• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Web technologies and applications >Temporal Spatial-Keyword Search on Databases Using SQL
【24h】

Temporal Spatial-Keyword Search on Databases Using SQL

机译：使用SQL在数据库上进行时空关键字搜索

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

摘要

Massive amount of textual content is associated with location and time tags, generated on webs related to restaurant, group-buying or social networking services. Often, users tend to retrieve up-to-date information with location and text proximity to some specified descriptions. To accelerate the search process, the state-of-the-art methods resort to design new index structures and probing algorithms. Nevertheless, efficient solutions fully supported by existing RDBMS still remain an open problem. To address this problem practically, in this paper, we propose TSKSQL, a solution that processes temporal spatial-keyword similarity search using SQL statements only. The novelty and advantages of TSKSQL are listed below. (1) We design a novel signature generation scheme that is able to properly capture texture, locational and temporal information properly. We index objects based on their generated signatures using a single B~+-Tree with the ability to process similarity queries by simply probing the B~+-Tree. (2) We propose various optimization techniques based on RDBMS so that both CPU and I/O costs can be reduced significantly. (3) We deploy TSKSQL over a real RDBMS, PostgreSQL. We conduct extensive experiments and the results show that TSKSQL demonstrates a good efficiency and stability.
机译：大量文本内容与在与餐厅，团购或社交网络服务相关的网络上生成的位置和时间标签相关联。通常，用户倾向于检索具有某些指定描述的位置和文本邻近性的最新信息。为了加快搜索过程，最先进的方法诉诸于设计新的索引结构和探测算法。但是，现有RDBMS完全支持的有效解决方案仍然是一个未解决的问题。为了实际解决这个问题，在本文中，我们提出了TSKSQL，这是一种仅使用SQL语句处理时空关键字相似性搜索的解决方案。下面列出了TSKSQL的新颖性和优点。 （1）我们设计了一种新颖的签名生成方案，该方案能够正确捕获纹理，位置和时间信息。我们使用单个B〜+ -Tree根据对象生成的签名为对象编制索引，并能够通过简单地探测B〜+ -Tree来处理相似性查询。 （2）我们提出了基于RDBMS的各种优化技术，以便可以显着降低CPU和I / O成本。 （3）我们在真实的RDBMS PostgreSQL上部署TSKSQL。我们进行了广泛的实验，结果表明TSKSQL具有良好的效率和稳定性。

著录项

  • 来源
    《Web technologies and applications》|2016年|204-216|共13页
  • 会议地点 Suzhou(CN)
  • 作者

    Jingru Wang; Jiajia Hou; Feiran Huang; Wei Lu; Xiaoyong Du;

  • 作者单位

    DEKE, MOE and School of Information, Renmin University of China, Beijing 100872, China;

    DEKE, MOE and School of Information, Renmin University of China, Beijing 100872, China;

    DEKE, MOE and School of Information, Renmin University of China, Beijing 100872, China;

    DEKE, MOE and School of Information, Renmin University of China, Beijing 100872, China;

    DEKE, MOE and School of Information, Renmin University of China, Beijing 100872, China;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号