用于时间信息检索的快速索引技术

《Proceedings of the ACM on Management of Data》：Fast Indexing for Temporal Information Retrieval

时间信息检索研究提出新方法irHINT，结合HINT区间索引提升搜索效率，实验证明其性能优于传统IR方法且索引成本更低。

　　

摘要

时间因素在信息检索（IR）及相关领域（包括数据库搜索）中受到了广泛关注。时间相关信息检索的重点是通过利用对象和查询中的时间信息来提高搜索效率。在这项工作中，我们研究了针对基本的时间旅行信息检索（time-travel IR）查询的高效索引方法。给定一个具有特定时间间隔和一组描述性元素（例如关键词）的查询q，目标是要检索所有时间间隔与查询时间区间重叠且其描述中包含q中元素的数据对象（例如文档）。现有方法通过扩展倒排索引来回答时间旅行信息检索查询，但这些方法采用的时间索引方式简单但效率低下。我们提出了新的方法，这些方法以两种方式利用了最先进的区间索引技术HINT：要么再次扩展倒排索引，要么采用直接基于HINT构建的time-first irHINT方法。实验表明，irHINT的性能优于所有以信息检索为中心的方法，并且具有良好的索引和更新成本。

可用格式

您可以通过以下格式查看完整内容：

PDF