Distributed Linear Hashing and Parallel Projection in Main Memory Databases

Summary: Extends distributed linear hashing for NUMA main-memory databases with parallel scans and projection. Its load-balanced scan mechanism mitigates skew in record distributions and processor speeds, enabling high-throughput parallel projection. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8173
Venue: VLDB
Year: 1990
Pagerank: 6.4385884e-05
Overall Rank: 4,932 | 66.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. C. Severance (Michigan State University)
2. S. Pramanik (Michigan State University)
3. P. Wolberg (Michigan State University)

BibTeX Citation

@article{severance_vldb90,
        title = {{Distributed Linear Hashing and Parallel Projection in Main Memory Databases}},
        author = {Severance, C. and Pramanik, S. and Wolberg, P.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {674},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,465	LH* — Linear Hashing for Distributed Files	1993	SIGMOD	7.3910846e-05
4,374	Distributed File Organization with Scalable Cost/Performance	1994	SIGMOD	6.7370696e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,918	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.4857996e-05
2,801	Concurrency and Linear Hashing	1985	PODS	8.1117099e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,177	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD
2	7,801	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB
3	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
4	4,241	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
5	3,115	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS
6	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
7	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
8	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
9	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
10	2,801	Concurrency and Linear Hashing	1985	PODS