高效XML验证技术的实现  

Research on high performance implementation of XML validation

作　　者：余双[1] 曹冬磊[1] 戴蓓洁[1] 金蓓弘[1] 

机构地区：[1]中国科学院软件研究所软件工程技术中心,北京100080

出　　处：《计算机工程与设计》2008年第4期937-941,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2004AA112010)

摘　　要：XML解析器是分析、处理XML文档的基础软件。对XML解析器的高效验证技术进行了研究,实现了支持StAX接口的验证型解析器OnceStAXParser2.0。该解析器采用了多项性能优化措施,包括属性验证的高效实现、元素验证自动机的优化、基于统计的预测算法等。性能测试表明,在进行验证的条件下,OnceStAXParser2.0具有出色的解析性能。An XML parser is the fundamental software for analyzing and processing XML documents. An investigation in the implementation of high performance XML validation is conducted and OnceStAXParser2.0, a full-validating StAX-compatible XML parser is realized. OnceStAXParser2.0 adopts various optimized strategies for validation, such as efficient implementation on attribute validating, automaton optimization for element validating and statistical prediction algorithm, etc. The performance tests show that OnceStAXParser2.0 has outstanding parsing efficiency when validating option is turned on.

关 键 词：可扩展标记语言解析器 验证 性能优化 自动机 预测算法 

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