ACM SIGMOD Anthology VLDB dblp.uni-trier.de

An Efficient Implementation of a Relational Data Base.

Marian S. Furman: An Efficient Implementation of a Relational Data Base. VLDB 1985: 181-191
@inproceedings{DBLP:conf/vldb/Furman85,
  author    = {Marian S. Furman},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {An Efficient Implementation of a Relational Data Base},
  booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
               Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
  publisher = {Morgan Kaufmann},
  year      = {1985},
  pages     = {181-191},
  ee        = {db/conf/vldb/Furman85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In the paper an approach to implement efficiently a relational data base is presented. The appro- ach combines a new method of physical repre- sentation with a novel database machine (DBM) architecture. The dispersed representation assumes a relation consisting of three parts: the identification, value, and link (optionally). The parts are separated and the identification and link parts are converted to be expressed with pointers, and then the parts are dispersed among three memories: the IDENTIFICATION, VALUE, and LINK. The DBM architecture attempts to implement the dispersed representa- tion efficiently and uses modified cellular asso- ciative memories (CAM) to store and process the value and link parts. The modification consists in providing a CAM with a respond register called a global mark register (GMR) which can be readily loaded and unloaded externally.

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

Alain Pirotte, Yannis Vassiliou (Eds.): VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann 1985
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Baab79]
Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bane79]
...
[Berr79]
...
[Bora82]
Haran Boral, David J. DeWitt, Dina Friedland, Nancy F. Jarrell, W. Kevin Wilkinson: Implementation of the Database Machine DIRECT. IEEE Trans. Software Eng. 8(6): 533-543(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chen76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd79]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cope73]
...
[DeWi79]
...
[Hawt82]
Paula B. Hawthorn, David J. DeWitt: Performance Analysis of Alternative Database Machine Architectures. IEEE Trans. Software Eng. 8(1): 61-75(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hsia83]
...
[Kits83]
Masaru Kitsuregawa, Hidehiko Tanaka, Tohru Moto-Oka: Application of Hash to Data Base Machine and Its Architecture. New Generation Comput. 1(1): 63-74(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Meno81]
M. J. Menon, David K. Hsiao: Design and Analysis of a Relational Join Operation for VLSI. VLDB 1981: 44-55 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ozka83]
...
[Ozka75]
...
[Smit79]
...
[Slot70]
D. L. Slotnick: Logic per Track Devices. Advances in Computers 10: 291-296(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schu79]
...
[Su79]
...
[Su79a]
...
[Ullm82]
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

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