Datenreduzierende Sichten und ihre Bewertungskriterien bei polyinstantiierten Datenbanken

Zusammenfassung

In Multi-Level-Datenbanken mit elementweiser Datenklassifikation (elementlevel-classification) kann das Zulassen polyinstantiierter Elemente dazu führen, daß die Anzahl von Tupeln in der Datenbank, die ein bestimmtes Entity der realen Welt betreffen, auf die Zahl

(#Nichtschlüsselattribute)

#Zugriffsklassen

anwächst. Eine Möglichkeit, dieses Proliferationsproblem zu entschärfen, bietet der Einsatz datenreduzierender Sichten. In dieser Ausarbeitung werden drei konkrete datenreduzierende Sichten definiert und untersucht. Zu diesem Zweck werden aus wünschenswerten Eigenschaften datenreduzierender Sichten formale Bewertungskriterien abgeleitet und analysiert. Anschließend wird untersucht, welche der betrachteten Sichten die gewählten Kriterien am besten erfüllt. Die Untersuchung zeigt, daß durch eine datenreduzierende Sicht eine Beschränkung der Anzahl der Tupel zu einem Entity auf die Anzahl der Zugriffsklassen möglich ist, falls die zugrundeliegende Menge von Zugriffsklassen linear geordnet ist. Unter restriktiveren Bedingungen kann die Tupelanzahl sogar auf eins beschränkt werden. Die gewonnenen Erkenntnisse lassen sich wahrscheinlich auf viele Alltagsprobleme übertragen, bei denen die Aufgabe besteht, Versionen eines Ganzen zu verwalten, das aus Einzelteilen besteht, die ihrerseits in vielen Versionen vorliegen.