<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF1207</article-id><article-id pub-id-type="doi">10.3233/INF-1990-1207</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>Structural synthesis of data processing programs</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Laurinskas</surname><given-names>Justinas</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><contrib contrib-type="Author"><name><surname>Taučaitė</surname><given-names>Gražina</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Institute of Mathematics and Informatics, Lithuanian Academy of Sciences, 232600 Vilnius, K.Požėlos St.54, Lithuania</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1990</year></pub-date><volume>1</volume><issue>2</issue><fpage>110</fpage><lpage>120</lpage><abstract><p>Data processing programs combine computations with navigation in a data base. Methods of the structural synthesis of programs are oriented towards construction of computing programs, and the methods of synthesis of relations are oriented towards construction of (logical) navigation paths. An approach to the integration of methods of the structural synthesis of programs and methods of the synthesis of relations is proposed. This approach is based on a computation model (a set of formulas), describing both computations and navigation paths. The sound and complete system of inference rules for the class of formulas, used in such computation models, is given.</p></abstract><kwd-group><label>Keywords</label><kwd>structural synthesis of programs</kwd><kwd>relational data bases</kwd><kwd>synthesis of relations</kwd><kwd>inference rules</kwd></kwd-group></article-meta></front></article>