Efficient Continuously Moving Top-K Spatial Keyword Query Processing

Dinming Wu, Man Lung Yiu, Christian Søndergaard Jensen, Gao Cong

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

106 Citations (Scopus)

Abstract

Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving top-k spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.
Original languageEnglish
Title of host publication27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011
Number of pages12
PublisherIEEE Press
Publication date2011
Pages541-552
ISBN (Print)978-1-4244-8959-6
ISBN (Electronic)978-1-4244-8958-9
DOIs
Publication statusPublished - 2011
EventThe 27th IEEE International Conference on Data Engineering, ICDE - Hannover, Germany
Duration: 11 Apr 201116 Apr 2011

Conference

ConferenceThe 27th IEEE International Conference on Data Engineering, ICDE
CountryGermany
CityHannover
Period11/04/201116/04/2011

Cite this

Wu, D., Yiu, M. L., Jensen, C. S., & Cong, G. (2011). Efficient Continuously Moving Top-K Spatial Keyword Query Processing. In 27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011 (pp. 541-552). IEEE Press. https://doi.org/10.1109/ICDE.2011.5767861
Wu, Dinming ; Yiu, Man Lung ; Jensen, Christian Søndergaard ; Cong, Gao. / Efficient Continuously Moving Top-K Spatial Keyword Query Processing. 27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011. IEEE Press, 2011. pp. 541-552
@inproceedings{5b56b515f6aa4be1a8b4ee10ffee8dd8,
title = "Efficient Continuously Moving Top-K Spatial Keyword Query Processing",
abstract = "Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving top-k spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.",
author = "Dinming Wu and Yiu, {Man Lung} and Jensen, {Christian S{\o}ndergaard} and Gao Cong",
year = "2011",
doi = "10.1109/ICDE.2011.5767861",
language = "English",
isbn = "978-1-4244-8959-6",
pages = "541--552",
booktitle = "27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011",
publisher = "IEEE Press",

}

Wu, D, Yiu, ML, Jensen, CS & Cong, G 2011, Efficient Continuously Moving Top-K Spatial Keyword Query Processing. in 27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011. IEEE Press, pp. 541-552, The 27th IEEE International Conference on Data Engineering, ICDE, Hannover, Germany, 11/04/2011. https://doi.org/10.1109/ICDE.2011.5767861

Efficient Continuously Moving Top-K Spatial Keyword Query Processing. / Wu, Dinming; Yiu, Man Lung; Jensen, Christian Søndergaard; Cong, Gao.

27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011. IEEE Press, 2011. p. 541-552.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Efficient Continuously Moving Top-K Spatial Keyword Query Processing

AU - Wu, Dinming

AU - Yiu, Man Lung

AU - Jensen, Christian Søndergaard

AU - Cong, Gao

PY - 2011

Y1 - 2011

N2 - Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving top-k spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.

AB - Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving top-k spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.

U2 - 10.1109/ICDE.2011.5767861

DO - 10.1109/ICDE.2011.5767861

M3 - Article in proceeding

SN - 978-1-4244-8959-6

SP - 541

EP - 552

BT - 27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011

PB - IEEE Press

ER -

Wu D, Yiu ML, Jensen CS, Cong G. Efficient Continuously Moving Top-K Spatial Keyword Query Processing. In 27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011. IEEE Press. 2011. p. 541-552 https://doi.org/10.1109/ICDE.2011.5767861