基于自动机XML正则路径表达式查询研究

作     者：赵尔平 王聪华 雒伟群 党红恩 张兆基 ZHAO Er-ping;WANG Cong-hua;LUO Wei-qun;DANG Hong-en;ZHANG Zhao-ji

作者机构：西藏民族学院信息工程学院陕西咸阳712082 

基　　金：国家863计划资源环境技术重点项目(2009AA062700 2009AA062702) 西藏民族学院科研项目(2009MY012) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2010年第30卷第9期

页      码：2317-2320页

摘      要：基于自动机正则路径表达式查询技术是半结构化数据模式下XML查询研究领域颇有价值的方法。许多研究方法对含有"//"操作符和"*"通配符复杂正则路径重写都会产生大量中间路径。设计了处理XML正则路径查询高效方法———CSAS,利用对象交换模型(OEM)作为XML数据模型,有限自动机作为查询模型,提出裁剪XMLSchema转化的自动机片断作为重写自动机来重写"//"和"*"符号的重写技术;利用剪枝技术、谓词处理后移策略实现查询优化。实验证明,CSAS方法是一种高效的XML正则路径表达式查询方法。

主 题 词：XML 正则路径表达式 自动机 裁剪 查询处理 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

馆 藏 号：203121029...