Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA

Summary: Timeline Index, a unified data structure for temporal queries (temporal aggregation, time travel, temporal joins) in SAP HANA. Order-agnostic design enables flexible compression for in-memory column stores, delivering predictable performance and sometimes orders-of-magnitude gains over state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4701
Venue: SIGMOD
Year: 2013
Pagerank: 7.5410386e-05
Overall Rank: 3,116 | 78.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,037	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7120139e-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
6,434	Patience is a Virtue: Revisiting Merge and Sort on Modern Processors	2014	SIGMOD	5.0640194e-05
6,788	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9252064e-05
7,911	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6184028e-05
7,915	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.617775e-05
8,122	Comprehensive and Interactive Temporal Query Processing with SAP HANA	2013	VLDB	4.5805587e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
8,580	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.492241e-05
9,316	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3559005e-05
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
13,454	Storing and Processing Temporal Data in a Main Memory Column Store	2013	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
26	The Design Of The Postgres Storage System	1987	VLDB	0.00082378685
685	Access Methods For Multiversion Data	1989	SIGMOD	0.00018179465
823	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.000162378
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
9,116	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3928853e-05
12,564	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1945683e-05
8,159	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5729025e-05
5,335	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.5647464e-05
12,901	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1945683e-05
858	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.000158756
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
8,122	Comprehensive and Interactive Temporal Query Processing with SAP HANA	2013	VLDB	4.5805587e-05
13,454	Storing and Processing Temporal Data in a Main Memory Column Store	2013	VLDB	-