多版本XML文档的高效能索引机制的研究  

HIGH EFFICIENT INDEX MECHANISM FOR MULTI-VERSION XML DOCUMENTS

作　　者：丁峥[1] 孙涌[1] 白云[2] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006 [2]苏州科技学院计算中心,江苏苏州215011

出　　处：《计算机应用与软件》2008年第6期131-132,145,共3页Computer Applications and Software

摘　　要：首先对XML文档的编码方式作了改进,提出了用浮点数对插入子树进行编码的方法,新的编码方法能较好地支持XML文档的插入更新,在此基础上提出了支持多版本XML文档的新的索引机制,最后扩展了一个经典的结构化连接算法使之不仅能支持多版本XML文档的查询,而且还能较好地避免连接过程中的冗余操作。对XML的版本管理,尤其是在索引和查询优化方面提供了一些新的思路。An improved coding method is elaborated,which can better support the insertion of XML documents through coding subtree with floating point numbers. Based on the method, a new index mechanism supporting multi-version XML documents is raised. Finally, a classical structural joining algorithm is extended, so that it can support the search of multi-version XML documents and effectively avoid the redundancy as well. New idea is provided for management of XML version and optimization of index and search.

关 键 词：XML 索引 多版本XML 结构化连接 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论] TP311.13[自动化与计算机技术—计算机科学与技术]