收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李九英;张来顺;;基于自动机理论的XML查询重写研究[J];计算机应用与软件;2008年06期
2 赵尔平;王聪华;雒伟群;党红恩;张兆基;;基于自动机XML正则路径表达式查询研究[J];计算机应用;2010年09期
3 张素智;刘放美;;XML数据与关系数据查询转换算法研究[J];郑州轻工业学院学报(自然科学版);2007年Z1期
4 李晓臣;谢益武;曹志英;;基于半结构连接算法的XML索引结构[J];科技信息(学术研究);2007年36期
5 周莉;王珏;;基于函数依赖的XML文档的研究[J];华东交通大学学报;2009年04期
6 曹峰;陶世群;张剑妹;;I-XISS:一种改进的XML文档索引结构[J];计算机应用;2006年11期
7 魏巍;;XML索引技术分析[J];科技信息(学术研究);2008年29期
8 吴於茜;在平面设计软件中实现SVG格式文档输出[J];计算机工程与应用;2001年09期
9 张伟都,周海东,钟共鸣,张素伟;面向XML的数据管理系统[J];计算机工程与应用;2001年20期
10 李天庆,张毅,张冰,胡东成;基于XML的体育数据规格化存储技术研究[J];计算机工程与应用;2001年22期
11 李慧,何绍华;XML在图书馆系统中的实现技术[J];现代图书情报技术;2001年04期
12 谈春梅,段卫华,田质斌;标准文献数据库系统的设计与实现[J];现代图书情报技术;2001年06期
13 李景春,武港山,张福炎;基于转换的光盘文档库数据生成和浏览[J];小型微型计算机系统;2001年04期
14 李效东,顾毓清;基于DOM的Web信息提取[J];计算机学报;2002年05期
15 陈洪军,陈新度,陈新,郑德涛;新一代基于知识的工程系统[J];中国机械工程;2002年17期
16 周文生;基于SVG的WebGIS研究[J];中国图象图形学报;2002年07期
17 梅青;用XML技术实现电子对抗仿真的数据共享[J];舰船电子对抗;2002年06期
18 黄润才;基于XML的消息队列[J];上海工程技术大学学报;2002年03期
19 申飞驹,袁红,董建成;XML在数字图书馆中的应用[J];中华医学图书情报杂志;2002年06期
20 黄寅,孔繁胜;XML在远程教育中的应用[J];计算机应用研究;2003年12期
中国重要会议论文全文数据库 前10条
1 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
3 丁峰;王煜;姚延涛;沈钧毅;;从XML模式到数据库模式[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
4 谈子敬;施伯乐;;XML导出数据库表的实现与应用[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 罗道峰;孟小峰;;一种面向XML文档的基于角色的扩展访问控制方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
6 郑骏;王焱;钱卫宁;周傲英;;XML相似相关结构库的构造及其应用[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 吴刚;于亚新;王国仁;于戈;;并行XML文档数据分片技术研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 王静;孟小峰;王珊;;以目标节点为导向的XML路径查询处理[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 王鹏飞;洪晓光;;基于XML大文档的动态索引[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 肖冰;廖湖声;郑玉明;;数据集成系统中的XML延迟处理技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 秦杰;Web环境中半结构化数据存储与查询技术研究[D];国防科学技术大学;2005年
2 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
3 叶晓峰;基于XML的冲压模具设计知识重用技术研究[D];华中科技大学;2010年
4 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
5 张晨静;XML关键字过滤技术[D];复旦大学;2011年
6 胡文生;XML数据流上基于窗口的查询处理方法研究[D];武汉大学;2012年
7 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
8 汪源;XML事务模型及并发控制研究[D];浙江大学;2006年
9 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
10 朱晓冬;数字博物馆关键技术研究[D];西北大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈继明;基于正则路径表达式的XML查询优化技术的研究与实现[D];江苏大学;2005年
2 江静;基于XML的公文管理系统设计与应用研究[D];南京理工大学;2005年
3 陈美云;基于XML的柔性信息集成技术研究[D];山东科技大学;2005年
4 朱瑜;工作流引擎研究与实现[D];电子科技大学;2005年
5 谢红;XML技术和B/S模式在职业教育与培训管理信息系统中的应用研究[D];重庆大学;2005年
6 郦金花;基于XML的MARC发布系统的设计与实现[D];苏州大学;2005年
7 沈剑沧;XML查询方法研究[D];华东师范大学;2006年
8 艾丽军;基于Web服务电子支付系统的研究与设计[D];南昌大学;2005年
9 杨仲明;基于XML/SOAP的合同管理系统的应用研究[D];四川大学;2005年
10 朱锋;异构数据源集成中间件的设计与实现[D];苏州大学;2005年
中国重要报纸全文数据库 前10条
1 北京邮电大学 张剑;XML技术预览[N];计算机世界;2001年
2 湖北 张海;编程日日帖[N];电脑报;2005年
3 北京邮电大学 张剑;XML技术入门[N];计算机世界;2001年
4 孤独笑 乌咪;打造你的音乐万年历(上)[N];电脑报;2003年
5 杭州商学院 徐建平;使用ASP访问XML文件[N];计算机世界;2001年
6 方正技术研究院XML中国论坛网(www.xml.net.cn 董欣;XML的语法[N];网络世界;2000年
7 广东 麦国恒;浅谈应用程序XP风格的实现[N];电脑报;2003年
8 湖北 冰人;Dreamweaver实用技巧大放送[N];电脑报;2001年
9 高传聪;让VB程序支持Windows XP界面特效[N];电脑报;2002年
10 北京邮电大学 张剑;XML的显示——XSL样式单(上)[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978