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: 8158
Venue: VLDB
Year: 1990
Pagerank: 0.0001138443
Overall Rank: 1,271 | 91.29%
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
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.6134443e-05
2,162	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	9.0581831e-05
3,772	Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.1388374e-05
3,863	Using Shared Virtual Memory for Parallel Join Processing	1993	SIGMOD	7.0649349e-05
5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB	6.2310833e-05
5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.2222186e-05
5,497	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD	6.1973614e-05
8,292	Declustering Objects for Visualization	1993	VLDB	5.4574671e-05
8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	5.4181286e-05
9,672	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	5.2386185e-05
12,504	Taming the Storage Dragon: The Adventures of HoTMaN	2009	SIGMOD	5.093636e-05
12,977	A Teradata Content-Based Multimedia Object Manager for Massively Parallel Architectures	1996	SIGMOD	5.093636e-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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
52	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00041107291
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
497	The Design of XPRS	1988	VLDB	0.00017462492
951	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00013021781
1,918	Optimal File Distribution For Partial Match Retrieval	1988	SIGMOD	9.4857996e-05
2,174	A Methodology for Database System Performance Evaluation	1984	SIGMOD	9.0245092e-05
2,606	Process And Dataflow Control In Distributed Data-Intensive Systems	1988	SIGMOD	8.3491079e-05
6,823	A Performance Analysis of the Gamma Database Machine	1988	SIGMOD	5.7627061e-05

Semantically Similar Papers

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