Skip to main content
SpringerLink
Log in

Query languages for Nested Relational Databases

  • Part III Database Modeling
  • Conference paper
  • First Online:
Book cover Nested Relations and Complex Objects in Databases (NF2 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 361))

Abstract

The nested relational model has proven useful in modeling databases of complex objects. In this paper we consider query languages designed specifically to exploit the power of this model. First, formal query languages are considered: a relational calculus defining the desired power of nested relational languages, and a relational algebra that provides a procedural language suitable for query optimization. Next, two higher-level languages are discussed and compared, SQL/NF, and Heidelberg Data Base Language (HDBL). Two extensions of these languages are considered. X-SQL/NF is a role-join extended version of SQL/NF that incorporates an ISA hierarchy into the semantics of the language. A recursive version of HDBL allows the definition of a transitive closure operation on nested relations.

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.

5 References

  1. Serge Abiteboul and Nicole Bidoit. Non First Normal Form Relations: An Algebra Allowing Data Restructuring. Rapports de Recherche 347, Institut National de Recherche en Informatique et en Automatique, Rocquencort, B.P. 105, 78153 Le Chesnay Cedex, France, 1984.

    Google Scholar 

  2. Serge Abiteboul and Nicole Bidoit. Non first normal form relations to represent hierarchically organized data. In Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Waterloo, pages 191–200, April 1984.

    Google Scholar 

  3. F. Anderson, V. Linnemann, P. Pistor, and N. Südkamp. Advanced Information Management Prototype (AIM-P) — User Manual of the On-line Interface of the Heidelberg Data Base Language (HDBL) Prototype Implementation (Release 1.1). Technical Note TN86.01, Heidelberg Scientific Center, IBM Germany, 1986.

    Google Scholar 

  4. François Bancilhon. On the completeness of query languages for relational data bases. In Proceedings of the 7th Symposium on Mathematical Foundations of Computer Science, Zakopane, Poland (Lecture Notes in Computer Science), Springer-Verlag, September 1978.

    Google Scholar 

  5. François Bancilhon, D. Fortin, S. Gamerman, J. M. Laubin, P. Richard, Michel School, D. Tusera, and A. Verroust. VERSO: A relational backend database machine. In David K. Hsiao, editor, Advanced Database Machine Architecture, pages 1–18, Prentice-Hall, 1983.

    Google Scholar 

  6. Catriel Beeri and Henry F. Korth. Compatible attributes in a universal relation. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, pages 55–62, March 1982.

    Google Scholar 

  7. Nicole Bidoit. The VERSO algebra or how to answer queries with fewer joins. Journal of Computer and System Sciences, 35(3):321–364, December 1987.

    Google Scholar 

  8. V. Deshpande and Per-Ake Larson. An Algebra for Nested Relations. Rearch Report CS-87-65, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1, December 1987.

    Google Scholar 

  9. Patrick C. Fischer and Stan Thomas. Operators for non-first-normal-form relations. In Proceedings of the 7th International Computer Software Applications Conference, Chicago, pages 464–475, November 1983.

    Google Scholar 

  10. Gerhard Jaeschke. An Algebra of Power Set Type Relations. Technical Report 82.12.002, Heidelberg Scientific Center, IBM Germany, 1982.

    Google Scholar 

  11. Gerhard Jaeschke. Nonrecursive Algebra for Relations with Relation Valued Attributes. Technical Report 84.12.001, Heidelberg Scientific Center, IBM Germany, 1984.

    Google Scholar 

  12. Gerhard Jaeschke. Recursive Algebra for Relations with Relation Valued Attributes. Technical Report 84.01.003, Heidelberg Scientific Center, IBM Germany, 1984.

    Google Scholar 

  13. Gerhard Jaeschke and Hans-Jörg Schek. Remarks on the algebra of non first normal form relations. In Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, pages 124–138, March 1982.

    Google Scholar 

  14. Anthony Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3):699–717, July 1982.

    Google Scholar 

  15. Volker Linnemann. Non first normal form relations and recursive queries: An SQL-based approach. In Proceedings of the Third International Conference on Data Engineering, Los Angeles, pages 591–598, February 1987.

    Google Scholar 

  16. David Maier, David Rozenshtein, and J. Stein, Representing roles in universal relation scheme interface. IEEE Transactions on Software Engineering, 11(7):644–652, July 1985.

    Google Scholar 

  17. Gültekin Ozsoyoğlu and Z. Meral Ozsoyoğlu. An extension of relational algebra for summary tables. In Proceedings of the 2nd International (LBL) Conference on Statistical Database Management, Los Angeles, pages 202–211, September 1983.

    Google Scholar 

  18. Gültekin Ozsoyoğlu and Z. Meral Ozsoyoğlu. SSDB-an architecture for statistical databases. In Proceedings of the 4th Jerusalem Conference on Information Technology, Jerusalem, pages 327–341, May 1984.

    Google Scholar 

  19. Gültekin Ozsoyoğlu, Z. Meral Ozsoyoğlu, and Victor Matos. Extending relational algebra and relational calculus with set-valued attributes and aggregate functions. ACM Transactions on Database Systems, 12(4):566–592, December 1987.

    Google Scholar 

  20. Z. Meral Ozsoyoğlu and Gültekin Ozsoyoğlu. A query language for statistical databases. In W. Kim, D. Reiner, and D. Batory, editors, Query Processing in Database Systems, Springer-Verlag, 1984.

    Google Scholar 

  21. Z. Meral Ozsoyoğlu and Li-Yan Yuan. A new normal form for nested relations. ACM Transactions on Database Systems, 12(1):111–136, March 1987.

    Google Scholar 

  22. J. Paredaens. On the expressive power of the realtional algebra. Information Processing Letters, 7(2):107–111, February 1978.

    Google Scholar 

  23. Peter Pistor and F. Anderson. Designing a generalized NF2 model with an SQL-type language interface. In Proceedings of the Twelfth International Conference on Very Large Databases, Kyoto, pages 278–285, August 1986.

    Google Scholar 

  24. Peter Pistor and R. Traunmüller. A data base language for sets, lists, and tables. Information Systems, 11(4):323–336, 1986

    Google Scholar 

  25. Srinivasen Ramakrishnan. Design and Implementation of a Translator for SQL/NF with Role Joins. Master's thesis, The University of Texas at Austin, Austin, Texas, December 1986.

    Google Scholar 

  26. Mark A. Roth. Theory of Non-First Normal Form Relational Databases. PhD thesis, The University of Texas at Austin, Austin, Texas, May 1986.

    Google Scholar 

  27. Mark A. Roth and James E. Kirkpatrick. Algebras for nested relations. Data Engineering, 11(3):39–47, September 1988.

    Google Scholar 

  28. Mark A. Roth, Henry F. Korth, and Don S. Batory. SQL/NF: A query language for ¬1NF relational databases. Information Systems, 12(1):99–114, 1987.

    Google Scholar 

  29. Mark A. Roth, Henry F. Korth, and Abraham Silberschatz. Extended algebra and calculus for ¬1NF relational databases. ACM Transactions on Database Systems, 13(4), December 1988.

    Google Scholar 

  30. Mark A. Roth, Henry F. Korth, and Abraham Silberschatz. Null Values in ¬1NF Relational Databases. Technical Report TR-85-32, Department of Computer Science, University of Texas at Austin, December 1985.

    Google Scholar 

  31. Hans-Jörg Schek and Peter Pistor. Data structures for an integrated data base management and information retrieval system. In Proceedings of the Eighth International Conference on Very Large Databases, Mexico City, pages 197–207, September 1982.

    Google Scholar 

  32. Hans-Jörg Schek and Marc H. Scholl. An Algebra for the Relational Model with Relation-Valued Attributes. Technical Report DVSI-1984-T1, Technical University of Darmstadt, Darmstadt, West Germany, 1984.

    Google Scholar 

  33. Hans-Jörg Schek and Marc H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, 1986.

    Google Scholar 

  34. N. Shu, Y. Lum, F. Tung, and C. Chang. Specification of forms processing and business procedures for office automation. IEEE Transactions on Software Engineering, 8(5):499–512, September 1982.

    Google Scholar 

  35. Dirk Van Gucht. On the expressive power of the extended relational algebra for the unnormalized relational model. In Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, pages 302–312, March 1987.

    Google Scholar 

  36. Dirk Van Gucht and Patrick C. Fischer. High-level data manipulation languages for unnormalized relational database models. In Proceedings of the XP/7.52 Workshop on Database Theory, Austin, August 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, University of Texas at Austin, 78712, Austin, Texas

    Henry F. Korth

  2. Department of Electrical and Computer Engineering, Air Force Institute of Technology (AFIT/ENG), 45433, Wright-Patterson AFB, OH

    Mark A. Roth

Authors
  1. Henry F. Korth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark A. Roth
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. Abiteboul P. C. Fischer H. -J. Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Korth, H.F., Roth, M.A. (1989). Query languages for Nested Relational Databases. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_27

Download citation

  • DOI: https://doi.org/10.1007/3-540-51171-7_27

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51171-7

  • Online ISBN: 978-3-540-46175-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation