LIT: Lightning-fast In-memory Temporal Indexing

Summary: LIT is a hybrid in-memory temporal index that decouples live and past versions to optimize updates and queries. Specialized modules for current vs past records deliver orders-of-magnitude speedups with linear space, outperforming prior temporal indices. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6829
Venue: SIGMOD
Year: 2024
Pagerank: 4.492241e-05
Overall Rank: 8,580 | 40.32%
DOI: 10.1145/3639275

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1945683e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
10,501	Relevance Queries for Interval Data	2025	SIGMOD	4.1945683e-05
10,556	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014838568
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
2,842	Coalescing in Temporal Databases	1996	VLDB	8.0275095e-05
3,116	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.5410386e-05
4,664	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0127053e-05
4,849	Durable Top-k Search in Document Archives	2010	SIGMOD	5.8773304e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
6,154	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.1815134e-05
6,359	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.0963959e-05
7,165	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	4.8130937e-05
7,915	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.617775e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
5,346	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5561846e-05
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
7,894	LITS: An Optimized Learned Index for Strings	2024	VLDB	4.6240341e-05
1,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1945683e-05