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: 9912
Venue: VLDB
Year: 2008
Pagerank: 8.0882727e-05
Overall Rank: 2,824 | 80.63%
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,235	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8913373e-05
2,924	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.9562091e-05
3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	7.1083217e-05
4,218	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	6.8261118e-05
6,126	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	5.9675155e-05
6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	5.8444303e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
7,300	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	5.6509215e-05
7,440	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	5.6177166e-05
8,207	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	5.4666057e-05
10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	5.093636e-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.0020210012
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
99	The Design of the POSTGRES Storage System	1987	VLDB	0.00034506601
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
1,210	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00011656235
3,033	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.8303009e-05
3,691	Searching in Time	2006	SIGMOD	7.1998478e-05
4,473	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.6810815e-05
6,927	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.73716e-05
8,793	Recovery from "Bad" User Transactions	2006	SIGMOD	5.3714948e-05
13,069	Exploiting A History Database for Backup	1993	VLDB	5.093636e-05

Semantically Similar Papers

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