收藏本站
《华东师范大学》 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 鲍培明;基于BP网络的模糊Petri网的学习能力[J];计算机学报;2004年05期
【共引文献】
中国期刊全文数据库 前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 冯麟涵;姚熊亮;张阿漫;;基于改进模糊Petri网的航空保障系统易损性评估(英文)[J];船舶力学;2010年12期
6 兰小机,张书亮,刘德儿,闾国年;GML空间数据库系统研究[J];测绘科学;2005年05期
7 兰小机;鲁小娟;;基于Oracle XML DB的XML文档存储技术的研究[J];测绘科学;2008年05期
8 代丽;李晓燕;孙良;;XML与关系型数据库数据转换技术的研究[J];重庆科技学院学报(自然科学版);2010年06期
9 乐晓波,陈黎静;Petri网应用综述[J];长沙交通学院学报;2004年02期
10 李智生;李俊山;耿志;;基于模糊神经Petri网的武器装备效能评估模型[J];电光与控制;2007年05期
中国重要会议论文全文数据库 前4条
1 徐智慧;吴宏宇;王珺;;贵阳市涉农信息共享平台的建设研究[A];贵州省气象学会2010年学术年会论文集[C];2010年
2 文赛平;朱珍民;叶剑;;带反馈的模糊Petri网自适应学习[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
3 吴亮;袁兆山;;基于模糊Petri网的语义Web服务组合[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 杨喜权;张一鸣;王大勇;;基于特征码的大规模XML文档去重算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 冯麟涵;舰船系统抗冲击性能全局优化方法研究[D];哈尔滨工程大学;2009年
2 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
3 陈世林;协同式空中交通流量管理关键技术及若干算法研究[D];南京航空航天大学;2009年
4 孔令东;基于模糊Petri网的瓦斯突出空间预测模型研究[D];中国矿业大学;2011年
5 孙宏伟;XML与RDB的多层次双向数据集成技术研究[D];西北工业大学;2003年
6 刘怀亮;基于Web Services的网络化制造若干关键技术研究[D];西安电子科技大学;2003年
7 左维;基于XML/Web Services的月球探测数据管理与集成技术研究[D];中国科学院研究生院(地球化学研究所);2004年
8 赵捧未;基于敏捷制造模式的制造信息系统的研究[D];西安电子科技大学;2004年
9 温浩宇;制造网格若干关键技术研究[D];西安电子科技大学;2005年
10 尹章才;地图表达机制及其基于可扩展标记语言的描述[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 潘俊任;基于相似度的模糊推理算法研究[D];浙江理工大学;2010年
2 白林;基于路径表达式的XML索引查询技术[D];郑州大学;2010年
3 陆洁;动态模糊Petri网理论及其应用研究[D];苏州大学;2010年
4 杨美多;油田开发数据发布系统的设计与开发[D];电子科技大学;2010年
5 张铭;高校后勤信息化管理系统的设计与开发[D];电子科技大学;2010年
6 张啸;基于工作流的全面预算管理系统设计实现[D];浙江工商大学;2011年
7 王晓勇;基于CWM的元数据交换技术的研究与实现[D];西安电子科技大学;2009年
8 温嘉;基于XML技术异构数据转换模型的研究与实现[D];西安电子科技大学;2010年
9 罗建鼎;基于层次调度的网格结构模型及其资源预留技术的研究[D];北京邮电大学;2011年
10 李妮;模糊Petri网的约简技术及其闭环模型的研究[D];杭州电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前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];计算机学报;1997年10期
7 周傲英,张龙,梁宇奇,邱越峰;基于关系的XML数据存储[J];计算机应用;2000年09期
8 林大海,万常选;基于区间编码方案分裂大型XML文档到关系存储[J];计算机应用;2004年02期
9 方翔,李伟生;关系模式到XML模式的影射[J];计算机应用研究;2002年01期
10 陈思敏;XML文档对象模型 (XML DOM)研究与应用[J];苏州大学学报(自然科学);2001年02期
中国重要会议论文全文数据库 前1条
1 王晓玲;栾金峰;董逸生;;自动获取XML数据模式的研究与实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
【相似文献】
中国期刊全文数据库 前10条
1 吴恒山,吴亚辉,班鹏新;XML查询优化的面向路径可扩展模型[J];华中科技大学学报(自然科学版);2004年03期
2 鲁明羽,陆玉昌;基于OEM模型的半结构化数据的模式抽取[J];清华大学学报(自然科学版);2004年09期
3 李熙;徐德智;;基于模式的XML查询重写研究[J];中国科技信息;2009年12期
4 胡少伟;;XML路径表达式的查询优化技术[J];科学之友(B版);2009年08期
5 车五一;;基于Xpath的XML安全访问控制方法[J];辽宁石油化工大学学报;2007年02期
6 王静,孟小峰,王珊;基于区域划分的XML结构连接[J];软件学报;2004年05期
7 赵东范;一个求有向图路径表达式的算法NNRA[J];吉林大学学报(信息科学版);1991年01期
8 吉凤岗;一种共享资源并发存取控制机制——路径表达式[J];华北电力大学学报;1991年01期
9 姚全珠;丁晓剑;;处理XML文档查询的高效结构连接方法[J];计算机工程;2006年18期
10 范新灿;杨丽娟;;基于路径表达式的XML查询优化模型研究与设计[J];情报杂志;2008年11期
中国重要会议论文全文数据库 前10条
1 肖艳芹;王宇;黄炜;李天柱;;带量词路径表达式计算的优化[A];第十六届全国数据库学术会议论文集[C];1999年
2 方强;王国仁;于戈;郑怀远;;计算路径表达式的并行级联式半连接算法[A];第十六届全国数据库学术会议论文集[C];1999年
3 鲍培明;;XML的语义结构模型设计[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
4 万常选;林大海;;基于X-RESTORE有效地处理XPath路径表达式[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 姚建中;孙建伶;姜忠鼎;董金祥;;OSCAR路径表达式的查询处理[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
6 陈晓苏;邹园斌;张文珂;;全切分图与路径表达式在分词算法中的应用[A];第三届学生计算语言学研讨会论文集[C];2006年
7 王宇;孟小峰;王珊;;Orient-X中的复杂路径表达式求解[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
8 何震瀛;李建中;王春宇;;一种XML数据库的存储结构——ASRX[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 方强;王国仁;于戈;郑怀远;;并行调度路径表达式的代价模型和自适应调度算法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
10 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前1条
1 北京邮电大学 张剑;XML的显示——XSL样式单(下)[N];计算机世界;2001年
中国博士学位论文全文数据库 前8条
1 路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年
2 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
3 向桂林;XML引擎研究[D];中国科学院研究生院(文献情报中心);2004年
4 王静;XML路径查询处理关键技术研究[D];中国科学院研究生院(计算技术研究所);2003年
5 刘逸敏;基于访问目的的隐私数据访问控制机制研究[D];复旦大学;2012年
6 李效东;自治异构数据源的集成查询处理[D];中国科学院研究生院(软件研究所);2002年
7 吕腾;XML文档的规范化问题研究[D];复旦大学;2003年
8 吴共庆;基于标签路径特征的Web新闻内容抽取研究[D];合肥工业大学;2012年
中国硕士学位论文全文数据库 前10条
1 白林;基于路径表达式的XML索引查询技术[D];郑州大学;2010年
2 唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
3 韩新超;XML数据的存储和查询的研究[D];燕山大学;2004年
4 沈剑沧;XML查询方法研究[D];华东师范大学;2006年
5 冯林;XML查询处理结构中的一种逻辑优化算法[D];西南大学;2008年
6 张静;Native XML数据库的查询优化研究[D];中国石油大学;2008年
7 段洪秀;一种基于关系数据库的XML文档存储和查询的方法[D];山西大学;2006年
8 王宁;基于前缀编码XML查询新策略的研究[D];山东大学;2008年
9 陈波;XML文档数据查询技术研究[D];山东大学;2005年
10 曾时应;面向生物信息数据的XML存储和查询优化[D];国防科学技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026