Fat Edges: A New Approach for Partial Persistence of Hierarchical Data in a Relational Database

C. Ernstbrunner, W. Hargassner, and J. Pichler (Austria)


Databases, Software Algorithms, Partial Persistence, DataStructures.


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.

Important Links:

Go Back