Interpolation as a Bridge Between Table and Array Representations of Geofields in Spatial Databases

Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 521)

Abstract

Development of database technology facilitates wider integration of diverse data types, which in turn increases opportunities to ask ad hoc queries, and gives new possibilities of declarative queries optimization. For more than a decade, work on supporting multidimensional arrays in databases has been carried out, which led to such DBMSs as rasdaman, SciDB and SciQL. However, the DBMSs lack the ability to handle queries concerning geographic phenomena varying continuously over space (called geofields) which were measured in irregularly distributed nodes (e.g. air pollution). This paper addresses this issue by presenting an extension of SQL making possible to write declarative queries referencing geofields, called geofield queries. Geofield query optimization opportunities are also shortly discussed.

Keywords

Spatial databases Array databases SQL GIS Geofield Coverage Interpolation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    PostGIS 2.1.4dev Manual. SVN Revision (12916)Google Scholar
  2. 2.
    Bajerski, P.: Using Peano Algebra for Optimization of Domain Data Sets Access during Analysis of Features Distribution in Space, PhD Dissertation. Poland, Gliwice (2006) (in Polish)Google Scholar
  3. 3.
    Bajerski, P.: Optimization of geofield queries. In: 1st International Conference on Information Technology, IT 2008, pp. 1–4 (2008)Google Scholar
  4. 4.
    Bajerski, P.: How to efficiently generate PNR representation of a qualitative geofield. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds.) Man-Machine Interactions. AISC, vol. 59, pp. 595–603. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Bajerski, P., Kozielski, S.: Computational model for efficient processing of geofield queries. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds.) Man-Machine Interactions. AISC, vol. 59, pp. 573–583. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Baumann, P.: OGC® GML Application Schema – Coverages, Open Geospatial Consortium, OGC 09-146r2, http://www.opengis.net/doc/GML/GMLCOV/1.0.1
  7. 7.
    Cressie, N.: Statistics for Spatial Data. Wiley (1995)Google Scholar
  8. 8.
    Cressie, N., Wikle, C.K.: Statistics for Spatio-Temporal Data. Wiley (2011)Google Scholar
  9. 9.
    Goodchild, M.F., Yuan, M., Cova, T.J.: Towards a general theory of geographic representation in GIS. International Journal of Geographical Information Science 21(3), 239–260 (2007)CrossRefGoogle Scholar
  10. 10.
    Kersten, M., Zhang, Y., Ivanova, M., Nes, N.: SciQL, a query language for science applications. In: Proceedings of the 2011 EDBT/ICDT Workshop on Array Databases, Uppsala, Sweden, March 25, pp. 1–12 (2011)Google Scholar
  11. 11.
    Kozioł, K., Lupa, M., Krawczyk, A.: The extended structure of multi-resolution database. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014. CCIS, vol. 424, pp. 435–443. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  12. 12.
    Misev, D., Baumann, P.: Extending the SQL array concept to support scientific analytics. In: Conference on Scientific and Statistical Database Management, SSDBM 2014, Aalborg, Denmark, June 30-July 02, p. 10 (2014)Google Scholar
  13. 13.
    Neugebauer, L.: Optimization and evaluation of database queries including embedded interpolation procedures. In: Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, pp. 118–127 (1991)Google Scholar
  14. 14.
    Oracle and/or its affiliates: Oracle® Spatial and Graph. GeoRaster Developer’s Guide, 12 c Release 1 (12.1) E49118-04 (November 2014)Google Scholar
  15. 15.
    rasdaman GmbH: rasdaman Query Language Guide, 9.0 edition (2014)Google Scholar
  16. 16.
    Stonebraker, M., Becla, J., DeWitt, D., Lim, K., Maier, D., Ratzesberger, O., Zdonik, S.: Requirements for science data bases and SciDB. In: Fourth Biennial Conference on Innovative Data Systems Research, CIDR 2009, January 4-7, Asilomar, CA, USA (2009) (Online Proceedings)Google Scholar
  17. 17.
    Stonebraker, M., Brown, P., Zhang, D., Becla, J.: Scidb: A database management system for applications with complex analytics. Computing in Science and Engineering 15(3), 54–62 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Institute of InformaticsSilesian University of TechnologyGliwicePoland

Personalised recommendations