References

CGM97

S. Chawathe and H. Garcia-Molina. Meaningful change detection in structured data. Available at URL http://www-db.stanford.edu, 1997. Extended version.

CGMH 94

S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. The Tsimmis project: Integration of heterogeneous information sources. In Proceedings of 100th Anniversary Meeting of the Information Processing Society of Japan, pages 7-18, Tokyo, Japan, October 1994.

CRGMW96

S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change detection in hierarchically structured information. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 493-504, Montréal, Québec, June 1996.

HHS

M. Haertel, D. Hayes, R. Stallman, L. Tower, P. Eggert., and W. Davison. The GNU diff program. Texinfo system documentation. Available by anonymous FTP from prep.ai.mit.edu.

Law76

E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston, 1976.

LGM96

W. Labio and H. Garcia-Molina. Efficient snapshot differential algorithms for data warehousing. In Proceedings of the International Conference on Very Large Data Bases, Bombay, India, September 1996.

Mye86

E. Myers. An O(ND) difference algorithm and its variations. Algorithmica, 1(2):251-266, 1986.

PS82

C. Papadimitriou and K. Steiglitz. Combinatorial Optimization. Prentice-Hall, 1982.

Rot

E. Rothberg. The wmatch program for finding a maximum-weight matching for undirected graphs. Live OR collection. Available at URL http://www.orsoc.org.uk.

SWZS94

D. Shasha, J. Wang, K. Zhang, and F. Shih. Exact and approximate algorithms for unordered tree matching. IEEE Transactions on Systems, Man, and Cybernetics, 24(4):668-678, April 1994.

SZ90

D. Shasha and K. Zhang. Fast algorithms for the unit cost editing distance between trees. Journal of Algorithms, 11:581-621, 1990.

Wag75

R. Wagner. On the complexity of the extended string-to-string correction problem. In Seventh ACM Symposium on the Theory of Computation, 1975.

WF74

R. Wagner and M. Fischer. The string-to-string correction problem. Journal of the Association of Computing Machinery, 21(1):168-173, January 1974.

WMG90

S. Wu, U. Manber, and G.Myers. An O(NP) sequence comparison algorithm. Information Processing Letters, 35:317-323, September 1990.

WU95

J. Widom and J. Ullman. The project: Changes, consistency, and configurations in heterogeneous distributed information systems. Unpublished manuscript; available at URL http://www-db.stanford.edu, 1995.

ZS89

K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing, 18(6):1245-1262, 1989.

ZWS95

K. Zhang, J. Wang, and D. Shasha. On the editing distance between undirected acyclic graphs. International Journal of Foundations of Computer Science, 1995.