Resource Bricolage for Parallel Database Systems

Summary: Resource bricolage tackles heterogeneity in parallel DBs: uniform partitioning overloads slow nodes. It profiles machine performance across workloads and uses linear programming to derive a makespan-minimizing partitioning, validated on a commercial DB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5f05cfc9f612d9c9
Venue: VLDB
Year: 2015
Pagerank: 5.3957073e-05
Overall Rank: 7,987 | 46.47%
DOI: 10.14778/2733004.2733006
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Jiexing Li (University of Wisconsin)
2. Jeffrey Naughton (University of Wisconsin)
3. Rimma V. Nehme (Microsoft)

BibTeX Citation

@article{li_vldb15,
        title = {{Resource Bricolage for Parallel Database Systems}},
        author = {Li, Jiexing and Naughton, Jeffrey and Nehme, Rimma V.},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {6},
        number = {10},
        pages = {937--948},
        doi = {10.14778/2733004.2733006},
        url = {https://doi.org/10.14778/2733004.2733006},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,043	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.28918e-05
6,880	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	5.6423904e-05
7,725	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	5.4526728e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
122	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030701814
194	Data Placement In Bubba	1988	SIGMOD	0.00025627096
196	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025581936
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023296011
474	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017638418
491	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00017383221
628	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00015421836
893	Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance	2010	VLDB	0.00013199466
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011739527
1,587	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.00010119368
1,675	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	9.8993233e-05
1,691	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	9.838545e-05
1,892	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.405261e-05
2,329	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	8.6188984e-05
2,659	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.1438661e-05
3,384	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3392425e-05
5,562	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	6.0663747e-05
6,470	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.7564896e-05
8,852	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	5.2488117e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,958	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB
2	3,258	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
3	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
4	1,892	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
5	8,660	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
6	3,751	Distributing A Database For Parallelism	1983	SIGMOD
7	4,332	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB
8	2,993	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
9	7,725	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
10	2,309	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD