Reasoning about topological relations between regions with broad boundaries

International Journal of Approximate Reasoning

Volumn 47, Issue 2, 2008, Pages 219-232

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

^a PEKING UNIVERSITY   (China)

^b NANJING NORMAL UNIVERSITY   (China)

Author keywords

4 tuple representation; Geographical information system; Reasoning of topological relations; Regions with broad boundaries

Indexed keywords

DATA REDUCTION; GEOGRAPHIC INFORMATION SYSTEMS; QUERY LANGUAGES; TOPOLOGY;

SPATIAL DATABASES; TOPOLOGICAL RELATIONS;

FORMAL LOGIC;

EID: 36248995961     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2007.05.002     Document Type: Article

References (26)

1. Abdelmoty A.I., and El-Geresy B.A. A general method for spatial reasoning in spatial databases. In: Pissinou N., Silberschatz A., Park E.K., and Makki K. (Eds). International Conference on Information and Knowledge Management (1995), ACM Press, Baltimore 312-318
2. A.I. Abdelmoty, B.A. El-Geresy, A general approach to the representation of spatial relationships, Technical Report, Department of Computer Studies, University of Glamorgan, 1995.
3. 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.
4. E. Clementini, P. Di Felice, P.A. Oosterom, Small set of formal topological relationships suitable for end-user interaction, in: The 3rd International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 692, 1993, pp. 277-295.
5. 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, London 155-169
6. Clementini E., and Di Felice P. Approximate topological relations. International Journal of Approximate Reasoning 16 2 (1997) 173-204
7. Clementini E., Di Felice P., and Koperski K. Mining multiple-level spatial association rules for objects with a broad boundary. Data & Knowledge Engineering 34 3 (2000) 251-270
8. 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
9. Chen J., Li C.M., Li Z.L., and Christopher G.A. Voronoi-based 9-intersection model for spatial relations. International Journal Geographical Information Science 15 3 (2001) 201-220
10. Cohn A.G., and Gotts N.M. The 'egg-yolk' representation of regions with indeterminate boundaries. In: Burrough P.A., and Frank A.U. (Eds). Geographic Objects with Indeterminate Boundaries (1996), Taylor & Francis, London 171-187
11. Egenhofer M.J., and Franzosa R. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
12. 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.
13. M.J. Egenhofer, K. Al-Taha, Reasoning about gradual changes of topological relationships, in: A. Frank, I. Campari, U. Formentini (Eds.), Theory and Methods of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, vol. 639, 1992, pp. 196-219.
14. M.J. Egenhofer, J. Sharma, Topological consistency, in: D.J. Cowen (Eds.), Fifth International Symposium on Spatial Data Handling, Charleston, SC, 1992, pp. 335-343.
15. Egenhofer M.J., and Sharma J. Assessing the consistency of complete and incomplete topological information. Geographical Systems 1 1 (1993) 47-68
16. Egenhofer M.J. Deriving the composition of binary topological relations. Journal of Visual Languages and Computing 5 2 (1994) 133-149
17. M.J. Egenhofer, E. Clementini, and P. Di Felice, Evaluating inconsistencies among multiple representations, in: Sixth International Symposium on Spatial Data Handling, Edinburgh, Scotland, 1994, pp. 901-920.
18. Egenhofer M.J. Query processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing 8 4 (1997) 403-424
19. M.D. Hendricks, Structuring a wayfinder's dynamic and uncertain environment, Ph.D. Thesis, University of Maine, 2004.
20. J.A.C. Paiva, Topological equivalence and similarity in multi-representation geographic databases, Ph.D. Dissertation, Department of Surveying Engineering, University of Maine, 1998.
21. A. Rodri{dotless}́guez, Inconsistency issues in spatial databases, in: L. Bertossi, T. Hunter, T. Schaub (Eds.), Inconsistency Tolerance, Lecture Notes in Computer Science, vol. 3300, 2005, pp. 237-269.
22. Stefanidis A., Agouris P., Georgiadis C., Bertolotto M., and Carswell J.D. Scale- and orientation-invariant scene similarity metrics for image queries. International Journal of Geographical Information Science 16 8 (2002) 749-772
23. Stell J.G. Part and complement: fundamental concepts in spatial relations. Annals of Mathematics and Artificial Intelligence 41 1 (2004) 1-17
24. Tryfona N., and Egenhofer M.J. Consistency among parts and aggregates: a computational model. Transactions in GIS 1 3 (1997) 189-206
25. Worboys M., and Clementini E. Integration of imperfect spatial information. Journal of Visual Languages and Computing 12 1 (2001) 61-80
26. Yau S.S.T., and Zhang Q.L. On completeness of reasoning about planar spatial relationships in pictorial retrieval systems. Communications in Information and Systems 4 3 (2004) 211-234