Cognitive Adequacy of Topological Consistency Measures

  • Nieves R. Brisaboa
  • Miguel R. Luaces
  • M. Andrea Rodríguez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6999)


Consistency measures provide an indication on how much a dataset satisfies a set of integrity constraints, which is useful for comparing, integrating and cleaning datasets. This work presents the notion of consistency measures and provides an evaluation of the cognitive adequacy of these measures. It evaluates the impact on the consistency measures of different parameters (overlapping size, external distance, internal distance, crossing length, and touching length) and the relative size of geometries involved in a conflict. While a human-subject testing supports our hypotheses with respect to the parameters, it rejects the significance of the relative size of geometries as a component of the consistency measures.


Topological similarity measure inconsistency measures spatial inconsistency 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berreti, S., Bimbo, A.D., Vicario, E.: The computational aspect of retrieval by spatial arrangement. In: Intl. Conference on Pattern Recognition (2000)Google Scholar
  2. 2.
    Bravo, L., Rodríguez, M.A.: Semantic integrity constraints for spatial databases. In: Proc. of the 3rd Alberto Mendelzon Intl. Workshop on Foundations of Data Management, Arequipa, Peru, vol. 450 (2009)Google Scholar
  3. 3.
    Egenhofer, M., Franzosa, R.: Point Set Topological Relations. IJGIS 5, 161–174 (1991)Google Scholar
  4. 4.
    Egenhofer, M., Shariff, A.: Metric details for natural-language spatial relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)CrossRefGoogle Scholar
  5. 5.
    Hadzilacos, T., Tryfona, N.: A Model for Expressing Topological Integrity Constraints in Geographic Databases. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol. 639, pp. 252–268. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  6. 6.
    OpenGis: Opengis Simple Features Specification for SQL. Tech. rep., Open GIS Consortium (1999)Google Scholar
  7. 7.
    Papadias, D., Mamoulis, N., Delis, V.: Algorithms for querying spatial structure. In: VLDB Conference, pp. 546–557 (1998)Google Scholar
  8. 8.
    Randell, D., Cui, Z., Cohn, A.: A spatial logic based on regions and connection. In: Nebel, B., Rich, C., Swarthout, W. (eds.) Principles of Knowledge Representation and Reasoning, pp. 165–176. Morgan Kaufmann, San Francisco (1992)Google Scholar
  9. 9.
    Rodríguez, M.A., Brisaboa, N.R., Meza, J., Luaces, M.R.: Measuring consistency with respect to topological dependency constraints. In: 18th ACM SIGSPATIAL Intl. Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, San Jose, CA, USA, pp. 182–191 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Nieves R. Brisaboa
    • 1
  • Miguel R. Luaces
    • 1
  • M. Andrea Rodríguez
    • 2
  1. 1.Database LaboratoryUniversity of A CoruñaA CoruñaSpain
  2. 2.Universidad de Concepción, ChileConcepciónChile

Personalised recommendations