Location-aware instant search

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 385-394

  Zhong, Ruicheng ^a   Fan, Ju ^a   Li, Guoliang ^a   Tan, Kian Lee ^b   Zhou, Lizhu ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

keywords search; spatial databases; type ahead search

Indexed keywords

INDEX STRUCTURE; KEYWORDS SEARCH; LOCATION-AWARE; MOBILE USERS; SEARCH PROBLEM; SPATIAL DATA; SPATIAL DATABASE; SPATIAL INFORMATIONS; STATE-OF-THE-ART METHODS; TEXTUAL DESCRIPTION; TREE-BASED; TYPE-AHEAD SEARCH;

ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; KNOWLEDGE MANAGEMENT; LOCATION BASED SERVICES; MOBILE DEVICES;

FORESTRY;

ALGORITHMS; COMMUNICATION; DATA BASES; FORESTRY; MOBILE EQUIPMENT;

EID: 84871096040     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2396761.2396812     Document Type: Conference Paper

References (24)

1. H. Bast and I. Weber. Type less, find more: fast autocompletion search with a succinct index. In SIGIR, pages 364-371, 2006.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The r*-tree: An efficient and robust access method for points and rectangles. In SIGMOD Conference, pages 322-331, 1990.
3. S. Chaudhuri and R. Kaushik. Extending autocompletion to tolerate errors. In SIGMOD Conference, pages 707-718, 2009.
4. Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In SIGMOD Conference, pages 277-288, 2006.
5. G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2009.
6. J. Fan, G. Li, L. Zhou, S. Chen, and J. Hu. Seal: Spatio-textual similarity search. PVLDB, 5(9):824-835, 2012.
7. I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, 2008.
8. R. A. Finkel and J. L. Bentley. Quad trees: A data structure for retrieval on composite keys. Acta Inf., 4:1-9, 1974.
9. R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In SSDBM, 2007.
10. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In SSD, pages 83-95, 1995.
11. W. Huang, G. Li, K.-L. Tan, and J. Feng. Efficient safe-region construction for moving top-k spatial keyword queries. In CIKM, 2012.
12. O. H. Ibarra and C. E. Kim. Fast approximation algorithms for the knapsack and sum of subset problems. J. ACM, 22(4):463-468, 1975.
13. S. Ji and C. Li. Location-based instant search. In SSDBM, pages 17-36, 2011.
14. S. Ji, G. Li, C. Li, and J. Feng. Efficient interactive fuzzy keyword search. In WWW, pages 371-380, 2009.
15. G. Li, J. Feng, and C. Li. Supporting search-as-you-type using sql in databases. IEEE TKDE, 2011.
16. G. Li, S. Ji, C. Li, and J. Feng. Efficient type-ahead search on relational data: a tastier approach. In SIGMOD Conference, pages 695-706, 2009.
17. G. Li, S. Ji, C. Li, and J. Feng. Efficient fuzzy full-text type-ahead search. VLDB J., 20(4):617-640, 2011.
18. G. Li, J. Wang, C. Li, and J. Feng. Supporting efficient top-k queries in fuzzy type-ahead search. In SIGIR, 2012.
19. G. Li, J. Xu, and J. Feng. Desks: Direction-aware spatial keyword search. In ICDE, 2012.
20. J. Lu, Y. Lu, and G. Cong. Reverse spatial and textual k nearest neighbor search. In SIGMOD Conference, pages 349-360, 2011.
21. S. B. Roy and K. Chakrabarti. Location-aware type ahead search on spatial databases: semantics and efficiency. In SIGMOD Conference, pages 361-372, 2011.
22. 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.
23. B. Yao, F. Li, M. Hadjieleftheriou, and K. Hou. Approximate string search in spatial databases. In ICDE, 2010.
24. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W.-Y. Ma. Hybrid index structures for location-based web search. In CIKM, 2005.