CHOROCHRONOS: A Network for Spatiotemporal Database Systems

• Research unit: EU RFP
• Project number: 95.0653

Key words (English)

Spatial databases; indexing; storage management

Alternative project number (English)

EU project number: FMRXCT960056

Research programs (English)

EU-programme: 4. Frame Research Programme - 10.1 Stimulation of training and mobility

Short description (German)

Siehe Abstract

Partners and International Organizations (German)

Aalborg (DK), Athen (EL), Hagen (D), INRIA (F), L'Aquila (I), Manchester (UK), Milano (I), Thessaloniki (EL), Wien (A)

Abstract (German)

Im Abschlussjahr dieses Projektes übernahm die Datenbankgruppe um Prof. Schek die Federführung bei der Erstellung eines Kapitels als Beitrag zum 'Chorochronos-Buch', das demnächst beim Springer-Verlag in der Lecture Notes Series erscheinen wird. In diesem Kapitel wurden unter anderem die im Rahmen dieses Projektes entwickelten Prototypen überblicksartig zusammengestellt und darüber hinaus ein Überblick über Architekturen und Implementierungen von spatiotemporalen Datenbanksystemen im allgemeinen gegeben. Eines dieser Protoypen ist CONCERT, ein erweiterbarer Index- und Speichermanager, der im Rahmen dieses ESPRIT-Projektes in der Datenbankgruppe von Prof. Schek entwickelt wurde. CONCERT besitzt unter anderem eine generische Index-Konponente, die die Indexierung beliebiger Daten, auch zeitlicher und/oder räumlicher Daten, ermöglicht.

Die Gruppe von Prof. Widmayer widmete sich dem Entwurf und der Analyse von Datenstrukturen für zeit- und raumbezogene Daten. Insbesondere wurden Bulk-Operationen für spatiotemporale Indexstrukturen untersucht und ein Geo-Exploration-Tool zur Unterstützung virtueller Interaktionen, wie etwa die möglichst optimale Platzierung von Antennen für Mobil-Telefone zu finden, implementiert. Anhand dieses Tools wurden auch algorithmische Komplexitätsprobleme studiert. Ausserdem wurden die Fehlertoleranz und Ausfallsicherheit von verteilten, spatiotemporalen Indexstrukturen angegangen sowie kinematische Aspekte in spatiotemporalen Datenbanken, wie z.B. Voronoi-Diagramme für 'Moving Points', betrachtet.

References in databases (English)

Swiss Database: Euro-DB of the
State Secretariat for Education and Research
Hallwylstrasse 4
CH-3003 Berne, Switzerland
Tel. [phone]
Swiss Project-Number: 95.0653