Checking functional dependency satisfaction in XML

Authors:
Millist W. Vincent;Jixue Liu
Affiliations:
School of Computer and Information Science, University of South Australia;School of Computer and Information Science, University of South Australia
Venue:
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Year:
2005

Citing 11
Cited 6

Path constraints on semistructured and structured data

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Constraints for semistructured data and XML

ACM SIGMOD Record
A normal form for XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On XML integrity constraints in the presence of DTDs

Journal of the ACM (JACM)
XKvalidator: a constraint validator for XML

Proceedings of the eleventh international conference on Information and knowledge management
An information-theoretic approach to normal forms for relational and XML data

Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Integrity constraints for XML

Journal of Computer and System Sciences - Special issue on PODS 2000
Reasoning about keys for XML

Information Systems
A normal form for XML documents

ACM Transactions on Database Systems (TODS)
Strong functional dependencies and their application to normal forms in XML

ACM Transactions on Database Systems (TODS)
Multivalued dependencies and a 4NF for XML

CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering

Efficient discovery of XML data redundancies

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On the Performances of Checking XML Key and Functional Dependency Satisfactions

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Functional dependencies for XML

WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Attribute grammar for XML integrity constraint validation

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
The implication problem for 'closest node' functional dependencies in complete XML documents

Journal of Computer and System Sciences
A grammarware for the incremental validation of integrity constraints on XML documents under multiple updates

Transactions on Large-Scale Data- and Knowledge-Centered Systems VI

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, the issue of functional dependencies in XML (XFDs) have been investigated. In this paper we consider the problem of checking the satisfaction of an XFD in an XML document. We present an efficient algorithm for the problem that is linear in the size of the XML document and linear in the number of XFDs to be checked. Also, our technique can be easily extended to efficiently incrementally check XFD satisfaction.