Synthesis: Towards a query facility for generalized information resources

  • Leonid Kalinichenko
Systems And Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 504)


A query language for heterogeneous information resource management systems is presented and discussed. The language focusses on query formation, assertion expression and function construction required for a generalized information resource base. The SYNTHESIS approach concentrates on the development of query languages for object-oriented databases enriched by deductive capabilities. The SYNTHESIS project aims at supporting a generalized homogeneous representation and integrated use of different computerized forms of data, programs and other sources of knowledge that constitute an organization's information resource.


Information Resource Query Language Complex Object Predicate Symbol Abstract Data Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AB88]
    S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex objects. Report 846, pages 1–60, INRIA, 1988.Google Scholar
  2. [Abi89]
    S. Abiteboul. Towards a deductive object-oriented database language. In DOOD '89, pages 419–438, 1989.Google Scholar
  3. [Ae89]
    M Atkinson and The object-oriented database system manifesto. In DOOD '89, pages 40–57, 1989.Google Scholar
  4. [AG88]
    S. Abiteboul and S. Grumbach. COL: a logic-based language for complex objects. In Proc. EDBT, number 303 in Lecture Notes in Computer Science, pages 271–293. Springer-Verlag, 1988.Google Scholar
  5. [AK89]
    S. Abiteboul and P.C. Kanellakis. Object identity as a query language primitive. ACM SIGMOD Record, 18(2):159–173, June 1989.Google Scholar
  6. [All83]
    J.F. Allen. Maintaining knowledge about temporal intervals. CACM, 26(11):832–843, November 1983.Google Scholar
  7. [BKK88]
    J. Banerjee, W. Kim, and K.-C. Kim. Queries in object-oriented databases. In ACM SIGMOD Conference, pages 31–38, 1988.Google Scholar
  8. [Car88]
    L. Cardelli. Types for data-oriented languages. In Proceedings of EDBT '88, number 303 in Lecture Notes in Computer Science. Springer-Verlag, 1988.Google Scholar
  9. [CCCR+90]
    F. Cacace, S. Ceri, S. Crespi-Reghizzi, L. Tanca, and R. Ricari. Integrating object-oriented data modelling with a rule-based programming. In ACM SIGMOD Conference, pages 225–231, 1990.Google Scholar
  10. [CCRLZ89]
    S. Ceri, S. Crespi-Reghizzi, L. Lavazza, and R. Zicari. ALGRES: an advanced database for complex applications. Report 89-010, pages 1–19, Politechnico Di Milano, Dipartimento Di Elettronica, 1989.Google Scholar
  11. [CDLR89]
    S. Cluet, C. Delobel, C. Lecluse, and P. Richard. Reloop, an algebra based query language for an object-oriented database system. In DOOD'89, pages 294–313, 1989.Google Scholar
  12. [Com90]
    The Committee for Advanced DBMS Function, University of. Third generation database system manifesto, April 1990.Google Scholar
  13. [Cru90]
    I.F. Cruz. Declarative query languages for object-oriented databases. Toronto University, March 1990.Google Scholar
  14. [CWV88]
    M.J. Carey, D.J. De Witt, and S.L. Vandenberg. A data model and query language for EXODUS. ACM SIGMOD Record, 17(3)413–423, 1988.Google Scholar
  15. [GZ89]
    R.H. Guting and R. Zicari. An introduction to the nested sequences of tuples: data model and algebra. In Nested relations and complex objects in databases, number 361 in Lecture Notes in Computer Science, pages 153–175. Springer-Verlag, 1989.Google Scholar
  16. [JS82]
    G. Jaeschke and H.J. Scheck. Remarks on the algebra of non-first normal form relations. In PODS, pages 124–138, 1982.Google Scholar
  17. [Kal83]
    L.A. Kalinichenko. Methods and tools for heterogeneous database integration. Science Publ., page 423, 1983. in Russian.Google Scholar
  18. [Kal90a]
    L.A. Kalinichenko. Features of the generalized heterogeneous information resource representation language. In Proc. of Joint Symposium on Information Processing and Software Systems Design Automation, pages 126–143. Academy of Sciences of the USSR, Siemens AG, Springer-Verlag, 1990.Google Scholar
  19. [Kal90b]
    L.A. Kalinichenko. Methods and tools for equivalent, data model mapping construction. In Proceedings of EDBT '90, pages 92–119. Springer-Verlag, 1990.Google Scholar
  20. [KM90]
    L.A. Kalinichenko and M.G. Manukyan. Language facilities for temporal-oriented data model. Programmirovanie Journal, (4), 1990. in Russian.Google Scholar
  21. [KMSB89]
    M. Koubarakis, J. Mylopoulos, M. Stanley, and A. Borgida. Telos: features and formalization. Technical report KRR-TR-89-4, University of Toronto, February 1989.Google Scholar
  22. [KR89]
    H.F. Korth and M.A. Roth. Query languages for nested relational databases. In Nested relations and complex objects in databases, number 361 in Lecture Notes in Computer Science, pages 190–216. Springer-Verlag, 1989.Google Scholar
  23. [KRC75]
    L.A. Kalinichenko, V.M. Ryvkin, and I.A. Chaban. Main features of data manipulation language in SISYPHUS — the system for integrated storage of information. Programmirovanie Journal, (6), 1975. in Russian.Google Scholar
  24. [LP77]
    M. Lacroix and A. Pirotte. Domain-oriented languages. In Proc. of the 3rd VLDB Conference, 1977.Google Scholar
  25. [LRV88]
    C. Lecluse, P. Richard, and F. Velez. O2, an object-oriented data model. ACM SIGMOD Record, 17(3):424–433, 1988.Google Scholar
  26. [LT85]
    J.W. Lloyd and R.W. Topor. A basis for deductive database systems. The Journal of Logic Programming, 2(1):93–109, 1985 and 1(1):55–67, 1986.Google Scholar
  27. [NT89]
    S. Naqvi and S. Tsur. A logical language for data and knowledge bases. Freeman Publ., 1989.Google Scholar
  28. [SS89]
    H.-J. Scheck and M.H. Scholl. The two roles of nested relations in the DASDBS project. In Nested relations and complex objects in databases, number 361 in Lecture Notes in Computer Science, pages 50–68. Springer-Verlag, 1989.Google Scholar
  29. [TC89]
    Katsumi Tanaka and Tae-Soo Chang. On natural joins in object-oriented databases. In DOOD '89, pages 279–293, 1989.Google Scholar
  30. [TKW85]
    R.W. Topor, T. Keddis, and D.W. Wright. Deductive databases tools. The Australian Computer Journal, 17(4):163–173, November 1985.Google Scholar
  31. [Vie89]
    L. Vieille. Recursive query processing: the power of logic. Theoretical Computer Science, pages 1–53, 1989.Google Scholar
  32. [Zan85]
    C. Zaniolo. The representation and deductive retrieval of complex objects. In VLDB 11, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Leonid Kalinichenko
    • 1
  1. 1.Institute of Problems of InformaticsUSSR Academy of ScienceMoscow

Personalised recommendations