Checking functional dependency satisfaction in XML

Lecture Notes in Computer Science

Volumn 3671, Issue , 2005, Pages 4-17

  Vincent, Millist W ^a   Liu, Jixue ^a  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION RETRIEVAL SYSTEMS; LINEAR SYSTEMS; PROBLEM SOLVING;

FUNCTIONAL DEPENDENCIES IN XML (XFDS); XFD SATISFACTION; XML DOCUMENTS;

XML;

EID: 27244455759     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11547273_2     Document Type: Conference Paper

References (16)

1. M. Arenas and L. Libkin. A normal form for XML documents. In Proc. ACM PODS Conference, pages 85-96, 2002.
2. M. Arenas and L. Libkin. An information-theoretic approach to normal forms for relational and XML data. In Proc. ACM PODS Conference, pages 15-26, 2003.
3. M. Arenas and L. Libkin. A normal form for XML documents. TODS, 29(1): 195-232, 2004.
4. P. Atzeni and V. DeAntonellis. Foundations of databases. Benjamin Cummings, 1993.
5. T. Bray, J. Paoli, and C.M. Sperberg-McQueen. Extensible markup language (XML) 1.0. Technical report, http://www.w3.org/Tr/1998/REC-XML-19980819, 1998.
6. P. Buneman, S. Davidson, W. Fan, C. Hara, and W. Tan. Reasoning about keys for XML. Information Systems, 28(8):1037-1063, 2003.
7. P. Buneman, W. Fan, J. Simeon, and S. Weinstein. Constraints for semistructured data and XML. ACM SIGMOD Record, 30(1):45-47, 2001.
8. P. Buneman, W. Fan, and S. Weinstein. Path constraints on structured and semistructured data. In Proc. ACM PODS Conference, pages 129-138, 1998.
9. Y. Chen, S. Davidson, and Y. Zheng. Xkvalidator: a constraint validator for xml. In CIKM, pages 446-452, 2002.
10. W. Fan and L. Libkin. On XML integrity constraints in the presence of DTDs. Journal of the ACM, 49(3):368-406, 2002.
11. W. Fan and J. Simeon. Integrity constraints for XML. Journal of Computer and System Sciences, 66(1):254-291, 2003.
12. M.W. Vincent and J. Liu. Multivalued dependencies and a 4NF for XML. In 15th International Conference on Advanced Information Systems Engineering (CAISE), pages 14-29. Lecture Notes in Computer Science 2681 Springer, 2003.
13. M.W. Vincent, J. Liu, and C. Liu. Multivalued dependencies and a redundancy free 4NF for XML. In International XML database symposium (Xsym), pages 254-266. Lecture Notes in Computer Science 2824 Springer, 2003.
14. M.W. Vincent, J. Liu, and C. Liu. Strong functional dependencies and their application to normal forms in XML. ACM Transactions on Database Systems, 29(3):445-462, 2004.
15. M.W. Vincent, J. Liu, C. Liu, and M.Mohania. On the definition of functional dependencies in XML. In submitted to ACM Transactions on Internet Technology, 2004.
16. J. Widom. Data management for XML - research directions. IEEE data Engineering Bulletin, 22(3):44-52, 1999.