International Journal of Computer Theory and Engineering · 2010 · 14 citations · 15 references
ComputingComputer ScienceChange MeasurementInformation RetrievalWeb AnalyticsChange DetectionHypertext Markup LanguageSyntactic ChangeContent Change DetectionDocument Alteration DetectionHtml Document StructureHtml Structure AnalysisXml Change Detection
Users are often not only interested in the current web page contents but also in changes in it. In this paper we describes web page change detection system based on Signature of Node corresponds to HTML pages. In this proposal first HTML document is filtered into XML structure document and then transforms XML pages to trees using DOM. The node signature comparison algorithm is developed to compare the trees of old web page and modified web page to find the changes in the web page. This system highlights changes of content i.e. deletion and addition of text and attribute changes i.e. font change, caption change, color change etc. and highlight the changed part in red color and displays to the user. This algorithm gets result faster as it does not search the sub tree if that sub tree does not have any changes.
15
Raymond Kosala, Hendrik Blockeel · ACM SIGKDD Explorations Newsletter · 2000 · 1.4K citations · Full text
The Tree-to-Tree Correction Problem
Kuo‐Chung Tai · Journal of the ACM · 1979 · 863 citations · Full text
Change detection in hierarchically structured information
Sudarshan S. Chawathe, Anand Rajaraman, Héctor García-Molina et al. · 1996 · 488 citations
Detecting changes in XML documents
Grégory Cobéna, Serge Abiteboul, Amélie Marian · 2003 · 421 citations