Peer To Patent

View Prior Art for Claim 00001

A method for processing queries, the method on information processing system comprising:receiving a data query for a set of hierarchical markup documents;

extracting at least one query path expression from the data query;

processing the query path against at least one shared hierarchical markup document in a plurality of shared hierarchical markup documents, wherein the plurality of shared hierarchical documents is associated with the set of hierarchical markup documents;

generating, in response to the shared hierarchical markup document completely matching the query path expression, a query result for the data query based on the processing of the query path expression against at least one of the shared hierarchical markup document and the difference hierarchical markup document.

#228Customizable detection of changes for XML documents using XPath expressions

Applies to Claims 1

Submitted by: Ross ThomsonLast updated: over 3 years ago

Title Customizable detection of changes for XML documents using XPath expressions

ISBN

Description

Change detection in XML documents is an important task in the context of query systems. In this paper, we present CustX- Diff, a customizable change detection approach for XML documents based on X-Diff [6]. CustX-Diff performs the change detection operation simultaneosly with the XPath based filtering of XML document parts. The class of XPath expressions used is the tree patterns subset of XPath. For the embedding of simple paths into XPath expressions during the difference operation, a dynamic programming approach is proposed. Comparative performance results with respect to the original X-Diff [6] approach demonstrate the efficiency of the proposed method.

0 thumbs up 0 thumbs down

View Full Prior Art >

Annotations(0)