Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines

Summary: Introduces hybrid-range partitioning, a declustering strategy for shared-nothing MP DBs balancing parallelism and overhead. Evaluates against Gamma's partitioning, outlining operation and performance gains across declustering levels. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcbbcb555ba777600
Venue: VLDB
Year: 1990
Pagerank: 0.00011183651
Overall Rank: 1,288 | 91.35%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Shahram Ghandeharizadeh (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@article{ghandeharizadeh_vldb90,
        title = {{Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines}},
        author = {Ghandeharizadeh, Shahram and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '90},
        pages = {481},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030762995
1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4391795e-05
2,184	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	8.8958335e-05
3,792	Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.0178771e-05
3,943	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9122604e-05
5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	6.0918672e-05
5,546	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD	6.0884923e-05
5,563	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.0828033e-05
8,460	Declustering Objects for Visualization	1993	VLDB	5.3350162e-05
8,634	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	5.2983429e-05
9,846	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.121318e-05
12,794	Taming the Storage Dragon: The Adventures of HoTMaN	2009	SIGMOD	4.9793485e-05
13,267	A Teradata Content-Based Multimedia Object Manager for Massively Parallel Architectures	1996	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040499302
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029722253
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
498	The Design of XPRS	1988	VLDB	0.00017299238
973	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00012757586
1,974	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.2808092e-05
2,189	A Methodology for Database System Performance Evaluation	1984	SIGMOD	8.8869065e-05
2,621	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.2147877e-05
6,953	A Performance Analysis of the Gamma Database Machine	1988	SIGMOD	5.635227e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
2	5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
3	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
4	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	3,821	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB
6	7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB
7	1,673	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
8	7,943	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB
9	8,634	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
10	2,651	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD