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: 10686
Venue: VLDB
Year: 2012
Pagerank: 0.00015157572
Overall Rank: 670 | 95.41%
DOI: 10.14778/2212351.2212357

Incoming Non-self Citations Over Time

Authors

1. Georgios Giannikis (ETH Zurich)
2. Gustavo Alonso (ETH Zurich)
3. Donald Kossmann (ETH Zurich)

BibTeX Citation

@article{giannikis_vldb12,
        title = {{SharedDB: Killing One Thousand Queries With One Stone}},
        author = {Giannikis, Georgios and Alonso, Gustavo and Kossmann, Donald},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {6},
        pages = {526--537},
        doi = {10.14778/2212351.2212357},
        url = {https://doi.org/10.14778/2212351.2212357},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 52 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,913	RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt	2018	SIGMOD	5.093636e-05
12,291	On Scaling Up Sensitive Data Auditing	2013	VLDB	5.093636e-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.0024089429
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
383	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019520728
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
1,022	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012602841
1,024	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.0001258839
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.5613416e-05
1,933	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.4642118e-05
2,151	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0784444e-05
2,787	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	8.1205738e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,330	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB
2	10,067	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
3	9,718	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD
4	4,639	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB
5	4,508	To Share or Not to Share?	2007	VLDB
6	4,085	Deployment of Query Plans on Multicores	2015	VLDB
7	7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD
8	2,276	Shared Workload Optimization	2014	VLDB
9	1,637	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
10	7,637	Workload Optimization using SharedDB	2013	SIGMOD