Multimedia Stream Dependency Theory

In English, there is a type-MS functional dependency (MSFD) from set of attributes X (under MS-Similarity g1(t`)) and the set of attributes Y (under MS-Similarity g2(t``)) if and only if, any two tuples that are MS-similar under g1(t`) this implies that these very two tuples are also MS-Similar under g2(t``). It reads that the set of attributes Y are type-MS functionally dependent on attributes X.

Using these definitions, the inference rules for multimedia data dependency still holds for multimedia data streams case. And similarly the type-M Multi-valued dependency (MMD) can be generalized to the type-MS Multi-Valued dependency (MSMD) and the also the type-M join dependency (MJD) to the type-MS Join dependency (MSJD). These set of functional dependency can be utilized to normalize the schema at design time so that the optimal computational network can be found.