A Multi-Level Architecture for Relational Data Base Systems.

@inproceedings{DBLP:conf/vldb/SchmidB75,
  author    = {Hans Albrecht Schmid and
               Philip A. Bernstein},
  editor    = {Douglas S. Kerr},
  title     = {A Multi-Level Architecture for Relational Data Base Systems},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {202-226},
  ee        = {db/conf/vldb/SchmidB75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Most of the literature on implementation of relations has been directed toward user features, with little attention paid to an overall conceptual view of underlying structures. Performance oriented considerationshave been treated only for isolated problems.

Toward a solution to these problems we describe a multi-level architecture for relational data base systems. This architecture distinguishes clearly between user oriented features, access path structures,data structures and file organization. It also allows efficiency problems to be isolated within levels and solved independently of each other, without impacting the logical structure of the user's virtual machine. Specific problems considered here in the context of this architecture include the mapping of relations into files, the implementation of fast access paths, and some file level optimizations that are particularly useful in relational systems.

Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

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/vldb7588 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

[Astrahan and Chamberlin 1975]

Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language (Abstract). SIGMOD Conference 1975: 54 BibTeX

[Astrahan and Lorie 1975]

Morton M. Astrahan, Raymond A. Lorie: SEQUEL-XRM, A Relational System. ACM Pacific 1975: 34-38 BibTeX

[Bachman 1973]

Charles W. Bachman: The Programmer as Navigator. Commun. ACM 16(11): 635-658(1973) BibTeX

[Bayer and McCreight 1972]

Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) BibTeX

[Bracchi et al.1974]

...

[Chamberlin and Boyce 1974]

Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX

[Codasyl 1971]

...

[Codd 1970]

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

[Czarnik et al. 1975]

B. Czarnik, Stewart A. Schuster, Dennis Tsichritzis: ZETA: A Relational Data Base Management System. ACM Pacific 1975: 21-25 BibTeX

[Farley and Schuster 1975]

Gilles Farley, Stewart A. Schuster: Query Execution and Index Selection for Relational Data Bases. VLDB 1975: 519 BibTeX

[Gotlieb 1975]

Leo R. Gotlieb: Computing Joins of Relations. SIGMOD Conference 1975: 55-63 BibTeX

[Held and Stonebraker 1975]

Gerald Held, Michael Stonebraker: Storage Structures and Access Methods in the Relational Data Base Management System INGRES. ACM Pacific 1975: 26-33 BibTeX

[Held et al.1975]

...

[Mylopoulos et al.1975]

...

[Senko et al.1973]

...

[Smith and Chang 1975]

John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Data Base Interface (Abstract). SIGMOD Conference 1975: 64 BibTeX

[Stonebraker 1974]

...

[Tsichritzis 1975a]

...

[Tsichritzis 1975b]

...

[Wedekind 1974]

...

Referenced by

1. José A. Blakeley, Nancy L. Martin: Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis. ICDE 1990: 256-263
2. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
3. Rudolf Munz: Design of the WELL System. ER 1979: 505-522
4. K. C. Toth, Samy A. Mahmoud, J. Spruce Riordon, O. Sherif: The ADD System: An Architecture for Distributed Databases. VLDB 1978: 462-471
5. 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)
6. Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976)
7. Michael E. Senko, Edward B. Altman: DIAM II and Levels of Abstraction - The Physical Device Level: A General Model for Access Methods. VLDB 1976: 79-94
8. Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133
9. Dennis Tsichritzis: Features of a Conceptual Schema. VLDB 1975: 532-534