Joint top-K spatial keyword query processing

Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient...

Full description

Saved in:
Bibliographic Details
Main Authors: Yiu, Man Lung, Jensen, Christian S., Wu, Dingming, Cong, Gao
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2013
Online Access:https://hdl.handle.net/10356/99256
http://hdl.handle.net/10220/13529
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-99256
record_format dspace
spelling sg-ntu-dr.10356-992562020-05-28T07:18:03Z Joint top-K spatial keyword query processing Yiu, Man Lung Jensen, Christian S. Wu, Dingming Cong, Gao School of Computer Engineering Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient, joint processing of multiple top-k spatial keyword queries. Such joint processing is attractive during high query loads and also occurs when multiple queries are used to obfuscate a user's true query. We propose a novel algorithm and index structure for the joint processing of top-k spatial keyword queries. Empirical studies show that the proposed solution is efficient on real data sets. We also offer analytical studies on synthetic data sets to demonstrate the efficiency of the proposed solution. 2013-09-19T06:31:39Z 2019-12-06T20:05:08Z 2013-09-19T06:31:39Z 2019-12-06T20:05:08Z 2012 2012 Journal Article Wu, D., Yiu, M. L., Cong, G., & Jensen, C. S. (2012). Joint top-K spatial keyword query processing. IEEE transactions on knowledge and data engineering, 24(10), 1889-1903. 1041-4347 https://hdl.handle.net/10356/99256 http://hdl.handle.net/10220/13529 10.1109/TKDE.2011.172 en IEEE transactions on knowledge and data engineering © 2012 IEEE
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
description Web users and content are increasingly being geopositioned, and increased focus is being given to serving local content in response to web queries. This development calls for spatial keyword queries that take into account both the locations and textual descriptions of content. We study the efficient, joint processing of multiple top-k spatial keyword queries. Such joint processing is attractive during high query loads and also occurs when multiple queries are used to obfuscate a user's true query. We propose a novel algorithm and index structure for the joint processing of top-k spatial keyword queries. Empirical studies show that the proposed solution is efficient on real data sets. We also offer analytical studies on synthetic data sets to demonstrate the efficiency of the proposed solution.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Yiu, Man Lung
Jensen, Christian S.
Wu, Dingming
Cong, Gao
format Article
author Yiu, Man Lung
Jensen, Christian S.
Wu, Dingming
Cong, Gao
spellingShingle Yiu, Man Lung
Jensen, Christian S.
Wu, Dingming
Cong, Gao
Joint top-K spatial keyword query processing
author_sort Yiu, Man Lung
title Joint top-K spatial keyword query processing
title_short Joint top-K spatial keyword query processing
title_full Joint top-K spatial keyword query processing
title_fullStr Joint top-K spatial keyword query processing
title_full_unstemmed Joint top-K spatial keyword query processing
title_sort joint top-k spatial keyword query processing
publishDate 2013
url https://hdl.handle.net/10356/99256
http://hdl.handle.net/10220/13529
_version_ 1681057868205260800