Abstract
Spatial keyword queries, finding objects closest to a specified location that contains a set of keywords, are a kind of pervasive operations in spatial databases. In reality, there is some spatial data that is not stored in databases, instead in files. And generally this kind of spatial data is textual, noisy, large-scale and used now and then, which makes it be quite costly to conduct spatial keyword querying on such spatial data. To solve this problem, in this paper we propose an efficient method by using a distributed system based on MapReduce. The algorithm for spatial keyword query evaluation under the MapReduce model is developed and implemented. Experimental results demonstrate that this method can process spatial keyword queries effectively and efficiently.
This work was supported by National Natural Science Foundation of China under grant No. 60873040.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ramaswamy, H., Bijit, H., Chen, L., et al.: Processing spatial-keyword (SK) queries in GIR systems. In: SSDBM (2007)
Dean, J., Ghemawat, S.: MapReduce Simplified Data Processing on Large Clusters. In: OSDI, pp. 137–150 (2004)
Ghemawat, S., Gobioff, H., Leung, S.-T., et al.: The Google File System. In: ACM/SOSP, pp. 29–43 (2003)
White, T.: Hadoop: The Definitive Guide. O’Reilly, CA (2009)
Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD, pp. 71–79 (1995)
Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. PVLDB 2(1), 337–348 (2009)
Guttman, A.: R-Trees-a dynamic index structure for spatial searching. In: SIGMOD, pp. 47–57 (1984)
Timos, K.S.: The R*-Tree: An Efficient and Robust Access Method for points and Rectangles. In: SIGMOD, pp. 322–331 (2000)
Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed R-trees. In: SIGMOD, pp. 17–31 (1985)
Zobel, J., Moffat, A., Ramamonhanarao, K.: Inverted files versus signature files for text indexing. ACM Transactions on Database System 23(4), 453–490 (1998)
Li, Z., Lee, K.C.K., Zheng, B., et al.: IR-tree-An efficient index for geographic document search. IEEE Transactions on Knowledge and Data Engineering 23(4), 585–599 (2011)
Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE, pp. 656–665 (2008)
Zhang, D., Chee, Y.M., Mondal, A., et al.: Keyword search in spatial databases: Towards searching by document. In: ICDE, pp. 688–699 (2009)
Zhou, Y., Xie, X., Wang, C., et al.: Hybrid index structures for location-based web search. In: CIKM, pp. 155–162 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, W., Wang, W., Jin, T. (2012). Evaluating Spatial Keyword Queries under the MapReduce Framework. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-29023-7_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29022-0
Online ISBN: 978-3-642-29023-7
eBook Packages: Computer ScienceComputer Science (R0)