Efficient safe-region construction for moving top-K spatial keyword queries

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 932-941

  Huang, Weihuang ^a   Li, Guoliang ^a   Tan, Kian Lee ^b   Feng, Jianhua ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

moving top k spatial keyword queries; safe region

Indexed keywords

ANSWER SET; KEYWORD QUERIES; KEYWORD SEARCH; MOVING QUERY; REAL DATA SETS; REAL-WORLD APPLICATION; SAFE REGION; SEARCH ALGORITHMS;

KNOWLEDGE MANAGEMENT; SEARCH ENGINES;

QUERY PROCESSING;

EID: 84871032996     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2396879     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 Conference, pages 277-288, 2006.
2. G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2(1):337-348, 2009.
3. J. Fan, G. Li, L. Zhou, S. Chen, and J. Hu. Seal: Spatio-textual similarity search. PVLDB, 5(9):824-835, 2012.
4. I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, pages 656-665, 2008.
5. B. Gedik and L. Liu. Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In EDBT, pages 67-87, 2004.
6. B. Gedik, K.-L. Wu, P. S. Yu, and L. Liu. Motion adaptive indexing for moving continual queries over moving objects. In CIKM, pages 427-436, 2004.
7. R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In SSDBM, page 16, 2007.
8. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In SIGMOD Conference, pages 479-490, 2005.
9. G. Li, J. Xu, and J. Feng. Desks: Direction-aware spatial keyword search. In ICDE, pages 459-470, 2012.
10. J. Lu, Y. Lu, and G. Cong. Reverse spatial and textual k nearest neighbor search. In SIGMOD Conference, pages 349-360, 2011.
11. B. Martins, M. J. Silva, and L. A. Ribeiro. Indexing and ranking in geo-ir systems. In GIR, pages 31-34, 2005.
12. S. Nutanong, R. Zhang, E. Tanin, and L. Kulik. The v*-diagram: a query-dependent approach to moving knn queries. PVLDB, 1(1):1095-1106, 2008.
13. S. B. Roy and K. Chakrabarti. Location-aware type ahead search on spatial databases: semantics and efficiency. In SIGMOD Conference, pages 361-372, 2011.
14. Z. Song and N. Roussopoulos. K-nearest neighbor search for moving query point. In SSTD, pages 79-96, 2001.
15. Y. Tao and D. Papadias. Time-parameterized queries in spatio-temporal databases. In SIGMOD Conference, pages 334-345, 2002.
16. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In VLDB, pages 287-298, 2002.
17. D. Wu, M. L. Yiu, C. S. Jensen, and G. Cong. Efficient continuously moving top-k spatial keyword query processing. In ICDE, pages 541-552, 2011.
18. B. Yao, F. Li, M. Hadjieleftheriou, and K. Hou. Approximate string search in spatial databases. In ICDE, pages 545-556, 2010.
19. 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, pages 688-699, 2009.
20. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based spatial queries. In SIGMOD Conference, pages 443-454, 2003.
21. R. Zhong, J. Fan, G. Li, K.L.. Tan, and L. Zhou. Location-Aware Instant Search. In CIKM, 2012.
22. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W.-Y. Ma. Hybrid index structures for location-based web search. In CIKM, pages 155-162, 2005.