Towards provenance-aware geographic information systems

ABSTRACT

GIS (Geographic Information Systems) play an important role to acquire and communicate geospatial knowledge based on spatial data and the use of spatial analysis, modeling, and visualization. The assurance of the validity and quality of spatial data handling and analysis remains a great challenge, in part, because of sophisticated procedures are often required for collaborative geospatial problem-solving and decision making. These procedures, when specified as knowledge derivation workflows, require carefully configured parameters and spatiotemporal specifications guided by specific contexts and purposes. The information of spatial data lineage and related analysis workflow is defined as spatial provenance in this research. Such information is often not well recorded or managed during spatial data handling and related analysis. This paper presents a provenance-aware GIS architecture that incorporates spatial provenance to address this shortcoming and facilitate the assurance of validity and quality of spatial data handling and analysis. Spatial provenance in this architecture is generated and managed to allow queries on data lineage and workflow information to support geospatial problem-solving. Basic elements of spatial provenance are captured using a spatial provenance model. The illustration of the provenance-aware GIS architecture and its proof-of-concept implementation reveals the similarity and difference in the use of spatial provenance in GIS applications. Overall, the architecture and implementation described in the paper demonstrates the necessity and feasibility of introducing provenance into GIS.

REFERENCES

• 1: Gustavo Alonso , Claus Hagen, Geo-Opera: Workflow Concepts for Spatial Processes, Proceedings of the 5th International Symposium on Advances in Spatial Databases, p.238-258, July 15-18, 1997
• 2: Rajendra Bose , James Frew, Lineage retrieval for scientific data processing: a survey, ACM Computing Surveys (CSUR), v.37 n.1, p.1-28, March 2005 [doi>10.1145/1057977.1057978]
• 3: Peter Buneman , Sanjeev Khanna , Wang Chiew Tan, Why and Where: A Characterization of Data Provenance, Proceedings of the 8th International Conference on Database Theory, p.316-330, January 04-06, 2001
• 4: T. J. Cova and M. F. Googchild. Extending geographical representation to include Fields of spatial objects. International Journal of Geographical Information Science, v. 16, pp. 509--532, 2002
• 5: Max J. Egenhofer, Toward the semantic geospatial web, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, p.1-4, November 08-09, 2002, McLean, Virginia, USA [doi>10.1145/585147.585148]
• 6: Ian Foster , Carl Kesselman , Steven Tuecke, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, International Journal of High Performance Computing Applications, v.15 n.3, p.200-222, August 2001 [doi>10.1177/109434200101500302]
• 7: Ian T. Foster , Jens-S. Vöckler , Michael Wilde , Yong Zhao, Chimera: AVirtual Data System for Representing, Querying, and Automating Data Derivation, Proceedings of the 14th International Conference on Scientific and Statistical Database Management, p.37-46, July 24-26, 2002 [doi>10.1109/SSDM.2002.1029704]
• 8: P. Groth., S. Jiang, S. Miles, S. Munroe, V. Tan, S. Tsasakou and L. Moreau. (2006) An Architecture for Provenance Systems. University of Southampton, Tech. Rep., Oct, 2006
• 9: K. Kjenstad. On the integration of objectbased models and fieldbased models in GIS, International Journal of Geographical Information Science, pp. 491--509, May 2006.
• 10: D. P. Lanter. Design of a lineage-based meta-database for GIS. Cartography and Geographic Information Systems, 18(4), pp 255--261, 1991
• 11: D. P. Lanter. A Lineage Meta-Database Approach Toward Spatial Analytic Database Optimization. Cartography and Geographic Information Systems v. 20(2), pp 112--121, 1993.
• 12: L. Moreau and I. Foster (Eds.). Provenance and Annotation of Data - International Provenance and Annotation Workshop, IPAW 2006 (Lecture Notes in Computer Science, vol. 4145). Springer: Berlin, 2006.
• 13: L. Moreau, J. Freire, J. Futrelle, R. McGrath, J. Myers and P. Paulson. The Open Provenance Model, http://eprints.ecs.soton.ac.uk/14979/1/opm.pdf, 2007.
• 14: Luc Moreau , Paul Groth , Simon Miles , Javier Vazquez-Salceda , John Ibbotson , Sheng Jiang , Steve Munroe , Omer Rana , Andreas Schreiber , Victor Tan , Laszlo Varga, The provenance of electronic data, Communications of the ACM, v.51 n.4, p.52-58, April 2008 [doi>10.1145/1330311.1330323]
• 15: J. D. Myers, J. Futrelle, J. Gaynor, J. Plutchak, P. Bajcsy, J. Kastner, K. Kotwani, J. S. Lee, L. Marini, R. E. McGrath and Y. Liu. Embedding Data within Knowledge Spaces. In UK e-science 2008, Edinburgh, UK, Sept 2008.
• 16: Matthew Perry , Farshad Hakimpour , Amit Sheth, Analyzing theme, space, and time: an ontology-based approach, Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems, November 10-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183471.1183496]
• 17: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation. http://www.w3.org/TR/rdf-concepts/. Feb, 2004.
• 18: Amit Sheth , Matthew Perry, Traveling the Semantic Web through Space, Time, and Theme, IEEE Internet Computing, v.12 n.2, p.81-86, March 2008 [doi>10.1109/MIC.2008.46]
• 19: Satya S. Sahoo , Amit Sheth , Cory Henson, Semantic Provenance for eScience: Managing the Deluge of Scientific Data, IEEE Internet Computing, v.12 n.4, p.46-54, July 2008 [doi>10.1109/MIC.2008.86]
• 20: Yogesh L. Simmhan , Beth Plale , Dennis Gannon, A survey of data provenance in e-science, ACM SIGMOD Record, v.34 n.3, September 2005 [doi>10.1145/1084805.1084812]
• 21: SPARQL Query Language for RD. W3C Recommendation. http://www.w3.org/TR/rdf-sparql-query/, Jan 2008.
• 22: M. Szomszor and L. Moreau. Recording and reasoning over data provenance in Web and grid services. In International Conference on Ontologies, Databases and Applications of SEmantics (ODBASE'03), pp 603--620, Nov 2003.
• 23: Tupelo semantic content repository. http://dlt.ncsa.uiuc.edu/wiki/index.php/Main_Page, May, 2008
• 24: S. Wang, M. P. Armstrong, J. Ni and Y. Liu. GISolve: A Grid-based Problem Solving Environment for Computationally Intensive Geographical Information Analysis. In 14^th International Symposium on High Performance Distributed Computing -- Challenges of Large Applications in Distributed Environments (CLADE) Workshop, p 3--12, 2005
• 25: S. Wang and X-G. Zhu, Coupling Cyberinfrastructure and Geographic Information Systems to Empower Ecological and Environmental Research. BioScience, v. 58(2) pp 94--95, 2008.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design

General Terms:
Design, Management

Keywords:
GIS, open provenance model, spatial provenance, web services