Geographic scope modeling for web documents

ABSTRACT

Geographic Information Retrieval (GIR) has become a very attractive area of research. GIR is a specialization of a traditional information retrieval system, which may index and search Web documents based on their spatial footprints. Research in this new field may be categorized into crawling spatial-related documents, modeling the geographic scope of a document, indexing these documents using textual and spatial features, and the building of spatially-enabled searching and ranking. This paper presents a method for modeling the geographic scope. The proposed model is based on both the statistics collected from the detected references; and the spatial distribution of the places involved in a given document. This model aims to simplify the indexing and searching processes. Furthermore, the number of spatial operations is reduced, as a consequence the overall performance is improved.

REFERENCES

• 1: Kevin S. McCurley, Geospatial mapping and navigation of the web, Proceedings of the 10th international conference on World Wide Web, p.221-229, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372056]
• 2: M. J. Silva, B. Martins, M. S. Chaves, A. P. Afonso and N. Cardoso. Adding Geographic Scopes to Web Resources. CEUS -- Computers, Environment and Urban Systems. July, 2006.
• 3: O. Buyukkokten, J. Cho, H. Garcia-Molina, L. Gravano and N. Shivakumar. Exploiting Geographical Location Information of Web Pages. WebDB (Informal Proceedings). 1999.
• 4: Junyan Ding , Luis Gravano , Narayanan Shivakumar, Computing Geographical Scopes of Web Resources, Proceedings of the 26th International Conference on Very Large Data Bases, p.545-556, September 10-14, 2000
• 5: Bruno Martins , Mario J. Silva, A Graph-Ranking Algorithm for Geo-Referencing Documents, Proceedings of the Fifth IEEE International Conference on Data Mining, p.741-744, November 27-30, 2005 [doi>10.1109/ICDM.2005.6]
• 6: L. Page, S. Brin, R. Motwani and T. Winograd. The PageRank citation ranking: Bringing order to the Web. Technical Report SIDL-WP-1999-0120, Stanford Digital Library, 1999.
• 7: C. B. Jones, A. I. Abdelmoty, D. Finch, G. Fu and S. Vaid. The SPIRIT Spatial Search Engine: Architecture, Ontologies and Spatial Indexing. In Proceedings of Third International Conference on Geographic Information Science -- GIScience 2004, Maryland, USA, Lecture Notes in Computer Science 3234,125--139. 2004.
• 8: Christopher B. Jones , Harith Alani , Douglas Tudhope, Geographical Information Retrieval with Ontologies of Place, Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science, p.322-335, September 19-23, 2001
• 9: Yen-Yu Chen , Torsten Suel , Alexander Markowetz, Efficient query processing in geographic web search engines, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA [doi>10.1145/1142473.1142505]
• 10: A. Markowetz, Yen-Yu Chen, Torsten Suel, Xiaohui Long and Bernhard Seeger. Design and Implementation of a Geographic Search Engine. WebDB. Baltimore, 2005.
• 11: A. Markowetz, Yen-Yu Chen, Torsten Suel, Xiaohui Long and Bernhard Seeger. Design and Implementation of a Geographic Search Engine. Technical Report TR-CIS-2005-03, CIS Department, Polytechnic University, February 2005.
• 12: A. Markowetz, T. Brinkhoff and Bernhard Seeger. Exploiting the Internet as a Geospatial Database. Workshop on Next Generation Geospatial Information. Boston, 2005.
• 13: Einat Amitay , Nadav Har'El , Ron Sivan , Aya Soffer, Web-a-where: geotagging web content, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009040]
• 14: Zhisheng Li, Chong Wang, Xing Xie, Xufa Wang and Wei-Ying Ma. Indexing implicit locations for geographical information retrieval. The 3rd International Workshop on Geographic Information Retrieval, GIR 2006, Seattle, USA, Aug. 2006.
• 15: Chuang Wang , Xing Xie , Lee Wang , Yansheng Lu , Wei-Ying Ma, Detecting geographic locations from web resources, Proceedings of the 2005 workshop on Geographic information retrieval, November 04-04, 2005, Bremen, Germany [doi>10.1145/1096985.1096991]
• 16: Yi Li, Alistair Moffat, Nicola Stokes, Lawrence Cavedon. Exploring Probabilistic Toponym Resolution for Geographical Information Retrieval. The 3rd ACM Workshop On Geographic Information Retrieval, GIR 2006, Seattle, WA, USA, August 10, 2006.
• 17: TGN, Getty Thesaurus of Geographic Names. http://www.getty.edu/research/conducting_research/vocabularies/tgn/
• 18: Simon Overell, João Magalhães, Stefan Rüger. GIR experiements with Forostar at GeoCLEF 2007. GeoCLEF Workshop 2007, Budapest, Hungary, September 2007.
• 19: Simon Overell , João Magalhães , Stefan Rüger, Forostar: A System for GIR, Evaluation of Multilingual and Multi-modal Information Retrieval: 7th Workshop of the Cross-Language Evaluation Forum, CLEF 2006, Alicante, Spain, September 20-22, 2006, Revised Selected Papers, Springer-Verlag, Berlin, Heidelberg, 2007 [doi>10.1007/978-3-540-74999-8_119]
• 20: Khare, R., Cutting, D., Sitaker, K. and Rifkin, A. Nutch: A Flexible and Scalable Open-Source Web Search Engine. CommerceNet Labs, CN-TR-04-04, November 2004.
• 21: Apache Nutch. http://lucene.apache.org/nutch/, acessed June 19, 2008.
• 22: Apache Lucene. http://lucene.apache.org/, acessed June 19, 2008.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Algorithms, Design, Experimentation, Management, Measurement

Keywords:
geographic information retrieval, geographic information systems, spatial databases