...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge and Data Engineering, IEEE Transactions on >INSPIRE: A Framework for Incremental Spatial Prefix Query Relaxation
【24h】

INSPIRE: A Framework for Incremental Spatial Prefix Query Relaxation

机译：INSPIRE：增量空间前缀查询放宽的框架

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Geo-textual data are generated in abundance. Recent studies focused on the processing of spatial keyword queries which retrieve objects that match certain keywords within a spatial region. To ensure effective retrieval, various extensions were done including the allowance of errors in keyword matching and autocompletion using prefix matching. In this paper, we propose INSPIRE, a general framework, which adopts a unifying strategy for processing different variants of spatial keyword queries. We adopt the autocompletion paradigm that generates an initial query as a prefix matching query. If there are few matching results, other variants are performed as a form of relaxation that reuses the processing done in the earlier phase. The types of relaxation allowed include spatial region expansion and exact/approximate prefix/substring matching. Moreover, since the autocompletion paradigm allows appending characters after the initial query, we look at how query processing done for the initial query and relaxation can be reused in such instances. Compared to existing works which process variants of spatial keyword query as new queries over different indexes, our approach offers a more compelling way to efficient and effective spatial keyword search. Extensive experiments substantiate our claims.
机译：大量生成地理文本数据。最近的研究集中在空间关键词查询的处理上，该空间关键词查询检索与空间区域内的某些关键词匹配的对象。为了确保有效检索，已进行了各种扩展，包括允许关键字匹配中的错误以及使用前缀匹配的自动完成功能。在本文中，我们提出了一个通用框架INSPIRE，该框架采用统一策略来处理空间关键字查询的不同变体。我们采用自动完成范例，该范例会生成一个初始查询作为前缀匹配查询。如果匹配结果很少，则以放松的形式执行其他变体，以重新使用在较早阶段完成的处理。允许的松弛类型包括空间区域扩展和精确/近似前缀/子串匹配。此外，由于自动完成范例允许在初始查询之后附加字符，因此我们研究了如何在此类情况下重用为初始查询完成的查询处理和松弛。与现有的将空间关键字查询的变体作为对不同索引的新查询进行处理的现有作品相比，我们的方法为有效地进行空间关键字搜索提供了一种更具吸引力的方法。广泛的实验证实了我们的主张。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号