University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


DeepFS - Implementing Filesystems Using Semi-Structured Database Technology


Alexander Holupirek, University Konstanz
Konstanz, Germany

date & place

Wednesday, 01.07.2009, 16:15 h
Room C 252


With the rise of XML, the database community has been challenged by semi-structured data processing. Since the data type behind XML is the tree, state-of-the-art RDBMSs have learned to deal with such data. This exposť introduces a Ph.D. project focused on the question in how far the tree-awareness of recent RDBMSs can be used to, once again, try to implement filesystems using database technology.

Our main goal is to provide means to query the data stored in filesystems and to find ways to enhance/combine the data storage and query capabilities of operating systems using semi-structured database technology.

DeepFS, the proposed system architecture, establishes a link between DBMS and OS. It implements a joint storage for filesystem and database built on top of a relational numbering scheme (a variant of the well-known XPath accelerator numbering scheme). It integrates into the operating system as filesystem in userspace. This allows an XQuery processor, such as BaseX (also developed in our working group) to operate on filesystem content using database query languages such as XPath/XQuery or the recent XQuery Full Text Candidate Recommendation.

As a result, the database/filesystem hybrid is mounted as a conventional ?lesystem by the operating system kernel. Consequently, access via the established (virtual) filesystem interface as well as database enhanced access to the data is provided.