• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Annual international ACM SIGIR conference on research and development in information retrieval >Efficient Phrase Querying with an Auxiliary Index
【24h】

Efficient Phrase Querying with an Auxiliary Index

机译：使用辅助索引查询有效的短语

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Search engines need to evaluate queries extremely fast, a challenging task given the vast quantities of data being indexed. A significant proportion of the queries posed to search engines involve phrases. In this paper we consider how phrase queries can be efficiently supported with low disk overheads. Previous research has shown that phrase queries can be rapidly evaluated using nextword indexes, but these indexes are twice as large as conventional inverted files. We propose a combination of nextword indexes with inverted files as a solution to this problem. Our experiments show that combined use of an auxiliary nextword index and a conventional inverted file allow evaluation of phrase queries in half the time required to evaluate such queries with an inverted file alone, and the space overhead is only 10% of the size of the inverted file. Further time savings are available with only slight increases in disk requirements.
机译：搜索引擎需要极快地评估查询，这是一个具有挑战性的任务，给出了索引的大量数据。为搜索引擎提出的疑问的大量比例涉及短语。在本文中，我们考虑用低磁盘开销有效地支持短语查询。以前的研究表明，可以使用NextWord索引快速评估短语查询，但这些索引是传统反相文件的两倍。我们提出了与反转文件的NextWord索引的组合作为解决此问题的解决方案。我们的实验表明，结合辅助界面索引和传统反转文件的组合使用允许评估评估此类查询的一半与单独的反转文件所需的时间，并且空间开销仅为反相大小的10％文件。磁盘要求只有略有增加，可以节省时间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号