¹The School of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei, 066004, China
²The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao, Hebei, 066004, China

---

Abstract—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.

Index Terms—XML functional dependency, XML multi-valued dependency, path dependency base, membership, minimal dependence set

[PDF]

Cite: Zhongping Zhang, Chunzhen Fang, "Algorithms for Minimal Dependency Set and Membership Based on XML Functional Dependency and Multi-valued Dependency," Journal of Software vol. 9, no. 11, pp. 2837-2843, 2014.