An efficient similarity-based approach for comparing XML documents

作者：

Highlights：

• Similarity-based comparison of XML document revisions.

• Polinominal asymptotic complexity.

• Speed up of almost 45 times if compared to state-of-the-art algorithms.

• Superior Efficiency if compared to state-of-the-art algorithms.

• Equivalent Efficacy of state-of-the-art algorithms.

摘要

•Similarity-based comparison of XML document revisions.•Polinominal asymptotic complexity.•Speed up of almost 45 times if compared to state-of-the-art algorithms.•Superior Efficiency if compared to state-of-the-art algorithms.•Equivalent Efficacy of state-of-the-art algorithms.

论文关键词：XML,Diff,Match,Similarity

论文评审过程：Received 14 October 2016, Revised 27 December 2017, Accepted 2 July 2018, Available online 25 July 2018, Version of Record 25 July 2018.

论文官网地址：https://doi.org/10.1016/j.is.2018.07.001