计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2003年
9期
1116-1122
,共7页
编辑距离%XED距离%结构索引树
編輯距離%XED距離%結構索引樹
편집거리%XED거리%결구색인수
提出了一个可用于定量度量XML文档间差异的方法(称为XED距离).利用结点间的模拟关系,一个XML文档可以表示为一样精简的、带权重的结构索引树.两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定.利用索引树可以大大提高判定两个XML文档结构相似度的效率.XED距离测度可用于XML文档的结构搜索、XML文档聚类、XML文档结构抽取、XML文档的变换检测以及XML视图的增量计算和维护等.
提齣瞭一箇可用于定量度量XML文檔間差異的方法(稱為XED距離).利用結點間的模擬關繫,一箇XML文檔可以錶示為一樣精簡的、帶權重的結構索引樹.兩箇XML文檔間的相似度可以通過計算它們的索引樹間的編輯距離來測定.利用索引樹可以大大提高判定兩箇XML文檔結構相似度的效率.XED距離測度可用于XML文檔的結構搜索、XML文檔聚類、XML文檔結構抽取、XML文檔的變換檢測以及XML視圖的增量計算和維護等.
제출료일개가용우정량도량XML문당간차이적방법(칭위XED거리).이용결점간적모의관계,일개XML문당가이표시위일양정간적、대권중적결구색인수.량개XML문당간적상사도가이통과계산타문적색인수간적편집거리래측정.이용색인수가이대대제고판정량개XML문당결구상사도적효솔.XED거리측도가용우XML문당적결구수색、XML문당취류、XML문당결구추취、XML문당적변환검측이급XML시도적증량계산화유호등.