Data processing: presentation processing of document – operator i – Presentation processing of document – Structured document
Reexamination Certificate
2002-06-18
2008-10-14
Desai, Rachna (Department: 2176)
Data processing: presentation processing of document, operator i
Presentation processing of document
Structured document
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.
Desai Rachna
Microsoft Corporation
Workman Nydegger
LandOfFree
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.
Profile ID: LFUS-PAI-O-3991362