Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems

Summary: Proposes "tentative execution" for synchronization-free partition-serial main-memory DBMS: run long-running transactions on a consistent snapshot to avoid stalling short, pre-canned transactions. Integrate snapshot results via a deterministic, short apply transaction into the main database, preserving high throughput; implemented and evaluated in HyPer. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 202
Venue: CIDR
Year: 2013
Pagerank: 5.2913314e-05
Overall Rank: 9,287 | 36.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Henrik Mühe (Technical University of Munich)
2. Alfons Kemper (Technical University of Munich)
3. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@inproceedings{muhe_cidr13,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '13},
        title = {{Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Mühe, Henrik and Kemper, Alfons and Neumann, Thomas},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
8,411	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.4309351e-05
8,840	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	5.3589906e-05
9,450	Engineering High-Performance Database Engines	2014	VLDB	5.2660195e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0002863588
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014131021
1,854	Towards a One Size Fits All Database Architecture	2011	CIDR	9.6069414e-05
2,057	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.2495387e-05
3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.5518441e-05
4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.671737e-05
4,870	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.4709622e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB
2	9,097	On Correctness of Non-serializable Executions	1993	PODS
3	2,654	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
4	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
5	2,388	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD
6	7,184	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
8	773	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
9	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
10	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB