Checking Satisfactions of XML Referential Integrity Constraints

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:
AMT '09 Proceedings of the 5th International Conference on Active Media Technology
Year:
2009

Citing 15
Cited 1

Integrity constraints for XML

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-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
A normal form for XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Foundations of Databases: The Logical Level

Foundations of Databases: The Logical Level
Database Management Systems

Database Management 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
Data Integration under Integrity Constraints

CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
On Defining Keys for XML

CITWORKSHOPS '08 Proceedings of the 2008 IEEE 8th International Conference on Computer and Information Technology Workshops
On Defining Referential Integrity for XML

CSA '08 Proceedings of the International Symposium on Computer Science and its Applications
On the Notion of an XML Key

Semantics in Data and Knowledge Bases
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
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

Object-oriented constraints for XML schema

ICOODB'10 Proceedings of the Third international conference on Objects and databases

Quantified Score

Hi-index	0.01

Visualization

Abstract

Recently we proposed referential integrity constraints for XML. In defining two important referential constraints namely XML inclusion dependency and XML foreign key, we considered ordered XML data model to capture the correct semantics of data when tuples are to be produced. In this paper, we report on the performances of checking both XML inclusion dependency and XML foreign key. We show that both these constraints can be checked in linear time in the context of number of tuples and the number of paths.