Enhancing the Quality of Volunteered Geographic Information: A Constraint-Based Approach

  • Olga YanenkoEmail author
  • Christoph Schlieder
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


After a first phase of almost unanimous enthusiasm, VGI research identified data quality as a major problem of community-based data acquisition. This is especially true in the scenario studied in this article: the integration of geo-tagged reports about events or incidents. Missing and conflicting values appear frequently, due to the non-professional and subjective character of such data. We discuss data quality issues in this emerging subarea of VGI and present a computational approach for handling incomplete and inconsistent data based on constraint satisfaction techniques. The method is evaluated on a dataset of reports about vegetation periods of plants. It turns out that even simple pieces of the otherwise very complex contextual information can be used to increase the quality of VGI.


Constraint Satisfaction Constraint Propagation Constraint Graph Volunteer Geographic Information Binary Constraint 
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.



We would like to thank the BudBurstproject team for making their data publicly available and for providing us with great support.


  1. Acuña, E. and Rodriguez, C. (2004) The Treatment of Missing Values and its Effect on Classifier Accuracy. In: Banks, D., House, L., McMorris, F. R., Arabie, P. and Gaul, W. (Eds.) Classification, Clustering, and Data Mining Applications. Studies in Classification, Data Analysis, and Knowledge Organization, 0, Springer Berlin Heidelberg, pp. 639-647.Google Scholar
  2. Bishr, M. and Mantelas, L. (2008) A trust and reputation model for filtering and classifying knowledge about urban growth, GeoJournal, 72(3), pp. 229-237.Google Scholar
  3. Brando, C., Bucher, B. and Abadie, N. (2011) Specifications for User Generated Spatial Content. In: Geertman, S., Reinhardt, W. and Toppen, F. (Eds.) Advancing Geoinformation Science for a Changing World. Lecture Notes in Geoinformation and Cartography, 1, Springer Berlin Heidelberg, pp. 479-495.Google Scholar
  4. Coleman, D. J., Georgiadou, Y. and Labonte, J. (2009) Volunteered Geographic Information: the nature and motivation of produsers, International Journal of Spatial Data Infrastructures Research, 4, pp. 332–358.Google Scholar
  5. Craglia, M., Goodchild, M. F., Annoni A., Camara, G., Gould, M., Kuhn, W., Mark, D., Masser, I., Maguire, D., Liang, S. and Parsons, E. (2008) Next-Generation Digital Earth. A position paper from the Vespucci Initiative for the Advancement of Geographic Information Science. International Journal of Spatial Data Infrastructures Research, 3, pp. 146-167.Google Scholar
  6. De Longueville, B., Smith, R. S. and Luraschi, G. (2009) “OMG, from here, I can see the flames!”: a use case of mining location based social networks to acquire spatio-temporal data on forest fires. In: Proceedings of the 2009 International Workshop on Location Based Social Networks (LBSN ‘09), Seattle, Washington, USA, ACM, pp. 73-80.Google Scholar
  7. Flanagin, A. and Metzger, M. (2008) The credibility of volunteered geographic information. GeoJournal, 72(3), pp. 137-148.Google Scholar
  8. Goodchild, M. F. (2007) Citizens as sensors: the world of volunteered geography. GeoJournal, 69(4), pp. 211-221.Google Scholar
  9. Goodchild, M. F. and Glennon, J. A. (2010) Crowdsourcing geographic information for disaster response: a research frontier. International Journal of Digital Earth 3(3), pp. 231-241.Google Scholar
  10. Halfaker, A., Kittur, A., Kraut, R. and Riedl, J. (2009) A jury of your peers: quality, experience and ownership in Wikipedia. In: Proceedings of the 5th International Symposium on Wikis and Open Collaboration (WikiSym ‘09), ACM, article 15, pp. 1-10.Google Scholar
  11. Henderson, S., Havens, K. (2008) Results of the 2008 Project BudBurst Field Campaign. University Corporation for Atmospheric Research,, Last date accessed 10.2011.
  12. Hughes, A. L. and Palen L. (2009) Twitter Adoption and Use in Mass Convergence and Emergency Events. International Journal of Emergency Management, 6(3-4), pp. 248-260.Google Scholar
  13. Kumar, V. (1992) Algorithms for Constraint-Satisfaction Problems: A Survey. AI Magazine, 13(1), pp. 32-44.Google Scholar
  14. Mackworth, A. K. (1977) Consistency in networks of relations. Artificial Intelligence, 8, pp. 99-118.Google Scholar
  15. Okolloh, O. (2009) Ushahidi or ‚testimony’: Web 2.0 tools for crowdsourcing crisis information. Participatory Learning and Action, 59, special issue on Web 2.0 for Development, pp. 65-70.Google Scholar
  16. Renz, J. and Nebel, B. (2007) Qualitative Spatial Reasoning Using Constraint Calculi. In: M. Aiello, Pratt, I. and van Benthem, J. (Eds.) Handbook of Spatial Logics. Springer Berlin, pp. 161–215.Google Scholar
  17. Schlieder, C. and Yanenko, O. (2010) Spatio-temporal Proximity and Social Distance: A Confirmation framework for Social Reporting. In: Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN ‘10), San Jose, USA, ACM, pp. 60-67.Google Scholar
  18. Vieweg, S., Hughes, A. L., Starbird, K. and Palen, L. (2010) Microblogging during two natural hazards events: what twitter may contribute to situational awareness. In: Proceedings of the 28th international Conference on Human Factors in Computing Systems (CHI ‘10), Atlanta, Georgia, USA, ACM, pp. 1079-1088.Google Scholar
  19. Zhao, S., Zhong, L., Wickramasuriya, J. and Vasudevan, V. (2011) Human as Real-Time Sensors of Social and Physical Events: A Case Study of Twitter and Sports Games, Technical Report TR0620-2011, Rice University and Motorola Labs, June 2011,, Last date accessed 10.2011.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Chair of Computing in the Cultural SciencesUniversity of BambergBambergGermany

Personalised recommendations