Distributed Linear Hashing and Parallel Projection in Main Memory Databases.
Charles Severance, Sakti Pramanik, P. Wolberg:
Distributed Linear Hashing and Parallel Projection in Main Memory Databases.
VLDB 1990: 674-682@inproceedings{DBLP:conf/vldb/SeverancePW90,
author = {Charles Severance and
Sakti Pramanik and
P. Wolberg},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {Distributed Linear Hashing and Parallel Projection in Main Memory
Databases},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {674-682},
ee = {db/conf/vldb/SeverancePW90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper extends the concepts of the distributed linear hashed main memory file system with the objective of supporting higher level parallel database operations.
The basic distributed linear hashing technique provides a high speed hash baseddynamic file system on a NUMA architecture multi-processor system.
Distributed linear hashing has been extended to include the ability to perform high speed parallel scans of the hashed file.
The fast scan feature provides load balancing to compensate for uneven distributions of records and uneven processing speed among different processors.
These extensions are used to implement a parallel projection capability.
The performance of distributed linear hashing and parallel projection is investigated.
Copyright © 1990 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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
References
- [BBJW 83]
- Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson:
Parallel Algorithms for the Execution of Relational Database Operations.
ACM Trans. Database Syst. 8(3): 324-353(1983)
- [BBN 88]
- ...
- [BBN 86]
- ...
- [Elli 87]
- Carla Schlatter Ellis:
Concurrency in Linear Hashing.
ACM Trans. Database Syst. 12(2): 195-217(1987)
- [FNPS 79]
- Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong:
Extendible Hashing - A Fast Access Method for Dynamic Files.
ACM Trans. Database Syst. 4(3): 315-344(1979)
- [Ghos 86]
- ...
- [GLV 84]
- Hector Garcia-Molina, Richard J. Lipton, Jacobo Valdes:
A Massive Memory Machine.
IEEE Trans. Computers 33(5): 391-399(1984)
- [Lars 78]
- Per-Åke Larson:
Dynamic Hashing.
BIT 18(2): 184-201(1978)
- [Lars 80]
- Per-Åke Larson:
Linear Hashing with Partial Expansions.
VLDB 1980: 224-232
- [LeCa 86]
- Tobin J. Lehman, Michael J. Carey:
Query Processing in Main Memory Database Management Systems.
SIGMOD Conference 1986: 239-250
- [Litw 80]
- Witold Litwin:
Linear Hashing: A New Tool for File and Table Addressing.
VLDB 1980: 212-223
- [PrKi 88a]
- ...
- [PrKi 88b]
- Myoung-Ho Kim, Sakti Pramanik:
Optimal File Distribution For Partial Match Retrieval.
SIGMOD Conference 1988: 173-182
- [PrKi 89]
- Sakti Pramanik, Myoung-Ho Kim:
Parallel Processing of Large Node B-Trees.
IEEE Trans. Computers 39(9): 1208-1212(1990)
- [RoJa 87]
- ...
- [SePr 90]
- ...
- [Sev 90]
- ...
- [Wied 87]
- Gio Wiederhold:
File Organisation for Database Design.
McGraw-Hill Book Company 1987, ISBN 0-07-100340-1
- [Wolb 89]
- ...
Copyright © Tue Mar 16 02:22:01 2010
by Michael Ley (ley@uni-trier.de)