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: h0d33870a23af3887
Venue: VLDB
Year: 2012
Pagerank: 0.00014978213
Overall Rank: 667 | 95.52%
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
12,042	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9793485e-05
12,582	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.9793485e-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.0023947656
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037859131
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00028527932
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
389	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019269777
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012394538
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010133792
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
1,965	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.3041796e-05
2,084	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0716512e-05
2,845	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.9474809e-05

Semantically Similar Papers

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