Fat edges: A new approach for partial persistence of hierarchical data in a relational database

Autoren Walter Hargassner
Christian Ernstbrunner
Josef Pichler
Editoren R. Breu
TitelFat edges: A new approach for partial persistence of hierarchical data in a relational database
BuchtitelProceedings of the IASTED International Conference on Software Engineering (SE 2009)
Typin Konferenzband
VerlagActa Press
ISBN978-0-88986-785-7
MonatFebruary
Jahr2009
Seiten126-135
SCCH ID#811
Abstract

In this paper we introduce a new approach for storing a partially persistent hierarchical data model - in particular trees - in a relational database. Several approaches exist for storing trees in relational databases as well as for storing version information for retrieving a former version of a particular node. In this paper we first discuss characteristics of these approaches and the problems and limitations by combining these approaches to store partially persistent data structures into a relational database. Furthermore, we describe a new approach that combines some of the characteristics and advantages of existing methods for fast modification of the data as well as for fast access to the data of former versions.