Evaluating structural and topological consistency of complex regions with broad boundaries in multi-resolution spatial databases

Information Sciences

Volumn 178, Issue 1, 2008, Pages 52-68

  Du, Shihong ^a,b   Qin, Qimin ^a   Wang, Qiao ^c   Ma, Haijian ^a  

^a PEKING UNIVERSITY   (China)

^b INSTITUTE OF REMOTE SENSING APPLICATIONS   (China)

^c NANJING NORMAL UNIVERSITY   (China)

Author keywords

Complex regions with broad boundaries; Consistency check; Geographical information system; The closest structure level graph; Topological relations

Indexed keywords

MULTIRESOLUTION ANALYSIS; TOPOLOGY; UNCERTAINTY ANALYSIS;

CLOSEST-STRUCTURE-LEVEL GRAPH; COMPLEX REGIONS WITH BROAD BOUNDARIES; CONSISTENCY CHECK; GEOGRAPHICAL INFORMATION SYSTEM; TOPOLOGICAL RELATIONS;

DATABASE SYSTEMS;

EID: 34948897572     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.07.023     Document Type: Article

References (36)

1. A.I. Abdelmoty, C.B. Jones, Towards maintaining consistency of spatial databases, in: Sixth International Conference on Information and Knowledge Management, Las Vegas, Nevada, United States, 1997, pp. 293-300.
2. Beaubouef T., Petry F.E., and Ladner R. Spatial data methods and vague regions: a rough set approach. Applied Soft Computing 7 1 (2007) 425-440
3. Bordogna G., Chiesa S., and Geneletti D. Linguistic modelling of imperfect spatial information as a basis for simplifying spatial analysis. Information Sciences 176 4 (2006) 366-389
4. Clementini E., and Di Felice P. An algebraic model for spatial objects with indeterminate boundaries. In: Burrough P., and Frank A. (Eds). Geographic Objects with Indeterminate Boundaries (1996), Taylor & Francis 155-169
5. Clementini E., and Di Felice P. A model for representing topological relationships between complex geometric features in spatial databases. Information Systems 90 1-4 (1996) 121-136
6. Clementini E., and Di Felice P. A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data & Knowledge Engineering 37 3 (2001) 285-305
7. V. Delis, T. Hadzilacos, On the assessment of generalisation consistency, in: International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science 1262, 1997, pp. 321-335.
8. G. Dettori, E. Puppo, How generalization interacts with the topological and metric structure of maps, in: Proceedings 7th International Symposium on Spatial Data Handling, 1996, pp. 27-38.
9. Dilo A., de By R.A., and Stein A. A system of types and operators for handling vague spatial objects. International Journal of Geographic information science 21 4 (2007) 397-426
10. Du S., Qin Q., Wang Q., and Ma H. Reasoning about topological relations between regions with broad boundaries. International Journal of Approximate Reasoning (2007) 10.1016/j.ijar.2007.05.002
11. S. Du, Q. Qin, Q. Wang, B. Li, Fuzzy description of topological relations I: a unified fuzzy 9-intersection model, in: L. Wang, K. Chen, Y.S. Ong (Eds.), Advances in Natural Computation, Lecture Notes in Computer Science, vol. 3612, 2005, pp. 1260-1273.
12. S. Du, Q. Wang, Q.M. Qin, Fuzzy description of topological relations II: Computation methods and examples, in: L. Wang, K. Chen, Y.S. Ong (Eds.), Advances in Natural Computation, Lecture Notes in Computer Science, vol. 3612, 2005, pp. 1274-1279.
13. Duckham M., Lingham J., Mason K., and Worboys M. Qualitative reasoning about consistency in geographic information. Information Sciences 176 6 (2006) 601-627
14. Egenhofer M.J., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
15. M.J. Egenhofer, J. Herring, Categorizing binary topological relations between regions, lines and points in geographic databases, Technical Report, Department of Surveying Engineering, University of Maine, 1991.
16. M.J. Egenhofer, J. Sharma, Topological consistency, in: Fifth International Symposium on Spatial Data Handling, 1992, pp. 335-343.
17. Egenhofer M.J. A model for detailed binary topological relationships. Geomatica 47 3 (1993) 261-273
18. Egenhofer M.J., and Sharma J. Assessing the consistency of complete and incomplete topological information. Geographical Systems 1 1 (1993) 47-68
19. Egenhofer M.J., Clementini E., and Di Felice P. Topological relations between regions with holes. International Journal of Geographical Information Systems 8 2 (1994) 129-144
20. M.J. Egenhofer, E. Clementini, P. Di Felice, Evaluating inconsistencies among multiple representations, in: Sixth International Symposium on Spatial Data Handling, 1994, pp. 901-920.
21. Jones C.B., Kinder D.B., Luo Q., Bundy G.L., and Ware J.M. Database design for a multi-scale spatial information systems. International Journal of Geographical Information Systems 10 8 (1996) 901-920
22. H.K. Kang, T.W. Kim, K.J. Li, Topological consistency for collapse operation in multi-scale databases, in: S. Wang et al. (Eds.), 23rd International Conference on Conceptual Modeling, Lecture Notes in Computer Science 3289, 2004, pp. 91-102.
23. Li S. A complete classification of topological relations using 9-intersection method. International Journal of Geographical Information Science 20 6 (2006) 589-610
24. R.B. McMaster, K.S. Shea, Generalization in digital cartography, Association of American Geographers, 1992.
25. J.A.C. Paiva, Topological Equivalence and Similarity in Multi-representation Geographic Databases, Ph.D. Dissertation, Department of Surveying Engineering, University of Maine, 1998.
26. Parent C., Spaccapietra S., and Zimányi E. The MurMur project: modeling and querying multi-representation spatio-temporal databases. Information Systems 31 8 (2006) 733-769
27. E. Puppo, G. Dettori, Towards a formal model for multiresolution spatial maps, in: 4th International Symposium on Large Spatial Databases, Lecture Notes in Computer Science 951, 1995, pp. 152-169.
28. A. Rodri{dotless}́guez, Inconsistency issues in spatial databases, in: Inconsistency Tolerance, Lecture Notes in Computer Science 3300, 2005, pp. 237-269.
29. D. Sheeren, S. Mustiere, J.D. Zucker, Consistency assessment between multiple representations of geographical databases: a specification-based approach, in: International Symposium on Spatial Data Handling, 2004, pp. 617-627.
30. Shi W.Z., and Liu K.F. A fuzzy topology for computing the interior, boundary, and exterior of spatial objects quantitatively in GIS. Computers & Geosciences 33 7 (2007) 898-915
31. S. Spaccapietra, C. Parent, C. Vangenot, GIS databases: from multi-scale to multi-representation, in: 4th International Symposium on Abstraction, Reformulation, and Approximation, Lecture Notes in Artificial Intelligence 1864, 2000, pp. 57-70.
32. N. Tryfona, M.J. Egenhofer, Multi-resolution spatial databases: consistency among networks, in: Integrity in database - Sixth International Workshop on Foundations of Models and Languages for Data and Objects, 1996, pp. 119-132.
33. Tryfona N., and Egenhofer M.J. Consistency among parts and aggregates: a computational model. Transactions in GIS 1 3 (1997) 189-206
34. Worboys M., and Clementini E. Integration of imperfect spatial information. Journal of Visual Languages & Computing 12 (2001) 61-80
35. M. Worboys, P. Bofakos, A canonical model for a class of areal spatial data, in: Proceedings of the 3rd International Symposium on Advances in Spatial Databases (SSD '93), 1993, pp. 36-52.
36. Yanar T.A., and Akyürek Z. The enhancement of the cell-based GIS analyses with fuzzy processing capabilities. Information Sciences 176 8 (2006) 1067-1085