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: 6830
Venue: SIGMOD
Year: 2024
Pagerank: 4.4879347e-05
Overall Rank: 8,577 | 40.39%
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.1905499e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1905499e-05
10,510	Relevance Queries for Interval Data	2025	SIGMOD	4.1905499e-05
10,565	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	4.1905499e-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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
986	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.00014825631
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
2,849	Coalescing in Temporal Databases	1996	VLDB	8.0197594e-05
3,121	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	7.532465e-05
4,661	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.0069281e-05
4,851	Durable Top-k Search in Document Archives	2010	SIGMOD	5.8716965e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
6,232	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.1391814e-05
6,358	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.0915048e-05
7,164	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	4.8084771e-05
7,916	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.6133471e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
537	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020650291
9,114	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3887024e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
5,341	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	5.5592799e-05
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
7,894	LITS: An Optimized Learned Index for Strings	2024	VLDB	4.6196003e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
10,017	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	4.1905499e-05