Incremental validation of key and keyref constraints

Details Incremental validation of key and keyref constraints Incremental validation of key and keyref constraints

2011-03-22

2011-03-22

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Database and data structure management

Reexamination Certificate

active

07912871

ABSTRACT:
The present invention relates to a method, and system for implementing the method, for performing incremental validation of an XML document with respect to XML Schema key and keyref constraints, and handling the semantics dictated by the XML Schema specification. Several operations are defined that change the content of a document, i.e., add or remove nodes, or change the value of existing nodes. The present invention verifies whether performing such an operation would violate key or keyref constraints, and allows changing the document only if the operation maintains the validity of the document with respect to the constraints. The verification traverses only the parts of the document that may be affected by the change operation, and not the whole document. The invention maintains, in an efficient manner, data structures that hold information relevant to the validation of key and keyref constraints.

REFERENCES:
patent: 4710763 (1987-12-01), Franke et al.
patent: 6950985 (2005-09-01), Lee
patent: 2005/0120029 (2005-06-01), Tomic et al.
patent: 2005/0149729 (2005-07-01), Zimmer et al.
patent: 2006/0041838 (2006-02-01), Khan
patent: 2006/0117073 (2006-06-01), Bosworth et al.
patent: 2006/0168511 (2006-09-01), Bauer et al.
patent: 2007/0112851 (2007-05-01), Tomic et al.
Kane et al., Consistently Updating XML Documents Using Incremental Constraints Check Queries, ACM 2002., pp. 1-8.
XML Schema keyref Element, www.w3schools.com (Copyright 2009-2010).
Priscilla Walmsley, “Chapter 17: Identity constraints”, Defnitive XML Schema, 1st edition (Dec. 7, 2001) Prentice Hall PTR; ISBN: 0130655678.

Affiliated with

Also associated with

Rating

Incremental validation of key and keyref constraints does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Incremental validation of key and keyref constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental validation of key and keyref constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2625031