arrow
返回

Collective Keyword Query on a Spatial Knowledge Base

delete2019-11-01
delete12
PRE
AI
金雄男 封面图
金雄男 (Xiongnan Jin)
S
Sangjin Shin
E
Eun-Ju Jo
K
Kyong-Ho Lee *
DOI:10.1109/TKDE.2018.2873376delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The conventional works on spatial keyword queries for a knowledge base focus on finding a subtree to cover all the query keywords. The retrieved subtree is rooted at a place vertex, spatially close to a query location and compact in terms of the query keywords. However, user requirements may not be satisfied by a single subtree in some application scenarios. A group of subtrees should be combined together to collectively cover the query keywords. In this paper, we propose and study a novel way of searching on a spatial knowledge, namely collective spatial keyword query on a knowledge base (CoSKQ-KB). We formalize the problem of CoSKQ-KB and design a baseline method for CoSKQ-KB (BCK). To further speed up the query processing, an improved scalable method for CoSKQ-KB (iSCK) is proposed based on a set of efficient pruning and early termination techniques. In addition, we conduct empirical experiments on two real-world datasets to show the efficiency and effectiveness of our proposed algorithms.
Keyword:
Collective spatial keyword query
knowledge base
query processing algorithms and CoSKQ-KB
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

Y
Yonsei University
学者数:
4.8W
论文数: 4.6W
被引数: 5.2W
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
The Construction of Away Messages: A Speech Act Analysis
err2006-07-01
err0
errOAAI
errJacqueline Nastri; Jorge Peña; Jeffrey T. Hancock
err分享
err收藏
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
err分享
err收藏
Antiferromagnetic Resonance
err1953-01-01
err0
PREAI
errL. R. Maxwell; T. R. McGuire
err分享
err收藏
Evaluation of oral rebamipide as a potential therapy for Sjögren syndrome-related dry eye and mouth
err2021-01-01
err0
errOAAI
errRadhika Tandon; Vineet Mutha; Yogita Gupta; Noopur Gupta; Murugesan Vanathi; Seema Sen; Uma Kumar
err分享
err收藏
err分享
err收藏
学者 查看更多内容