On the Performances of Checking XML Key and Functional Dependency Satisfactions

Authors:
Md. Sumon Shahriar;Jixue Liu
Affiliations:
Data and Web Engineering Lab, School of Computer and Information Science, University of South Australia, Australia SA-5095;Data and Web Engineering Lab, School of Computer and Information Science, University of South Australia, Australia SA-5095
Venue:
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Year:
2009

Citing 20
Cited 2

Integrity constraints for XML

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-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
Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Local XML functional dependencies

WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Reasoning about keys for XML

Information Systems
Constraint-based XML query rewriting for data integration

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Strong functional dependencies and their application to normal forms in XML

ACM Transactions on Database Systems (TODS)
Translating web data

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Preserving Functional Dependency in XML Data Transformation

ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
On the Notion of an XML Key

Semantics in Data and Knowledge Bases
Expressive, yet tractable XML keys

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Validating key constraints over XML document using XPath and structure checking

Future Generation Computer Systems - Special issue: High-speed networks and services for data-intensive grids: The DataTAG project
Functional dependencies for XML

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Checking multivalued dependencies in XML

APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
XML data integration with identification

DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Checking functional dependency satisfaction in XML

XSym'05 Proceedings of the Third international conference on Database and XML Technologies

Attribute grammar for XML integrity constraint validation

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
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

We propose an implementation and analyze the performances of checking XML key and functional dependency (XFD) satisfaction. The work is based on the definitions of XML key and XFD we proposed for the ordered XML model. It investigates how the number of occurrences of elements in the document and the number of paths in the constraints affect the behavior of XML key and XFD satisfaction checking. The results of the study show that both XML key and XFD can be checked in linear time with the number of tuples and with the number of paths involved in key and XFD. Also, XFD can be checked linearly with the number of XFDs.