Web-based inference rules for processing conceptual geographical relationships

Dealing with prepositions such as "near", "between" and "in front of" is very important in geographic information systems (GISs). In most systems, real-world distances are used to handle these prepositions. One of the difficulties in processing these prepositions lies in the fact that their geographical range is distorted in people's cognitive maps. For example, the size of an area referred to by the preposition "near" gets narrowed when a more famous landmark exists right next to the base geographical object. This is because users are likely to choose the most famous landmark when referring to a certain position. Also, the area referred to by "between" is not a straight line; it curves along the most commonly used pathway between the base objects. The difference in the popularity of geographical objects is the main reason for causing such distortions in cognitive maps. Since there is a large amount of data on the World Wide Web, we believe that such conceptual distortion can be calculated by analyzing Web data. Popularity and co-occurrence rates are calculated through their frequency in Web resources. Inference rules are set to restrict the target of conceptual prepositions using GISs and information obtained from the Web.

[1]  Stefano Spaccapietra,et al.  Spatio-temporal conceptual models: data structures + space + time , 1999, GIS '99.

[2]  Hiroshi Imai,et al.  A Visual System of Placing Characters Appropriately in Multimedia Map Databases , 1989, Visual Database Systems.

[3]  Janice I. Glasgow,et al.  12 A semantics for model-based spatial reasoning , 1999 .

[4]  Wu-chun Feng,et al.  Map data processing in geographic information systems , 1989, Computer.

[5]  Brandon Bennett,et al.  Modal Logics for Qualitative Spatial Reasoning , 1996, Log. J. IGPL.

[6]  Yanchun Zhang,et al.  On spatial information retrieval and database generalization , 2000, Proceedings 2000 Kyoto International Conference on Digital Libraries: Research and Practice.

[7]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8]  A OrensteinJack Spatial query processing in an object-oriented database system , 1986 .

[9]  E. Lynn Usery,et al.  Geographical Information Systems: Principles and Applications , 1992 .

[10]  Dimitris Papadias,et al.  On the Qualitative Representation of Spatial Knowledge in 2D Space , 1994 .

[11]  J. Glasgow,et al.  A Semantics for Model-Based Spatial Reasoning , 1994 .

[12]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[13]  Andrew U. Frank,et al.  Towards a Spatial Query Language: User Interface Considerations , 1988, VLDB.

[14]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[15]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[16]  Hector Garcia-Molina,et al.  Efficient Crawling Through URL Ordering , 1998, Comput. Networks.

[17]  Anthony K. H. Tung,et al.  Geo-Spatial Clustering with User-Specified Constraints , 2000, MDM/KDD.

[18]  David M. Mark,et al.  Naive Geography , 1995, COSIT.

[19]  David M. Mark,et al.  Experiential and Formal Models of Geographic Space , 1996 .

[20]  Masatoshi Arikawa,et al.  Dynamic map synthesis utilizing extended thesauruses and reuse of query generation process , 1997, GIS '97.