Assessing the Completeness of Geographical Data

  • Simon Razniewski
  • Werner Nutt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7968)


Geographical databases are often incomplete, especially when built up incrementally and by volunteers. A prominent example is OpenStreetMap. Often such databases contain also metadata saying that certain features are completely captured for certain areas. We show how to use such metadata to analyse in which areas queries return a complete answer. Such “completeness areas” can be computed via standard spatial operations. Still larger completeness areas can be derived if not only metadata but also the actual content of the database is taken into account. Finally, we discuss which challenges arise if one wants to practically utilize the completeness metadata in OpenStreetMap.


Spatial Database Completeness Statement Database Instance Geographical Database Ideal Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Güting, R.H.: An introduction to spatial database systems. VLDB J 3(4), 357–399 (1994)CrossRefGoogle Scholar
  2. 2.
    Shi, W., Fisher, P., Goodchild, M.: Spatial Data Quality. CRC (2002)Google Scholar
  3. 3.
    Wang, T., Wang, J.: Visualisation of spatial data quality for internet and mobile GIS applications. Journal of Spatial Science 49(1), 97–107 (2004)CrossRefGoogle Scholar
  4. 4.
    Mooney, P., Corcoran, P., Winstanley, A.: Towards quality metrics for OpenStreetMap. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 514–517. ACM (2010)Google Scholar
  5. 5.
    Haklay, M., Ellul, C.: Completeness in volunteered geographical information—the evolution of OpenStreetMap coverage in England (2008-2009). Journal of Spatial Information Science (2010)Google Scholar
  6. 6.
    Haklay, M.: How good is volunteered geographical information? A comparative study of OpenStreetMap and Ordnance Survey datasets. Environment and Planning. B, Planning & Design 37(4), 682 (2010)CrossRefGoogle Scholar
  7. 7.
    OSM Wiki, First appearance of completeness statement in OSM (December 2007),
  8. 8.
    OSM Wiki, Completeness statements in the OSM wiki for Luebbenau,
  9. 9.
    Motro, A.: Integrity = Validity + Completeness. ACM Transactions on Database Systems (TODS) 14(4), 480–502 (1989)CrossRefGoogle Scholar
  10. 10.
    Levy, A.: Obtaining complete answers from incomplete databases. In: Proc. VLDB, pp. 402–412 (1996),
  11. 11.
    Razniewski, S., Nutt, W.: Completeness of queries over incomplete databases. Proc. VLDB Endow 4(11), 749–760 (2011)Google Scholar
  12. 12.
    Nutt, W., Razniewski, S.: Completeness of queries over sql databases. In: CIKM (2012)Google Scholar
  13. 13.
    Razniewski, S.: Completeness reasoning test program,

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Simon Razniewski
    • 1
  • Werner Nutt
    • 1
  1. 1.Free University of Bozen-BolzanoItaly

Personalised recommendations