A spatial model for complex objects with a broad boundary supporting queries on uncertain data

Data and Knowledge Engineering

Volumn 37, Issue 3, 2001, Pages 285-305

  Clementini, Eliseo ^a   Felice, Paolino Di ^a,b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b Department of Electrical Engineering   (Italy)

Author keywords

Broad boundary; OpenGIS; Spatial data; SQL; Topological operator; Uncertainty

Indexed keywords

TOPOLOGICAL OPERATOR;

DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; PROBLEM SOLVING; QUERY LANGUAGES;

KNOWLEDGE BASED SYSTEMS;

EID: 0035370977     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(01)00010-6     Document Type: Article

References (28)

1. P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, Taylor & Francis, London, 1996 (GISDATA Series).
2. S. Cicerone, P. Di Felice, Cardinal relations between regions with a broad boundary, in: Proc. 8th ACM Symposium on Advances in Geographical Information Systems, ACM, New York, USA, 2000, pp. 15-20.
3. E. Clementini, P. Di Felice, A comparison of methods for representing topological relationships, Information Sciences 3 (3) (1995) 149-178.
4. E. Clementini, P. Di Felice, An algebraic model for spatial objects with indeterminate boundaries, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, Taylor & Francis, London, 1996a (GISDATA Series; Chapter 11), pp. 155-169.
5. E. Clementini, P. Di Felice, A model for representing topological relationships between complex geometric features in spatial databases, Information Sciences 90 (1-4) (1996b) 121-136.
6. E. Clementini, P. Di Felice, Approximate topological relations, International Journal of Approximate Reasoning 16 (1997) 173-204.
7. E. Clementini, P. Di Felice, Spatial operators, ACM SIGMOD Record 29 (3) (2000) 31-38.
8. E. Clementini, P. Di Felice, G. Califano, Composite regions in topological queries, Information Systems 20 (7) (1995) 579-594.
9. E. Clementini, P. Di Felice, K. Koperski, Mining multiple-level spatial association rules for objects with a broad boundary, Data and Knowledge Engineering 34 (2000) 251-270.
10. E. Clementini, P. Di Felice, P. van Oosterom, A small set of formal topological relationships suitable for end-user interaction, in: D. Abel, B.C. Ooi (Eds.), Third International Symposium on Advances in Spatial Databases, SSD '93, Lecture Notes in Computer Science, vol. 692, Springer, Berlin, 1993, pp. 277-295.
11. A.G. Cohn, N.M. Gotts, Representing spatial vagueness: a mereological approach, in: Proc 5th International Conference on Principles of Knowledge Representation and Reasoning (KR96), Morgan Kaufmann, San Francisco, 1996, pp. 230-241.
12. Z. Cui, A.G. Cohn, D.A. Randell, Qualitative and topological relationships in spatial databases, in: D.J. Abel, B.C. Ooi (Eds.), Third International Symposium on Advances in Spatial Databases, SSD '93, Lecture Notes in Computer Science, vol. 692, Springer, Singapore, 1993, pp. 296-315.
13. M.J. Egenhofer, K. Al-Taha, Reasoning about gradual changes of topological relationships, in: A.U. Frank, I. Campari, U. Formentini (Eds.), Theories and Models of Spatio-Temporal Reasoning in Geographic Space, Lecture Notes in Computer Science, vol. 639, Springer, Berlin, 1992, pp. 196-219.
14. M.J. Egenhofer, R.D. Franzosa, Point-set topological spatial relations, International Journal of Geographical Information Systems 5 (2) (1991) 161-174.
15. M.J. Egenhofer, J.R. Herring, Categorizing binary topological relationships between regions, lines, and points in geographic databases, Technical Report, Department of Surveying Engineering, University of Maine, 1991.
16. M. Erwig, M. Schneider, Vague regions, in: M. Scholl, A. Voisard (Eds.), Fifth International Symposium on Advances in Spatial Databases, SSD '97, Lecture Notes in Computer Science, vol. 1262, Springer, Berlin, 1997, pp. 298-320.
17. A.U. Frank, Metamodels for data quality description, in: R. Jeansoulin, M. Goodchild (Eds.), Data Quality in Geographic Information - From Error to Uncertainty, Editions Hermes, Paris, 1998, pp. 15-29.
18. C. Freksa, Temporal reasoning based on semi-intervals, Artificial Intelligence 54 (1992) 199-227.
19. S. Guptill, J. Morrison (Eds.), Elements of Spatial Data Quality, Elsevier Science, Oxford, UK, 1995.
20. J. Han, M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, Los Altos, CA, 2000.
21. K. Koperski, Progressive refinement method for spatial data mining, Ph.D. Thesis, Simon Fraser University, 1999.
22. R. Laurini, D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, New York, 1992.
23. D.M. Mark, M.J. Egenhofer, Modeling spatial relations between lines and regions: combining formal mathematical models and human subjects testing, Cartography and GIS 21 (3) (1994) 195-212.
24. OpenGIS Consortium, OpenGIS Simple Features Specification for SQL, 1998.
25. S. Parsons, Current approaches to handling imperfect information in data and knowledge bases, IEEE Transactions on Knowledge and Data Engineering 8 (3) (1996) 353-372.
26. M. Schneider, Modelling spatial objects with undetermined boundaries using the Realm/ROSE approach, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, Taylor & Francis, London, 1996 (GISDATA Series; Chapter 10), pp. 141-152.
27. M.F. Worboys, Imprecision in finite resolution spatial data, Geolnformatica 2 (3) (1998) 257-280.
28. M.F. Worboys, E. Clementini, Integration of imperfect spatial information, Journal of Visual Languages & Computing 12 (1) (2001) 61-80.