University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


Growing persistent trees - a walk in the woods


Marc Kramis, University Konstanz
Konstanz, Germany

date & place

Wednesday, 13.12.2006, 15:15 h
Room C252


Trees can be traced back almost to the origins of computer science. The growth of popularity of XML has nurtured research in tree structures with strict ordering. A variety of encodings and database(-like) systems have resulted from these efforts, promising fast XML queries and sometimes even updates. Still, it turns out to be difficult to find a good trade-off for supporting both fast queries and updates. This talk will present Idefix, a concept and preliminary prototype with a key-based encoding for efficient persistent updates on a tree of any size while still providing good iterative access in tree order. Additional features that can either be provided by the underlying storage system or Idefix itself are transactional semantics, versioning, end-to-end integrity, compression, and encryption. We will also discuss work that lead to Idefix as well as open questions and future work.