Accurate and efficient HTML differencing

Proceedings - 13th IEEE International Workshop on Software Technology and Engineering Practice, STEP 2005

Volumn 2005, Issue , 2005, Pages 163-172

  Mikhaiel, Rimon ^a   Stroulia, Eleni ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ELECTRONIC DOCUMENT EXCHANGE; FILE EDITORS; PROBLEM SOLVING; TEXT PROCESSING; WEBSITES;

DISTANCE ALGORITHMS; INTERNAL TREE STRUCTURES; TEXT DOCUMENTS;

HTML;

EID: 33947629701     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/STEP.2005.7     Document Type: Conference Paper

References (24)

1. M. Altinel and M. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information", In Proceedings of the 26th International Conference on Very Large Data Bases, pages 53-64, 2000.
2. S. Chawathe, S. Abiteboul, and J. Widom, "Managing Historical Semi structured Data", Theory and Practice of Object Systems 5(3), 143-162, 1999.
3. J. Chen, D. DeWitt, F. Tian, Y. Wang, "NiagaraCQ: a scalable continuous query system for Internet databases", International Conference on Management of Data, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, 2000, pp. 379-390.
4. A. M. G. Cobena, S. Abiteboul, "Detecting changes in xml documents", In Proceedings of the 18th International Conference on Data Engineering, IEEE Computer Society, 2002.
5. G. Cobena, T. Abdessalem and Y. Hinnach, "A comparative study for XML change detection" Technical Report, INRIA, France, 2000.
6. S. Dulucq, and L. Tichit, "RNA Secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm", Theoretical Computer Science, Volume 306, Issue 13: 471 - 484, September 2003.
7. M. Hajiaghayi, "Comparing of SGML documents", April 2001, http://www-math.mit.edu/~hajiagha/treecor1.pdf.
8. C. Isert, "The Editing Distance Between Trees". citeseer.ist.psu.edu/isert99editing.html
9. T. Jiang, L. Wang, and K. Zhang, "Alignment of trees - an alternative to tree edit", Theoretical Computer Science, 143(1): 137-148, July 1995.
10. Y. Jiang, E. Stroulia, "Towards Reengineering Web Sites to Web-services Providers", Eighth Euromicro Working Conference on Software Maintenance and Reengineering (CSMR), p. 296, 2004.
11. T. Munzner, F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou. "TreeJuxtaposer: Scalable Tree Comparison using Focus+Context with Guaranteed Visibility". SIGGRAPH 2003, published as ACM Transactions on Graphics 22(3), pages 453-462
12. B. Nguyen, S. Abiteboul, G.Cobena, and M. Preda, "Monitoring XML Data on the Web", In Proceedings of the ACM SIGMOD Conference, Santa Barbara, CA, USA, 2001.
13. D. Reis, P. Golgher, A. Silva, and A. Laender, "Automatic web news extraction using tree edit distance", In Proceedings of the 13th International Conference on the World Wide Web, pages 502-511, New York, NY, 2004.
14. D. Sankoff and R. Cedergren, "Simultaneous comparison of tree or more sequences related by a tree". In D. Sankoff and G. Kruskal, editors, Time Warps, String Edits, and Marcomolecules: the Theory and Practice of Sequence Comparison, volume 28, pages 253 - 263. Addison Wesley, Reading MA, 1983.
15. W. Schmitt and M. Waterman, "Linear trees and RNA secondary structures", In Discrete Applied Mathematics 51, pages 317-323, 1994.
16. S. Selkow, "The tree-to-tree editing problem", Information Processing Letters, 6:184-186, Dec. 1977.
17. B. Shaprio, "An algorihtm for computing multiple RNA secondary structures" In Comput. Appl. Biosci., pages 387-393, 1988.
18. B. Shaprio and K. Zhang, "Comparing multiple RNA secondary structures using tree comparisons", In Comput. Appl. Biosci. 6(4), pages 309-318, 1990.
19. K.-C. Tai, "The tree-to-tree correction problem", Journal of the ACM(JACM), 26(3):422-433, July 1979.
20. L. Wang and D. Gusfield, "Improved approximation algorithms for tree alignment", Proceedings of 7th Symp. on Combinatorial Pattern Matching, pages 220 - 33, 1996.
21. Y. Wang, D. DeWitt and J.Cai, "X-Diff: A Fast Change Detection Algorithm for XMLDocuments" Proceedings of 19th IEEE International Conference on Data Engineering, March 2003.
22. Y. Zhai, B. Liu, "Web data extraction based on partial tree alignment", Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan.
23. K. Zhang, R. Stgatman, and D. Shasha, "Simple fast algorithm for the editing distance between trees and related problems", SIAM Journal on Computing, 18(6):1245-1262, 1989.
24. K. Zhang, D. Shasha, and J. T. L. Wang. "Approximate tree matching in the presence of variable length don't cares", Journal of Algorithms, 16(1):33-66, 1994.