SH2O: Efficient Data Access for Work-Sharing Databases

Summary: SH2O replaces shared filters with multidimensional range access patterns to reduce bottlenecks in highly concurrent work-sharing databases. Three-tier design: spatial indices, a range-optimizer, and partitioned, independent access with tuning—yields 1.8–22.2× speedups on hundreds of queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0d7673ae0ff302b9
Venue: SIGMOD
Year: 2023
Pagerank: 4.9605343e-05
Overall Rank: 11,777 | 21.06%
DOI: 10.1145/3617340

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Panagiotis Sioulas (Oracle)
2. Ioannis Mytilinis (Oracle)
3. Anastasia Ailamaki (EPFL)

BibTeX Citation

@inproceedings{sioulas_sigmod23,
        title = {{SH2O: Efficient Data Access for Work-Sharing Databases}},
        author = {Sioulas, Panagiotis and Mytilinis, Ioannis and Ailamaki, Anastasia},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3617340},
        url = {https://dl.acm.org/doi/10.1145/3617340},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019892478
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024446892
332	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020739447
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019232929
405	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019020138
670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014929358
690	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014703258
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
1,029	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012380835
1,039	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012349128
1,043	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012325755
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011873466
1,387	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.0001080904
1,926	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3500398e-05
3,081	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6515625e-05
3,094	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.637515e-05
3,606	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1528863e-05
4,751	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.42279e-05
5,807	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.9709922e-05
6,977	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.6135617e-05
7,347	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.5308106e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,725	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
2	9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	7,741	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD
4	1,029	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB
5	1,383	H2O: A Hands-free Adaptive Store	2014	SIGMOD
6	1,585	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
7	670	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB
8	4,422	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
9	7,812	Workload Optimization using SharedDB	2013	SIGMOD
10	2,237	Shared Workload Optimization	2014	VLDB