Advertisement

Mapping Generalization and Object Sharing into Nested Relations: An ODA Implementation

  • Giovanni V. Guardalben
  • Hi. T. Srl
Conference paper

Abstract

The problem of mapping object oriented database systems into a classical (or nested) relational platform has received considerable attention in recent years. In fact, relational database management systems have proven their validity in a large variety of different environments, chiefly due to their simple and provable mathematical foundations. On the other hand, object oriented database systems hold the promise of addressing the problem of complex object database applications (such as CAD, GIS, etc.). Given these facts, it seems natural to look for a link between the two different approaches to data modeling. In this paper we have tried to find ways of translating some features (i.e., inheritance, or generalization, and object sharing) of object oriented databases into (nested) relational databases. Our approach has started from the non-first normal form relational model and the translation scheme that we have devised is based on inclusion dependencies among participating nested relations. The definitions that we have obtained, have allowed us to define set operators for classes. Finally, an object oriented interpretation of the ISO-ODA standard for documents based on nested relations is described in this paper.

Keywords

Relational Database Relational Algebra Composite Attribute Class Hierarchy Object Sharing 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AB88]
    S.Abiteboul and C.Beeri. On the power of languages for the manipulation of complex objects. Technical Report 846, INRIA, May 1988.Google Scholar
  2. [BA87]
    F.Bancilhon, T.Briggs, S.Khoshafian and P.Valduriez. FAD powerful and simple database language. In Intl. Conf. on VLDB,Brighton, pages -,1987.Google Scholar
  3. [BE90]
    C.Beeri and Y.Komatzky. The many faces of query monotonicity. In Intl Conf. on Advances in Database Technology EDBT90, Venice, pages 120–135, 1990.Google Scholar
  4. [BO90]
    S.Bottcher. Attribute inheritance implemented on top of a relational database system. In 6th Intl. Conf. on Data Engineering, Los Angeles, pages 503–509, 1990.Google Scholar
  5. [C070]
    E.F.Codd. A relational model of data for large shared data banks. In Communications of ACM 13:6, pages 377–387, 1970.Google Scholar
  6. [GY87]
    M.Gyssens and D.Van Gucht. The powerset algebra as a result of adding programming constructs to the nested relational algebra. In Techn.Rep. 87–26, Univ.of Antwerp, 1987.Google Scholar
  7. [GY88]
    M.Gyssens and D.Van Gucht. The powerset algebra as a result of adding programming constructs to the nested relational algebra. In ACM SIGMOD Intl. Conf. on Management of Data pages 225–232, 1988.Google Scholar
  8. [LY87]
    P.Lyngbaek and V.Vianu. Mapping a semantic database model to the relational model. In ACM SIGMOD Intl. Conf. on Management of Data, pages 132–142, 1987.Google Scholar
  9. [MA83]
    D.Maier. The theory of relational databases,Computer Science Press, 1983.Google Scholar
  10. [MA77]
    A.Makinouchi. A consideration of normal form of not-necessarilynormalized relations in the relational data model. In Intl. Conf. on VLDB, Tokyo, pages 447–453, 1977.Google Scholar
  11. [MU89]
    M.Murata. An object-oriented interpretation of ODA. In Woodman’89, Rennes, France, pages 91–100, 1989.Google Scholar
  12. OD88] ISO/DIS 8613, Information processing - Text and office systems - Office Document Architecture (ODA) and interchange format.Google Scholar
  13. [OZ85]
    G.Ozsoyoglu and L.Yuan. A normal form for nested relations. In 4th ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 251–260, 1985.Google Scholar
  14. [OZ86]
    G.Ozsoyoglu and L.Yuan. Notions of dependency preservation for nested relations. In XP/7.52 Workshop on Database Theory, Austin, 1986.Google Scholar
  15. [R087]
    M.A.Roth and I-LF.Korth. The design of non-1NF relational databases into nested normal forms. In ACM SIGMOD Intl. Conf. on’ Management of Data pages 143–159, 1987.Google Scholar
  16. [RU90]
    E.Rundesteiner and L.Bic. Set operations in a data model supporting complex objects.In Intl. Conf. on Advances in Database Technology EDBT90, Venice, pages 286–300, 1990.Google Scholar
  17. [SC86]
    H-J.Schek and M.H.Scholl. The relational model with relation-valued attributes. In Information Systems, V6, N1, 1986.Google Scholar
  18. [SI90]
    JJ.Sieg and E.Sciore. Extended relations. In 6th Intl. Conf. on Data Engineering, Los Angeles, pages 488–494, 1990.Google Scholar
  19. [TH86]
    SJ.Thomas and P.C.Fischer. Nested Relational Structures. In The Theory of Databases, P.C. Kanellakis, ed. JAI Press, pages 269–307.Google Scholar
  20. [ZD90] S.B.Zdonik and D.Maier. Readings in Object-Oriented Database Systems,M.Kaufmann Pub.Inc., pages 1–32,1990.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • Giovanni V. Guardalben
    • 1
  • Hi. T. Srl
    • 1
  1. 1.VeronaItaly

Personalised recommendations