Skip to main content
SpringerLink
Log in

The AQUA Data Model and Algebra

  • Conference paper
Database Programming Languages (DBPL-4)

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

This paper describes a new object-oriented model and query algebra that will be used as an input language for the query optimizers that are being built as a part of the EREQ project. The model adopts a uniform view of objects and values and separates syntactic, semantic, and implementation concerns. The algebra addresses issues of type-defined equality and duplicate elimination as well as extensions to bulk types other than sets.

This research is sponsored by the Advanced Research Projects Agency under ARPA order No. 18 and administered by U.S. Army Research Laboratory under contract DAAB-07-91C-Q518. Bennet Vance is supported in part by NSF Grant IRI 91 18360.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In James Clifford, Bruce Lindsay, and David Maier, editors, Proceedings of the SIGMOD International Conference on Management of Data. ACM Press, Portland, Oregon, June 1989.

    Google Scholar 

  2. S Abiteboul, E. Simon, and V. Vianu. Non-deterministic languages to express deterministic transformations. In Proceedings of the Ninth ACM SIGACT/SIGMOD Symposium on Principles of Database Systems,Nashville, Tennesee, April 1990.

    Google Scholar 

  3. Antonio Albano, Giorgio Ghelli, and Renzo Orsini. Objects for a database programming language. In Kanellakis and Schmidt [18], pages 236–253.

    Google Scholar 

  4. M. P. Atkinson, C. Lecluse, P. Philbrow, and P. Richard. Design issues in a map language. In Kanellakis and Schmidt [18], pages 20–32.

    Google Scholar 

  5. Jay Banerjee, Hong-Tai Chou, Jorge F. Garza, Won Kim, Darrell Woelk, Nat Ballou, and Hyoung-Joo Kim. Data model issues for object-oriented applications. ACM Transactions on Office Information Systems, 5 (1): 326, January 1987.

    Article  Google Scholar 

  6. Catriel Beeri and Yoram Kornatzky. Algebraic optimization of object-oriented query languages. In S. Abiteboul and P. C. Kanellakis, editors, Proceedings of the Third International Conference on Database Theory, pages 72–88, Paris, France, December 1990.

    Google Scholar 

  7. Val Breazu-Tannen, Peter Buneman, and Shamim Naqvi. Structural recursion as a query language. In Kanellakis and Schmidt [18], pages 9–19.

    Google Scholar 

  8. Peter Buneman and Atsushi Ohori. A type system that reconciles classes and extents. In Kanellakis and Schmidt [18], pages 191–202.

    Google Scholar 

  9. M. Carey, D. DeWitt, and S. Vandenberg. A data model and query language for EXODUS. In Haran Boral and Per ake Larson, editors, Proceedings of the SIGMOD International Conference on Management of Data, pages 413–423, Chicago, Illinois, June 1988.

    Google Scholar 

  10. A. Chandra. Theory of database queries. In Proc. Conf. on Principles of Database Systems, pages 1–9, 1988.

    Google Scholar 

  11. Scott Daniels, Goetz Graefe, Thomas Keller, David Maier, Duri Schmidt, and Bennet Vance. Query Optimization in Revelation, an Overview. IEEE Data Engineering Bulletin, 14 (2): 58–62, June 1991.

    Google Scholar 

  12. Umeshwar Dayal, Frank Manola, Alejandro Buchmann, Upen Chakravarthy, David Goldhirsch, Sandra Heiler, Jack Orenstein, and Arnon Rosenthal. Simplifying complex objects: The PROBE approach to modelling and querying them. In Stanley B. Zdonik and David Maier, editors, Readings in Object-Oriented Database Systems, pages 390–399. Morgan Kaufmann Publishers, Inc., Los Altos, California, 1990.

    Google Scholar 

  13. Adele Goldberg and David Robson. Smalltalk-80: The Language and its Implementation. Addison-Wesley, Reading, MA, 1983.

    MATH  Google Scholar 

  14. John V. Guttag, James J. Horning, and Jeanette M. Wing. The Larch family of specification languages. IEEE Software, 2 (5): 24–36, September 1985.

    Article  Google Scholar 

  15. Hull and Yoshikawa. ILOG: Declarative creation and manipulation of object identifiers. In Dennis McLeod, Ron Sacks-Davis, and Hans Schek, editors, Proceedings of the 16th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers, Inc., Brisbane, Australia, August 1990.

    Google Scholar 

  16. IEEE. Proceedings of the Sixth International Conference on Data Engineering, Los Angeles, California, February 1990. IEEE Computer Society Press.

    Google Scholar 

  17. Paris Kanellakis. Elements of relational database theory. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume 2, chapter 17, pages 1073–1144. Elsevier Science Publishers B.V., Amsterdam, 1990.

    Google Scholar 

  18. Paris Kanellakis and Joachim W. Schmidt, editors. Bulk Types é4 Persistent Data: The Third International Workshop on Database Programming Languages, Nafplion, Greece, August 1991. Morgan Kaufmann Publishers, Inc.

    Google Scholar 

  19. G. M. Kuper. The Logical Data Model: A New Approach to Database Logic. Ph.D. thesis, Dept. of Computer Science, Stanford University„ Stanford, CA, Sept 1985.

    Google Scholar 

  20. David Maier, Jacob Stein, Allen Otis, and Alan Purdy. Development of an object-oriented DBMS. In Norman Meyrowitz, editor, Proceedings of the Conference on Object-oriented Programming Systems, Languages and Applications, pages 472–482, Portland, Oregon, September-October 1986.

    Google Scholar 

  21. Florian Matthes and Joachim W. Schmidt. Bulk types: Built-in or add-on? In Kanellakis and Schmidt [18], pages 33–53.

    Google Scholar 

  22. Bertrand Meyer. Object-Oriented Software Construction. Prentice-Hall, Englewood Cliffs, New Jersey, 1988.

    Google Scholar 

  23. Gail Mitchell, Stanley B. Zdonik, and Umeshwar Dayal. An Architecture for Query Processing in Persistent Object Stores. In Proceedings of the Hawaii International Conference on System Sciences, volume II, pages 787–798, January 1992.

    Google Scholar 

  24. S. Osborn. Identity, equality, and query optimization. In K. Dittrich, editor, Advances in Object-Oriented Database Systems. Berlin, Germany, 1988.

    Google Scholar 

  25. Joel Richardson and Peter Schwarz. MDM: An object-oriented data model. In Kanellakis and Schmidt [18], pages 86–95.

    Google Scholar 

  26. L. Rowe and M. Stonebraker. The POSTGRES data model. In Proceedings of the Thirteenth Very Large Databases Conference. Morgan Kaufmann Publishers, Inc., 1987.

    Google Scholar 

  27. Steve Rozen and Dennis Shasha. Rationale and design of Bulk. In Kanellakis and Schmidt [18], pages 71–85.

    Google Scholar 

  28. Gail M. Shaw and Stanley B. Zdonik. A query algebra for object-oriented databases. In Proceedings of the Sixth International Conference on Data Engineering [16], pages 152–162.

    Google Scholar 

  29. David D. Straube and M. Tamer Ozsu. Queries and query processing in object-oriented database systems. ACM Transactions on Office Information Systems, 8 (4), Oct 1990.

    Google Scholar 

  30. B. Stroustrup. The C++ Programming Language. Addison-Wesley Publishing Company, Reading, Massachusetts, second edition, 1992.

    Google Scholar 

  31. Bharathi Subramanian, Stanley B. Zdonik, Theodore W. Leung, and Scott L. Vandenberg. Ordered types in the AQUA data model. In Proceedings of the Fourth International Workshop on Database Programming Languages New York, New York, August 1993. Springer Verlag.

    Google Scholar 

  32. B. Vance. Towards an object-oriented query algebra. Tech. Report CS/E91–008, Dept. of Computer Science and Eng., Oregon Graduate Institute, Beaverton, OR, January 1992.

    Google Scholar 

  33. S. Vandenberg and D. DeWitt. Algebraic support for complex objects with arrays, identity, and inheritance. In James Clifford and Roger King, editors, Proceedings of the SIGMOD International Conference on Management of Data, pages 158–167, Denver, Colorado, May 1991.

    Google Scholar 

Download references

Author information

Author notes

  1. Gail Mitchell

    Present address: GTE Laboratories Incorporated, Waltham, MA, 02254, USA

  2. Scott L. Vandenberg

    Present address: Computer Science Dept., Siena College, Loudonville, NY, 12211, USA

Authors and Affiliations

  1. Brown University, Providence, USA

    Theodore W. Leung, Bharathi Subramanian, Gail Mitchell & Stanley B. Zdonik

  2. University of Mass. at Amherst, Amherst, USA

    Scott L. Vandenberg

  3. Oregon Graduate Institute of Science & Technology, Oregon, USA

    Bennet Vance

Authors
  1. Theodore W. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bharathi Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Scott L. Vandenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gail Mitchell
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bennet Vance
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Stanley B. Zdonik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science, The Hebrew University of Jerusalem, 91904, Givat-Ram, Jerusalem, Israel

    Catriel Beeri PhD

  2. Research Institute for Mathematical Sciences, Kyoto University, Kitashirakawa, Sakyo-ku, 606-01, Kyoto, Japan

    Atsushi Ohori PhD

  3. Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, 10012-1185, New York, NY, USA

    Dennis E. Shasha PhD

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Leung, T.W., Subramanian, B., Vandenberg, S.L., Mitchell, G., Vance, B., Zdonik, S.B. (1994). The AQUA Data Model and Algebra. In: Beeri, C., Ohori, A., Shasha, D.E. (eds) Database Programming Languages (DBPL-4). Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3564-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3564-7_10

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19853-6

  • Online ISBN: 978-1-4471-3564-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation