计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
3期
76-78
,共3页
汪陈应%袁晓洁%王鑫%刘众奇
汪陳應%袁曉潔%王鑫%劉衆奇
왕진응%원효길%왕흠%류음기
XML%更新%动态%编码方案
XML%更新%動態%編碼方案
XML%경신%동태%편마방안
确定一篇XML文档中任意两个节点之间是否存在某种结构关系,是XML查询处理过程的一个重要组成部分.XML树编码方案为每个节点分配唯一编号,仅通过比较节点编号而不必访问原XML文档,就可以快速有效地确定节点间的结构关系.随着XML应用不断普及,能否高效地支持更新操作,已成为XML树编码方案研究的一个重要课题.本文基于二进制小数的特性,提出了一种新的XML树编码方案-BSC,它可以完全高效地支持XML更新操作而不需要重新编码.实验结果证明,与已有的动态编码方案相比,BSC编码无论在静态编码方面还是在动态更新方面都具有很好的性能.
確定一篇XML文檔中任意兩箇節點之間是否存在某種結構關繫,是XML查詢處理過程的一箇重要組成部分.XML樹編碼方案為每箇節點分配唯一編號,僅通過比較節點編號而不必訪問原XML文檔,就可以快速有效地確定節點間的結構關繫.隨著XML應用不斷普及,能否高效地支持更新操作,已成為XML樹編碼方案研究的一箇重要課題.本文基于二進製小數的特性,提齣瞭一種新的XML樹編碼方案-BSC,它可以完全高效地支持XML更新操作而不需要重新編碼.實驗結果證明,與已有的動態編碼方案相比,BSC編碼無論在靜態編碼方麵還是在動態更新方麵都具有很好的性能.
학정일편XML문당중임의량개절점지간시부존재모충결구관계,시XML사순처리과정적일개중요조성부분.XML수편마방안위매개절점분배유일편호,부통과비교절점편호이불필방문원XML문당,취가이쾌속유효지학정절점간적결구관계.수착XML응용불단보급,능부고효지지지경신조작,이성위XML수편마방안연구적일개중요과제.본문기우이진제소수적특성,제출료일충신적XML수편마방안-BSC,타가이완전고효지지지XML경신조작이불수요중신편마.실험결과증명,여이유적동태편마방안상비,BSC편마무론재정태편마방면환시재동태경신방면도구유흔호적성능.
