Skip to main content
SpringerLink
Log in

Querying objects with complex static structure

  • Conference paper
  • First Online:
Book cover Flexible Query Answering Systems (FQAS 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1495))

Included in the following conference series:

Abstract

This paper describes the database algebra QAL which serves as the logical algebra in the query execution system of the Distributed Object Kernel [25]. QAL is based on the concepts of the early functional query languages. It provides a simple functional semantics of the language and the means to express complex queries in a step-by-step manner. The operations of QAL are designed to allow simple and efficient manipulation of objects having complex classification or composition structure. The expressive power of QAL is presented through a case-study consisting of a comprehensive set of examples of queries which manipulate complex objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, C. Beeri, On the Power of the Languages For the Manipulation of Complex Objects, Verso Report No.4, INRIA, France, Dec. 1993.

    Google Scholar 

  2. S. Abiteboul, P.C. Kanellakis, Object Identity as Query Language Primitive, Proc. of the ACM Conf. on Management of Data, 1989.

    Google Scholar 

  3. M. Atkinson, et al. The Object-Oriented Database Systems Manifesto, Proc. of First Int'l Conf. Deductive and 00 Databases, North Holland, 1989, pp. 40–57.

    Google Scholar 

  4. D.S. Batory, T.Y. Leung, T.E. Wise, Implementation Concepts for an Extensible Data Model and Data Language, ACM Trans. on Database Systems, 13(3), Sep 1988, pp. 231–262.

    Article  Google Scholar 

  5. E. Bertino et al, Object-Oriented Query Languages: The Notion and Issues, IEEE Trans. on Knowledge and Data Engineering, 4(3), June 1992.

    Google Scholar 

  6. P. Buneman, R.E. Frankel, FQL-A Functional Query Language, Proc. of the ACM Conf. on Management of Data, 1979.

    Google Scholar 

  7. R.G.G. Cattell (Editor), The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, 1993.

    Google Scholar 

  8. L.S. Colby, A Recursive Algebra and Query Optimization for Nested Relations, Proc. of the ACM Conf. on Management of Data, 1989.

    Google Scholar 

  9. S.M. Embury, Z. Jiao, P.M.D. Gray, Using Prolog to Provide Access to Metadata in an Object-Oriented Database, Practical Application of Prolog, 1992.

    Google Scholar 

  10. S. Danforth, P. Valduriez, A FAD for Data Intensive Applications, IEEE Trans. on Knowledge and Data Engineering, 4(1), Feb. 1992.

    Google Scholar 

  11. G. Graefe, Query Evaluation Techniques for Large Databases, ACM Comp. Surveys, Vol.25, No.2, June 1993, pp. 73–170.

    Article  Google Scholar 

  12. J. Göers, A. Heuer, Definition and Application of Metaclasses in an Object-Oriented Database Model, Technical Report, Dept. of Computer Science, Technical University of Clausthal, 1994.

    Google Scholar 

  13. M. Kifer, G. Lausen, J. Wu, Logical Foundations of Object-Oriented and Frame-Based Languages, Technical Report 93/06, Dept. of Computer Science, SUNY at Stony Brook.

    Google Scholar 

  14. W. Kim, H.-T. Chou, J. Banerjee, Operations and Implementation of Complex Objects, IEEE Trans. on Software Engineering, 14(7), July 1988.

    Google Scholar 

  15. W. Kim, et al., Features of the ORION Object-Oriented Database System, 11th Chapter in Object-Oriented Concepts, Databases and Applications, W.Kim (ed.).

    Google Scholar 

  16. L. Liu, A formal approach to Structure, Algebra & Communications of Complex Objects, Ph.D. thesis, Tilburg University, 1992.

    Google Scholar 

  17. M. Mannino, I.J. Choi. D.S. Batory, The Object-Oriented Data Language, IEEE Trans. on Software Engineering, 16(11), Nov. 1990.

    Google Scholar 

  18. G.A. Mitchell, Extensible Query Processing in an Object-Oriented Database, Ph.D. thesis, Brown University, 1993.

    Google Scholar 

  19. M.P. Papazoglou, Unravelling the Semantics of Conceptual Schemas, Communications of the ACM, Sept. 1995.

    Google Scholar 

  20. I. Savnik, Z. Tari, T. Mohorič, QAL: A Query Algebra of Complex Objects, Under revision for Data & Knowledge Eng. Journal, 1998.

    Google Scholar 

  21. I. Savnik, A Query Language for Complex Database Objects, Ph.D. thesis, University of Ljubljana, CSD Tech. Report, J.Stefan Institute, CSD-TR-95-6, Jun 1995.

    Google Scholar 

  22. I. Savnik, Z. Tari, Querying Conceptual Schemata of Object-Oriented Databases, Proc. of DEXA'96 Workshop, IEEE Comp. Society, 1996.

    Google Scholar 

  23. G.M. Shaw, S.B. Zdonik, A Query Algebra for Object-Oriented Databases, Proc. of IEEE Conf. on Data Engineering, 1990.

    Google Scholar 

  24. S.L. Vandenberg, Algebras for Object-Oriented Query Languages, Ph.D. thesis, Technical Report No. 1161, University of Wisconsin, July 1993.

    Google Scholar 

  25. Z. Tari, A. Zaslavsky, I. Savnik, Supporting Cooperative Databases with Distributed Objects, In “Parallel and Distributed Systems: Theory and Applications”, J.L. Aguilar Castro (Editor), Int. Inst. of Information and Systemics, 1998, To appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Science, University of Ljubljana, Slovenia

    Iztok Savnik

  2. Department of Computer Science, Royal Melbourne Institute of Technology, Australia

    Zahir Tari

Authors
  1. Iztok Savnik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zahir Tari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Troels Andreasen Henning Christiansen Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Savnik, I., Tari, Z. (1998). Querying objects with complex static structure. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056014

Download citation

  • DOI: https://doi.org/10.1007/BFb0056014

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65082-9

  • Online ISBN: 978-3-540-49655-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation