Fast Indexing for Temporal Information Retrieval
Open Access
- 22 September 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the ACM on Management of Data
- Vol. 3 (4) , 1-28
Abstract
Temporal aspects have received tons of interest in Information Retrieval (IR) and related fields, including database search. The focus of temporal 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 q 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 q . 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.Keywords
This publication has 61 references indexed in Scilit:
- Temporal Keyword Search with Aggregates and Group-By2021
- Temporal Smoothing: Discriminatively Incorporating Various Temporal Profiles of Queries2019
- Analyzing Temporal Keyword Queries for Interactive Search over Temporal Databases2018
- Target-Oriented Keyword Search over Temporal Databases2016
- A Comparison of Top-k Temporal Keyword Querying over Versioned Text Collections2012
- An Exploratory Study on the Impact of Temporal Features on the Classification and Clustering of Future-Related Web Documents2011
- A Language Modeling Approach for Temporal Information Needs2010
- Indexing Shared Content in Information Retrieval Systems2006
- Improving Space-Efficiency in Temporal Text-Indexing2005
- The Design of Dynamic Data Structures1983