Timeline index: A unified data structure for processing queries on temporal data in SAP HANA

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 1173-1184

  Kaufmann, Martin ^a,c   Manjili, Amin A ^a,c   Vagenas, Panagiotis ^a,c   Fischer, Peter M ^b   Kossmann, Donald ^a   Färber, Franz ^c   May, Norman ^c  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF FREIBURG   (Germany)

^c SAP RESEARCH   (Germany)

Author keywords

Algorithm; Index; Temporal Data; Temporal Operator

Indexed keywords

ALGORITHMS AND DATA STRUCTURES; COMPRESSION SCHEME; INDEX; ORDERS OF MAGNITUDE; STATE-OF-THE-ART APPROACH; TEMPORAL AGGREGATION; TEMPORAL DATA; TEMPORAL OPERATORS;

ALGORITHMS; DATABASE SYSTEMS;

DATA STRUCTURES;

EID: 84880568335     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465293     Document Type: Conference Paper

References (28)

1. G. Adelson-Velskii and E. M. Landis. An Algorithm for the Organization of Information. In Proceedings of the USSR Academy of Sciences, 1962.
2. M. Al-Kateb et al. Adding a Temporal Dimension to the TPC-H Benchmark. In TPCTC Workshop, 2012.
3. B. Becker et al. An Asymptotically Optimal Multiversion B-Tree. VLDB J., 5(4), 1996.
4. M. H. Böhlen, J. Gamper, and C. S. Jensen. Multi-dimensional Aggregation for Temporal Data. In EDBT, 2006.
5. S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In ICDE, 2001.
6. R. Elmasri, G. T. J. Wuu, and Y.-J. Kim. The Time Index: An Access Structure for Temporal Data. In VLDB, 1990.
7. F. Färber et al. The SAP HANA Database - An Architecture Overview. IEEE Data Eng. Bull., 35(1), 2012.
8. F. Funke et al. Metrics for Measuring the Performance of the Mixed Workload CH-benCHmark. In TPCTC Workshop, 2011.
9. D. Gao, C. S. Jensen, R. T. Snodgrass, and M. D. Soo. Join Operations in Temporal Databases. VLDB J., 14(1), 2005.
10. M. Kaufmann, D. Kossmann, N. May, and A. Tonder. Benchmarking Databases with History Support. Technical report, SAP AG, 2013.
11. M. Kaufmann, D. Kossmann, N. May, and A. Tonder. SQL Extension for History Tables:. Technical report, SAP AG, 2013.
12. N. Kline and R. T. Snodgrass. Computing Temporal Aggregates. In ICDE, 1995.
13. D. E. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching. Addison Wesley Longman Publishing Co., Inc., 1998.
14. K. G. Kulkarni and J.-E. Michels. Temporal Features in SQL: 2011. SIGMOD Record, 41(3), 2012.
15. D. B. Lomet and B. Salzberg. Access Methods for Multiversion Data. In SIGMOD, 1989.
16. D. Lomet et al. Transaction Time Support Inside a Database Engine. In ICDE, 2006.
17. P. Muth, P. E. O'Neil, A. Pick, and G. Weikum. The LHAM Log-Structured History Data Access Method. VLDB J., 8(3-4), 2000.
18. R. Rajamani. Oracle Total Recall/Flashback Data Archive. Technical report, Oracle, 2007.
19. S. Ramaswamy. Efficient Indexing for Constraint and Temporal Databases. In ICDT, pages 419-431, 1997.
20. B. Salzberg and V. J. Tsotras. Comparison of Access Methods for Time-Evolving Data. ACM Comput. Surv., 31(2), June 1999.
21. C. M. Saracco et al. A Matter of Time: Temporal Data Management in DB2 10. Technical report, IBM, 2012.
22. R. T. Snodgrass et al. TSQL2 Language Specification. SIGMOD Record, 23(1), 1994.
23. M. D. Soo, R. T. Snodgrass, and C. S. Jensen. Efficient Evaluation of the Valid-Time Natural Join. In ICDE, 1994.
24. I. Stoica et al. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In SIG Comm, 2001.
25. M. Stonebraker. The Design of the POSTGRES Storage System. In VLDB, 1987.
26. J. Yang and J. Widom. Incremental Computation and Maintenance of Temporal Aggregates. In VLDB, 2003.
27. D. Zhang, V. J. Tsotras, and B. Seeger. Efficient Temporal Join Processing Using Indices. In ICDE, 2002.
28. D. Zhang et al. On Computing Temporal Aggregates with Range Predicates. ACM Trans. Database Syst., 33(2), 2008.