GABRIELE BLANKENAGEL's Intervall-Indexstrukturen in Datenbanksystemen PDF

By GABRIELE BLANKENAGEL

ISBN-10: 3540555919

ISBN-13: 9783540555919

ISBN-10: 364277590X

ISBN-13: 9783642775901

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 difficulties angegeben, des Point-in-Regions-Problems, das als geometrische Join-Operation in geometrischen Datenbanksystemen auftritt.

Show description

Read Online or Download Intervall-Indexstrukturen in Datenbanksystemen PDF

Similar german_5 books

Schulungsprogramm Gefahrguttransport: Stück- und by Siegfried Kreth PDF

Das Schulungsprogramm Gefahrguttransport des Springer-Verlags zeichnet sich durch die besondere didaktische Darstellung aus. Es ist damit das erste Programm, das den Bedürfnissen der Zielgruppe Kraftfahrer durch die Formulierung der schwierigen Materie entgegenkommt. Die Inhalte sind als "Merksätze" zusammengefaßt.

Get Relationale Datenbanksysteme: Eine praktische Einführung PDF

Dieses Buch ist eine praktische Einf? hrung in den Entwurf und die Programmierung von relationalen Datenbanksystemen, wie sie heute vor allem in betrieblichen Bereichen eingesetzt werden. Es vermittelt detaillierte Kenntnisse der Sprache SQL, die als general f? r den Zugriff auf diese Systeme etabliert ist.

Extra resources for Intervall-Indexstrukturen in Datenbanksystemen

Example text

In O(IEI) Zeit errnittelt werden, wenn die Einund Ausgabemengen als y-sortierte Listen dargestellt sind, indem man die Eingabeliste durchliiuft und iiberfliissige Elemente entfemt. Auch die Vereinigungsoperation (Verschmelzen zweier geordneter Listen) erfordert nur linearen Zeitaufwand. Um die Operation update (Q, E, Q') effizient ausfiihren zu konnen, werden die Elemente der y-sortierten Liste, die E darstellt, ohne Veriinderung der Reihenfolge in ein Array iibertragen, wozu wieder nur linearer Zeitaufwand erforderlich ist.

1m folgenden werden wir die Algorithmen zunachst unter Verwendung dieser minimalen PuffergroBe beschreiben und analysieren, bevor wir den Nutzen untersuchen, den die Verwendung eines groBeren Puffers mit sich bringen kann. 1m folgenden betrachten wir wieder den allgemeinen Fall des PiR-Problems, die einschriinkenden Annahmen des vorigen Abschnitts gelten also nicht mehr. 1. Plane-Sweep Losung Die grundlegende Veriinderung gegeniiber den bisher beschriebenen PS-LOsungen besteht darin, daB man bei der extemen PS-Losung anstatt der intemen eine dynamische exteme Sweep-Line (File-) Struktur verwenden muB.

Fiir jeden extemen Algorithmus scheint es eine minimale PuffergroBe zu geben, die eine recht effiziente AusfUhrung des Algorithmus' erlaubt (und/oder die Implementierung vereinfacht). Bine VergroBerung des Puffers kann zwar die Laufzeit verbessem, sie fiihrt aber nicht zu so dramatischen Veriinderungen wie eine Verkleinerung des Puffers unter diese minirnale GroBe. 1m folgenden werden wir die Algorithmen zunachst unter Verwendung dieser minimalen PuffergroBe beschreiben und analysieren, bevor wir den Nutzen untersuchen, den die Verwendung eines groBeren Puffers mit sich bringen kann.

Download PDF sample

Intervall-Indexstrukturen in Datenbanksystemen by GABRIELE BLANKENAGEL


by Brian
4.4

Rated 4.16 of 5 – based on 26 votes

Categories: German 5