Algorithms for Loading Parallel Grid Files.
Jianzhong Li, Doron Rotem, Jaideep Srivastava:
Algorithms for Loading Parallel Grid Files.
SIGMOD Conference 1993: 347-356@inproceedings{DBLP:conf/sigmod/LiRS93,
author = {Jianzhong Li and
Doron Rotem and
Jaideep Srivastava},
editor = {Peter Buneman and
Sushil Jajodia},
title = {Algorithms for Loading Parallel Grid Files},
booktitle = {Proceedings of the 1993 ACM SIGMOD International Conference on
Management of Data, Washington, D.C., May 26-28, 1993},
publisher = {ACM Press},
year = {1993},
pages = {347-356},
ee = {http://doi.acm.org/10.1145/170035.170086, db/conf/sigmod/LiRS93.html},
crossref = {DBLP:conf/sigmod/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The paper describes three fast loading algorithms
for grid files on a parallel shared nothing architecture.
The algorithms use dynamic programming and
sampling to effectively partition the data file among
the processors to achieve maximum parallelism in
answering range queries. Each proceezor then constructs
in parallel its own portion of the grid file.
Analytical results and simulations are given for the
three algorithms.
Copyright © 1993 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Peter Buneman, Sushil Jajodia (Eds.):
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, 1993.
ACM Press 1993 BibTeX
,
SIGMOD Record 22(2),
June 1993
Contents
[Index Terms]
[Full Text in PDF Format, 803 KB]
References
- [GAK90]
- Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:
On the Optimality of Disk Allocation for Cartesian Product Files.
PODS 1990: 258-264 BibTeX
- [FKK91]
- ...
- [HUA90]
- Kien A. Hua, Chiang Lee:
An Adaptive Data Placement Scheme for Parallel Database Computer Systems.
VLDB 1990: 493-506 BibTeX
- [HOR78]
- Ellis Horowitz, Sartaj Sahni:
Fundamentals of Computer Algorithms.
Computer Science Press 1978
BibTeX
- [LSR92]
- Jianzhong Li, Jaideep Srivastava, Doron Rotem:
CMD: A Multidimensional Declustering Method for Parallel Data Systems.
VLDB 1992: 3-14 BibTeX
- [NIC92]
- ...
- [NIE84]
- 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) BibTeX
- [OMI92]
- ...
- [ROS81]
- Arnold L. Rosenberg, Lawrence Snyder:
Time- and Space-Optimality in B-Trees.
ACM Trans. Database Syst. 6(1): 174-193(1981) BibTeX
- [ROT88]
- Doron Rotem, Arie Segev:
Algorithms for Multidimensional Partitioning of Static Files.
IEEE Trans. Software Eng. 14(11): 1700-1710(1988) BibTeX
- [SES92]
- ...
- [SSN92]
- S. Seshadri, Jeffrey F. Naughton:
Sampling Issues in Parallel Database Systems.
EDBT 1992: 328-343 BibTeX
- [STO86]
- Michael Stonebraker:
The Case for Shared Nothing.
IEEE Database Eng. Bull. 9(1): 4-9(1986) BibTeX
Referenced by
- Scott T. Leutenegger, David M. Nicol:
Efficient Bulk-Loading of Gridfiles.
IEEE Trans. Knowl. Data Eng. 9(3): 410-420(1997)
- Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala, Kenneth A. Ross, Kenneth C. Sevcik:
The New Jersey Data Reduction Report.
IEEE Data Eng. Bull. 20(4): 3-45(1997)
- Jaideep Srivastava, Thomas M. Niccum, Bhaskar Himatsingka:
Data Declustering in PADMA: A PArallel Database MAnager.
IEEE Data Eng. Bull. 17(3): 3-13(1994)
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:40:15 2009