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.00015201246
Overall Rank: 934 | 93.52%
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
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720294
1,427	Towards Scalable Dataframe Systems	2020	VLDB	0.00012033503
1,503	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.0001161148
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
3,314	Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer	2016	VLDB	7.2318547e-05
3,387	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1505623e-05
3,590	Automatic Enforcement of Data Use Policies with DataLawyer	2015	SIGMOD	6.9376243e-05
3,605	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	6.9247155e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,160	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3886736e-05
4,164	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.3859482e-05
4,609	Deployment of Query Plans on Multicores	2015	VLDB	6.0458679e-05
4,639	Fast Scans on Key-Value Stores	2017	VLDB	6.0229334e-05
4,925	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB	5.818597e-05
4,964	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.7974073e-05
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
5,518	A Top-Down Approach to Achieving Performance Predictability in Database Systems	2017	SIGMOD	5.468383e-05
5,655	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	5.3877506e-05
5,657	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3873634e-05
5,762	BinDex: A Two-Layered Index for Fast and Robust Scans	2020	SIGMOD	5.3367636e-05
6,062	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.2267464e-05
6,760	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	4.9304882e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9242249e-05
6,878	COD: Database / Operating System Co-Design	2013	CIDR	4.893966e-05
6,986	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	4.8672517e-05
7,185	Why Do My Blockchain Transactions Fail? A Study of Hyperledger Fabric	2021	SIGMOD	4.8020957e-05
7,326	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	4.7563708e-05
7,461	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	4.7193668e-05
7,624	Workload Optimization using SharedDB	2013	SIGMOD	4.6890298e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
7,864	Operational Analytics Data Management Systems	2016	VLDB	4.6284093e-05
7,912	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6139725e-05
8,078	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	4.5873626e-05
8,502	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	4.491819e-05
8,731	TensorSocket: Shared Data Loading for Deep Learning Training	2026	SIGMOD	4.4520434e-05
8,845	Experimental Evaluation of Optimizing Memory Consumption in SAP HANA Using PEOopt	2025	SIGMOD	4.4331879e-05
9,068	How to Stop Under-Utilization and Love Multicores	2014	SIGMOD	4.398897e-05
9,245	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	4.3648789e-05
9,450	Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market	2014	SIGMOD	4.3367172e-05
9,459	Sharing Opportunities for OLTP Workloads in Different Isolation Levels	2020	VLDB	4.3340981e-05
9,584	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	4.3178097e-05
9,991	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	4.1905499e-05
10,068	DiskJoin: Large-scale Vector Similarity Join with SSD	2026	SIGMOD	4.1905499e-05
10,894	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.1905499e-05
11,214	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.1905499e-05
11,546	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.1905499e-05
11,714	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	4.1905499e-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.0040465394
88	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.0005262025
89	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052299473
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
444	Semantic Data Caching and Replacement	1996	VLDB	0.0002303513
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
826	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016161625
977	Pipelining in Multi-Query Optimization	2001	PODS	0.000148774
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,296	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012742585
1,430	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.0001202506
1,559	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00011368746
2,104	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.5341566e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
2,695	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	8.2827669e-05
3,211	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.3780807e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,964	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.7974073e-05
9,917	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	4.2520778e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05
5,298	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5762694e-05
4,677	To Share or Not to Share?	2007	VLDB	5.9988869e-05
4,609	Deployment of Query Plans on Multicores	2015	VLDB	6.0458679e-05
7,699	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	4.6696504e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
7,624	Workload Optimization using SharedDB	2013	SIGMOD	4.6890298e-05