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: 11140
Venue: VLDB
Year: 2015
Pagerank: 4.6136905e-05
Overall Rank: 7,914 | 45.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,373	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	5.5410059e-05
7,056	SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning	2017	VLDB	4.8420027e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-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
197	Data Placement In Bubba	1988	SIGMOD	0.0003508637
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
548	Practical Skew Handling in Parallel Joins	1992	VLDB	0.00020369531
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
950	Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance	2010	VLDB	0.00015100872
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,509	Estimating Progress of Execution for SQL Queries	2004	SIGMOD	0.0001158945
1,768	ParaTimer: A Progress Indicator for MapReduce DAGs	2010	SIGMOD	0.00010608933
1,919	Handling Data Skew in Parallel Joins in Shared-Nothing Systems	2008	SIGMOD	0.00010097452
2,113	When Can We Trust Progress Estimators for SQL Queries?	2005	SIGMOD	9.5207583e-05
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
2,460	A Performance Analysis of Alternative Multi-Attribute Declustering Strategies	1992	SIGMOD	8.7522298e-05
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
5,576	Efficient outer join data skew handling in parallel DBMS	2009	VLDB	5.4251727e-05
6,478	A Statistical Approach Towards Robust Progress Estimation	2012	VLDB	5.040535e-05
8,398	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	4.5207516e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,596	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.6979831e-05
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
8,060	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	4.5902983e-05
2,620	Distributing A Database For Parallelism	1983	SIGMOD	8.4426302e-05
4,213	Dynamic Multi-Resource Load Balancing in Parallel Database Systems	1995	VLDB	6.3482542e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05