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: 4.3696239e-05
Overall Rank: 9,224 | 35.84%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,233	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	4.3690661e-05
9,299	Engineering High-Performance Database Engines	2014	VLDB	4.3587894e-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
176	The Dangers of Replication and a Solution	1996	SIGMOD	0.00038197618
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.0003354907
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
2,133	Automating the Detection of Snapshot Isolation Anomalies	2007	VLDB	9.4752131e-05
2,419	Towards a One Size Fits All Database Architecture	2011	CIDR	8.853712e-05
3,530	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	7.0046072e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
5,283	Optimistic Concurrency Control by Melding Trees	2011	VLDB	5.5856276e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,941	On Correctness of Non-serializable Executions	1993	PODS	4.427232e-05
937	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB	0.00015207578
2,343	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB	9.0012398e-05
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
2,802	Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems	2016	SIGMOD	8.0989124e-05
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
1,832	Lightweight Locking for Main Memory Database Systems	2013	VLDB	0.00010380187
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
6,341	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB	5.1037155e-05