Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6999))

Included in the following conference series:

Abstract

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.

This work was partially funded by Fondecyt 1080138, Conicyt-Chile and by “Ministerio de Ciencia e Innovación” (PGE and FEDER) refs. TIN2009-14560-C03-02, TIN2010-21246-C02-01 and by “Xunta de Galicia (Fondos FEDER)”, ref. 2010/17.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Egenhofer, M., Franzosa, R.: Point Set Topological Relations. IJGIS 5, 161–174 (1991)

    Google Scholar 

  4. Egenhofer, M., Shariff, A.: Metric details for natural-language spatial relations. ACM Transactions on Information Systems 16(4), 295–321 (1998)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. OpenGis: Opengis Simple Features Specification for SQL. Tech. rep., Open GIS Consortium (1999)

    Google Scholar 

  7. Papadias, D., Mamoulis, N., Delis, V.: Algorithms for querying spatial structure. In: VLDB Conference, pp. 546–557 (1998)

    Google Scholar 

  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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brisaboa, N.R., Luaces, M.R., Rodríguez, M.A. (2011). Cognitive Adequacy of Topological Consistency Measures. In: De Troyer, O., Bauzer Medeiros, C., Billen, R., Hallot, P., Simitsis, A., Van Mingroot, H. (eds) Advances in Conceptual Modeling. Recent Developments and New Directions. ER 2011. Lecture Notes in Computer Science, vol 6999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24574-9_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24574-9_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24573-2

  • Online ISBN: 978-3-642-24574-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics