Skip to main content

Question-Based Spatial Computing—A Case Study

  • Conference paper
  • First Online:
Geospatial Data in a Changing World

Abstract

Geographic Information Systems (GIS) support spatial problem solving by large repositories of procedures, which are mainly operating on map layers. These procedures and their parameters are often not easy to understand and use, especially not for domain experts without extensive GIS training. This hinders a wider adoption of mapping and spatial analysis across disciplines. Building on the idea of core concepts of spatial information, and further developing the language for spatial computing based on them, we introduce an alternative approach to spatial analysis, based on the idea that users should be able to ask questions about the environment, rather than finding and executing procedures on map layers. We define such questions in terms of the core concepts of spatial information, and use data abstraction instead of procedural abstraction to structure command spaces for application programmers (and ultimately for end users). We sketch an implementation in Python that enables application programmers to dispatch computations to existing GIS capabilities. The gains in usability and conceptual clarity are illustrated through a case study from economics, comparing a traditional procedural solution with our declarative approach. The case study shows a reduction of computational steps by around 45 %, as well as smaller and better organized command spaces.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    https://github.com/spatial-ucsb/ConceptsOfSpatialInformation.

  2. 2.

    http://semantic-web-journal.org—All URLs cited in this article were accessed on December 4, 2015.

  3. 3.

    http://www.opengeospatial.org/standards/gml.

  4. 4.

    http://postgis.net.

  5. 5.

    http://www.oracle.com/database/big-data-spatial-and-graph.

  6. 6.

    http://spatialhadoop.cs.umn.edu.

  7. 7.

    http://www.paradigm4.com.

  8. 8.

    http://www.gdal.org.

References

  • Ahlqvist O (2005) Using uncertain conceptual spaces to translate between land cover categories. Int J Geogr Inf Sci 19(7):831–857

    Article  Google Scholar 

  • Albrecht J (1998) Universal analytical GIS operations: a task-oriented systematization of data structure-independent GIS functionality. In: Onsrud H, Craglia M (eds) Geographic information research: transatlantic perspectives. Taylor and Francis, pp 577–591

    Google Scholar 

  • Ames DP, Horsburgh JS, Cao Y, Kadlec J, Whiteaker T, Valentine D. Hydrodesktop: web services-based software for hydrologic data discovery, download, visualization, and analysis. Environ Model Softw 37

    Google Scholar 

  • Codd EF (1970) A relational model of data for large shared data banks. Commun ACM 13(6):377–387

    Article  Google Scholar 

  • Cook S, Daniels J (1994) Designing object systems, vol 135. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Daleee N, Walker HM (1996) Abstract data types: specifications, implementations, and applications. Jones and Bartlett Learning

    Google Scholar 

  • Gao S, Goodchild MF (2013) Asking spatial questions to identify GIS functionality. In: 2013 fourth international conference on computing for geospatial research and application (COM. Geo). IEEE, pp 106–110

    Google Scholar 

  • Guttag JV, Horning JJ (1978) The algebraic specification of abstract data types. Acta Informatica 10(1):27–52

    Article  Google Scholar 

  • Kottman C (2001) White paper on trends in the intersection of GIS and IT. Open GIS Consortium

    Google Scholar 

  • Kuhn W (2012) Core concepts of spatial information for transdisciplinary research. Int J Geogr Inf Sci 26(12):2267–2276

    Article  Google Scholar 

  • Kuhn W, Ballatore A (2015) Designing a language for spatial computing. In: Bacao F, Santos MY, Painho M (eds) AGILE 2015: geographic information science as an enabler of smarter cities and communities. Springer, Berlin, pp 309–326

    Google Scholar 

  • Kuhn W, Kauppinen T, Janowicz K (2014) Linked data-A paradigm shift for geographic information science. In: Geographic information science. Springer, pp 173–186

    Google Scholar 

  • Liskov B, Zilles S (1974) Programming with abstract data types. In: ACM sigplan notices, vol 9. ACM, pp 50–59

    Google Scholar 

  • Lovelace R, Cheshire J (2014) Introduction to visualising spatial data in R

    Google Scholar 

  • Lowe M (2014) Night lights and ArcGIS: a brief guide. [Online; Accessed Nov-2015] http://economics.mit.edu/files/8945

  • Tomlin CD (1990a) A map algebra. Harvard Graduate School of Design

    Google Scholar 

  • Tomlin DC (1990b) Geographic information systems and cartographic modeling. Prentice Hall, Englewood Cliffs

    Google Scholar 

  • Tomlinson RF (2007) Thinking about GIS: geographic information system planning for managers. ESRI, Inc

    Google Scholar 

Download references

Acknowledgments

We gratefully acknowledge the contributions of Thomas Hervey, Sara Lafia, Michael Wang, and others at the UCSB Center for Spatial Studies for helping shape and refine this idea and its implementation. We also acknowledge Professors Rich Wolski and Chandra Krintz from the Computer Science department at UCSB, who have been challenging us to apply the question-based approach to this kind of case study. We thank the anonymous reviewers for their insightful comments, which led to improvements in the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Behzad Vahedi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Vahedi, B., Kuhn, W., Ballatore, A. (2016). Question-Based Spatial Computing—A Case Study. In: Sarjakoski, T., Santos, M., Sarjakoski, L. (eds) Geospatial Data in a Changing World. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-33783-8_3

Download citation

Publish with us

Policies and ethics