ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Dynamic and Order Preserving Data Partitioning for Database Machines.

Esen A. Ozkarahan, Aris M. Ouksel: Dynamic and Order Preserving Data Partitioning for Database Machines. VLDB 1985: 358-368
@inproceedings{DBLP:conf/vldb/OzkarahanO85,
  author    = {Esen A. Ozkarahan and
               Aris M. Ouksel},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {Dynamic and Order Preserving Data Partitioning for Database Machines},
  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     = {358-368},
  ee        = {db/conf/vldb/OzkarahanO85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The I/O bottleneck represents a major problem in architectures hat have been pro- posed to implement hard database operations such as join and projection. It is recognized that solutions to this problem cannot be based on new database machine architectures alone if satisfactory performance goals are to be atteined. A case in point is illustrated by the comparison of cellular/associative and in- stream pipeline based architectures.A metho- dology based on a global order preserving and dynamic partitioning is presented. The relevance of this approach to the solution of the I/O bottleneck problem is demonstrated through the efficient parallel processing of the join and projection operations. Finaly, this methodology is incorporatated into a specific database machine architecture; namely, the RAP.3 database machine. The partitioning strategy has been previously proven to be supe- rior to he other known methods.

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

[Banerjee, Hsiao, and Kannan, 1979]
...
[Burkhard, 1983]
Walter A. Burkhard: Interpolation-Based Index Maintenance. PODS 1983: 76-89 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DeWitt, 1979]
...
[Kitsuregewa, Tanaka, and Mot-Oka, 1983]
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
[Kung and Lehman, 1980]
H. T. Kung, Philip L. Lehman: Systolic (VLSI) Arrays for Relational Database Operations. SIGMOD Conference 1980: 105-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nievergelt, Hinterberger, and Sevcik, 1984]
Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ouksel, 1983a]
...
[Ouksel, and Scheuermann, 1983b]
Aris M. Ouksel, Peter Scheuermann: Storage Mappings for Multidimensional Linear Dynamic Hashing. PODS 1983: 90-105 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ouksel, 1985a]
Aris M. Ouksel: The Interpolation-Based Grid File. PODS 1985: 20-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ouksel, 1985b]
...
[Ozkarahan, 1982]
...
[Ozkarahan, 1983]
...
[Ozkarahan, 1985]
...
[Tanaka, 1984]
...

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