Abstract:Normalization design of XML Schemata and DTDs (document type definitions) is to produce a set of XML schemata or DTDs that can well represent data dependencies and eliminate redundancies. Now there are a few researches on it, and the existing researches are still at its initial stage. Provost proposed the idea of applying the theory of relational database to XML schemata normalization design. This idea has not been put into practice. The paper shows algorithms of hierarchical schemata design for XML schemata and DTDs normalization design based on Provost's idea. Firstly the paper analyzes hierarchy decomposition based on Provost's idea. Then it presents an algorithm producing a decomposition tree to eliminate redundant schemata. Finally it shows an algorithm of hierarchical schemata design for XML schemata and DTDs normalization design to get over deficiencies for Provost's idea. With respect to other researches on normalization design for XML schemata and DTDs, the set of full and embedded MVDs in hierarchical schemata produced by these algorithms are implied by the given set of MVDs (multivalued dependencies), and the hierarchical schemata eliminate redundant ones and satisfy the lossless join property.

Hierarchical Schemas Design for XML Schemas and DTDs Normalization Design

Normalization Design of XML Database Schema Eliminating Structural Redundancies

Structure Reuse Methodology Based on XML Schema for Functional Level Design: A Case Study in Configuration Register Module

Web mining of relations from XML and construct database schema

Normal forms for XML documents

A Normal Form for XML DTD

Normalizing XML Element Trees as Well-Designed Document Structures for Data Integration

Normal Forms for Data Redundancy by XML Key

On Transformation To Redundancy Free Xml Schema From Relational Database Schema

Implementation and Proof for Normalization Design of Object-Oriented Data Schemes

Normalization for DTD

Storing Normalized XML Documents in Normalized Relations

Research on Normalization Design for Complex Object Schemes

Research on the Transformation from the XML Schemata to the Relational Schemata

Mapping from XML Schema to Relational Normal Form

A Method for Merging XML Schema Based Heterogeneous Resource Databases

Reasearch on Normalization of Non-strict Hierarchies in Data Warehouse

Study of XML Schema-based Transformation from XML to Database

Decomposing and Storing XML Based on Relational Databases

Study on Normalization Algorithm of Multi-valued dependency for XML Documents