Skip to main content
Springer Nature Link
Log in

Constraint Databases and Moving Objects

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 162 Accesses

Synonyms

Continuously changing maps; Moving object constraint databases; Moving points; Moving regions; Spatio-temporal objects

Definition

Moving objects can be represented in spatial constraint databases, given the trajectory of the objects.

Historical Background

In general, there are two fundamental ways to abstract moving objects: moving points and moving regions (Güting 1994). Moving points can describe objects for which only the time-dependent position is of interest, while moving regions are able to describe those for which both time-dependent position and spatial extent are of interest. Parametric Rectangles (PReSTO) (Revesz and Cai 2002) belong to moving region abstraction. They use growing or shrinking parametric rectangles to model spatiotemporal objects in constraint databases. One advantage in using moving regions is the ability to represent spatial dimensions of objects. Moving points can also be a proper abstraction for moving objects, such as people, animals, stars,...

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

  • Cormen TH, Leiserson CE, Rivest R (1999) Introduction to algorithms. McGraw-Hill, New York

    MATH  Google Scholar 

  • Erwig M, Güting R, Schneider M, Vazirgiannis M (1997) Spatio-temporal data types: an approach to modeling and querying moving objects in databases. ChoroChronos Research Project, Technical report CH-97-08

    Google Scholar 

  • Güting R (1994) An introduction to spatial database systems. VLDB J 3(4):357–399

    Article  Google Scholar 

  • Kanjamala P, Revesz P, Wang P (1998) MLPQ/GIS: a GIS using linear constraint databases. In: Prabhu CSR (ed) Proceedings of the 9th COMAD international conference on management of data, Hyderabad, pp 389–393

    Google Scholar 

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

    Google Scholar 

  • Li L, Revesz P (2003) The relationship among GIS-oriented spatiotemporal databases. In: Proceedings of the third national conference on digital government research, Boston

    Google Scholar 

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

    MATH  Google Scholar 

  • Revesz P, Cai M (2002) Efficient querying of periodic spatiotemporal objects. Ann Math Artif Intell 36(4):437–457

    Article  MathSciNet  MATH  Google Scholar 

  • Revesz P, Li Y (1997) MLPQ: a linear constraint database system with aggregate operators. In: Proceedings of the 1st international database engineering and applications symposium. IEEE Press, Washington, DC, pp 132–137

    Google Scholar 

  • Saglio J-M, Moreira J (1999) Oporto: a realistic scenario generator for moving objects. In: Proceedings of the DEXA’99 workshop on spatio-temporal data models and languages (STDML), Florence, pp 426–432

    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 Moving Objects. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_189

Download citation

Publish with us

Policies and ethics