Transaction Time Indexing with Version Compression

Summary: Integrates a TSB-tree transaction-time index into SQL Server, preserving B+tree semantics and enabling fast access to temporal data. Delta-compressing versions and index terms boosts performance with modest storage, with experiments validating gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd8b6e8f9abeaa799
Venue: VLDB
Year: 2008
Pagerank: 7.9152217e-05
Overall Rank: 2,857 | 80.86%
DOI: 10.14778/1454159.1454253

Incoming Non-self Citations Over Time

Authors

1. David Lomet (Microsoft)
2. Mingsheng Hong (Cornell University)
3. Rimma Nehme (Purdue University)
4. Rui Zhang (University of Melbourne)

BibTeX Citation

@article{lomet_vldb08,
        title = {{Transaction Time Indexing with Version Compression}},
        author = {Lomet, David and Hong, Mingsheng and Nehme, Rimma and Zhang, Rui},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {870--881},
        doi = {10.14778/1454159.1454253},
        url = {https://doi.org/10.14778/1454159.1454253},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,296	Decibel: The Relational Dataset Branching System	2016	VLDB	8.6729094e-05
2,967	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.7892733e-05
3,864	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.9461754e-05
4,294	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.6660284e-05
4,998	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3089994e-05
6,569	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.7280982e-05
7,391	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5208477e-05
7,469	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.50341e-05
7,598	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	5.4717609e-05
8,247	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.3548467e-05
11,296	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019892478
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058631912
101	The Design of the POSTGRES Storage System	1987	VLDB	0.00033939695
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011495323
3,085	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6466479e-05
3,763	Searching in Time	2006	SIGMOD	7.0180801e-05
4,581	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.5095147e-05
7,090	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.5872424e-05
8,985	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2311402e-05
13,406	Exploiting A History Database for Backup	1993	VLDB	4.9605343e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,211	Integrating the UB-Tree into a Database System Kernel	2000	VLDB
2	686	Access Methods For Multiversion Data	1989	SIGMOD
3	9,560	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB
4	5,609	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
5	9,619	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
6	2,034	The Time Index: An Access Structure for Temporal Data	1990	VLDB
7	3,742	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB
8	13,341	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB
9	3,085	The Performance Of A Multiversion Access Method	1990	SIGMOD
10	1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD