Collective spatial keyword querying

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 373-384

  Cao, Xin ^a   Cong, Gao ^a   Jensen, Christian S ^b   Ooi, Beng Chin ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b AARHUS UNIVERSITY   (Denmark)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

spatial group keyword query; spatial keyword query

Indexed keywords

GEOGRAPHIC INFORMATION SYSTEMS; QUERY PROCESSING;

GEO-POSITIONING; GEO-TAGGING; GEOGRAPHICAL LOCATIONS; KEYWORD QUERIES; SPATIAL GROUP KEYWORD QUERY; SPATIAL GROUPS; SPATIAL KEYWORD QUERY; TEXTUAL DESCRIPTION; WEB OBJECTS;

LOCATION;

EID: 79959949342     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989363     Document Type: Conference Paper

References (16)

1. E. Amitay, N. Har'El, R. Sivan, and A. Soffer. Web-a-where: geotagging web content. In SIGIR, pp. 273-280, 2004.
2. E. M. Arkin and R. Hassin. Minimum-diameter covering problems. Networks, 36(3):147-155, 2000.
3. A. Björklund, T. Husfeldt, and M. Koivisto. Set partitioning via inclusion-exclusion. SIAM J. Comput., 39(2):546-563, 2009.
4. N. Bourgeois, B. Escoffier, and V. T. Paschos. Efficient approximation of min set cover by moderately exponential algorithms. Theor. Comput. Sci., 410(21-23):2184-2195, 2009.
5. X. Cao, G. Cong, and C. S. Jensen. Retrieving top-k prestige-based relevant spatial web objects. PVLDB, 3(1):373-384, 2010.
6. Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In SIGMOD, pp. 277-288, 2006.
7. V. Chvatal. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4:233-235, 1979.
8. 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.
9. M. Cygan, L. Kowalik, and M. Wykurz. Exponential-time approximation of weighted set cover. Inf. Process. Lett., 109(16):957-961, 2009.
10. I. De Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, pp. 656-665, 2008.
11. J. Ding, L. Gravano, and N. Shivakumar. Computing geographical scopes of web resources. In VLDB, 2000.
12. A. Guttman. R-trees: A dynamic index structure for spatial searching. In B. Yormark, editor, SIGMOD'84, Proceedings of Annual Meeting, Boston, Massachusetts, June 18-21, 1984, pp. 47-57. ACM Press, 1984.
13. K. S. McCurley. Geospatial mapping and navigation of the web. In WWW, pp. 221-229, 2001.
14. 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.
15. D. Zhang, B. C. Ooi, and A. K. H. Tung. Locating mapped resources in web 2.0. In ICDE, pp. 521-532, 2010.
16. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2):6, 2006.