Abstrakt. De flesta tidigare arbeten i förändring upptäckt på XML-dokument använde det beställda trädet, med den bästa komplexiteten av O (nlogn), där n är storleken på dokumentet. Den bästa algoritmen vi någonsin känt för oordnad modell uppnår polynom tid i komplexitet. I detta dokument föreslår vi en mycket effektiv algoritm som heter KF-Diff+. Nyckeln till vår algoritm är att algoritmen omvandlar den traditionella träd-till-träd-korrigeringen till att jämföra nyckelträden som i huvudsak är märkta träd utan dubbla stigar med komplexiteten i O(n), där n är antalet noder i träden. Dessutom är KF-Diff+ skräddarsydd för både beställda träd och obeställda träd. Experiment visar att KF-Diff+ kan hantera XML-dokument i extrem hastighet.
Kf-Diff REF uppnår linjär tid-komplexitet omvandla träd-till-träd korrigeringsproblem till träd jämförelse utan duplicerade vägar.
KF-Diff+: Highly Efficient Change Detection Algorithm for XML Documents
{'venue': 'CoopIS/DOA/ODBASE', 'journal': None, 'mag_field_of_study': ['Computer Science']}