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.9411756e-05
Overall Rank: 2,847 | 80.87%
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,282	Decibel: The Relational Dataset Branching System	2016	VLDB	8.6997852e-05
2,952	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.8143358e-05
3,856	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.9663383e-05
4,282	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.6865871e-05
4,973	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	6.3299299e-05
6,559	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.7471016e-05
7,369	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.5391637e-05
7,450	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.5216578e-05
7,584	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	5.4898986e-05
8,229	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.3726119e-05
11,240	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.9769913e-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.0019923528
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058759613
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034019355
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014757083
1,207	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011532842
3,079	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.6710967e-05
3,760	Searching in Time	2006	SIGMOD	7.0408024e-05
4,563	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.5310739e-05
7,069	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.6057786e-05
8,965	Recovery from "Bad" User Transactions	2006	SIGMOD	5.2484938e-05
13,365	Exploiting A History Database for Backup	1993	VLDB	4.9769913e-05

Semantically Similar Papers

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