Efficient continuously moving top-k spatial keyword query processing

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 541-552

  Wu, Dingming ^a   Yiu, Man Lung ^b   Jensen, Christian S ^c   Cong, Gao ^d  

^a AALBORG UNIVERSITY   (Denmark)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c AARHUS UNIVERSITY   (Denmark)

^d NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL STUDIES; KEYWORD QUERIES; MOVING QUERY; SAFE ZONES; SPATIAL LOCATION; TEXTUAL DESCRIPTION; WEB USERS;

USER INTERFACES;

QUERY PROCESSING;

EID: 79957823397     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767861     Document Type: Conference Paper

References (22)

1. Y.-Y. Chen, T. Suel, and A. Markowetz, "Efficient query processing in geographic web search engines," in SIGMOD, pp. 277-288, 2006. (Pubitemid 46946520)
2. G. Cong, C. S. Jensen, and D. Wu, "Efficient retrieval of the top-k most relevant spatial web objects," in PVLDB, pp. 337-348, 2009.
3. I. De Felipe, V. Hristidis, and N. Rishe, "Keyword search on spatial databases," in ICDE, pp. 656-665, 2008.
4. D. Zhang, Y. M. Chee, A. Mondal, A. K. H. Tung, and M. Kitsuregawa, "Keyword search in spatial databases: Towards searching by document," in ICDE, pp. 688-699, 2009.
5. D. Zhang, B. C. Ooi, and A. Tung, "Locating mapped resources in web 2.0," in ICDE, pp. 521-532, 2010.
6. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W.-Y. Ma, "Hybrid index structures for location-based web search," in CIKM, pp. 155-162, 2005. (Pubitemid 44022125)
7. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee, "Location-based spatial queries," in SIGMOD, pp. 443-454, 2003.
8. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik, "The V*-Diagram: a query-dependent approach to moving kNN queries," in PVLDB, pp. 1095-1106, 2008.
9. M. A. Cheema, L. Brankovic, X. Lin, W. Zhang, and W. Wan, "Multiguarded safe zone: An effective technique to monitor moving circular range queries," in ICDE, pp. 189-200, 2010.
10. A. Okabe, B. Boots, K. Sugihara, and S. Chiu, Spatial Tessellations, Concepts and Applications of Voronoi Diagrams. Wiley, 2000.
11. R. Gambini, D. L. Huff, and G. F. Jenks, "Geometric properties of market areas," Regional Science, vol. 20, no. 1, pp. 85-92, 1968.
12. D. L. Huff, "The delineation of a national system of planning regions on the basis of urban spheres of influence," Regional Studies, vol. 7, no. 3, pp. 323-329, 1973.
13. B. N. Boots, "Patterns of urban settlements revisited," The Professional Geographer, vol. 27, no. 4, pp. 426-431, 1975.
14. L. Mu, "Polygon characterization with the multiplicatively weighted Voronoi diagram," The Professional Geographer, vol. 56, no. 2, pp. 223-239, 2004. (Pubitemid 38783776)
15. J. M. Ponte and W. B. Croft, "A language modeling approach to information retrieval," in SIGIR, pp. 275-281, 1998.
16. F. Aurenhammer and H. Edelsbrunner, "An optimal algorithm for constructing the weighted Voronoi diagram in the plane," Pattern Recognition, vol. 17, no. 2, pp. 51-57, 1984.
17. C. V. Durell, Modern geometry: the straight line and circle. Macmillan, 1961.
18. A. Guttman, "R-trees: a dynamic index structure for spatial searching," in SIGMOD, pp. 47-57, 1984. (Pubitemid 15469534)
19. J. Zobel and A. Moffat, "Inverted files for text search engines," in ACM Comput. Surv., vol. 38, no. 2, p. 6, 2006.
20. T. Brinkhoff, "A framework for generating network-based moving objects," Geoinformatica, vol. 6, no. 2, pp. 153-180, 2002. (Pubitemid 34609430)
21. Y. Tao and D. Papadias, "Time-parameterized queries in spatio-temporal databases," in SIGMOD, pp. 334-345, 2002. (Pubitemid 34985559)
22. G. Salton and M. J. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1986.