ACM SIGMOD Anthology VLDB dblp.uni-trier.de

On the Feasibility of Implementing a Large Relational Data Base with Optimal Performance on a Mini-Computer.

Glenn K. Manacher: On the Feasibility of Implementing a Large Relational Data Base with Optimal Performance on a Mini-Computer. VLDB 1975: 175-201
@inproceedings{DBLP:conf/vldb/Manacher75,
  author    = {Glenn K. Manacher},
  editor    = {Douglas S. Kerr},
  title     = {On the Feasibility of Implementing a Large Relational Data Base
               with Optimal Performance on a Mini-Computer},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {175-201},
  ee        = {db/conf/vldb/Manacher75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A less general model of Codd's relational model is proposed, for which queries and updates are maximally efficient. The differences in access methodfrom Codd's are minor enough so that almost all the compactness of expressionand quality of data independence remains.

The first new mechanism is an "algebra" of dependencies superimposed on the set of relations. These dependencies, called "subsumptions", permit the data base designer to impose a structure on the set of relations, thereby joining them together into a shape reflecting the overall organization of the data.

The second new mechanism is a new format in which fields are ordered, and lexical ordering of key values is enforced. It is shown that this format, used in conjunction with certain specific kinds of subsumptions, gives rise to a query sequence that is natural, linear, and intuitively related to access efficiency.

Finally, an alternative notion of "Normal form" is proposed for which the overhead for maintaining the form is truly minimal, and a set of efficient basic operations is proposed.

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

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

Printed Edition

Douglas S. Kerr (Ed.): Proceedings of the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts, USA. ACM 1975
Contents BibTeX

References

[1]
C. J. Date, P. Hopewell: Storage Structure and Physical Data Independence. SIGFIDET Workshop 1971: 139-168 BibTeX
[2]
Jürg Nievergelt: Binary Search Trees and File Organisation. ACM Comput. Surv. 6(3): 195-207(1974) BibTeX
[3]
...
[4]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[5a]
...
[5b]
...
[6]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
[7]
...
[8]
E. F. Codd: Normalized Data Structure: A Brief Tutorial. SIGFIDET Workshop 1971: 1-17 BibTeX
[9]
...
[10]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[11]
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[12]
...
[13]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[14]
Rudolf Bayer, Edward M. McCreight: Organization and Maintenance of Large Ordered Indices. Acta Inf. 1: 173-189(1972) BibTeX
[15]
...
[16]
...
[17]
C. J. Date, E. F. Codd: The Relational and Network Approaches: Comparison of the Application Programming Interfaces. SIGMOD Workshop, Vol. 2 1974: 83-113 BibTeX
[18]
...
[19]
Donald E. Knuth: The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley 1969
BibTeX
[20]
Daniel G. Bobrow: A Note on Hash Linking. Commun. ACM 18(7): 413-415(1975) BibTeX
[21]
...
[22]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX
[23]
...
[24]
...

Referenced by

  1. Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Databases. ACM Trans. Database Syst. 4(3): 297-314(1979)
  2. Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258
  3. Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976)
  4. 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
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:44:51 2009