Uncertain XML functional dependencies based on tree tuple models

Abstract

With the increase of uncertain data in many new applications, such as sensor network, data integration, web extraction, etc, uncertainty both in relational databases and XML datasets has attracted more and more research interests in recent years. As functional dependencies are critical and necessary to schema design in relational databases and XML datasets, it is also significant to study the functional dependencies and their applications in uncertain XML datasets. This paper proposed three new kinds of functional dependencies based on tree tuple mode for uncertain XML datasets. We also give a set of sound and complete inference rules and two applications, such as to test whether an uncertain XML dataset satisfies a given functional dependency and to find a closed set for a given uncertain XML dataset. © 2012 Springer-Verlag.