TicToc: Time Traveling Optimistic Concurrency Control
Summary: TicToc is an OCC that removes timestamps by encoding read/write timestamps per tuple and computing a commit timestamp lazily at commit. A protocol lets commit timestamps move forward in logical time, boosting concurrency while preserving serializability. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiangyao Yu (Massachusetts Institute of Technology)
- 2. Andrew Pavlo (Carnegie Mellon University)
- 3. Daniel Sanchez (Massachusetts Institute of Technology)
- 4. Srinivas Devadas (Massachusetts Institute of Technology)
BibTeX Citation
@inproceedings{yu_sigmod16,
title = {{TicToc: Time Traveling Optimistic Concurrency Control}},
author = {Yu, Xiangyao and Pavlo, Andrew and Sanchez, Daniel and Devadas, Srinivas},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882935},
url = {https://dl.acm.org/doi/10.1145/2882903.2882935},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 52 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,526 | Robustness Against Read Committed: A Free Transactional Lunch | 2022 | PODS | 5.093636e-05 |
| 11,648 | Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems | 2021 | SIGMOD | 5.093636e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 68 | The End of an Architectural Era (It’s Time for a Complete Rewrite) | 2007 | VLDB | 0.00038446206 |
| 105 | Quickly Generating Billion-Record Synthetic Databases | 1994 | SIGMOD | 0.00033877899 |
| 172 | High-Performance Concurrency Control Mechanisms for Main-Memory Databases | 2012 | VLDB | 0.00027281663 |
| 256 | Data-Oriented Transaction Execution | 2010 | VLDB | 0.00023172982 |
| 473 | Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores | 2015 | VLDB | 0.00017900942 |
| 537 | FOEDUS: OLTP Engine for a Thousand Cores and NVRAM | 2015 | SIGMOD | 0.00016931517 |
| 603 | Scalable Logging through Emerging Non-Volatile Memory | 2014 | VLDB | 0.00015853456 |
| 1,964 | OLTP on Hardware Islands | 2012 | VLDB | 9.3880822e-05 |
| 4,718 | Solving the Phantom Problem by Predicative Optimistic Concurrency Control | 1983 | VLDB | 6.5468872e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,334 | Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering | 2019 | VLDB |
| 2 | 3,204 | BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases | 2016 | VLDB |
| 3 | 3,985 | Transaction Healing: Scaling Optimistic Concurrency Control on Multicores | 2016 | SIGMOD |
| 4 | 7,765 | An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench | 2020 | VLDB |
| 5 | 6,291 | Adaptive Optimistic Concurrency Control for Heterogeneous Workloads | 2019 | VLDB |
| 6 | 3,198 | Scaling Multicore Databases via Constrained Parallel Execution | 2016 | SIGMOD |
| 7 | 2,040 | Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks | 1995 | SIGMOD |
| 8 | 4,237 | Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes | 1991 | VLDB |
| 9 | 3,882 | On Being Optimistic about Real-Time Constraints | 1990 | PODS |
| 10 | 3,013 | Opportunities for Optimism in Contended Main-Memory Multicore Transactions | 2020 | VLDB |