借助附加索引实现带响应时间保证的邻近全文搜索
信息检索
2018-11-20 v1
摘要
全文搜索引擎是信息检索的重要工具。词项邻近度是相关性评分度量的重要因素。在邻近全文搜索中，我们假设相关文档包含彼此邻近的查询词项，尤其当查询词项为高频词时。本文讨论一种高性能全文查询执行的方法。我们构建附加索引以提升效率。对于文本中出现的词，我们在索引中包含关于邻近词的一些信息。我们使用何种类型的附加索引？我们如何使用它们？这些问题的讨论构成本文内容。我们给出实验结果显示，搜索查询执行的平均时间比使用普通倒排索引所需时间短 44-45 倍。此为贡献论文 "Veretennikov A.B. Proximity Full-Text Search with a Response Time Guarantee by Means of Additional Indexes" 的预印本，该文发表于 "Arai K., Kapoor S., Bhatia R. (eds) Intelligent Systems and Applications. IntelliSys 2018. Advances in Intelligent Systems and Computing, vol 868"（Springer, Cham 出版）。最终认证版本可在线获取：https://doi.org/10.1007/978-3-030-01054-6_66。本工作由俄罗斯联邦第 211 号法案（合同号 02.A03.21.0006）支持。
引用
@article{arxiv.1811.07361,
title = {Proximity Full-Text Search with a Response Time Guarantee by Means of Additional Indexes},
author = {Alexander B. Veretennikov},
journal= {arXiv preprint arXiv:1811.07361},
year = {2018}
}
备注
Alexander B. Veretennikov. Chair of Calculation Mathematics and Computer Science, INSM. Ural Federal University