Timestamp as a Service, not an Oracle
Summary: Replace centralized timestamp oracle with a bipartite client-server logical timestamp service whose servers do not communicate, providing timestamp availability unless a majority of servers fail. TaaS formalizes availability/monotonicity, proves correctness of a monotonic spacetime over clocks, and a prototype achieves TiDB-comparable performance and datacenter-level resilience. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yishuai Li (Alibaba)
- 2. Yunfeng Zhu (Alibaba)
- 3. Chao Shi (Alibaba)
- 4. Guanhua Zhang (Alibaba)
- 5. Jianzhong Wang (Alibaba)
- 6. Xiaolu Zhang (Alibaba)
BibTeX Citation
@article{li_vldb24,
title = {{Timestamp as a Service, not an Oracle}},
author = {Li, Yishuai and Zhu, Yunfeng and Shi, Chao and Zhang, Guanhua and Wang, Jianzhong and Zhang, Xiaolu},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {5},
pages = {994--1006},
doi = {10.14778/3641204.3641210},
url = {https://doi.org/10.14778/3641204.3641210},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,013 | Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention | 2025 | VLDB | 5.1770751e-05 |
| 10,467 | LeaseGuard: Raft Leases Done Right | 2026 | SIGMOD | 5.093636e-05 |
| 10,591 | Vodka: Rethink Benchmarking Philosophy in HTAP Systems | 2026 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 208 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00024968157 |
| 271 | TiDB: A Raft-based HTAP Database | 2020 | VLDB | 0.00022703024 |
| 2,918 | OceanBase: A 707 Million tpmC Distributed Relational Database System | 2022 | VLDB | 7.9649716e-05 |
| 3,418 | Implementation of Cluster-wide Logical Clock and Causal Consistency in MongoDB | 2019 | SIGMOD | 7.429422e-05 |
| 6,034 | Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics | 2018 | VLDB | 5.9996668e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,547 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 2 | 7,133 | A Lightweight and Efficient Temporal Database Management System in TDSQL | 2019 | VLDB |
| 3 | 8,610 | Distributed Time-aware Provenance | 2013 | VLDB |
| 4 | 11,514 | Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers | 2022 | CIDR |
| 5 | 10,889 | Concurrency Control as a Service | 2025 | VLDB |
| 6 | 12,081 | Cleaning Timestamps with Temporal Constraints | 2016 | VLDB |
| 7 | 1,325 | TicToc: Time Traveling Optimistic Concurrency Control | 2016 | SIGMOD |
| 8 | 11,648 | Efficiently Supporting Adaptive Multi-Level Serializability Models in Distributed Database Systems | 2021 | SIGMOD |
| 9 | 6,087 | Certification by Intervals of Timestamps in Distributed Database Systems | 1984 | VLDB |
| 10 | 6,927 | Transaction Timestamping in (Temporal) Databases | 2001 | VLDB |