Comparing hierarchically-structured documents

Data processing: presentation processing of document – operator i – Presentation processing of document – Structured document

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C715S209000

Reexamination Certificate

active

07437664

ABSTRACT:
Described is a method and system for comparing two XML documents, usually represented as two logical dependency trees, and providing their differences as a set of tree operations. The set of tree operations may be used to transform one tree to the other. A first phase constructs an XML tree of nodes for each file, and a second, link tree construction phase builds a tree of link objects that relate nodes in the left tree to nodes in the right tree. Construction of the link tree generally operates by mapping equal subtrees in the left and right trees to each other, linking mapped subtrees to each other, removing any crossing links, linking groups, and filling gaps in the link tree. A third output phase uses the link tree to write an output file, such as comprising an XML document of change (e.g., insert and delete) operations.

REFERENCES:
patent: 6237006 (2001-05-01), Weinberg et al.
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 6732102 (2004-05-01), Khandekar
patent: 6848078 (2005-01-01), Birsan et al.
patent: 7096421 (2006-08-01), Lou
patent: 2003/0084424 (2003-05-01), Reddy et al.
patent: 2004/0250211 (2004-12-01), Wakita et al.
patent: 2005/0144598 (2005-06-01), Sabadell et al.
patent: 2006/0159272 (2006-07-01), Ishiguro et al.
Sleator, Daniel and Robert Tarjan, “A data structure for dynamic trees”, Annual ACM Symposium of Theory of Computing, ACM Press, 1981,pp. 114-122.
Chakrabarti, K and S. Mehrotra, “The Hybrid Tree: an index structure for high dimensional featurespaces”, Mar. 23-26, 2999, pp. 440-447.
Zhang et al., “Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems” 1989 Society for Industrial and Applied Mathematics, vol. 18, No. 6, pp. 1245-1262, Dec. 1989.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Comparing hierarchically-structured documents does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Comparing hierarchically-structured documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing hierarchically-structured documents will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3991362

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.