一种加速XML查询处理的ED编码构建和解析策略  

A novel encoding and decoding strategy towards efficient processing of queries on XML data

作　　者：陈子阳[1] 汤显[2] 周军峰[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]燕山大学经济管理学院,河北秦皇岛066004

出　　处：《燕山大学学报》2012年第5期417-422,共6页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(61040023;61073060);河北省科学技术研究与发展计划科技支撑计划项目(11213578)

摘　　要：使用ED编码进行查询处理可通过减少需要扫描的元素数量来降低系统的I/O负担和加快查询处理的速度,但其解析方向单一、解析过程复杂,这在一定程度上影响了系统性能。提出一种基于可逆有限状态转换器(RFST)进行ED编码构建和解析的方法来增强ED编码解析的灵活性;提出基于代价的ED编码解析策略来协助系统以最优方式解析ED编码,从而达到提升系统性能的目的。ED labeling scheme can be used to improve the overall system performance by reducing the IO burden,which is in turn achieved by reducing the scanned elements.However,the encoding and decoding of ED labels in existing methods is from the beginning to the end,which is complex in practice and therefore affect the overall performance.A novel reversible finite state transducer（RFST） is proposed in this paper,which is used to facilitate the encoding and decoding of ED labels.Based on RFST,a cost based method to improve the efficiency of existing methods is proposed by making optional decision on the strategy of decoding ED labels.

关 键 词：XML 查询处理 编码方案 

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