.png){kind=icon}
返回
Efficient Collective Spatial Keyword Query Processing on Road Networks
.png){kind=icon}
OA
AI
DOI：10.1109/TITS.2015.2477837.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The collective spatial keyword query (CSKQ), an important variant of spatial keyword queries, aims to find a set of the objects that collectively cover users' queried keywords, and those objects are close to the query location and have small inter-object distances. Existing works only focus on the CSKQ problem in the Euclidean space, although we observe that, in many real-life applications, the closeness of two spatial objects is measured by their road network distance. Thus, existing methods cannot solve the problem of network-based CSKQ efficiently. In this paper, we study the problem of collective spatial keyword query processing on road networks, where the objects are located on a predefined road network. We first prove that this problem is NP-complete, and then we propose two approximate algorithms with provable approximation bounds and one exact algorithm, for supporting CSKQ on road networks efficiently. Extensive experiments using real datasets demonstrate the efficiency and accuracy of our presented algorithms.
Keyword:
Algorithm
collective
road network
spatial keyword query
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.7K
被引数:
6.3W
机构
引用论文
Redox-dependent structure change and hyperfine nuclear magnetic resonance shifts in cytochrome c.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏
查看更多内容