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.00014929358
Overall Rank: 670 | 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,092	View-Driven Optimization of Database-Backed Web Applications	2020	CIDR	4.9605343e-05
12,631	On Scaling Up Sensitive Data Auditing	2013	VLDB	4.9605343e-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.0023948467
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040739114
70	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00037761637
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028611216
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002844242
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
275	Extensible Query Processing in Starburst	1989	SIGMOD	0.000224395
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019232929
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018751654
707	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014613324
768	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014096379
833	Pipelining in Multi-Query Optimization	2001	PODS	0.00013541546
1,029	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012380835
1,043	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012325755
1,598	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010096339
1,926	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3500398e-05
1,975	Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms	1994	SIGMOD	9.2725329e-05
2,092	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	9.0432353e-05
2,853	Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm	2002	VLDB	7.9179824e-05

Semantically Similar Papers

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