收藏本站
《华东师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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网的图书查询系统。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP312.2

【参考文献】
中国期刊全文数据库 前10条
1 曹亮,王茜,卢菁;XML数据在关系数据库中存储和检索的研究和实现[J];东南大学学报(自然科学版);2002年01期
2 潘顺,金远平,欧阳晔;结构化数据到XML数据的语义映射[J];东南大学学报(自然科学版);2002年03期
3 李玲,陶启萍;基于DOM技术的XML文档到关系存储的实现[J];信息技术与标准化;2004年10期
4 洪欣,陈维斌;XML数据与数据库数据的映射的研究[J];福建电脑;2004年01期
5 王晓玲,栾金锋,董逸生;基于演化计算的XML数据的关系存储[J];计算机研究与发展;2003年07期
6 贾福林,王国仁,于戈;基于DOM的XML数据库的索引技术研究[J];计算机研究与发展;2004年01期
7 周勇,韩洁,史忠植;XML数据库与关系数据库协作研究[J];计算机工程与应用;2002年13期
8 左凤朝;基于Petri网的数据库系统并发控制模型[J];计算机工程与应用;2002年13期
9 鲍培明;模糊Petri网在非结构化决策支持中的应用研究[J];计算机工程;2001年12期
10 ;计算机时代2005年总目录[J];计算机时代;2005年12期
【共引文献】
中国期刊全文数据库 前10条
1 唐红梅,郑刚;基于XML数据库的存储及映射研究[J];安徽工程科技学院学报(自然科学版);2004年03期
2 黄孝;;XML文档与关系数据库的数据转换研究[J];安庆师范学院学报(自然科学版);2006年02期
3 危胜军;胡昌振;孙明谦;;基于模糊Petri网的误用入侵检测方法[J];北京理工大学学报;2007年04期
4 危胜军;胡昌振;孙明谦;;Method of Dynamic Knowledge Representation and Learning Based on Fuzzy Petri Nets[J];Journal of Beijing Institute of Technology;2008年01期
5 兰小机,张书亮,刘德儿,闾国年;GML空间数据库系统研究[J];测绘科学;2005年05期
6 兰小机;鲁小娟;;基于Oracle XML DB的XML文档存储技术的研究[J];测绘科学;2008年05期
7 代丽;李晓燕;孙良;;XML与关系型数据库数据转换技术的研究[J];重庆科技学院学报(自然科学版);2010年06期
8 乐晓波,陈黎静;Petri网应用综述[J];长沙交通学院学报;2004年02期
9 李智生;李俊山;耿志;;基于模糊神经Petri网的武器装备效能评估模型[J];电光与控制;2007年05期
10 吴荣海;范晓梅;;基于矩阵运算的Petri网反向推理算法[J];电脑编程技巧与维护;2011年06期
中国重要会议论文全文数据库 前7条
1 ;A Learning Method in Fuzzy Petri Nets Based on Particle Swarm Optimization Algorithm[A];第七届国际测试技术研讨会论文集[C];2007年
2 ;Study on the Fault Fuzzy Petri Net of the Hydraulic System of Certain Engineering Equipment[A];Proceedings of the 8th International Symposium on Test and Measurement(Volume 3)[C];2009年
3 徐智慧;吴宏宇;王珺;;贵阳市涉农信息共享平台的建设研究[A];贵州省气象学会2010年学术年会论文集[C];2010年
4 文赛平;朱珍民;叶剑;;带反馈的模糊Petri网自适应学习[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
5 杨喜权;张一鸣;王大勇;;基于特征码的大规模XML文档去重算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 ;A Hybrid Genetic & Ant-colony Algorithm for Fuzzy Petri Net Parameter Optimization Problems[A];Mechanical, Industrial, and Manufacturing Engineering--Proceedings of 2011 International Conference on Mechanical, Industrial, and Manufacturing Engineering (MIME 2011)[C];2011年
7 吴亮;袁兆山;;基于模糊Petri网的语义Web服务组合[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 冯麟涵;舰船系统抗冲击性能全局优化方法研究[D];哈尔滨工程大学;2009年
2 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
3 陈世林;协同式空中交通流量管理关键技术及若干算法研究[D];南京航空航天大学;2009年
4 孙宏伟;XML与RDB的多层次双向数据集成技术研究[D];西北工业大学;2003年
5 刘怀亮;基于Web Services的网络化制造若干关键技术研究[D];西安电子科技大学;2003年
6 左维;基于XML/Web Services的月球探测数据管理与集成技术研究[D];中国科学院研究生院(地球化学研究所);2004年
7 赵捧未;基于敏捷制造模式的制造信息系统的研究[D];西安电子科技大学;2004年
8 温浩宇;制造网格若干关键技术研究[D];西安电子科技大学;2005年
9 尹章才;地图表达机制及其基于可扩展标记语言的描述[D];武汉大学;2005年
10 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年
2 白林;基于路径表达式的XML索引查询技术[D];郑州大学;2010年
3 陆洁;动态模糊Petri网理论及其应用研究[D];苏州大学;2010年
4 杨美多;油田开发数据发布系统的设计与开发[D];电子科技大学;2010年
5 张铭;高校后勤信息化管理系统的设计与开发[D];电子科技大学;2010年
6 张啸;基于工作流的全面预算管理系统设计实现[D];浙江工商大学;2011年
7 丁富玲;模糊Petri网动态性能的研究与分析[D];杭州电子科技大学;2009年
8 安欣;面向IP Phone系统的XML服务功能的设计与实现[D];华中科技大学;2009年
9 祝安定;XML在工业组态软件中的应用研究[D];合肥工业大学;2001年
10 叶策;基于CIM/XML的电力系统数据仓库的研究和设计[D];浙江大学;2002年
【二级参考文献】
中国期刊全文数据库 前10条
1 施伟斌,孙未未,施伯乐;XML数据的结构化处理方法[J];计算机研究与发展;2002年07期
2 许学标,顾宁,施伯乐;半结构化数据模型及查询语言[J];计算机研究与发展;1998年10期
3 邢春晓,潘泉,张洪才;通用Web数据库系统体系结构研究[J];计算机工程与应用;1999年09期
4 方翔,袁国栋,李伟生;从XML模式到关系模式的影射[J];计算机工程与应用;2002年19期
5 李慧芳;李人厚;;时间约束Petri网的可调度性分析研究[J];计算机科学;2000年03期
6 史忠植,杨至成,方健梅;知识工程[J];计算机学报;1986年04期
7 林闯;一种资源共享系统的模型和近似性能分析[J];计算机学报;1997年10期
8 周傲英,张龙,梁宇奇,邱越峰;基于关系的XML数据存储[J];计算机应用;2000年09期
9 林大海,万常选;基于区间编码方案分裂大型XML文档到关系存储[J];计算机应用;2004年02期
10 方翔,李伟生;关系模式到XML模式的影射[J];计算机应用研究;2002年01期
中国重要会议论文全文数据库 前1条
1 王晓玲;栾金峰;董逸生;;自动获取XML数据模式的研究与实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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年
中国重要报纸全文数据库 前4条
1 广东省电信科学技术研究院多媒体部 张宇飞 卢燕青;实时系统软件分析和设计方法综述[N];中国计算机报;2000年
2 本报记者 沈力钧;决战新媒体竞争时代[N];计算机世界;2004年
3 韩世坤 陈继勇;构建企业跨国并购智力支持体系[N];亚太经济时报;2002年
4 北京邮电大学 张剑;XML的显示——XSL样式单(下)[N];计算机世界;2001年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026