Skip to main navigation Skip to search Skip to main content

Classes of spatio-temporal objects and their closure properties

  • Hasselt University
  • University of Nebraska-Lincoln

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We present a data model for spatio-temporal databases. In this model spatio-temporal data is represented as a finite union of objects described by means of a spatial reference object, a temporal object and a geometric transformation function that determines the change or movement of the reference object in time. We define a number of practically relevant classes of spatio-temporal objects, and give complete results concerning closure under Boolean set operators for these classes. Since only few classes are closed under all set operators, we suggest an extension of the model, which leads to better closure properties, and therefore increased practical applicability. We also discuss a normal form for this extended data model.

Original languageEnglish
Pages (from-to)431-461
Number of pages31
JournalAnnals of Mathematics and Artificial Intelligence
Volume39
Issue number4
DOIs
StatePublished - Dec 2003

Keywords

  • Boolean algebras
  • Constraint databases
  • Data models
  • Database theory
  • Geometric transformations
  • Spatio-temporal databases

Fingerprint

Dive into the research topics of 'Classes of spatio-temporal objects and their closure properties'. Together they form a unique fingerprint.

Cite this