Validating Constraints for Inter and Intra Relationships in XML Structured Document

Abstract

We propose a method for building a constraint validator from a given set of schema for a structured XML document. The validator checks for various relationships existing between the documents such as containment, intra and inter relationship. Thus generating a set of rules, this is used by the forthcoming operation on the XML database. The constraint validator checks for integrity, referential integrity, relative, absolute and value based constraints on the single, the intra and inter document database. The validator obtained by our method is used not only for checking the correctness of the existing XML document but also for incrementally validating updates over this document. The validator maintains the consistency of XML data after update operations, which can be classified into insertion, deletion and replacement. In this way both the static and incremental constraints checking are performed. The experimental results generated from the real data reveal that the algorithm works well in practice.