A formal investigation of Diff3

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4855 LNCS, Issue , 2007, Pages 485-496

  Khanna, Sanjeev ^a   Kunal, Keshav ^b   Pierce, Benjamin C ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b YAHOO INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; DATA STRUCTURES; NUMBER THEORY; STANDARDS;

DIFF3; TEXT FILES;

ALGORITHMS;

EID: 38349047777     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77050-3_40     Document Type: Conference Paper

References (11)

1. Smith, R.: GNU diff3, Version 2.8.1, April 2002; distributed with GNU diffutils package (1988)
2. Lindholm, T.: A three-way merge for xml documents. In: DocEng 2004: Proceedings of the 2004 ACM symposium on Document engineering, pp. 1-10. ACM Press, New York (2004)
3. Chawathe, S.S., Rajamaran, A., Garcia-Molina, H., Widom, J.: Change detection in hierarchically structured information. ACM SIGMOD Record 25(2), 493-504 (1996)
4. Lanham, M., Kang, A., Hammer, J., Helal, A., Wilson, J.: Format-independent change detection and propagation in support of mobile computing. In: Brazilian Symposium on Databases (SBBD), Gramado, Brazil, pp. 27-41 (October 2002)
5. MacKenzie, D., Eggert, P., Stallman, R.: Comparing and Merging Files with GNU diff and patch. Network Theory Ltd. Printed version of GNU manual (2003)
6. Miller, W., Myers, E.W.: A file comparison program. Softw., Pract. Exper. 15(11), 1025-1040 (1985)
7. Myers, E.W.: An o(nd) difference algorithm and its variations. Algorithmica 1(2), 251-266 (1986)
8. Ukkonen, E.: Algorithms for approximate string matching. Information and Control 64(1-3), 100-118 (1985)
9. Foster, J.N., Greenwald, M.B., Kirkegaard, C., Pierce, B.C., Schmitt, A.: Exploiting schemas in data synchronization. Journal of Computer and System Sciences (2007) To appear. Extended abstract in Database Programming Languages (DBPL) (2005)
10. Mens, T.: A state-of-the-art survey on software merging. IEEE Trans. Software Eng. 28(5), 449-462 (2002)
11. Stallman, R., et al.: Comparing and merging files, Manual for GNU diffutils (2002), available at www.gnu.org