{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:47:01Z","timestamp":1773190021686,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T00:00:00Z","timestamp":1688947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,10]]},"DOI":"10.1145\/3603719.3603732","type":"proceedings-article","created":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T06:09:45Z","timestamp":1693116585000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Indexing Temporal Relations for Range-Duration Queries"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2783-0218","authenticated-orcid":false,"given":"Matteo","family":"Ceccarello","sequence":"first","affiliation":[{"name":"University of Padova, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7621-967X","authenticated-orcid":false,"given":"Anton","family":"Dign\u00f6s","sequence":"additional","affiliation":[{"name":"University of Bozen, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7128-507X","authenticated-orcid":false,"given":"Johann","family":"Gamper","sequence":"additional","affiliation":[{"name":"University of Bozen, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1186-0300","authenticated-orcid":false,"given":"Christina","family":"Khnaisser","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Sherbrooke, Canada"}]}],"member":"320","published-online":{"date-parts":[[2023,8,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328920"},{"key":"e_1_3_2_1_2_1","volume-title":"SISAP(LNCS, Vol.\u00a012440)","author":"Aum\u00fcller Martin","unstructured":"Martin Aum\u00fcller and Matteo Ceccarello. 2020. Running Experiments with Confidence and Sanity. In SISAP(LNCS, Vol.\u00a012440). Springer, 387\u2013395."},{"key":"e_1_3_2_1_3_1","volume-title":"The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles","author":"Beckmann Norbert","unstructured":"Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. 1990. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD. ACM Press, 322\u2013331."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340964.3340965"},{"key":"e_1_3_2_1_5_1","volume-title":"ADBIS(LNCS, Vol.\u00a05739)","author":"Behrend Andreas","unstructured":"Andreas Behrend, Rainer Manthey, Gereon Sch\u00fcller, and Monika Wieneke. 2009. Detecting Moving Objects in Noisy Radar Data Using a Relational Database. In ADBIS(LNCS, Vol.\u00a05739). Springer, 286\u2013300."},{"key":"e_1_3_2_1_6_1","volume-title":"ADBIS (2)(Advances in Intelligent Systems and Computing, Vol.\u00a0312)","author":"Behrend Andreas","unstructured":"Andreas Behrend, Philip Schmiegelt, Jingquan Xie, Ronny Fehling, Adel Ghoneimy, Zhen\u00a0Hua Liu, Eric\u00a0S. Chan, and Dieter Gawlick. 2014. Temporal State Management for Supporting the Real-Time Analysis of Clinical Data. In ADBIS (2)(Advances in Intelligent Systems and Computing, Vol.\u00a0312). Springer, 159\u2013170."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8_10"},{"key":"e_1_3_2_1_8_1","volume-title":"Vol.\u00a0324)","author":"B\u00f6hlen H.","unstructured":"Michael\u00a0H. B\u00f6hlen, Anton Dign\u00f6s, Johann Gamper, and Christian\u00a0S. Jensen. 2017. Temporal Data Management - An Overview. In eBISS(Lecture Notes in Business Information Processing, Vol.\u00a0324). Springer, 51\u201383."},{"key":"e_1_3_2_1_9_1","volume-title":"EDBT(LNCS, Vol.\u00a03896)","author":"B\u00f6hlen H.","unstructured":"Michael\u00a0H. B\u00f6hlen, Johann Gamper, and Christian\u00a0S. Jensen. 2006. Multi-dimensional Aggregation for Temporal Data. In EDBT(LNCS, Vol.\u00a03896). Springer, 257\u2013275."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137644"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00639-0"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0456-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2206.07428"},{"key":"e_1_3_2_1_14_1","volume-title":"HINT: A Hierarchical Index for Intervals in Main Memory. In SIGMOD. ACM, 1257\u20131270.","author":"Christodoulou George","year":"2022","unstructured":"George Christodoulou, Panagiotis Bouros, and Nikos Mamoulis. 2022. HINT: A Hierarchical Index for Intervals in Main Memory. In SIGMOD. ACM, 1257\u20131270."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Anton Dign\u00f6s Michael\u00a0H. B\u00f6hlen and Johann Gamper. 2014. Overlap interval partition join. In SIGMOD. ACM 1459\u20131470.","DOI":"10.1145\/2588555.2612175"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2967608"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00692-3"},{"key":"e_1_3_2_1_18_1","volume-title":"Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads. CoRR abs\/2006.13282","author":"Ding Jialin","year":"2020","unstructured":"Jialin Ding, Vikram Nathan, Mohammad Alizadeh, and Tim Kraska. 2020. Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads. CoRR abs\/2006.13282 (2020)."},{"key":"e_1_3_2_1_19_1","unstructured":"Herbert Edelsbrunner. 1980. Dynamic Rectangle Intersection Searching. Technical Report\u00a047. Institute for Information Processing TU Graz Austria."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/cid\/cir063"},{"key":"e_1_3_2_1_22_1","volume-title":"a freely accessible critical care database. Scientific data 3, 1","author":"Johnson Alistair E\u00a0W","year":"2016","unstructured":"Alistair E\u00a0W Johnson, Tom\u00a0J Pollard, Lu Shen, Li-Wei\u00a0H Lehman, Mengling Feng, Mohammad Ghassemi, Benjamin Moody, Peter Szolovits, Leo\u00a0Anthony Celi, and Roger\u00a0G Mark. 2016. MIMIC-III, a freely accessible critical care database. Scientific data 3, 1 (2016), 1\u20139."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536333"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Martin Kaufmann Amin\u00a0Amiri Manjili Panagiotis Vagenas Peter\u00a0M. Fischer Donald Kossmann Franz F\u00e4rber and Norman May. 2013. Timeline index: a unified data structure for processing queries on temporal data in SAP HANA. In SIGMOD. ACM 1173\u20131184.","DOI":"10.1145\/2463676.2465293"},{"key":"e_1_3_2_1_25_1","volume-title":"Computing Temporal Aggregates","author":"Kline Nick","unstructured":"Nick Kline and Richard\u00a0T. Snodgrass. 1995. Computing Temporal Aggregates. In ICDE. IEEE Computer Society, 222\u2013231."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Tim Kraska Alex Beutel Ed\u00a0H. Chi Jeffrey Dean and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. In SIGMOD. ACM 489\u2013504.","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_27_1","unstructured":"Hans-Peter Kriegel Marco P\u00f6tke and Thomas Seidl. 2000. Managing Intervals Efficiently in Object-Relational Databases. In VLDB. 407\u2013418."},{"key":"e_1_3_2_1_28_1","first-page":"341","article-title":"The (black) art of runtime evaluation: Are we comparing algorithms or implementations?Knowl","volume":"52","author":"Kriegel Hans-Peter","year":"2017","unstructured":"Hans-Peter Kriegel, Erich Schubert, and Arthur Zimek. 2017. The (black) art of runtime evaluation: Are we comparing algorithms or implementations?Knowl. Inf. Syst. 52, 2 (2017), 341\u2013378.","journal-title":"Inf. Syst."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380776.2380786"},{"key":"e_1_3_2_1_30_1","volume-title":"Antibiotic resistance in the environment. Nature Reviews Microbiology (Nov","author":"Larsson Joakim","year":"2022","unstructured":"D.\u00a0G.\u00a0Joakim Larsson and Carl-Fredrik Flach. 2022. Antibiotic resistance in the environment. Nature Reviews Microbiology (Nov. 2022), 257\u2013269."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198403"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Vikram Nathan Jialin Ding Mohammad Alizadeh and Tim Kraska. 2020. Learning Multi-Dimensional Indexes. In SIGMOD. ACM 985\u20131000.","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Fabio Persia Fabio Bettini and Sven Helmer. 2017. An Interactive Framework for Video Surveillance Event Detection and Modeling. In CIKM. ACM 2515\u20132518.","DOI":"10.1145\/3132847.3133164"},{"key":"e_1_3_2_1_35_1","volume-title":"SSTD(LNCS, Vol.\u00a010411)","author":"Piatov Danila","unstructured":"Danila Piatov and Sven Helmer. 2017. Sweeping-Based Temporal Aggregation. In SSTD(LNCS, Vol.\u00a010411). Springer, 125\u2013144."},{"key":"e_1_3_2_1_36_1","volume-title":"An interval join optimized for modern hardware","author":"Piatov Danila","unstructured":"Danila Piatov, Sven Helmer, and Anton Dign\u00f6s. 2016. An interval join optimized for modern hardware. In ICDE. IEEE Computer Society, 1098\u20131109."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00650-5"},{"key":"e_1_3_2_1_38_1","unstructured":"Hanan Samet. 2006. Foundations of multidimensional and metric data structures. Morgan Kaufmann."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Gereon Sch\u00fcller Andreas Behrend and Rainer Manthey. 2010. AIMS: an SQL-based system for airspace monitoring. In GIS-IWGS. ACM 31\u201338.","DOI":"10.1145\/1878500.1878508"},{"key":"e_1_3_2_1_40_1","volume-title":"ADBIS(LNCS, Vol.\u00a07503)","author":"Sch\u00fcller Gereon","unstructured":"Gereon Sch\u00fcller, Philip Schmiegelt, and Andreas Behrend. 2012. Supporting Phase Management in Stream Applications. In ADBIS(LNCS, Vol.\u00a07503). Springer, 332\u2013345."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpeds.2021.03.017"},{"key":"e_1_3_2_1_42_1","unstructured":"Thatcher Ulrich. 2000. Loose Octrees. In Game Programming Gems. Charles River Media 444\u2013453."}],"event":{"name":"SSDBM 2023: 35th International Conference on Scientific and Statistical Database Management","location":"Los Angeles CA USA","acronym":"SSDBM 2023"},"container-title":["35th International Conference on Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603719.3603732","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603719.3603732","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:07:59Z","timestamp":1755889679000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603719.3603732"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,10]]},"references-count":42,"alternative-id":["10.1145\/3603719.3603732","10.1145\/3603719"],"URL":"https:\/\/doi.org\/10.1145\/3603719.3603732","relation":{},"subject":[],"published":{"date-parts":[[2023,7,10]]},"assertion":[{"value":"2023-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}