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: h76b40a80b4d508bb
Venue: VLDB
Year: 2001
Pagerank: 5.6084335e-05
Overall Rank: 7,067 | 52.49%
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,847	Transaction Time Indexing with Version Compression	2008	VLDB	7.9447157e-05
3,857	Multi-Version Range Concurrency Control in Deuteronomy	2015	VLDB	6.9690685e-05
5,063	Tamper Detection in Audit Logs	2004	VLDB	6.2908508e-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.00034033763

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,703	Scheduling Real-Time Transactions with Disk Resident Data	1989	VLDB
2	7,853	Timestamp as a Service, not an Oracle	2024	VLDB
3	6,207	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD
4	5,416	Using Delayed Commitment in Locking Protocols for Real-Time Databases	1992	SIGMOD
5	1,334	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD
6	13,543	A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases	1983	VLDB
7	1,172	Scheduling Real-time Transactions: a Performance Evaluation	1988	VLDB
8	6,478	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS
9	2,112	Basic Timestamp, Multiple Version Timestamp, and Two-Phase Locking	1983	VLDB
10	6,870	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB