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: 10499
Venue: VLDB
Year: 2012
Pagerank: 0.00015237733
Overall Rank: 672 | 95.34%
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
232	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024053681
245	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023700027
1,261	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011521748
1,389	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00011029933
1,417	Towards Scalable Dataframe Systems	2020	VLDB	0.00010936782
2,260	Shared Workload Optimization	2014	VLDB	8.9230446e-05
2,749	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	8.2312366e-05
3,012	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.9172554e-05
3,028	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.8987722e-05
3,272	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.6398554e-05
3,293	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.6147948e-05
3,553	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.3775219e-05
3,791	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	7.1769877e-05
3,838	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	7.1373314e-05
4,015	Deployment of Query Plans on Multicores	2015	VLDB	7.0264117e-05
4,021	Fast Scans on Key-Value Stores	2017	VLDB	7.02242e-05
4,267	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.8603605e-05
4,457	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	6.748237e-05
4,580	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.6916493e-05
4,917	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	6.5113533e-05
4,926	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	6.5064866e-05
5,441	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	6.2871887e-05
5,638	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	6.2031524e-05
5,641	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	6.2028058e-05
6,380	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	5.9592606e-05
6,403	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.952729e-05
6,558	COD: Database / Operating System Co-Design	2013	CIDR	5.8995712e-05
6,571	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.8935326e-05
6,879	Why Do My Blockchain Transactions Fail? A Study of Hyperledger Fabric	2021	SIGMOD	5.8169158e-05
6,888	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.8154414e-05
7,142	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.7474895e-05
7,442	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.6790236e-05
7,490	Workload Optimization using SharedDB	2013	SIGMOD	5.6674236e-05
7,729	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.6161884e-05
7,969	Operational Analytics Data Management Systems	2016	VLDB	5.5713051e-05
8,171	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	5.541341e-05
8,323	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.5075269e-05
8,774	TensorSocket: Shared Data Loading for Deep Learning Training	2026	SIGMOD	5.4311509e-05
8,882	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	5.4164324e-05
9,148	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	5.3732086e-05
9,254	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3572577e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	5.3308016e-05
9,457	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	5.3286613e-05
9,577	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	5.3127526e-05
9,991	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	5.1725247e-05
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	5.1725247e-05
10,894	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	5.1725247e-05
11,214	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	5.1725247e-05
11,546	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	5.1725247e-05
11,714	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	5.1725247e-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.0024179717
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041541642
66	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00038926714
147	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029440496
154	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028960058
207	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00025225714
264	Extensible Query Processing in Starburst	1989	SIGMOD	0.00023094279
379	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019697147
402	Semantic Data Caching and Replacement	1996	VLDB	0.00019242112
693	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00015070559
746	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014451073
796	Pipelining in Multi-Query Optimization	2001	PODS	0.0001399653
1,007	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012770178
1,009	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012763646
1,537	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010489977
1,863	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.6827833e-05
1,922	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5655921e-05
2,130	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.1825258e-05
2,831	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	8.1228602e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,267	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	6.8603605e-05
9,914	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	5.2443653e-05
9,575	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	5.3133875e-05
4,580	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.6916493e-05
4,439	To Share or Not to Share?	2007	VLDB	6.7592478e-05
4,015	Deployment of Query Plans on Multicores	2015	VLDB	7.0264117e-05
7,442	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.6790236e-05
2,260	Shared Workload Optimization	2014	VLDB	8.9230446e-05
1,600	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	0.00010322711
7,490	Workload Optimization using SharedDB	2013	SIGMOD	5.6674236e-05