Database Design with Equality-Generating Dependencies

Wang, Junhu

doi:10.1007/11408079_31

Cited by 3 publications

(6 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Data dependencies are part of the real world semantics (Arenas & Libkin, 2004;Ling et al, 2005;Vincent et al, 2007;Lv et al, 2004;Wang & Topor, 2005). They represent the semantic information in the form of relationships between different attributes in the XML documents.…”

Section: Data Dependenciesmentioning

confidence: 99%

“…Like managing traditional database, the management of XML documents require capabilities to handle with integrity, consistency, data dependency, data redundancy and anomalies (Arenas & Libkin, 2004;Dobbie et al, 2000;Embley & Mok, 2001;Vincent et al, 2004Vincent et al, , 2007Wang & Topor, 2005;Yu & Jagadish, 2008). Amongst the important problem related to XML design that needed to be looked into are data redundancy and update anomalies (Arenas & Libkin, 2004;Yu & Jagadish, 2008).…”

Section: Introductionmentioning

confidence: 99%

“…The design problem for XML document has recently been a subject of interest for database researchers, and a number of normal forms have been proposed to reduce data redundancies caused by functional or multi-valued dependencies (Arenas & Libkin, 2004;Feng et al, 2002;Mani et al, 2001;Vincent et al, 2004;Wang & Topor, 2005;Yu & Jagadish, 2008). However, XML normal form XNF, proposed by (Arenas & Libkin, 2004) achieves the best possible design form the point of view of eliminating redundancies in XML documents (Kolahi, 2007).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

XML Documents Normalization Using GN-DTD

Zainol

Wang

2011

International Journal of Information Retrieval Research

View full text Add to dashboard Cite

Designing a well-structured XML document is important for the sake of readability, maintainability and more importantly to avoid both data redundancies and update anomalies. This paper proposes to improve and simplify XML structural design using a normalization process. To achieve this, Graphical Notation for Document Type Definition (GN-DTD) is used to describe the structure of XML document at the schema level. Multiple levels of normal forms for GN-DTD are proposed and the corresponding normalization rules to transform from poorly designed into well-designed XML documents. A case study is presented to show the application of these normal forms and normalization algorithm.

show abstract

Section: Data Dependenciesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

XML Documents Normalization Using GN-DTD

Zainol

Wang

2011

International Journal of Information Retrieval Research

View full text Add to dashboard Cite

show abstract

“…The reason for this is to give a guideline to the user to eliminate data redundancy in XML documents. For example, different notions of normal forms for XML documents have been proposed by Arenas and Libkin (2004), Lv et al (2004), Wang and Topor (2005), Kolahi (2006), and Yu and Jagadish (2008). Generally these normal forms are based on functional dependency (Yu & Jagadish, 2008; Figure 1.…”

Section: Introductionmentioning

confidence: 99%

“…Generally these normal forms are based on functional dependency (Yu & Jagadish, 2008; Figure 1. An XML document Arenas & Libkin, 2004;Vincent et al, 2004;Wang & Topor, 2005;Emberly & Mok, 2001;Ling, 2001, Lee et al, 1999Mani et al, 2001;Wu et al, 2001) or multivalued dependencies (Vincent, 2004;Emberly & Mok, 2001). Many notions of XML functional dependencies (XFD) have been defined by them to represent the semantic constraints in XML as well.…”

Section: Introductionmentioning

confidence: 99%

Formal Framework of XML Document Schema Design

Wang

Zainol

2012

International Journal of Information Retrieval Research

View full text Add to dashboard Cite

Designing “good” XML documents is a very difficult task for a database designer. Although many theories for XML database design have proposed, none of commercial design tool for XML document design has been developed to assist the XML document designer. In this paper, the authors present a formal framework of XML document design by incorporating a conceptual model of XML schema called Graph-Document Type Definition (G-DTD) with a theory of database normalization. This framework is designed as a blueprint to help the XML database designers to perform the XML document schema design quickly and accurately. The G-DTD is used to describe the structure of XML documents at the schema level. A set of normal forms for G-DTD on the basis of rules proposed by Arenas and Libkin and Lv. et al is used to provide a guideline to a well-designed schema for XML documents. They develop a prototype of XML document schema design using a Z formal specification language. Finally, using a case study, this formal specification is validated to check for correctness and consistency of the specification. Thus, this gives a confidence that the authors’ prototype can be implemented successfully to generate an automatic XML document design.

show abstract