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

XML查询方法研究

沈剑沧  
【摘要】:随着现代科学技术的发展,XML已经进入快速发展时期,并随着网络的发展而越来越受到人们的关注,成为人们办公、管理、决策等必不可少的帮手,同时,XML作为多种数据源的交换中心和多种数据源的集成也日益变得成熟。正因为XML文档目前在Web上的广泛应用,基于XML文档本身的数据查询就显得尤其重要。目前,基于XML文档数据的存储和查询的方法,一般是基于树的结构和关系数据库的结构。把XML文档描述成一棵树,虽然路径表达式很清晰,但这棵树的数据量很大,影响了数据的查询速度。把XML文档直接存放在关系数据库中,虽然关系表的结构很规范,数据的查询速度有所提高,但XML文档本身的结构灵活性就有可能丢失了。路径表达式主要由XML元素或者属性组成的表达式,它是现有XML查询语言的基本组成部分。基于路径表达式的XML数据查询效率的研究是当前研究XML的热点问题之一。 本论文提出了用Petri网建立XML语义结构模型的设计方法,对XML文档的结构和XML文档的数据分别建立模型。根据XML文档的DTD结构建立描述XML语义结构的Petri网模型,即Petri网建模XML文档的语义结构。XML文档的DTD结构中的元素声明和属性声明对应Petri网模型中的一个或者一组变迁,声明中的元素或者属性对应Petri网模型中的库所,把XML查询中的路径表达式定义为Petri网库所中的托肯。而XML文档的数据则存储在根据Petri网模型的结构生成的关系数据库中,利用Petri网模型可以将XML的查询问题转化为关系数据库中数据的查询操作,实现XML路径表达式的准确定位,这样可以有效地提高XML路径表达式的查询效率,使类似//element_1/element_2/element_3/…/element_n的路径表达式的查询处理代价为O(n)。 最后,通过具体的实例,着重设计了一套基于Petri网的XML图书查询系统,使用论文中提出的研究方法和技术路线,来分别描述图书文献的XML文档结构和XML文档数据。根据设计的流程图,编写代码,运行程序,实现了基于Petri网的图书查询系统。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 包得海;赵海阔;;Petri网在旅游管理系统中的应用[J];陇东学院学报;2011年04期
2 霍敏霞;丁晓明;;基于Petri网的并发程序测试用例产生方法[J];计算机科学;2011年09期
3 喻平;曹继平;宋建社;梁中雨;;基于Petri网的系统最小割集求解[J];系统仿真技术;2011年02期
4 董振华;董笑菊;;有界Petri网的进程演算表达[J];上海交通大学学报;2011年07期
5 施於人;代应;;eEPC与Petri网在流程改进建模中的比较[J];重庆理工大学学报(自然科学);2011年07期
6 汪胜荣;郑连清;;一种能量高效的无线传感器网络分簇路由设计[J];大连海事大学学报;2011年03期
7 王英新;毛羽强;;粗糙集在Petri网中的应用[J];承德石油高等专科学校学报;2011年02期
8 邵丽丽;;基于Petri网的电梯系统规格说明[J];长春大学学报;2011年06期
9 林婧;;基于Petri网和概念格的服务发现与组合[J];电子商务;2011年07期
10 林惠标;焦志刚;;基于带抑止弧Petri网的PLC梯形图设计方法[J];机电工程技术;2011年04期
11 何剑宇;;基于Petri网统计分析模型在目标监控中的应用[J];辽宁师专学报(自然科学版);2011年02期
12 代秀娟;章昭辉;王敏生;杨娟;潘冬生;汪小寒;;旅游信息服务组合的Petri网建模及其实现[J];安徽师范大学学报(自然科学版);2011年04期
13 孙妍姑;;基于Petri网的网格工作流建模与优化[J];淮南师范学院学报;2011年04期
14 秦娜;;基于Petri网模型的府际利益均衡分析[J];社科纵横;2011年07期
15 张昊;;基于工作流技术的高校教务管理系统[J];沈阳师范大学学报(自然科学版);2011年03期
16 王枝楠;王兆青;;基于UML和Petri网的锅炉仿真系统的研究[J];工业控制计算机;2011年08期
17 刘丙杰;刘勇志;黄岳;;基于克隆选择算法的学习型Petri网及在潜在通路分析中的应用[J];航天控制;2011年04期
18 赵业清;朱道飞;王华;毕贵红;王建军;;基于Petri网和Agent的复杂适应系统建模[J];计算机工程;2011年15期
19 刘兴林;陈行军;孙光明;;基于Petri网的作战计划制定协作模型研究[J];计算机与数字工程;2011年07期
20 冯云;;关于P/T系统中冲突的讨论[J];电脑知识与技术;2011年18期
中国重要会议论文全文数据库 前10条
1 王志坚;蔡自兴;;基于Petri网的制造系统建模与分析[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
2 赵彩霞;高学东;乔卫义;;基于Petri网的工作流建模技术在社会保险系统中的应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
3 尹章才;李霖;;基于Petri网的时空拓扑关系研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 徐光辉;徐志军;;C/E系统Petri网的VHDL建模与仿真[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
5 侯立文;蒋馥;;客户忠诚度提升决策研究[A];2004年中国管理科学学术会议论文集[C];2004年
6 乔非;吴启迪;沈荣芳;;基于Petri网的事务流程模型[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
7 薛静锋;曹元大;;Petri网在入侵检测中的应用[A];第六届全国计算机应用联合学术会议论文集[C];2002年
8 胡红革;黄大贵;谢阅;;混和系统Petri网模型的行为特性及判定方法[A];2004全国测控、计量与仪器仪表学术年会论文集(下册)[C];2004年
9 胡瑜;陈光(礻禹);;GPIB高速数据传输协议的Petri网模型及分析[A];首届信息获取与处理学术会议论文集[C];2003年
10 陈挺;张育平;;基于Petri网的软件过程建模技术的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年
2 罗鹏程;基于Petri网的系统安全性建模与分析技术研究[D];国防科学技术大学;2001年
3 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
4 董利达;基于序状Petri网的离散事件系统监控理论[D];浙江大学;2004年
5 王斌君;工作流过程模型的层次研究及其分析[D];西北大学;2002年
6 薛雷;基于Petri网的集成电路柔性制造系统建模、分析及调度[D];西安电子科技大学;2001年
7 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
8 周荣辅;基于先进制造技术的制造业生产流程再造研究[D];燕山大学;2007年
9 王占中;基于Petri网的多式联运流程优化研究[D];吉林大学;2007年
10 何丰;语义Web服务组合若干关键技术研究[D];东华大学;2008年
中国硕士学位论文全文数据库 前10条
1 沈剑沧;XML查询方法研究[D];华东师范大学;2006年
2 戴敬周;用Petri网对语义网络歧义性和推理不确定性改进的探索[D];太原理工大学;2002年
3 熊惠明;Petri网在FMS中的若干应用研究[D];西安电子科技大学;2004年
4 张国群;软件项目开发中并行工程方法的过程建模的研究与应用[D];南京理工大学;2005年
5 秦巧妹;安阳供电公司业扩报装流程再造研究[D];华北电力大学(北京);2007年
6 潘德桥;基于UML-Petri网的舰载作战系统信息流建模与分析[D];华中科技大学;2006年
7 马柯;企业项目管理信息系统及工作流技术的研究[D];西安电子科技大学;2006年
8 胡辉;业务流程再造(BPR)理论与系统建模仿真研究[D];西安电子科技大学;2005年
9 贺细平;基于Petri网的主动数据库规则建模与行为分析[D];长沙理工大学;2004年
10 余永佳;基于Petri网的项目管理、优化和决策技术[D];南京理工大学;2005年
中国重要报纸全文数据库 前4条
1 广东省电信科学技术研究院多媒体部 张宇飞 卢燕青;实时系统软件分析和设计方法综述[N];中国计算机报;2000年
2 本报记者 沈力钧;决战新媒体竞争时代[N];计算机世界;2004年
3 韩世坤 陈继勇;构建企业跨国并购智力支持体系[N];亚太经济时报;2002年
4 北京邮电大学 张剑;XML的显示——XSL样式单(下)[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978