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: 6891
Venue: SIGMOD
Year: 2024
Pagerank: 5.4095946e-05
Overall Rank: 8,575 | 41.17%
DOI: 10.1145/3639275

Incoming Non-self Citations Over Time

Authors

1. George Christodoulou (Delft University of Technology)
2. Panagiotis Bouros (Johannes Gutenberg University Mainz)
3. Nikos Mamoulis (University of Ioannina)

BibTeX Citation

@inproceedings{christodoulou_sigmod24,
        title = {{LIT: Lightning-fast In-memory Temporal Indexing}},
        author = {Christodoulou, George and Bouros, Panagiotis and Mamoulis, Nikos},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639275},
        url = {https://dl.acm.org/doi/10.1145/3639275},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,244	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	5.093636e-05
10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD	5.093636e-05
10,520	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	5.093636e-05
10,776	Relevance Queries for Interval Data	2025	SIGMOD	5.093636e-05
10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB	5.093636e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
1,139	Managing Intervals Efficiently in Object-Relational Databases	2000	VLDB	0.0001202217
2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1449719e-05
2,568	Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA	2013	SIGMOD	8.4096765e-05
3,641	Coalescing in Temporal Databases	1996	VLDB	7.2322209e-05
4,765	Durable Top-k Search in Document Archives	2010	SIGMOD	6.5186944e-05
4,805	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.5003306e-05
5,501	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	6.1968336e-05
6,106	A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins	2017	VLDB	5.973703e-05
6,657	Snapshot Semantics for Temporal Multiset Relations	2019	VLDB	5.8110609e-05
7,133	A Lightweight and Efficient Temporal Database Management System in TDSQL	2019	VLDB	5.6949498e-05
7,225	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	5.6673083e-05
8,235	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	5.4608734e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
2	9,343	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB
3	1,811	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
4	4,988	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD
5	2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB
6	10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
7	7,224	LITS: An Optimized Learned Index for Strings	2024	VLDB
8	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
9	6,429	Just-In-Time Data Structures	2015	CIDR
10	10,315	Fast Indexing for Temporal Information Retrieval	2026	SIGMOD