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: 4702
Venue: SIGMOD
Year: 2013
Pagerank: 7.532465e-05
Overall Rank: 3,121 | 78.32%
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,041	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7026746e-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
6,416	Patience is a Virtue: Revisiting Merge and Sort on Modern Processors	2014	SIGMOD	5.0645953e-05
6,789	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9206048e-05
7,912	ParTime: Parallel Temporal Aggregation	2016	SIGMOD	4.6139725e-05
7,916	HINT: A Hierarchical Index for Intervals in Main Memory	2022	SIGMOD	4.6133471e-05
8,126	Comprehensive and Interactive Temporal Query Processing with SAP HANA	2013	VLDB	4.5762088e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
8,577	LIT: Lightning-fast In-memory Temporal Indexing	2024	SIGMOD	4.4879347e-05
9,321	READY: Completeness is in the Eye of the Beholder	2017	CIDR	4.3517399e-05
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
13,467	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.00082350905
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
820	Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method	1998	VLDB	0.00016232743
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1905499e-05
9,114	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	4.3887024e-05
8,163	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD	4.5685178e-05
12,573	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB	4.1905499e-05
5,340	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS	5.559394e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05
857	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00015840492
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
8,126	Comprehensive and Interactive Temporal Query Processing with SAP HANA	2013	VLDB	4.5762088e-05
13,467	Storing and Processing Temporal Data in a Main Memory Column Store	2013	VLDB	-