Flexible Relations - Operational Support of Variant Relational Structures.

@inproceedings{DBLP:conf/vldb/KalusD95,
  author    = {Christian Kalus and
               Peter Dadam},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Flexible Relations - Operational Support of Variant Relational
               Structures},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {539-550},
  ee        = {db/conf/vldb/KalusD95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The relational model is accepted for its simplicity and elegance. At the other side the simplicity causes the problem, that most semantic type constructs are not representable as a simple relation. Variant and heterogeneous structures belong to those constructs not adequatly supported by the simple relational model. In this paper we give an overview of the model of flexible relations that allows to model and process arbitrary heterogeneous structures, while preserving the relational philosophy of operating with a single constructor. As flexible relations support both the modeling and the operational aspectof variant structures seamlessly, our model truly helps to further bridge the gap between semantic and operational data models.

We discuss the structural part of the model and introduce an algebra for flexible relations. Further we examine a subclass of flexible relations, that can be processedas efficiently as the simple relational model, and show that this subclasspossesses desirable structural normal form properties. In addition, we point out that our approach exceeds the object- oriented paradigm in modeling power, typing precision, and query optimization potential.

Copyright © 1995 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/vldb8997 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

References

[AABM82]

Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini: Inclusion and Equivalence between Relational Database Schemata. Theor. Comput. Sci. 19: 267-285(1982) BibTeX

[AB91]

Rafiul Ahad, Amit Basu: ESQL: A Query Language for the Relation Model Supporting Image Domains. ICDE 1991: 550-559 BibTeX

[AFS89]

...

[AH88]

Serge Abiteboul, Richard Hull: Restructuring Hierarchical Database Objects. Theor. Comput. Sci. 62(1-2): 3-38(1988) BibTeX

[BGL+91]

Stefan Benzschawel, Erich Gehlen, Michael Ley, Thomas Ludwig, Albert Maier, Bernd Walter: LILOG-DB: Database Support for Knowledge Based Systems. Text Understanding in LILOG 1991: 501-594 BibTeX

[BK89]

François Bancilhon, Setrag Khoshafian: A Calculus for Complex Objects. J. Comput. Syst. Sci. 38(2): 326-340(1989) BibTeX

[BO91]

Peter Buneman, Atsushi Ohori: A Type System that Reconsiles Classes and Extents. DBPL 1991: 191-202 BibTeX

[BW90]

Kim B. Bruce, Peter Wegner: An Algebraic Model of Subtype and Inheritance. DBPL 1987: 75-96 BibTeX

[Cod70]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[CP83]

Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983) BibTeX

[CW85]

Luca Cardelli, Peter Wegner: On Understanding Types, Data Abstraction, and Polymorphism. ACM Comput. Surv. 17(4): 471-522(1985) BibTeX

[DC89]

Howard M. Dreizen, Shi-Kuo Chang: Imprecise Schema: A Rationale for Relations with Embedded Subrelations. ACM Trans. Database Syst. 14(4): 447-479(1989) BibTeX

[EA91]

David Eichmann, D. Alton: A Polymorphic Relational Algebra and Its Optimization. ICDE 1991: 680-689 BibTeX

[Güt89]

Ralf Hartmut Güting: Gral: An Extensible Relational Database System for Geometric Applications. VLDB 1989: 33-44 BibTeX

[HK87]

Richard Hull, Roger King: Semantic Database Modeling: Survey, Applications, and Research Issues. ACM Comput. Surv. 19(3): 201-260(1987) BibTeX

[Hul86]

Richard Hull: Relative Information Capacity of Simple Relational Database Schemata. SIAM J. Comput. 15(3): 856-886(1986) BibTeX

[HY84]

Richard Hull, Chee-Keng Yap: The Format Model: A Theory of database Organization. J. ACM 31(3): 518-544(1984) BibTeX

[ICDE91]

...

[Kal95]

...

[KD95]

Christian Kalus, Peter Dadam: Record Subtyping in Flexible Relations by Means of Attribute Dependencies. ICDE 1995: 383-390 BibTeX

[Ken79]

William Kent: Limitations of Record-Based Information Models. ACM Trans. Database Syst. 4(1): 107-131(1979) BibTeX

[LRV88]

Christophe Lécluse, Philippe Richard, Fernando Vélez: O2, an Object-Oriented Data Model. SIGMOD Conference 1988: 424-433 BibTeX

[Lud90]

Thomas Ludwig: A Brief Overview of LILOG-DB. ICDE 1990: 420-427 BibTeX

[LW91]

Thomas Ludwig, Bernd Walter: EFTA: A Database Retrieval Algebra for Feature-Terms. Data Knowl. Eng. 6: 125-149(1991) BibTeX

[Mai83]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX

[MS93]

Jim Melton, Alan R. Simon: Understanding the New SQL: A Complete Guide. Morgan Kaufmann 1993, ISBN 1-55860-245-3
Contents BibTeX

[PM88]

Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988) BibTeX

[Sch94]

...

[Sci80]

...

[SLR+93]

...