Controlled Lock Violation

Summary: Proposes controlled lock violation, a robust alternative to early lock release for durable logging. It retains locks until log durability but lets other transactions violate during flush, boosting concurrency across all lock modes and replicas. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4794
Venue: SIGMOD
Year: 2013
Pagerank: 7.0491452e-05
Overall Rank: 3,880 | 73.39%
DOI: 10.1145/2463676.2465325

Incoming Non-self Citations Over Time

Authors

1. Goetz Graefe (Hewlett Packard Enterprise)
2. Mark Lillibridge (Hewlett Packard Enterprise)
3. Harumi Kuno (Hewlett Packard Enterprise)
4. Joseph Tucek (Hewlett Packard Enterprise)
5. Alistair Veitch (Hewlett Packard Enterprise)

BibTeX Citation

@inproceedings{graefe_sigmod13,
        title = {{Controlled Lock Violation}},
        author = {Graefe, Goetz and Lillibridge, Mark and Kuno, Harumi and Tucek, Joseph and Veitch, Alistair},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465325},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465325},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,338	NVRAM-aware Logging in Transaction Systems	2015	VLDB	8.7254375e-05
3,786	Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking	2021	SIGMOD	7.1264581e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
5,705	Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation	2023	VLDB	6.1145567e-05
6,512	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	5.8563029e-05
6,531	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	5.8490101e-05
6,724	Skeena: Efficient and Consistent Cross-Engine Transactions	2022	SIGMOD	5.7924267e-05
9,692	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	5.2351259e-05
9,736	Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators	2024	VLDB	5.227679e-05
10,348	Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol	2026	SIGMOD	5.093636e-05
10,700	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	5.093636e-05
10,926	Sonata: Multi-Database Transactions Made Fast and Serializable	2025	VLDB	5.093636e-05
11,279	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB	5.093636e-05
11,340	Eventual Durability	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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.00083340894
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,282	Improving OLTP Scalability using Speculative Lock Inheritance	2009	VLDB	0.00011338762
2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB	7.9695999e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
2	4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB
3	4,777	Is Distributed Locking Harder?	1982	PODS
4	8,469	Reducing Recovery Constraints on Locking based Protocols	1994	PODS
5	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
6	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
7	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
8	13,081	An Approach to Eliminate Transaction Blocking in Locking Protocols	1992	PODS
9	1,420	Lightweight Locking for Main Memory Database Systems	2013	VLDB
10	14,450	Safety Of Non-Well-Locked Transaction Systems	1986	PODS