{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:12:58Z","timestamp":1779174778476,"version":"3.51.4"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,9,22]]},"abstract":"<jats:p>\n            Temporal aspects have received tons of interest in Information Retrieval (IR) and related fields, including database search. The focus of\n            <jats:italic toggle=\"yes\">temporal<\/jats:italic>\n            IR is on improving the effectiveness of search by exploiting temporal information in objects and queries. In this work, we study efficient indexing for the fundamental time-travel IR query. Given such a query\n            <jats:italic toggle=\"yes\">q<\/jats:italic>\n            with a time interval of interest and a set of descriptive elements (e.g., keywords), the goal is to retrieve all data objects (e.g., documents) whose time interval overlaps with query's and their description contains the elements in\n            <jats:italic toggle=\"yes\">q<\/jats:italic>\n            . Existing methods extend the inverted index to answer time-travel IR queries, with simple but ineffective temporal indexing. We propose new methods which capitalize on the state-of-the-art interval index HINT in two ways; either by extending again the inverted index or adopting the time-first irHINT approach which directly builds on HINT. Our experiments showed that irHINT outperforms all IR-first methods, while exhibiting good indexing and updating costs.\n          <\/jats:p>","DOI":"10.1145\/3749164","type":"journal-article","created":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T17:17:03Z","timestamp":1758647823000},"page":"1-28","source":"Crossref","is-referenced-by-count":1,"title":["Fast Indexing for Temporal Information Retrieval"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-7121-5247","authenticated-orcid":false,"given":"Christian","family":"Rauch","sequence":"first","affiliation":[{"name":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8846-4330","authenticated-orcid":false,"given":"Panagiotis","family":"Bouros","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,9,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148273"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1645968"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871528"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009991"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340964.3340965"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12275-0_5"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277831"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_21"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313641"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24769-9_42"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619088"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661856"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603719.3603732"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10619-024-07452-6"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.99"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-021-00661-W"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505696"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","unstructured":"Grzegorz Chodak Gra?yna Suchacka and Yash Chawla. 2020. EClog: HTTP-level e-commerce data based on server access logs for an online store. doi:10.7910\/DVN\/Z834IK","DOI":"10.7910\/DVN\/Z834IK"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517873"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-023-00798-W"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639275"},{"key":"e_1_2_1_22_1","volume-title":"Overmars","author":"de Berg Mark","year":"2008","unstructured":"Mark de Berg, Otfried Cheong, Marc J. van Kreveld, and Mark H. Overmars. 2008. Computational geometry: algorithms and applications, 3rd Edition. Springer. https:\/\/www.worldcat.org\/oclc\/227584184","edition":"3"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/253168.253189"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.IPM.2015.05.002"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839452"},{"key":"e_1_2_1_26_1","unstructured":"Herbert Edelsbrunner. 1980. Dynamic Rectangle Intersection Searching. Technical Report 47. Institute for Information Processing Technical University of Graz Austria."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718489"},{"key":"e_1_2_1_28_1","volume-title":"Information Retrieval: Data Structures & Algorithms, William B","author":"Faloutsos Christos","unstructured":"Christos Faloutsos. 1992. Signature Files. In Information Retrieval: Data Structures & Algorithms, William B. Frakes and Ricardo A. Baeza-Yates (Eds.). Prentice-Hall, 44--65."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2275.357411"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/280277.280279"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-89022-3_14"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98809-2_22"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646008"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-003-0106-0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32597-7_31"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00799-023-00377-Y"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44403-1_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.IPM.2015.03.006"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247715.1247720"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000043"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398667"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465293"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.37"},{"key":"e_1_2_1_45_1","volume-title":"Managing Intervals Efficiently in Object-Relational Databases. In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases","author":"Kriegel Hans-Peter","year":"2000","unstructured":"Hans-Peter Kriegel, Marco P\u00f6tke, and Thomas Seidl. 2000. Managing Intervals Efficiently in Object-Relational Databases. In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, September 10-14, 2000, Cairo, Egypt. Morgan Kaufmann, 407--418. http:\/\/www.vldb.org\/conf\/2000\/P407.pdf"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935862"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1147\/RD.191.0026"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3352063.3352122"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260783"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572085"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-002-0068-7"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408079_72"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2006.12"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFB0014927"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.404027"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3415148"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187918"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3565481"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0245122"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951394"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183718"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807228"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-31624-2_3"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242628"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2591008"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"},{"key":"e_1_2_1_67_1","volume-title":"An Efficient Indexing Technique for Full Text Databases. In 18th International Conference on Very Large Data Bases","author":"Zobel Justin","year":"1992","unstructured":"Justin Zobel, Alistair Moffat, and Ron Sacks-Davis. 1992. An Efficient Indexing Technique for Full Text Databases. In 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann, 352--362. http:\/\/www.vldb.org\/conf\/1992\/P353.PDF"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3749164","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T16:22:32Z","timestamp":1758903752000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3749164"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,22]]},"references-count":67,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,9,22]]}},"alternative-id":["10.1145\/3749164"],"URL":"https:\/\/doi.org\/10.1145\/3749164","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,22]]}}}