Temporal Functional Dependencies and Temporal Nodes Bayesian Networks

Abstract

A temporal nodes Bayesian network (TNBN) is an alternative graphical representation of temporal probabilistic information.The temporal functional dependency is an important data dependencyin temporal relational databases. In this paper temporal data dependencies are extended into delayed conditions, called asynchronous dependencies. The purpose of this paper is to set up a connection between these asynchronous data dependencies and TNBNs. We show that we can obtain the maximum conditionalin dependencies implied by given temporal functional dependencies. Furthermore, we propose an approach to construct a TNBN from a set of temporal functional dependencies.