Differencing and merging tree-structured documents

Details Differencing and merging tree-structured documents Differencing and merging tree-structured documents

2008-05-13

2008-05-13

Huynh, Thu (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

C715S234000, C715S255000

Reexamination Certificate

active

07373586

ABSTRACT:
Differencing and merging tree-structured documents, such as extensible Markup Language (XML) documents, is disclosed. A differencing-and-merging system for tree-structured documents of one embodiment of the invention includes a difference processing unit and a merging processing unit. The differencing processing unit performs a difference operation on at least two tree-structured documents, in accordance with difference configuration information regarding the documents. The merging processing unit performs a merging operation on the tree-structured documents from correspondence information generated by the difference processing unit, based on the difference operation configuration information regarding the documents. The correspondence information indicates differences among nodes of the documents. The difference operation configuration information specifies one or more nodes among the documents that are to be considered equivalent when the difference operation is performed, and one or more nodes among the documents that are to be ignored when the difference operation is performed.

REFERENCES:
patent: 5243607 (1993-09-01), Masson et al.
patent: 6526410 (2003-02-01), Aoyama et al.
patent: 6567803 (2003-05-01), Ramasamy et al.
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0093755 (2003-05-01), O'Carroll
patent: 2003/0145278 (2003-07-01), Nielsen
patent: 2004/0267779 (2004-12-01), Carter et al.
Wuu Wang, “Identifying Syntactic Differences Between Two Programs”, pp. 739-755, copyright 1991.
Yuan Wang et al., “X-Diff: An Effective Change Detection Algorithm for XML Documents,” 19thInternational Conference on Data Engineering, Mar. 5-8, 2003, Bangalore, India, pp. 519 et seq.
Latifur Khan et al., “Change Detection of XML Documents Using Signatures,” WWW2002 Workshop on Real World RDF and Semantic Web Applications, in conjunction with the 2002 International WWW Conference, May 7, 2002, Honolulu, Hawaii.
Introduction to DeltaXML, http://www.DeltaXML.com, Nov. 26, 2001 through Dec. 29, 2003.
XML Diff and Merge Tool, http://www.alphaworks.ibm.com, Jan. 15, 1999.
David Geary, “A First Look at JavaServer Faces,” Parts 1 & 2, http://www.javaworld.com, Nov. 29, 2002 (Part 1) and Dec. 27, 2002 (Part 2).
Tancred Lindholm, “A 3-way Merging Algorithm for Synchronizing Ordered Trees—the 3DM merging and differencing tool for XML,” Master's Thesis, Helsinki University of Technology, Dept. of Computer Science, Sept. 2001.
U.S. Appl. No. 10/864,046, filed Jun. 7, 2004.
Hideki Tai et al., Model-Driven Development of Dynamic Web Applications, Proceedings of Extreme Markup Languages 2002, Montreal, Quebec, Aug. 6-9, 2002.

Affiliated with

Also associated with

Rating

Differencing and merging tree-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 Differencing and merging tree-structured documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differencing and merging tree-structured documents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2802142