Skip to main content
SpringerLink
Log in

Extended set operators for nested relations and complex objects

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1995)

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

Included in the following conference series:

Abstract

Extended set operators defined originally for nested relations form a basis for the set operators for complex objects because the common approach based on the application of set operators to sets of oids (based on the equality of oids) alone is not sufficient as pointed out in the literature. Extended set operators operate directly on nested relations and produce nested relations. Hence, restructuring of the operands and the result are not needed. We consider the set operators for nested relations proposed in the literature and analyze them with respect to a property that we call information equivalence. We also show that some of these operators are not information equivalent. Then we define new extended set operators and show that they satisfy the information equivalence property. We also discuss different semantics (single value and complex object semantics) of nested relations and define the extended set operators accordingly.

This research is partially supported by an NSF Grant IRI-92-660, and an NSF FAW award IRI-90-24152.

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. R. Alhajj et.al. An Object Algebra for OO Database Systems. In Proc. of IEEE Int. Conf. on Data Eng. 93, 1993.

    Google Scholar 

  2. S. Abiteboul et.al. Non First Normal Form Relations: An Algebra Allowing Data Restructuring. JCSS, 33(4):361–393, 1986.

    MATH  MathSciNet  Google Scholar 

  3. S. Abiteboul et.al. Object Identity as a Query Language Primitive. In Proc. of ACM SIGMOD, 1989.

    Google Scholar 

  4. R. Agrawal et.al. Ode (Object Database and Environment).In Proc. of ACM SIGMOD, 1989.

    Google Scholar 

  5. F. Bancilhon. OO Database Systems. In Proc. of ACM PODS, 1988.

    Google Scholar 

  6. F. Bancilhon et.al. Building an OO System: The Story of O2, 1992.

    Google Scholar 

  7. C. Beeri et.al. An Algebra and a Calculus for Complex Objects. In Proc. of Int. Workshop on Theory and Applications of Nested Relations and Complex Objects, 1987.

    Google Scholar 

  8. C. Beeri. Query Languages for Models with OO Features. In Advances in Object-Oriented Database Systems, Springer-Verlag, Vol. 130, 1994.

    Google Scholar 

  9. R. Cattell. Object Data Management. Addison-Wesley, 1991.

    Google Scholar 

  10. W. Chen et. al. HiLog: A Foundation for Higher Order Logic Programming. Journal of Logic Programming, 15:187–230, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  11. L. Colby. A Recursive Algebra and Query Optimization for Nested Relations. ACM SIGMOD Record, 18(2):273–283, 1989.

    Article  Google Scholar 

  12. S. Cluet et.al. RELOOP, An Algebra Based Query Language for an OO Database System. Data and Knowledge Eng., 5(4):334–351, 1990.

    Google Scholar 

  13. V. Deshpande et.al. An Algebra for Nested Relations. Technical report, University of Waterloo Dept. of Computer Science, 1987.

    Google Scholar 

  14. L. Garnett et.al. Equivalence of Relational Algebra and Calculus Languages for Nested Relations. Technical report, Baruch College, CUNY, May 1988.

    Google Scholar 

  15. M. Gyssens et.al. A Uniform Approach toward Handling Atomic and Structured Information in the Nested Relational Database Model. ACM TODS,36(4),1989.

    Google Scholar 

  16. H. Ishikawa et.al. An Active OO Database: A Multi Paradigm Approach to Constraint Management. In Proc. of VLDB, 1993.

    Google Scholar 

  17. W. Kim. OO Database Systems: Promises, Reality, and Future. In Proc. of VLDB, 1993.

    Google Scholar 

  18. M. Levene et.al. Semantics for Null Extended Nested Relations. ACM TODS, 18(3):414–459, 1993.

    Article  MathSciNet  Google Scholar 

  19. Y. Lou et.al. LLO: An OO Deductive Language with Methods and Method Inheritance. In Proc. of ACM SIGMOD, 1991.

    Google Scholar 

  20. C. Lécluse et.al. Modeling Complex Structures in OO Databases. In Proc. of ACM PODS, 1989.

    Google Scholar 

  21. D. Maier et.al. Development of an OO DBMS. In Proc. of OOPSLA, 1986.

    Google Scholar 

  22. J. Orenstein et. al. Query Processing in the Objectstore Database System. In Proc. of ACM SIGMOD, 1992.

    Google Scholar 

  23. G. Ozsoyoglu et.al. Extending Relational Algebra, Relational Calculus with Set-Valued Attributes andAggregate Functions. ACM TODS, 12(4), 1987.

    Google Scholar 

  24. Z.M. Ozsoyoglu et.al. A New Normal Form for Nested Relations. ACM TODS, 12(1):111–136, 1987.

    Article  MathSciNet  Google Scholar 

  25. Z. M. Ozsoyoglu et.al. A Keying Method for a Nested Relational Database Management System. In Proc. of IEEE Int. Conf. on Data Eng., 1992.

    Google Scholar 

  26. J. Paredaens et.al. Converting Nested Algebra Expressions into Flat Algebra Expressions. ACM TODS, 17(1):65–93, 1992.

    Article  MathSciNet  Google Scholar 

  27. M. A. Roth et.al. Extended Algebra and Calculus for Nested Relational Databases. ACM TODS, 13(4):389–417, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  28. M. A. Roth et.al. Null Values in Nested Relational Databases. Acta Informatica, 26:615–642, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  29. H. J. Schek et.al. The Relational Model with Relation-valued Attributes. Information Systems, 11(2):137–147, 1986.

    Article  MATH  Google Scholar 

  30. M. H. Scholl et.al. A Relational Object Model. In Proc. of Int. Conf. on Database Theory, 1990.

    Google Scholar 

  31. G. Shaw et.al. A Query Algebra for OO Databases. In Proc. of IEEE Int. Conf. on Data Eng., 1990.

    Google Scholar 

  32. D. Straube et.al. A Model for Queries and Query Processing in OO Databases. Manuscript, University of Alberta, 1990.

    Google Scholar 

  33. E. Sukan et.al. Extended Set Operators for Nested Relations and Complex Objects. Technical Report, Case Western Reserve University, 1994.

    Google Scholar 

  34. K. Takeda. On the Uniqueness of Nested Relations. In Nested Relations and Complex Objects in Databases. LNCS, vol. 361. Springer-Verlag, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and Science Department, Case Western Reserve University, 44106, Cleveland, Ohio

    Eser Sükan & Z. Meral Özsoyoğlu

Authors
  1. Eser Sükan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Z. Meral Özsoyoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Norman Revell A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sükan, E., Özsoyoğlu, Z.M. (1995). Extended set operators for nested relations and complex objects. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049145

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60303-0

  • Online ISBN: 978-3-540-44790-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation