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: 9721
Venue: VLDB
Year: 2008
Pagerank: 7.4967274e-05
Overall Rank: 3,134 | 78.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,430	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8330417e-05
3,374	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.1635315e-05
3,980	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.5664429e-05
4,858	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	5.8732463e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
6,956	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	4.8862692e-05
7,208	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	4.7998295e-05
7,254	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7885915e-05
7,915	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.617775e-05
8,065	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5937864e-05
10,556	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.1945683e-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.0032169493
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
26	The Design Of The Postgres Storage System	1987	VLDB	0.00082378685
685	Access Methods For Multiversion Data	1989	SIGMOD	0.00018179465
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014922442
3,007	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7270764e-05
3,810	Searching in Time	2006	SIGMOD	6.7394548e-05
4,458	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.1663503e-05
6,119	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.2009425e-05
8,516	Recovery from "Bad" User Transactions	2006	SIGMOD	4.4944066e-05
12,875	Exploiting A History Database for Backup	1993	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,502	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.6438339e-05
685	Access Methods For Multiversion Data	1989	SIGMOD	0.00018179465
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
3,911	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	6.6359583e-05
12,810	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1945683e-05
3,007	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7270764e-05
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014922442