Skip to main content
Springer Nature Link
Log in

Constraint Databases and Data Interpolation

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 259 Accesses

Synonyms

Contraint relations; Data approximation; Delaunay triangulation; Fourier series; Inverse distance weighting; Nearest neighbors; Shape function; Spatial interpolation; Spatiotemporal interpolation; Splines; Trend surfaces

Definition

Constraint databases generalize relational databases by finitely representing infinite relations. In the constraint data model, each attribute is associated with an attribute variable, and the value of an attribute in a relation is specified implicitly using constraints. Compared with the traditional relational databases, constraint databases offer an extra layer of data abstraction, which is called the constraint level (Revesz 2002). It is the constraint level that makes it possible for computers to use finite number of tuples to represent infinite number of tuples at the logical level.

It is very common in GIS that sample measurements are taken only at a set of points. Interpolation is based on the assumption that things that are close to one...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Gao J, Revesz P (2006) Voting prediction using new spatiotemporal interpolation methods. In: Proceedings of the seventh annual international conference on digital government research, San Diego

    Book  Google Scholar 

  • Li J, Narayanan R, Revesz P (2003) A shape-based approach to change detection and information mining in remote sensing. In: Chen CH (ed) Frontiers of remote sensing information processing. WSP, Singapore/River Edge, pp 63–86

    Chapter  Google Scholar 

  • Li L (2003) Spatiotemporal interpolation methods in GIS. Ph.D thesis, University of Nebraska-Lincoln, Lincoln

    Google Scholar 

  • Li L, Li Y, Piltner R (2004) A new shape function based spatiotemporal interpolation method. In: Proceedings of the first international symposium on constraint databases 2004. Lecture notes in computer science, vol 3074. Springer, Berlin/Heidelberg/New York, pp 25–39

    MATH  Google Scholar 

  • Li L, Revesz P (2002) A comparison of spatio-temporal interpolation methods. In: Proceedings of the second international conference on GIScience 2002. Lecture notes in computer science, vol 2478. Springer, Berlin, Heidelberg, New York, pp 145–160

    MATH  Google Scholar 

  • Li L, Revesz P (2004) Interpolation methods for spatio-temporal geographic data. J Comput Environ Urban Syst 28(3):201–227

    Article  Google Scholar 

  • Li L, Zhang X, Piltner R (2006) A spatiotemporal database for ozone in the conterminous U.S. In: Proceedings of the thirteenth international symposium on temporal representation and reasoning, Budapest. IEEE, pp 168–176

    Google Scholar 

  • Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer, Berlin/Heidelberg/New York

    Book  MATH  Google Scholar 

  • Revesz P (2002) Introduction to constraint databases. Springer, New York

    MATH  Google Scholar 

  • Revesz P, Li L (2002) Constraint-based visualization of spatial interpolation data. In: Proceedings of the sixth international conference on information visualization. IEEE Press, London/England, pp 563–569

    Chapter  Google Scholar 

  • Revesz P, Li L (2002) Representation and querying of interpolation data in constraint databases. In: Proceedings of the second national conference on digital government research. Los Angeles, California, pp 225–228

    Google Scholar 

  • Revesz P, Li L (2003) Constraint-based visualization of spatiotemporal databases. In: Advances in geometric modeling, chapter 20. Wiley, England, pp 263–276

    Google Scholar 

  • Revesz P, Wu S (2006) Spatiotemporal reasoning about epidemiological data, Artificial Intelligence in Medicine, 38(2):157–170

    Article  Google Scholar 

  • Shepard D (1968) A two-dimensional interpolation function for irregularly spaced data. In: 23nd national conference ACM, Las Vegas. ACM, pp 517–524

    Google Scholar 

  • Zienkiewics OC, Taylor RL (2000) Finite element method. The basis, vol 1. Butterworth Heinemann, London

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, Georgia Southern University, Statesboro, GA, USA

    Lixin Li

Authors
  1. Lixin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lixin Li .

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, MN, USA

    Shashi Shekhar

  2. Management Science and Information Systems Department, Rutgers Business School, Rutgers, The State University of New Jersey, Newark, NJ, USA

    Hui Xiong

  3. Department of Management Sciences, Tippie College of Business, University of Iowa, Iowa City, IA, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Li, L. (2017). Constraint Databases and Data Interpolation. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_188

Download citation

Publish with us

Policies and ethics