【作者】 孙勇义； 高军； 王腾蛟； 杨冬青；

【Author】 SUN Yong-yi GAO Jun WANG Teng-jiao YANG Dong-qing (Department of Computer Science and Technology,Peking University,Beijing 100871,China)

【机构】 北京大学信息科学技术学院；

【摘要】 由于XML已经成为网络环境中数据表示和交换的标准,如何实现高效的XML查询处理就尤为重要。目前XML区间编码是一种重要的编码方式,但是区间编码不适合XML数据频繁的更新。针对这一问题,基于XML树的结构,提出了一种利用分数进行编码的方法,在基本保持查询效率的情况下,能够有效地提高XML数据的更新效率。在理论上分析了在使用分数编码的情况下XML的更新效率,并通过实验证明分数编码相对于其它编码的有效性。更多还原

【Abstract】 With XML emerging as the data representation and the exchange standard in the network environment, how to implement XML query processing effectively receives high attentions.However,XML interval encoding does not work well when XML documents are frequently updated.In order to overcome this limitation,this paper proposes an fraction based XML structural encoding,which can support the XML document updating efficiently while maintain the efficiency of the basic query evaluation.We also give the theoretical analysis of the time cost for XML update by fraction based XML encoding scheme.Experiment results indicate that the fraction encoding is effective compared with the current encoding schemas in term of the query and update of XML document.更多还原