Intervall-Indexstrukturen in Datenbanksystemen

Im vorliegenden Buch werden drei Intervall-Indexstrukturen
zur Unterst}tzungvon Suchen auf Zeitintervallen und
ausgedehnten geometrischen Objekten in
Nicht-Standard-Datenbanksystemen, z.B. in temporalen und
geometrischen Datenbanksystemen, vorgestellt. Daneben werden
interneund externe Algorithmen zur L|sung eines speziellen
geometrischen Problems angegeben, des
Point-in-Regions-Problems, das als geometrische
Join-Operation in geometrischen Datenbanksystemen auftritt.