Determining geographic representations for arbitrary concepts at query time

ABSTRACT

In typical concept@location-queries, the location is sometimes given by terms that cannot be found in gazetteers or geographic databases. Such terms usually describe vague geographical regions, but might also include more general terms like mining or theme parks, in which case the corresponding geographic footprint is less obvious. In the present paper we describe our approach to deal with such vague location specifications in geographic queries. Roughly, we determine a geographic representation for these location specifications from toponyms found in the top documents resulting from a query using the terms describing the location.

In this paper we describe an efficient process to derive the geographic representation for such situations at query time. Furthermore, we present experiments depicting the performance of our approach as well as the result quality.

Our approach allows for an efficient execution of queries such as camping ground near theme park. It can also be used as a standalone-application giving a visual impression of the geographic footprint of arbitrary terms.

REFERENCES

• 1: H. Alani, C. B. Jones, and D. Tudhope. Voronoi-based region approximation for geographical information retrieval with gazetteers. Intl. Journal of Geographical Information Science, 15(4):287--306, 2001.
• 2: A. Arampatzis, M. J. van Kreveld, I. Reinbacher, C. B. Jones, S. Vaid, P. Clough, H. Joho, and M. Sanderson. Web-based delineation of imprecise regions. Computers, Environment and Urban Systems, 30(4):436--459, 2006.
• 3: Brandon Bennett, Application of Supervaluation Semantics to Vaguely Defined Spatial Concepts, Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science, p.108-123, September 19-23, 2001
• 4: B. Bennett. What is a forest? on the vagueness of certain geographic concepts. Topoi, 20(2):189--201, 2001.
• 5: Thomas Bittner , John G. Stell, Vagueness and Rough Location, Geoinformatica, v.6 n.2, p.99-121, June 2002 [doi>10.1023/A:1015291525685]
• 6: E. Clementini and P. D. Felice. Approximate topological relations. Int. J. Approx. Reasoning, 16(2):173--204, 1997.
• 7: R. Eckstein, A. Henrich, and V. Lüdecke. Towards the determination of the locality of german web pages (in German). In K.-D. Althoff and M. Schaaf, editors, LWA, volume 1/2006 of Hildesheimer Informatik-Berichte, pages 69--76. University of Hildesheim, Institute of Computer Science, 2006.
• 8: S. Elspaß. Variation and change in colloquial (standard) german -- The Atlas zur deutschen Alltagssprache (AdA) Project. Standard, Variation und Sprachwandel in germanischen Sprachen / Standard, Variation and Language Change in the Germanic Languages, 41:201--216, 2007.
• 9: Martin Erwig , Markus Schneider, Vague Regions, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.298-320, July 15-18, 1997
• 10: M. F. Goodchild, D. R. Montello, P. Fohl, and J. Gottsegen. Fuzzy spatial queries in digital spatial data libraries. In Fuzzy Systems Proc., volume 1, pages 205--210, Anchorage, AK, USA, 1998.
• 11: Luis Gravano , Vasileios Hatzivassiloglou , Richard Lichtenstein, Categorizing web queries according to geographical locality, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA [doi>10.1145/956863.956925]
• 12: Linda L. Hill, Core Elements of Digital Gazetteers: Placenames, Categories, and Footprints, Proceedings of the 4th European Conference on Research and Advanced Technology for Digital Libraries, p.280-290, September 18-20, 2000
• 13: C. B. Jones, A. I. Abdelmoty, and G. Fu. Maintaining ontologies for geographical information retrieval on the web. In CoopIS/DOA/ODBASE, pages 934--951, 2003.
• 14: 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
• 15: Christopher B. Jones , R. Purves , A. Ruas , M. Sanderson , M. Sester , M. van Kreveld , R. Weibel, Spatial information retrieval and geographical ontologies an overview of the SPIRIT project, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564457]
• 16: Lars Kulik, A Geometric Theory of Vague Boundaries Based on Supervaluation, Proceedings of the International Conference on Spatial Information Theory: Foundations of Geographic Information Science, p.44-59, September 19-23, 2001
• 17: R. Larson. Geographic information retrieval and spatial browsing. In Smith and M. Gluck, editors, Geographic Information Systems and Libraries: Patronsand Mapsand and Spatial Information, pages 81--124, 1996.
• 18: Jochen L. Leidner, Toponym resolution in text (abstract only): "which sheffield is it?", 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.1009147]
• 19: Robert C. Pasley , Paul D. Clough , Mark Sanderson, Geo-tagging for imprecise regions of different sizes, Proceedings of the 4th ACM workshop on Geographical information retrieval, November 09-09, 2007, Lisbon, Portugal [doi>10.1145/1316948.1316969]
• 20: R. Purves, P. Clough, and H. Joho. Identifying imprecise regions for geographic information retrieval using the web. In Proc. of GIS RESEARCH UK 13th Annual Conf., pages 313--318, Glasgow, UK, 2005.
• 21: I. Reinbacher, M. Benkert, M. J. van Kreveld, J. S. B. Mitchell, and A. Wolff. Delineating boundaries for imprecise regions. In G. S. Brodal and S. Leonardi, editors, ESA, volume 3669 of LNCS, pages 143--154. Springer, 2005.
• 22: Steven Schockaert , Martine De Cock, Neighborhood restrictions in geographic IR, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands [doi>10.1145/1277741.1277772]
• 23: S. Schockaert, M. D. Cock, and E. E. Kerre. Automatic acquisition of fuzzy footprints. In R. M. et al, editor, OTM Workshops, volume 3762 of LNCS, pages 1077--1086. Springer, 2005.
• 24: J. Schöning, B. Hecht, M. Raubal, A. Krüger, M. Marsh, and M. Rohs. Improving interaction with virtual globes through spatial thinking: Helping users ask "Why?". In Proc. of the Intl. Conf. on Intelligent User Interfaces (IUI), 2008.
• 25: T. J. Vögele, C. Schlieder, and U. Visser. Intuitive modelling of place name regions for spatial information retrieval. In COSIT, pages 239--252, 2003.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing

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

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
geographic search engines, vague geographic regions