Transaction Timestamping in (Temporal) Databases

Summary: Addresses transaction-time databases where SQL requires timestamps before serialization is known, unlike commit-time schemes. A 2PL-based protocol delays timestamp selection and uses an auxiliary structure to conservatively detect read-write conflicts, preserving serialization-consistent histories. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8959
Venue: VLDB
Year: 2001
Pagerank: 5.73716e-05
Overall Rank: 6,927 | 52.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christian S. Jensen (Aalborg University)
2. David B. Lomet (Microsoft)

BibTeX Citation

@article{jensen_vldb01,
        title = {{Transaction Timestamping in (Temporal) Databases}},
        author = {Jensen, Christian S. and Lomet, David B.},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,824	Transaction Time Indexing with Version Compression	2008	VLDB	8.0882727e-05
3,784	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	7.1268687e-05
4,936	Tamper Detection in Audit Logs	2004	VLDB	6.4352403e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034506601

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB
2	7,701	Timestamp as a Service, not an Oracle	2024	VLDB
3	6,099	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
4	5,290	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
5	1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD
6	13,253	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
7	1,148	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB
8	6,348	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
9	2,072	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB
10	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB