Intervall-Indexstrukturen in Datenbanksystemen
Author(s)
Bibliographic Information
Intervall-Indexstrukturen in Datenbanksystemen
（Informatik-Fachberichte, 312）
Springer-Verlag, c1992
- : gw
- : us
Available at / 1 libraries
-
No Libraries matched.
- Remove all filters.
Note
PRIORITY 3
Description and Table of Contents
Description
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.
Table of Contents
1. Einleitung.- 2. Grundlagen.- 2.1. Das Points-in-Regions Mengenproblem.- 2.2 Zugrundeliegendes Speicher- und Berechnungsmodell.- 2.3. Der Priority Search Tree.- 2.4. Der Segment Tree.- 2.5. Der Interval Tree.- 3. Interne und externe Loesungen des Points-in-Regions Mengenproblems.- 3.1. Interne Loesungen.- 3.1.1. Plane-Sweep Loesung.- 3.1.2. Divide-And-Conquer Loesung.- 3.2. Interne Loesungen mit sublinearem Speicherplatzbedarf.- 3.3. Externe Loesungen.- 3.3.1. Plane-Sweep Loesung.- 3.3.2. Divide-And-Conquer Loesung.- 3.4. Vergleich von Plane-Sweep und Divide-And-Conquer.- 4. Der XP-Baum.- 4.1. Struktur.- 4.2. Suchen.- 4.3. Einfugen.- 4.4. Loeschen.- 4.5. Aufbau einer balancierten Struktur.- 4.6. Mehrstufige XP-Baume.- 4.7. Spezialfall: Verwaltung von Intervallen.- 4.8. Experimentelle Untersuchungen.- 5. Der EST.- 5.1. Struktur.- 5.2. Suchen.- 5.3. Einfugen.- 5.4. Loeschen.- 5.5. Speicherplatzbedarf.- 5.6. Das Cover-Balancing Problem.- 5.6.1. Der statische Fall.- 5.6.2. Der dynamische Fall.- 5.7. Analytische Betrachtungen.- 5.7.1. Allgemeine Aussagen.- 5.7.2. Analyse fur gleichmassig verteilte Intervalle fester Lange.- 5.8. Spezialfall: Verwaltung eindimensionaler Punkte.- 6. Der EIT.- 6.1. Struktur.- 6.2. Suchen.- 6.3. Einfugen.- 6.4. Loeschen.- 6.5. Speicherplatzbedarf.- 6.6. Analytische Betrachtungen fur gleichmassig verteilte Intervalle fester Lange.- 6.7. Spezialfall: Verwaltung eindimensionaler Punkte.- 6.8. Ein modifizierter interner Interval Tree.- 7. Vergleich von XP-Baum, EST und EIT.- 8. Indexstrukturen fur ausgedehnte geometrische Objekte.- 9. Zusammenfassung und abschliessende Bemerkungen.- Anhang I: Grundlegende Suchen auf Intervallen mit dem XP-Baum.- Anhang II: Grundlegende Suchen auf Intervallen mit dem EU.
by "Nielsen BookData"
