基于XML的数据查询效率优化方法的研究  

Study of data inquiry efficiency optimized method based on XML

作　　者：蔡永铭[1] 巫喜红[2] 周怡[1] 

机构地区：[1]广东药学院信息工程教研室,广东广州510006 [2]嘉应学院计算机科学与技术系,广东梅州514015

出　　处：《计算机工程与设计》2008年第11期2976-2977,2986,共3页Computer Engineering and Design

基　　金：广东省科技攻关基金项目(2003B30604);广东省卫生厅科研基金项目(A2007294)

摘　　要：为了提高XML数据查询处理效率,提出对XML数据结点采用标签聚类存储,同时结点路径信息存储在位向量中。通过XMLSchema和查询信息计算出结点过滤表达式,由位向量间的高效运算剔除不满足过滤表达式的结点。另外给出压缩位向量后对压缩数据直接进行过滤操作的方法。实验结果表明该优化方法对XML的数据查询具有较高效率。To improve XML data query, all nodes are clustered based their labels, and path information of each node is kept in bit vectors. Firstly, the expression of filter operation is calculated according to the XML Schema and query structure of data, and then the filter expression is used to filter those definitely useless nodes by high performance of bit operations, and finally the results on these re- duced datasets is calculated. Filter expression can operate directly on these compressed vectors without need to decompress bit vectors in advance. The analysis and the experimental results show that these filter algorithms have a good performance.

关 键 词：可扩展标识语言 数据过滤 路径表达式 模式图 位向量 

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