Sharing Opportunities for OLTP Workloads in Different Isolation Levels

Summary: Merges read statements across OLTP transactions under different isolation levels to share work. Formal framework for read-sharing in multi-statement OLTP workloads, with a prototype in a commercial DB and up to 2.5x throughput, preserving semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdfdc4e2070e54499
Venue: VLDB
Year: 2020
Pagerank: 5.1272255e-05
Overall Rank: 9,788 | 34.22%
DOI: 10.14778/3401960.3401967
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Robin Rehrmann (Technical University of Dresden)
2. Carsten Binnig (Technical University of Darmstadt)
3. Alexander Böhm (SAP)
4. Kihong Kim (SAP)
5. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@article{rehrmann_vldb20,
        title = {{Sharing Opportunities for OLTP Workloads in Different Isolation Levels}},
        author = {Rehrmann, Robin and Binnig, Carsten and Böhm, Alexander and Kim, Kihong and Lehner, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {10},
        pages = {1696--1708},
        doi = {10.14778/3401960.3401967},
        url = {https://doi.org/10.14778/3401960.3401967},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,862	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9623352e-05
9,927	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	5.1079647e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00081971778
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058759613
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
261	Data-Oriented Transaction Execution	2010	VLDB	0.0002286084
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019265472
669	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014975391
704	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014653079
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014134432
1,242	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.00011378275
1,313	X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing	2019	SIGMOD	0.00011055196
1,332	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00010993664
1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010928386
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.375192e-05
4,732	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.4439712e-05
5,793	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB	5.9906809e-05
6,293	Incorporating Super-Operators in Big-Data Query Optimizers	2020	VLDB	5.8195888e-05
6,820	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6708756e-05
9,899	Reactive and Proactive Sharing Across Concurrent Analytical Queries	2014	SIGMOD	5.1119183e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,299	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB
2	7,124	Intra-Transaction Parallelism in the Mapping of an Object Model to a Relational Multi-Processor System	1996	VLDB
3	1,973	OLTP on Hardware Islands	2012	VLDB
4	2,691	Allocating Isolation Levels to Transactions	2005	PODS
5	4,843	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB
6	11,935	Workload Interference Analysis for HTAP*	2021	CIDR
7	3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
8	11,467	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR
9	12,613	Interactive Performance Monitoring of a Composite OLTP and OLAP Workload	2012	SIGMOD
10	5,793	OLTPShare: The Case for Sharing in OLTP Workloads	2018	VLDB