Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases

Generalization of spatial databases consists of complicated operations including not only geometric transformations but also topological changes. The changes often result in an inconsistency between the original and derived databases. In order to control the quality of derived databases, we must assess the topological consistency. In this paper, we propose a set of rules to assess topological consistency for the collapse operation. The rules are based on a rigorous classification of topological properties in a collapse operation. By these rules, we can detect inconsistent topological changes in the generalization process and improve the quality of derived databases.

[1]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[2]  Max J. Egenhofer,et al.  Editorial: “Consistency Revisited” , 1997 .

[3]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[4]  Jayant Sharma,et al.  A Qualitative Spatial Reasoner , 2000 .

[5]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[6]  M. Egenhofer,et al.  Assessing the Consistency of Complete and Incomplete Topological Information , 1993 .

[7]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[8]  Alia I. Abdelmoty,et al.  Towards maintaining consistency of spatial databases , 1997, CIKM '97.

[9]  Max J. Egenhofer,et al.  Deriving the Composition of Binary Topological Relations , 1994, J. Vis. Lang. Comput..

[10]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[11]  International symposium on spatial data handling , 1984 .

[12]  Alia I. Abdelmoty,et al.  A general method for spatial reasoning in spatial databases , 1995, CIKM '95.

[13]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[14]  M. Egenhofer.  Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases , 1998 .

[15]  Hae-Kyong Kang,et al.  Topological Consistency for Collapse Operation in Multi-scale Databases , 2004, ER.

[16]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[17]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[18]  Tok Wang Ling,et al.  Conceptual Modeling for Advanced Application Domains , 2004, Lecture Notes in Computer Science.

[19]  Nectaria Tryfona,et al.  Consistency among parts and aggregates: A computational model , 1996, Trans. GIS.

[20]  M. Egenhofer.  Evaluating Inconsistencies Among Multiple Representations , 2000 .