DocumentCode :
2861636
Title :
Normalization Design of XML Database Schema for Eliminating Redundant Schemas and Satisfying Lossless Join
Author :
Wu, Yonghui
Author_Institution :
Fudan University, Shanghai
fYear :
2004
fDate :
20-24 Sept. 2004
Firstpage :
660
Lastpage :
663
Abstract :
Normalization design of XML database schema is to produce a set of XML schemas or DTDs that can well represent data dependencies and eliminate redundancies. In the current researches on normalization design of XML database schema, redundancies in XML database schema are not studied specially and classified, and normalization design algorithms are only converting an initial schema into one in one of normal forms proposed in these researches. The paper defines hierarchical schema representing XML database schema and corresponding normal forms - first normal form (INF) and second normal form (2NF) for XML database schema, and presents the algorithm eliminating redundant schemas and normalization design algorithm for 2NF. In XML database schema in 1NF, the set of full and embedded MVDs are implied by the given set of MVDs. XML database schema in 2NF satifies properties for 1NF, eliminates reduant schemas, and satifies lossless join property.
Keywords :
Deductive databases; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Intelligence, 2004. WI 2004. Proceedings. IEEE/WIC/ACM International Conference on
Print_ISBN :
0-7695-2100-2
Type :
conf
DOI :
10.1109/WI.2004.10075
Filename :
1410891
Link To Document :
بازگشت