DBScholar

Back to papers

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
4763
Venue
SIGMOD
Year
2013
Pagerank
8.4096765e-05
Overall Rank
2,568 | 82.39%
DOI
10.1145/2463676.2465293

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kaufmann_sigmod13,
        title = {{Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA}},
        author = {Kaufmann, Martin and Manjili, Amin A. and Vagenas, Panagiotis and Fischer, Peter M. and Kossmann, Donald and Färber, Franz and May, Norman},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2465293},
        url = {https://dl.acm.org/doi/10.1145/2463676.2465293},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
1,946 OrpheusDB: Bolt-on Versioning for Relational Databases 2017 VLDB 9.4334506e-05
6,106 A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins 2017 VLDB 5.973703e-05
6,113 Patience is a Virtue: Revisiting Merge and Sort on Modern Processors 2014 SIGMOD 5.9715554e-05
6,549 Index-Accelerated Pattern Matching in Event Stores 2021 SIGMOD 5.8442558e-05
6,657 Snapshot Semantics for Temporal Multiset Relations 2019 VLDB 5.8110609e-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
8,306 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 5.4568273e-05
8,354 Comprehensive and Interactive Temporal Query Processing with SAP HANA 2013 VLDB 5.4452016e-05
8,575 LIT: Lightning-fast In-memory Temporal Indexing 2024 SIGMOD 5.4095946e-05
9,492 READY: Completeness is in the Eye of the Beholder 2017 CIDR 5.2625108e-05
10,212 Concurrent Path-Copying Update to Tree Structures 2026 SIGMOD 5.093636e-05
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
13,655 Storing and Processing Temporal Data in a Main Memory Column Store 2013 VLDB -
Previous Page 1 / 1 Next

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
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034506601
681 Access Methods For Multiversion Data 1989 SIGMOD 0.0001502579
807 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00013884448
2,115 The Time Index: An Access Structure for Temporal Data 1990 VLDB 9.1449719e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,520 Efficient Temporal Subgraph Management: A New Interval Index 2026 VLDB
2 9,343 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
3 8,235 Computing Complex Temporal Join Queries Efficiently 2022 SIGMOD
4 12,757 Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases 2005 VLDB
5 5,501 Efficient Computation of Temporal Aggregates with Range Predicates 2001 PODS
6 13,095 A Uniform Approach to Processing Temporal Queries 1992 VLDB
7 575 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD
8 2,115 The Time Index: An Access Structure for Temporal Data 1990 VLDB
9 8,354 Comprehensive and Interactive Temporal Query Processing with SAP HANA 2013 VLDB
10 13,655 Storing and Processing Temporal Data in a Main Memory Column Store 2013 VLDB