TopBlend: An Efficient Implementation of HtmlDiff in Java
PROCEEDINGS
Yih-Farn Chen, Fred Douglis, Huale Huang, Kiem-Pong Vo, AT&T Labs, United States
WebNet World Conference on the WWW and Internet, in San Antonio, Texas Publisher: Association for the Advancement of Computing in Education (AACE), Chesapeake, VA
Abstract
The World Wide Web is growing rapidly with new and changing web content. Detecting changes in web pages is crucial for website masters who care about website integrity. It is also convenient for web surfers who are constantly looking for new products, services, or information. This paper describes TopBlend, a new HTML differencing tool implemented in Java. TopBlend uses the fast Jacobson-Vo algorithm, which solves the Heaviest Common Subsequence problem, for page comparison. Performance results indicate that TopBlend significantly outperforms a previous HTML differencing tool in most time-consuming jobs, often by 1-2 orders of magnitude. TopBlend allows comparisons to be performed either on the server or client side, and can present the results in either a merged HTML view or a more convenient side-by-side view for web pages with complex graphics designs.
Citation
Chen, Y.F., Douglis, F., Huang, H. & Vo, K.P. (2000). TopBlend: An Efficient Implementation of HtmlDiff in Java. In Proceedings of WebNet World Conference on the WWW and Internet 2000 (pp. 88-94). San Antonio, Texas: Association for the Advancement of Computing in Education (AACE). Retrieved March 19, 2024 from https://www.learntechlib.org/primary/p/6343/.
© 2000 Association for the Advancement of Computing in Education (AACE)
Keywords
References
View References & Citations Map- Ball, T. & Douglis, F. (1996). Tracking and viewing changes on the Web, Proc. 1996 USENIX Technical Conf. Berk, E. (1996).
- Hirschberg, D. (1977). Algorithms for the longest common subsequence problem, Journal of the ACM, 24(4).
- Jacobson, G. & Vo, K.-P. (1992). Heaviest Increasing/Common Subsequence Problems, Proc. 3rd Annual Symp. Of
These references have been extracted automatically and may have some errors. Signed in users can suggest corrections to these mistakes.
Suggest Corrections to References