Temporale Aspekte des Data Mining - diko-project.de

vergeben werden kann.Mit Hilfe der Transaktionszeit wird eine Rollback-Relation geschaffen: es könntejeder Veränderungsschritt rückgängig gemacht bzw. Änderungen jederzeit nachvollzogenwerden. Beliebige Zustände zu unterschiedlichen Zeiten können abgerufenwerden.3.1.2 ZeitstempelungBei einer Zeitstempelung wird ein Tupel oder ein Attribut vom DBMS, teils automatisch,mit einem Zeitwert versehen. Es gibt zwei unterschiedliche Ansätze beider Zeitstempelung (engl. Timestamp). Zum einen gibt es die Tupel-Zeitstempelungund zum anderen die Attributzeitstempelung.Tupel-ZeitstempelungHierbei handelt es sich um die einfachste und am häufigsten verwendete Methode[JDS98]. Die Zeitstempelung erfolgt hier für jedes Tupel. Die vorhandene Relationwürde um entsprechende Attribute erweitert werden. Der große Vorteil ist darinzu sehen, dass die konventionellen rationalen DBMS problemlos mit dieser Art dertemporalen Erweiterung umgehen können [KM96]. Die Form der Datenbank bleibterhalten. Je nach verwendeter Zeitdimension wird das Datenbank-Schema auf Tupelebenewie folgt ergänzt. Für die Gültigkeitszeitstempelung wird je ein Attribut fürden Anfangs- und für den Endwert des Gültigkeitszeitraums notiert. Bei der Transaktionzeitstempelungwerden die Werte für Start und Ende des Transaktionsintervallsgespeichert, das heißt, von wann bis wann ein Fakt in der Datenbank gültig ist.Speichert man sowohl die Gültigskeitszeiten als auch die Transaktionszeiten, sprichtman von ”bitemporaler Zeitstempelung“ (siehe unten). In diesem Fall werden insgesamtvier zusätzliche Attribute für die Zeitstempelung vorgehalten. Der Vorteil derTupel-Zeitstemplung liegt darin, dass die Zeitstempelung in vorhandene konventionelleDatenbanksysteme relativ einfach implementiert werden kann. Nachteilig ist,dass für alle Attribute eines Tupels nur eine Zeitstempelung erfolgt. In der Regelfindet immer nur die Änderung eines oder mehrerer Attribute statt, die Änderungaller Attributwerte tritt nur selten auf. Da bei temporalen Datenbank Änderungenin einem neuen Tupel mit einem neuen Zeitstempel gespeichert werden (sieheoben), kommt es auf diesem Weg zwangsläufig zu Redundanzen: mehrere Attributemüssen neu gespeichert werden, obwohl es für sie keine Veränderung gegeben hat.Attribut-ZeitstempelungIm Gegensatz zur Tupel-Zeitstempelung werden hier einzelne Attribute mit einemZeitstempel versehen [JDS98]. Dabei gilt es zeitabhängige und zeitunabhängige Attributezu unterscheiden. Bei unabhängigen Attributen tritt im Laufe der Zeit keineVeränderung auf. Bei abhängigen Attributen muss davon ausgegangen werden, dasseine Veränderung des Attributs potentiell möglich ist. Ist eine Änderung möglich,wird auch eine Gültigkeitszeitstempelung nötig, sonst nicht. Für die Transaktionszeitist die zeitliche Abhängigkeit nicht relevant, sowohl die abhängigen als auch dieunabhängigen erhalten hier einen Zeitstempel.Dadurch, dass die Zeiten bei den einzelnen Attributen stehen, ergibt sich eine komplexemehrwertige Speicherung. Änderungen eines Attributs werden in der Relationnur beim Attribut selbst gespeichert. Redundanzen werden hierdurch vermieden. Daalle Versionen in einem einzigen Tupel gespeichert werden, unterliegt die Relationnicht mehr der ersten Normalform, da deren Bedingung Atomarität lautet [PAT99].Die Einhaltung der ersten Normalform ist wiederum Bedingung für die meistenkommerziell verfügbaren relationalen Datenbanksysteme. Dem gegenüber stehendie Vorteile der flexiblen Modellierung und Anpassbarkeit sowie die vergleichsweisegeringere Datenmenge. Nachteilig wirkt sich dann allerdings die Komplexitätsstei-7