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.