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.00011178484
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.00030749898
1,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4349703e-05
2,186	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	8.8916253e-05
3,794	Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.0146869e-05
3,944	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	6.9090042e-05
5,540	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	6.0889837e-05
5,547	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD	6.0857802e-05
5,565	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.0799258e-05
8,469	Declustering Objects for Visualization	1993	VLDB	5.3324907e-05
8,641	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	5.2958407e-05
9,853	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.1188938e-05
12,800	Taming the Storage Dragon: The Adventures of HoTMaN	2009	SIGMOD	4.9769913e-05
13,273	A Teradata Content-Based Multimedia Object Manager for Massively Parallel Architectures	1996	SIGMOD	4.9769913e-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.00044767144
54	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00040482761
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029708689
192	Data Placement In Bubba	1988	SIGMOD	0.00025689465
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.0002316492
499	The Design of XPRS	1988	VLDB	0.00017291748
974	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00012751722
1,976	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.2764746e-05
2,191	A Methodology for Database System Performance Evaluation	1984	SIGMOD	8.8827575e-05
2,622	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.2109655e-05
6,956	A Performance Analysis of the Gamma Database Machine	1988	SIGMOD	5.6325655e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
2	5,540	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,822	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB
6	7,971	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,947	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB
9	8,641	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
10	2,651	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD