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: 9722
Venue: VLDB
Year: 2008
Pagerank: 7.4910063e-05
Overall Rank: 3,141 | 78.18%
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,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
3,364	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.1677609e-05
3,979	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB	6.5641036e-05
4,852	Reducing Database Locking Contention Through Multi-version Concurrency	2014	VLDB	5.8712723e-05
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
6,954	Scalable Architecture and Query Optimization for Transaction-time DBs with Evolving Schemas	2010	SIGMOD	4.8815754e-05
7,208	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB	4.795225e-05
7,251	DEX: Query Execution in a Delta-based Storage System	2017	SIGMOD	4.7839943e-05
7,916	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.6133471e-05
8,069	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB	4.5893806e-05
10,565	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.1905499e-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.0032118946
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
26	The Design Of The Postgres Storage System	1987	VLDB	0.00082350905
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014907846
3,010	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7204737e-05
3,812	Searching in Time	2006	SIGMOD	6.7325618e-05
4,459	Temporal Coalescing with Now, Granularity, and Incomplete Information	2003	SIGMOD	6.1605173e-05
6,123	Transaction Timestamping in (Temporal) Databases	2001	VLDB	5.1959432e-05
8,514	Recovery from "Bad" User Transactions	2006	SIGMOD	4.4901852e-05
12,885	Exploiting A History Database for Backup	1993	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,492	Integrating the UB-Tree into a Database System Kernel	2000	VLDB	8.649434e-05
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
9,114	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3887024e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
3,915	The BT-Tree: A Branched and Temporal Access Method	2000	VLDB	6.629645e-05
12,819	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1905499e-05
3,010	The Performance Of A Multiversion Access Method	1990	SIGMOD	7.7204737e-05
972	Immortal DB: Transaction Time Support for SQL Server	2005	SIGMOD	0.00014907846