See this document in CiteSeerX!

Strong Functional Dependencies and a Redundancy Free Normal Form for XML (2002)  (Make Corrections)  (9 citations)
Millist W. Vincent, Jixue Liu, Chengfei Liu



  Home/Search   Context   Related

 
View or download:
unisa.edu.au/~cismwv/papers...XMLFD9.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unisa.edu.au/~cismwv/pape...index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper we address the problem of how to extend the definition of functional dependencies (FDs) in incomplete relations to XML documents. There are two complementary approaches to defining functional dependencies (FDs) in incomplete relational databases. The first approach, called the weak satisfaction approach, defines a FD to be weakly satisfied in an incomplete relation if there is at least one complete relation, obtained by replacing all null values by data values, which ... (Update)

Cited by:   More
Strong Functional Dependencies and Their - Application To Normal   (Correct)
Generalized Inclusion Dependencies in XML - Millist Vincent Michael   (Correct)
Functional Dependencies for XML - Millist Vincent And (2003)   (Correct)

Active bibliography (related documents):   More   All
4.8:   Strong Functional Dependencies and a Redundancy Free Normal - Form For Xml   (Correct)
1.5:   Multivalued Dependencies and a 4NF for XML - Vincent, Liu (2002)   (Correct)
1.0:   A Redundancy Free 4NF for XML - Vincent, Liu, Liu   (Correct)

Similar documents based on text:   More   All
0.6:   The Implication Problem for Unary Functional Dependencies in XML - Vincent, Liu (2002)   (Correct)
0.5:   Redundancy Free Mappings from relations to - Xml Millist Vincent   (Correct)
0.5:   Multivalued Dependencies in XML - Millist Vincent And (2003)   (Correct)

Related documents from co-citation:   More   All
11:   Reasoning about keys for XML - Buneman, Davidson et al. - 2000
8:   Foundations of databases (context) - Atzeni, DeAntonellis - 1993
8:   Integrity constraints for XML - Fan, Sim'eon - 1999

BibTeX entry:   (Update)

M.W. Vincent and J. Liu. Strong functional dependencies and a redundancy free normal form for xml. Submitted for publication to ACM Transactions on database systems. See also http://www.cis.unisa.edu.au/ cismwv/papers/index.html, 2002. http://citeseer.ist.psu.edu/vincent02strong.html   More

@misc{ vincent02strong,
  author = "M. Vincent and J. Liu",
  title = "Strong functional dependencies and a redundancy free normal form for xml",
  text = "M.W. Vincent and J. Liu. Strong functional dependencies and a redundancy
    free normal form for xml. Submitted for publication to ACM Transactions
    on database systems. See also http://www.cis.unisa.edu.au/ cismwv/papers/index.html,
    2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/vincent02strong.html" }
Citations (may not include all citations):
775   Foundations of databases (context) - Abiteboul, Hull et al. - 1996
585   Extensible markup language (context) - Bray, Paoli et al. - 1998
195   Xml path language (context) - Clark, DeRose - 1998
114   Regular path queries with constraints - Abiteboul, Vianu - 1997
92   Xml schema part 1:structures (context) - Thompson, Beech et al. - 1998
79   Object-Oriented Systems Analysis: A Model driven Approach (context) - Embley, Kurtz et al. - 1992
78   Nested relational structures (context) - Thomas, Fischer - 1986
59   Dependency structure of database relationships (context) - Armstrong - 1974
47   Integrity constraints for xml - Fan, Simeon - 2000
41   Reasoning about keys for xml - Buneman, Davidson et al. - 2003
41   Reasoning about keys for xml - Buneman, Davidson et al. - 2001
39   Data management for xml - research directions - Widom - 1999
39   On xml integrity constraints in the presence of dtds - Fan, Libkin - 2001
38   Keys for xml - Buneman, Davidson et al. - 2001
32   A normal form for xml documents - Arenas, Libkin - 2002
32   the equivalence of database models (context) - Lien - 1982
22   Normal forms and relational database operators (context) - Fagin - 1979
21   Testing satisfaction of functional dependencies (context) - Honeyman - 1982
21   A normal form for relational databases that is based on doma.. (context) - Fagin - 1981
18   A guided tour of relational databases and beyond (context) - Levene, Loizu - 1999
14   Recent investigations in relational database systems (context) - Codd - 1974
14   Xml-data (context) - Bray - 1998
13   Functional dependencies and constraints on null values in da.. (context) - Atzeni, Morfuni - 1986
13   Computer Networks (context) - Buneman, Davidson et al. - 2002
12   Justification for inclusion dependency normal form - Levene, Vincent - 2000
12   Semantic foundations of 4nf in relational database design (context) - Vincent - 1999
12   Morgan Kauffman (context) - Abiteboul, Buneman et al. - 2000
11   Foundations of databases (context) - Atzeni, DeAntonellis - 1993
10   Path constraints on structured and semistructured data (context) - Buneman, Fan et al. - 1998
10   Developing xml documents with guaranteed (context) - Embley, Mok - 2001
10   The additivity problem for functional dependencies in incomp.. - Levene, Loizu - 1997
9   A new redundancy free normal form for relational database de.. (context) - Vincent - 1998
9   What does boyce-codd normal form do (context) - Bernstein, Goodman - 1980
8   A unified constraint model for xml - Fan, Kuper et al. - 2001
8   A design theory for solving the anomalies problem (context) - Chan - 1989
6   A corrected 5nf definition for relational database design - Vincent - 1997
6   Restructuring partitioned normal relations without informati.. (context) - Vincent, Levene - 2000
5   Database design of incomplete relations - Levene, Loizu - 1999
5   The implication problem for unary functional dependencies in.. - Vincent, Liu - 2002
5   The additivity problem for data dependencies in incomplete r.. - Levene, Loizu - 1998
5   Axiomatization of functional dependencies in incomplete rela.. (context) - Levene, Loizu - 1998
5   Functional dependencies in relations with null values (context) - Atzeni, Morfuni - 1984
4   Interaction between type and path constraints (context) - Buneman, Fan et al. - 1999
3   Semantic foundations of normal forms in relational database .. (context) - Vincent - 1994
2   Desigining functional dependencies for xml (context) - Lee, Ling et al. - 2002
2   personal communication (context) - Arenas - 2002

Documents on the same site (http://www.cis.unisa.edu.au/~cismwv/papers/index.html):   More
A New Characterisation Of Information Capacity Equivalence In.. - Vincent   (Correct)
A Corrected 5NF Definition for Relational Database Design - Vincent (1997)   (Correct)
Restructuring Partitioned Normal Form Relations Without.. - Vincent (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC