A taxonomy of spatial data integrity constraints

Spatial data quality has become an issue of increasing concern to researchers and practitioners in the field of Spatial Information Systems (SIS). Clearly the results of any spatial analysis are only as good as the data on which it is based. There are a number of significant areas for data quality research in SIS. These include topological consistency; consistency between spatial and attribute data; and consistency between spatial objects' representation and their true representation on the ground. The last category may be subdivided into spatial accuracy and attribute accuracy. One approach to improving data quality is the imposition of constraints upon data entered into the database. This paper presents a taxonomy of integrity constraints as they apply to spatial database systems. Taking a cross disciplinary approach it aims to clarify some of the terms used in the database and SIS fields for data integrity management. An overview of spatial data quality concerns is given and each type of constraint is assessed regarding its approach to addressing these concerns. Some indication of an implementation method is also given for each.Unpublished1. Aronoff, S. [1989]. Geographic Information Systems: A Management Perspective. Ottawa, Canada: WDL Publications. 2. Chadwick, A. [1995]. "An Architecture to support business rules in custom GIS applications". In Proceedings: 18th AM/FM International Conference, 1047-1058. 3. Collins, F. C., & Smith, J. L. [1994]. "Taxonomy for error in GIS". In Proceedings: International symposium on spatial accuracy in Natural Resource Data Bases "Unlocking the puzzle", Williamsburg, Virginia: R. G. Congalton (Ed.), American Society for Photogrammetry and Remote Sensing. 1-7. 4. Congalton, R. G. [1994]. International symposium on spatial accuracy in Natural Resource Data Bases "Unlocking the puzzle". Williamsburg, Virginia: American Society for Photogrammetry and Remote Sensing. 5. Date, C. [1990]. "A contribution to the study of database integrity". In Relational Database Writings 1985-1989, (pp. 185-215), Saratoga: Addison Wesley. 6. Egenhofer, M.J., [1994]. "Pre-processing Queries with spatial constraints", Photogrammetric Engineering and Remote sensing, 60(6), 783-790. 7. Egenhofer, M. J., & Frank, A. U. [1990]. "LOBSTER: combining AI and database technologies for GIS", Photogrammatic Engineering and Remote Sensing, 56(6), 919-26. 8. Egenhofer, M. J., & Franzosa, R. D. [1991]. "Point-set Topological Relations", International journal of geographical Information Systems, 5(2), 161-174. 9. Elmasri, R., & Navathe, S. [1994]. Fundamentals of Database Systems. Benjamin/Cummings. 10. Fahrner, C., Marx, T., & Philippi, S. [1995]. Integration of Integrity Constraints into Object Oriented database schema according to ODMG-93 (RR-9-95). University of Koblenz. 11. Firns, P. G. [1994]. "An Extended Entity Relationship Model Applicable to the design of Spatially Referenced Databases", Ph.D. Thesis, University of Otago, Dunedin, New Zealand. 12. Günther, O., & Lamberts, J. [1994]. "Object-oriented Techniques for the Management of Geographic and Environmental Data", The Computer Journal, 37(1), 16-25. 13. Hadzilacos, T., & Tryfona, N. [1992]. " A model for expressing topological integrity constraints in geographic databases". In Proceedings: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. International Conference GIS - From Space to Territory., Pisa , Italy: A. U. Frank, I. Campari, & U. Formentini (Ed.), 252-68. 14.Hadzilacos, T., & Tryfona, N. [1996]. "Logical data modelling for geographic applications", International journal of Geographical Information Systems, 10(2), 179-200. 15. Hunter, G., & Beard, M. [1992]. "Understanding error in spatial databases", The Australian Surveyor, 37(2), 108-119. 16. Hunter, G. J. [1996]. "Management issues in GIS: Accuracy and Data Quality". In Proceedings: Conference on managing Geographic Information Systems for success, Melbourne, Australia: G. J. Hunter (Ed.), Aurisa. 95-101. 17. Jones, C., & Luo, L. [1994]. "Hierarchies and objects in a deductive spatial database". In Proceedings: Advances in GIS research: Proceedings of the 6th International Symposium on spatial data handling, R. G. Healy (Ed.), 589-603. 18. Kanellakis, P. C., Kuper, G., Revesz, P.Z. [1995]. "Constraint Query Languages", Journal of Computer and System Sciences, 51(1), 26-52. 19. Laurini, R., & Milleret-Raffort, F. [1991]. "Using integrity constraints for checking consistency of spatial databases". In Proceedings: GIS/LIS 91, Atlanta, Georgia: 634-642. 20. Luo, L., & Jones, C. [1995]. "A deductive database model for GIS". In Innovations in GIS 2, (pp. 33-42), P. Fisher (Ed.), Taylor and Francis. 21. Marble, D. F. [1990]. "The extended data dictionary: A critical element in building viable spatial databases". In Proceedings: 11th annual ESRI user conference, 22. Medeiros, C. B., & Andrade, M. J. [1994]. "Implementing Integrity Control in Active Data Bases", Journal of Systems and Software, 27, 171-181. 23. Medeiros, C. B., & Cilia, M. [1995]. "Maintenance of binary topological constraints through active databases". In Proceedings: 3rd ACM International Workshop on Advances in Geographic Information Systems, Baltimore, Maryland USA: P. Bergougnoux (Ed.), 127-133. 24. Medeiros, C. B., & Magalhaes, G. C. [1993]. Rule application in GIS - a case study (DCC-18/93). UNICAMP. 25. Smith, T., Ramakrishnan, R., & Voisard, A. [1992]. "An Object-Based Data Model and a Deductive Language for Spatio-Temporal Database Applications". In Proceedings: Proceedings of the Workshop of the BRA Esprit project ``GOODS'', M. Gambosi, Scholl, & P. Widmayer (Ed.), Springer-Verlag, Berlin,. 26. Stonebraker, M., & Kemnitz, G. [1991]. "The Postgres next-generation database management system", Communications of the ACM, 34(10), 78-92. 27. Ubeda, T., & Servigne, S. [1996]. "Geometric and Topological Consistency of Spatial Data". In Proceedings: 1st International Conference on Geocomputation, Leeds UK. 830-842. 28. Worboys, M. F. [1995]. GIS: A Computing Perspective. London: Taylor and Francis