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...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
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 |