论文信息 - An optimized approach for extracting approximate functional dependencies in XML documents

An optimized approach for extracting approximate functional dependencies in XML documents

In this paper, the definition of approximate XFDs based on value equality is proposed. Two metrics, support and strength, are presented for measuring the degree of approximate XFD. A basic algorithm is designed for extracting minimal set of approximate XFDs, and then two optimized strategies are proposed to improve the performance. Finally, the experimental results show that the optimized algorithms are correct and effective.

Wang Bin | Shi Lei | Yu Ge | Yang Xiao-chun | Zhou Hua-hui

[1] Chen Li,et al. Secure XML Publishing without Information Leakage in the Presence of Data Inference , 2004, VLDB.

[2] Wenfei Fan,et al. Reasoning about keys for XML , 2003, Inf. Syst..

[3] Tok Wang Ling,et al. Designing Functional Dependencies for XML , 2002, EDBT.

[4] Heikki Mannila,et al. Levelwise Search and Borders of Theories in Knowledge Discovery , 1997, Data Mining and Knowledge Discovery.

[5] Gösta Grahne,et al. Discovering approximate keys in XML data , 2002, CIKM '02.

[6] Chengfei Liu,et al. Functional Dependencies, from Relational to XML , 2003, Ershov Memorial Conference.

[7] MARCELO ARENAS,et al. Online Appendix to A Normal Form for XML Documents , 2004 .

[8] Hannu Toivonen,et al. TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies , 1999, Comput. J..

[9] Heikki Mannila,et al. Approximate Inference of Functional Dependencies from Relations , 1995, Theor. Comput. Sci..

[10] Marcelo Arenas,et al. A normal form for XML documents , 2004, TODS.

[11] Guoren Wang,et al. Mapping Referential Integrity Constraints from Relational Databases to XML , 2001, WAIM.

[12] Paul Brown,et al. CORDS: automatic discovery of correlations and soft functional dependencies , 2004, SIGMOD '04.

[13] Ge Yu,et al. XGuard: a system for publishing XML documents without information leakage in the presence of data inference , 2005, 21st International Conference on Data Engineering (ICDE'05).