Succinctness in dependency systems |
| |
Authors: | Patrick C Fischer JH Jou D-M Tsou |
| |
Affiliation: | Vanderbilt University, Nashville, TN 37235, U.S.A.;University of Texas at Dallas, Richardson, TX 75080, U.S.A.;Wang Laboratories, Lowell, MA 01851, U.S.A. |
| |
Abstract: | Two phenomena regarding succintness in dependency systems are given. In the first, a minimum system of FDs can be induced by a much smaller (log size) system of FDs over a larger set of attributes. In the second, a minimum system of FDs can be induced by a much smaller (again log size) system of FDs and MVDs over the same set of attributes. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|