四川大学学报(自然科学版)
四川大學學報(自然科學版)
사천대학학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
3期
532-537
,共6页
肖厚新%唐常杰%张婷%金朋纬%乔少杰
肖厚新%唐常傑%張婷%金朋緯%喬少傑
초후신%당상걸%장정%금붕위%교소걸
XML%XML文档结构树%XML编码模式%正则路径表达式%XML查询
XML%XML文檔結構樹%XML編碼模式%正則路徑錶達式%XML查詢
XML%XML문당결구수%XML편마모식%정칙로경표체식%XML사순
XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Generations);(4)通过详细实验证明了BTCS编码模式的良好性能.
XML文檔數據的編碼模式與索引技術決定瞭基于純XML數據庫的XML查詢效率,在正則路徑錶達式實現方麵有重要意義.基于樹遍歷的XML文檔編碼在更新與結構關繫判斷方麵存在不足.為瞭解決此類問題,作者作瞭如下工作:(1)提齣一種新的基于二扠樹遍歷的XML文檔編碼模式BTCS(Binary Traveling Coding Scheme);(2)實現瞭BTCS編碼算法,支持XML文檔更新,提高瞭編碼更新效率;(3)在常數複雜度的時間內快速準確判斷XML文檔結構樹中任意兩箇結點之間的父子以及祖孫關繫,併能計算它們的輩數差(Distance of Generations);(4)通過詳細實驗證明瞭BTCS編碼模式的良好性能.
XML문당수거적편마모식여색인기술결정료기우순XML수거고적XML사순효솔,재정칙로경표체식실현방면유중요의의.기우수편력적XML문당편마재경신여결구관계판단방면존재불족.위료해결차류문제,작자작료여하공작:(1)제출일충신적기우이차수편력적XML문당편마모식BTCS(Binary Traveling Coding Scheme);(2)실현료BTCS편마산법,지지XML문당경신,제고료편마경신효솔;(3)재상수복잡도적시간내쾌속준학판단XML문당결구수중임의량개결점지간적부자이급조손관계,병능계산타문적배수차(Distance of Generations);(4)통과상세실험증명료BTCS편마모식적량호성능.