Efficient retrieval of the Top-k most relevant spatial web objects

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 337-348

  Cong, Gao ^a   Jensen, Christian S ^a   Wu, Dingming ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; INDEXING (OF INFORMATION); LOCATION; NETWORK FUNCTION VIRTUALIZATION; WEB CRAWLER;

EMPIRICAL STUDIES; INDEXING APPROACHES; INDEXING FRAMEWORK; INVERTED FILES; LOCATION-AWARE; POINTS OF INTEREST; SPATIAL PROXIMITY; WEB INFORMATION RETRIEVAL;

INFORMATION RETRIEVAL;

EID: 77952774239     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687666     Document Type: Article

References (34)

1. E. Amitay, N. Har'El, R. Sivan, and A. Soffer. Web-a-where: geotagging web content. In SIGIR, pp. 273-280, 2004.
2. V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In SIGIR, pp. 35-42, 2001.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999.
4. 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, pp. 322-331, 1990.
5. Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In SIGMOD, pp. 277-288, 2006.
6. G. Cong, L. Wang, C.-Y. Lin, Y.-I. Song, and Y. Sun. Finding question-answer pairs from online forums. In SIGIR, pp. 467-474, 2008.
7. I. De Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, pp. 656-665, 2008.
8. J. Ding, L. Gravano, and N. Shivakumar. Computing geographical scopes of web resources. In VLDB, pp. 545-556, 2000.
9. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66(3):614-656, 2003.
10. C. Faloutsos and S. Christodoulakis. Signature files: an access method for documents and its analytical performance evaluation. ACM TODS, 2(3):267-288, 1984.
11. C. Faloutsos and H. V. Jagadish. Hybrid index organizations for text databases. In EDBT, pp. 310-327, 1992.
12. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979.
13. A. Guttman. R-trees: a dynamic index structure for spatial searching. In SIGMOD, pp. 47-57, 1984.
14. R. Hariharan, B. Hore, C. Li, and S. Mehrotra. Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In SSDBM, p. 16, 2007.
15. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(3):265-318, 1999.
16. N. Katayama and S. Satoh. The SR-tree: an index structure for high-dimensional nearest neighbor queries. In SIGMOD, pp. 369-380, 1997.
17. N. Bruno, L. Gravano, and A. Marian. Evaluating top-k queries over web-accessible databases. In ICDE, pp. 369-380, 2002.
18. B. Martins, M. J. Silva, and L. Andrade. Indexing and ranking in geo-IR systems. In GIR, pp. 31-34, 2005.
19. K. S. McCurley. Geospatial mapping and navigation of the web. In WWW, pp. 221-229, 2001.
20. A. Moffat and J. Zobel. Coding for compression in full-text retrieval systems. Data Compression Conference, pp. 72-81, 1992.
21. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered document retrieval with frequency-sorted indexes. J. Am. Soc. Inf. Sci., 47(3):749-764, 1996.
22. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In SIGIR, pp. 275-281, 1998.
23. S. E. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, and M. Gatford. Okapi at TREC-3. In TREC, 19 pages, 1994.
24. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, pp. 71-79, 1995.
25. M. Sanderson and J. Kohler. Analyzing geographic queries. In SIGIR Workshop on Geographic Information Retrieval, 2 pages, 2004.
26. B. Schnitzer and S. Leutenegger. Master-client R-trees: a new parallel R-tree architecture. In SSDBM, pp. 68-77, 1999.
27. T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In SIGIR, pp. 219-225, 2005.
28. S. Vaid, C. B. Jones, H. Joho, and M. Sanderson. Spatio-textual indexing for geographical search on the web. In SSTD, pp. 218-235, 2005.
29. D. A. White and R. Jain. Similarity indexing with the SS-tree. In ICDE, pp. 516-523, 1996.
30. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to information retrieval. ACM TOIS, 22(3):179-214, 2004.
31. 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.
32. 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.
33. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2), 56 pages, 2006.
34. J. Zobel, A. Moffat, and K. Ramamohanarao. Inverted files versus signature files for text indexing. ACM TODS, 23(3):453-490, 1998.