EUVIMEDEUVIMED entdecken
Crossref

Moving spatial keyword queries

Dingming Wu, Man Lung Yiu, Christian S. Jensen

ACM Transactions on Database Systems · 2013-04 · 38 (1) · 1-47

DOI: 10.1145/2445583.2445590 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 26.04.2013. Verfasst von Dingming Wu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Seventh Framework Programme, Research Grants Council, University Grants Committee, Hong Kong, Hong Kong Baptist University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 (M k SK) queries over spatial text 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 the safe zone associated with a result. 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 server-side computation 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. We present techniques that aim to compute the next safe zone efficiently, and we present two types of conservative safe zones that aim to reduce the communication cost. Empirical studies with real data suggest that the proposals are efficient. To understand the effectiveness of the proposed safe zones, we study analytically the expected area of a safe zone, which indicates on average for how long a safe zone remains valid, and we study the expected number of influence objects needed to define a safe zone, which gives an estimate of the average communication cost. The analytical modeling is validated through empirical studies.

Förderung

  • Seventh Framework Programme
  • Research Grants Council, University Grants Committee, Hong Kong
  • Hong Kong Baptist University

Zitieren

APA

Wu, D., Yiu, M. L., & Jensen, C. S. (2013). Moving spatial keyword queries. ACM Transactions on Database Systems, 38(1), 1-47. https://doi.org/10.1145/2445583.2445590

Vancouver

Wu D, Yiu ML, Jensen CS. Moving spatial keyword queries. ACM Transactions on Database Systems. 2013;38(1):1-47. doi:10.1145/2445583.2445590

BibTeX
@article{Wu2013,
  author = {Wu, Dingming and Yiu, Man Lung and Jensen, Christian S.},
  title = {Moving spatial keyword queries},
  journal = {ACM Transactions on Database Systems},
  year = {2013},
  volume = {38},
  number = {1},
  pages = {1--47},
  doi = {10.1145/2445583.2445590}
}
Kostenlos starten →