Neighborhood restrictions in geographic IR

ABSTRACT

Geographic information retrieval (GIR) systems allow users to specify a geographic context, in addition to a more traditional query, enabling the system to pinpoint interesting search results whose relevancy is location-dependent. In particular local search services have become a widely used mechanism to find businesses, such as hotels, restaurants, and shops, which satisfy a geographical restriction. Unfortunately, many useful types of geographic restrictions are currently not supported in these systems, including restrictions that specify the neighborhood in which the business should be located. As the boundaries of city neighborhoods are not readily available, automated techniques to construct representations of the spatial extent of neighborhoods are required to support this kind of restrictions. In this paper, we propose such a technique, using fuzzy footprints to cope with the inherent vagueness of most neighborhood boundaries, and we provide experimental results that demonstrate the potential of our technique in a local search setting.

REFERENCES

• 1: A. Arampatzis, M. van Kreveld, I. Reinbacher, C. 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.
• 2: B. Bennett. What is a forest? on the vagueness of certain geographic concepts. Topoi, 20(2):189--201, 2001.
• 3: Thomas Bittner , John G. Stell, Vagueness and Rough Location, Geoinformatica, v.6 n.2, p.99-121, June 2002 [doi>10.1023/A:1015291525685]
• 4: E. Brill, J. Lin, M. Banko, S. Dumais, and A. Ng. Data-intensive question answering. In Proceedings of the 10th Text REtrieveal Conference (TREC 2001), 2001.
• 5: B. Bucher, P. Clough, H. Joho, R. Purves, and A. Syed. Geographic IR systems: requirements and evaluation. In Proceedings of the 22nd International Cartographic Conference, 2005.
• 6: C. Cho. Study on the effects of resident-perceived neighborhood boundaries on public services accessibility & its relation to utilization: using geographic information system, focusing on the case of public parks in Austin, Texas. PhD thesis, Texas A&M University, 2003.
• 7: E. Clementini and P. Di Felice. Approximate topological relations. International Journal of Approximate Reasoning, 16(2):173--204, 1997.
• 8: P. Clough, H. Joho, C. Jones, and R. Purves. Modelling vague places with knowledge from the web. Unpublished, available at http://ext.dcs.shef.ac.uk/~u0015/ darwinProjectProposals/SandersonMark/clough.pdf, 2005.
• 9: A. Cohn and N. Gotts. The "egg-yolk" representation of regions with indeterminate boundaries. In Geographic Objects with Indeterminate Boundaries (P. A. Burrough and A. U. Frank, eds.), pages 171--187, 1996.
• 10: Martin Erwig , Markus Schneider, Vague Regions, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.298-320, July 15-18, 1997
• 11: Peter Fisher, Sorites paradox and vague geographies, Fuzzy Sets and Systems, v.113 n.1, p.7-18, July 2000 [doi>10.1016/S0165-0114(99)00009-3]
• 12: F. Gey, R. Larson, M. Sanderson, K. Bischoff, T. Mandl, C. Womser-Hacker, D. Santos, and P. Rocha. GeoCLEF 2006: the CLEF 2006 cross-language geographic information retrieval track overview. In Working Notes for the CLEF 2006 Workshop, 2006.
• 13: M. Goodchild, D. Montello, P. Fohl, and J. Gottsegen. Fuzzy spatial queries in digital spatial data libraries. In Proceedings of the IEEE World Congress on Computational Intelligence, pages 205--210, 1998.
• 14: Y. Harada and Y. Sadahiro. A quantitative model of place names as a georeferencing system. In Proceedings of GeoComputation, 2005.
• 15: L. Hill, J. Frew, and Q. Zheng. Geographic names: the implementation of a gazetteer in a georeferenced digital library. D-Lib Magazine, 5(1), 1999.
• 16: V. Jijkoun and M. de Rijke. Answer selection in a multi-stream open domain question answering system. In Proceedings of the 26th European Conference on Information Retrieval, LNCS 2997, pages 99--111, 2004.
• 17: 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]
• 18: 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
• 19: Ray R. Larson , Patricia Frontiera, Geographic information retrieval (GIR): searching where and what, 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.1009143]
• 20: D. Montello, M. Goodchild, J. Gottsegen, and P. Fohl. Where's downtown?: behavioral methods for determining referents of vague spatial queries. Spatial Cognition and Computation, 3(2-3):185--204, 2003.
• 21: R. Purves, P. Clough, and H. Joho. Identifying imprecise regions for geographic information retrieval using the web. In Proceedings of the 13th Annual GIS Research UK Conference, 2005.
• 22: Dragomir Radev , Weiguo Fan , Hong Qi , Harris Wu , Amardeep Grewal, Probabilistic question answering on the Web: Research Articles, Journal of the American Society for Information Science and Technology, v.56 n.6, p.571-583, April 2005 [doi>10.1002/asi.v56:6]
• 23: I. Reinbacher, M. Benkert, M. van Kreveld, J. Mitchell, and A. Wolf. Delineating boundaries for imprecise regions. In Proceedings of the 13th European Symposium on Algorithms, LNCS 3669, pages 143--154, 2005.
• 24: N. Sastry, A. Pebley, and M. Zonta. Neighborhood definitions and the spatial dimension of daily life in Los Angeles. In 2002 annual meeting of the Population of Daily Life in Los Angeles, available at http: // www. rand. org/ labor/ DRU/ DRU2400 8. pdf, 2002.
• 25: S. Schockaert, M. De Cock, and E. Kerre. Automatic acquisition of fuzzy footprints. In Proceedings of the Workshop on Semantic-based Geographical Information Systems, LNCS 3762, pages 1077--1086, 2005.
• 26: A. Varzi. Vagueness in geography. Philosophy & Geography, 4(1):49--65, 2001.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods

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

General Terms:
Algorithms, Experimentation

Keywords:
fuzzy footprints, geographic information retrieval