Die Nutzung mehrdimensionaler Zugriffsstrukturen für Anfragen über Standardattributen

Zusammenfassung

In den vergangenen Jahren hat es zahlreiche vielversprechende Ansätze zu mehrdimensionalen Zugriffsstrukturen gegeben. Dabei stand in der Regel die Anwendung im Hinblick auf geometrische Objekte im Mittelpunkt. In einigen Fällen wurde zwar behauptet, daß diese Strukturen auch eingesetzt werden können, um Selektionsbedingungen über mehreren Standardattributen zu unterstützen; Hinweise zur Lösung der damit verbundenen Probleme sucht man aber weitestgehend vergebens.

In diesem Papier beschreiben wir daher Lösungsansätze zu drei wesentlichen Problembereichen, die sich beim Einsatz mehrdimensionaler Zugriffsstrukturen über mehreren Standardattributen ergeben: (1) Wir schlagen ein Verfahren vor, mit dem sich die Selektivität der Zugriffsstruktur bezüglich der einzelnen Attribute gezielt steuern läßt. (2) Wir beschreiben einen Algorithmus mit dem auch Selektionsbedingungen berücksichtigt werden können, die mathematische Operationen wie ’-’, ’*’ oder ’/’ enthalten. (3) Wir präsentieren ein Verfahren, mit dem Selektionsbedingungen bearbeitet werden können, die beliebige logische Verknüpfungen zwischen Teilbedingungen enthalten. Mit Hilfe dieser Verfahren kann eine mehrdimensionale Zugriffsstruktur sehr gut an die Erfordernisse als Zugriffsstruktur über Standaxdattributen angepaßt werden, wie unsere Erfahrungen bei der Integration des LSD-Baumes in das GralSystem [Güt89] zeigen. Dabei bereitet auch die Bearbeitung von Selektionsbedingungen, die sich gleichzeitig auf geometrische Attribute und Standardattribute beziehen, keine Probleme.