Checking multivalued dependencies in XML

Authors:
Jixue Liu;Millist Vincent;Chengfei Liu;Mukesh Mohania
Affiliations:
School of Computer and Information Science, University of South Australia, Australia;School of Computer and Information Science, University of South Australia, Australia;Faculty of Inf. and Comm. Technologies, Swinburne University of Technology;IBM Research Laboratories, New Delhi, India
Venue:
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Year:
2005

Citing 14
Cited 1

Data on the Web: from relations to semistructured data and XML

Data on the Web: from relations to semistructured data and XML
Path constraints in semistructured databases

Journal of Computer and System Sciences - Special issue on the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems
Keys for XML

Proceedings of the 10th international conference on World Wide Web
Constraints for semistructured data and XML

ACM SIGMOD Record
On XML integrity constraints in the presence of DTDs

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A normal form for XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Database Management Systems

Database Management Systems
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
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
Multivalued dependencies in XML

BNCOD'03 Proceedings of the 20th British national conference on Databases
Functional dependencies for XML

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications

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

Quantified Score

Hi-index	0.01

Visualization

Abstract

Recently, the issues of how to define functional dependencies (XFDs) and multivalued dependencies (XMVDs) in XML have been investigated. In this paper we consider the problem of checking the satisfaction of a set of XMVDs in an XML document. We present an algorithm using extensible hashing to check whether an XML document satisfies a given set of XMVDs. The performance of the algorithm is shown to be linear in relation to the number of tuples of the XML document, a measure which is related to, but not the same as, the size of the XML document.