License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-12824
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1282/
Go to the corresponding Portal


Bank, Bernd ; Egenhofer, Max J. ; Heintz, Joos ; Kuijpers, Bart ; Revesz, Peter

07212 Manifesto -- Constraint Databases, Geometric Elimination ang Geographic Information Systems

pdf-format:
Document 1.pdf (130 KB)


Abstract

During the last two decades the topic of constraint databases has evolved into a mature area of computer science with sound mathematical foundations and with a profound theoretical understanding of the expressive power of a variety of query languages. Constraint databases are especially suited for applications in which possibly infinite sets of continuous data, that have a geometric interpretation, need to be stored in a computer. Today, the most important application domains of constraint databases are geographic information systems (GIS), spatial databases and spatio-temporal databases. In these applications infinite geometrical sets of continuous data are finitely represented by means of finite combinations of polynomial equality and inequality constraints that describe these data sets (in mathematical terms these geometrical data sets are known as semi-algebraic sets and they have been extensively studied in real algebraic geometry). On the other hand, constraint databases provide us with a new view on classic (linear and nonlinear) optimization theory.

BibTeX - Entry

@InProceedings{bank_et_al:DSP:2007:1282,
  author =	{Bernd Bank and Max Egenhofer and Joos Heintz and Bart Kuijpers and Peter Revesz},
  title =	{07212 Manifesto -- Constraint Databases, Geometric Elimination ang Geographic Information Systems},
  booktitle =	{Constraint Databases, Geometric Elimination and Geographic Information Systems},
  year =	{2007},
  editor =	{Bernd Bank and Max J. Egenhofer and Bart Kuijpers},
  number =	{07212},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1282},
  annote =	{Keywords: Constraint databases, elimination procedures, geographical information systems}
}

Keywords: Constraint databases, elimination procedures, geographical information systems
Seminar: 07212 - Constraint Databases, Geometric Elimination and Geographic Information Systems
Issue Date: 2007
Date of publication: 17.12.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI