ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Supporting Flat Relations by a Nested Relational Kernel.

Marc H. Scholl, H.-Bernhard Paul, Hans-Jörg Schek: Supporting Flat Relations by a Nested Relational Kernel. VLDB 1987: 137-146
@inproceedings{DBLP:conf/vldb/SchollPS87,
  author    = {Marc H. Scholl and
               H.-Bernhard Paul and
               Hans-J{\"o}rg Schek},
  editor    = {Peter M. Stocker and
               William Kent and
               Peter Hammersley},
  title     = {Supporting Flat Relations by a Nested Relational Kernel},
  booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
               Large Data Bases, September 1-4, 1987, Brighton, England},
  publisher = {Morgan Kaufmann},
  year      = {1987},
  isbn      = {0-934613-46-X},
  pages     = {137-146},
  ee        = {db/conf/vldb/SchollPS87.html},
  crossref  = {DBLP:conf/vldb/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

While a variety of sophisticated physial database design techniques has been devised in research, only very limited capabilities are available in practice. This is mostly due to the fact, that designing internal layouts differing from the logical view is not transparent to the user. We present a more general two-level solution: Our database kernel offers hierarchical clustering expressed as nested (NF2) relations. Flat relations,resulting from logical database design, are then mapped to this internal kernel interface. We show, how the various physical structuring approaches can be expressed in this model. Physical database design for a flat relational front-end can then be described formally within the (NF2) relational model. The important aspect of join support is pursued by materializing some joins in nested relations without any redundancy. Select-project-join queries on the logical schema can be transformed to efficiently processible internal queries by applying algebraic optimization techniques, known e.g. from view optimization. Preliminary performance evaluations are reported that were carried out on commercially available systems and solicited our expectations.

Copyright © 1987 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

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Peter M. Stocker, William Kent, Peter Hammersley (Eds.): VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England. Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Ab86]
Michel Scholl, Serge Abiteboul, François Bancilhon, Nicole Bidoit, Sophie Gamerman, Didier Plateau, Philippe Richard, Anne Verroust: VERSO: A Database Machine Based On Nested Relations. NF² 1987: 27-49 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AB84]
Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations to Represent Hierarchical Organized Data. PODS 1984: 191-200 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ABU79]
Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ADABAS]
...
[As76]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ASK80]
Morton M. Astrahan, Mario Schkolnick, Won Kim: Performance of the System R Access Path Selection Mechanism. IFIP Congress 1980: 487-491 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ASU79]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ba86]
Don S. Batory: GENESIS: A Project to Develop an Extensible Database Management System. OODBS 1986: 207-208 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BB84]
Don S. Batory, Alejandro P. Buchmann: Molecular Objects, Abstract Data Types, and Data Models: A Framework. VLDB 1984: 172-184 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ch81]
Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost: A History and Evaluation of System R. Commun. ACM 24(10): 632-646(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CNW83]
Stefano Ceri, Shamkant B. Navathe, Gio Wiederhold: Distribution Design of Logical Database Schemas. IEEE Trans. Software Eng. 9(4): 487-504(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Da86]
Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DGW85]
Uwe Deppisch, Jürgen Günauer, Georg Walch: Speicherungsstrukturen und Adressierungstechniken für komplexe Objekte des NF2-Relationenmodells. BTW 1985: 441-459 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DPS86]
Uwe Deppisch, H.-Bernhard Paul, Hans-Jörg Schek: A Storage System for Complex Objects. OODBS 1986: 183-195 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[FT83]
...
[Hä78]
Theo Härder: Implementing a Generalized Access Path Structure for a Relational Database System. ACM Trans. Database Syst. 3(3): 285-298(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IMS]
...
[LC86]
Tobin J. Lehman, Michael J. Carey: A Study of Index Structures for Main Memory Database Management Systems. VLDB 1986: 294-303 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LKMPM85]
...
[LMP87]
Bruce G. Lindsay, John McPherson, Hamid Pirahesh: A Data Management Extension Architecture. SIGMOD Conference 1987: 220-226 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ma83]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mi87]
Bernhard Mitschang: MAD - ein Datenmodell für den Kern eines Non-Standard-Datenbanksystems. BTW 1987: 180-195 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MS77]
Salvatore T. March, Dennis G. Severance: The Determination of Efficient Record Segmentations and Blocking Factors for Shared Data Files. ACM Trans. Database Syst. 2(3): 279-296(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NCWD84]
Shamkant B. Navathe, Stefano Ceri, Gio Wiederhold, Jinglie Dou: Vertical Partitioning Algorithms for Database Design. ACM Trans. Database Syst. 9(4): 680-710(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OH85]
Nikolaus Ott, Klaus K. Horländer: Removing redundant join operations in queries involving views. Inf. Syst. 10(3): 279-288(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ol78]
...
[ORACLE]
...
[PA86]
Peter Pistor, F. Andersen: Designing A Generalized NF2 Model with an SQL-Type Language Interface. VLDB 1986: 278-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PSSWD87]
H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RKB85]
Mark A. Roth, Henry F. Korth, Don S. Batory: SQL/NF: a query language for ¬1 NF relational databases. Inf. Syst. 12(1): 99-114(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RKS85]
Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ro86]
Lawrence A. Rowe: A Shared Object Hierarchy. OODBS 1986: 160-170 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sche85]
Hans-Jörg Schek: Towards A Basic Relational NF² Algebra Processor. FODO 1985: 549-562 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schk75]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Scho86]
Marc H. Scholl: Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations. ICDT 1986: 380-396 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SQL]
...
[SR84]
Michael Stonebraker, Lawrence A. Rowe: Database Portals: A New Application Program Interface. VLDB 1984: 3-13 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS80]
...
[SS81]
...
[SS83]
...
[SS86]
Hans-Jörg Schek, Marc H. Scholl: The relational model with relation-valued attributes. Inf. Syst. 11(2): 137-147(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SW86]
...
[Ul82]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WNP87]
Gerhard Weikum, Bernd Neumann, H.-Bernhard Paul: Konzeption und Realisierung einer mengenorientierten Seitenschnittstelle zum effizienten Zugriff auf Komplexe Objekte. BTW 1987: 212-230 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WY76]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:21:59 2010 by Michael Ley (ley@uni-trier.de)