SharedDB: Killing One Thousand Queries With One Stone

Summary: SharedDB introduces batching and shared computation across hundreds of concurrent queries and updates to provide latency guarantees under heavy load. TPC-W experiments demonstrate robust, predictable performance under dynamic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10498
Venue: VLDB
Year: 2012
Pagerank: 0.00015173166
Overall Rank: 940 | 93.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.0001204248
1,507	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011617967
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
3,312	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.2388261e-05
3,388	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1571148e-05
3,599	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9324513e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9281695e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
4,166	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.391976e-05
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
4,642	Fast Scans on Key-Value Stores	2017	VLDB	6.0267293e-05
4,920	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.8241888e-05
4,959	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.8029448e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
5,505	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.4734224e-05
5,642	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	5.3929294e-05
5,644	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3924275e-05
5,749	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3418923e-05
6,060	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.2305257e-05
6,759	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	4.9352213e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9288776e-05
6,953	COD: Database / Operating System Co-Design	2013	CIDR	4.8882519e-05
6,988	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8718019e-05
7,184	Why Do My Blockchain Transactions Fail? A Study of Hyperledger Fabric	2021	SIGMOD	4.8067065e-05
7,330	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	4.7609373e-05
7,461	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	4.723898e-05
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
7,866	Operational Analytics Data Management Systems	2016	VLDB	4.6321795e-05
7,911	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6184028e-05
8,075	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	4.5917655e-05
8,506	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	4.4957661e-05
8,735	TensorSocket: Shared Data Loading for Deep Learning Training	2026	SIGMOD	4.456315e-05
8,845	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	4.4374415e-05
9,070	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	4.4031183e-05
9,238	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	4.3690661e-05
9,444	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3408772e-05
9,457	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	4.3382555e-05
9,583	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	4.3219514e-05
9,992	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	4.1945683e-05
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	4.1945683e-05
10,890	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.1945683e-05
11,212	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.1945683e-05
11,542	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.1945683e-05
11,708	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	4.1945683e-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
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
86	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00052563276
88	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052316625
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
351	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.0002636504
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
830	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016171897
977	Pipelining in Multi-Query Optimization	2001	PODS	0.0001488881
1,026	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014589172
1,299	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012751522
1,429	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012033518
1,562	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00011356744
2,113	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5276869e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.947963e-05
2,693	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	8.2883398e-05
3,204	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3889212e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,959	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.8029448e-05
9,918	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	4.2561557e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
4,680	To Share or Not to Share?	2007	VLDB	6.0039406e-05
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
7,701	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6741329e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
7,622	Workload Optimization using SharedDB	2013	SIGMOD	4.6935227e-05