文章基本信息

标题：Algorithms for Minimal Dependency Set and Membership Based on XML Functional Dependency and Multi-Valued Dependency
本地全文：下载
作者：Zhang, Zhongping ; Fang, Chunzhen
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2014
卷号：9
期号：11
页码：2837-2843
DOI：10.4304/jsw.9.11.2837-2843
语种：English
出版社：Academy Publisher
摘要：As the XML functional dependency and multi-valued dependency impact on the normalization design of semi-structured data, definitions of XML functional dependency, XML multi-valued dependency, path dependency base and the minimal dependency set are given in this paper. Algorithms for minimal dependency set and membership with path expression based on the coexistence of XFD and XMVD are then proposed. Finally, the correctness and termination of these algorithms are proved, and their time complexities are analyzed as well.
关键词：XML functional dependency;XML multi-valued dependency;path dependency base; membership;minimal dependence set