收藏本站
《北京工业大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于物化视图的树模式XML查询应答重写技术的研究

易凌云  
【摘要】:随着互联网的不断发展,XML在数据库领域发挥着越来越重要的作用。当前对XML数据的查询需求也不断增强,为此,W3C提出了XQuery语言,作为XML查询语言标准。XQuery和XML数据的关系类似SQL与关系数据库的关系。XQuery很好地结合了XML数据的半结构化特性,能够从XML文档中提取出各种复杂的查询模式,然后重构为用户所需的新的XML文档结构。 由于XML数据的半结构化特征和各种XML查询的多样性,XML数据查询的效率经常难以满足应用的需求。物化视图是提高查询效率的有效方法,许多研究通过利用物化视图与查询本身的包含关系来减少对源数据的访问,从而优化查询,有效解决XML查询效率低下的问题。但是目前大多数研究只能处理一些简单的、单一返回节点的XPath查询和物化视图的应答关系,结构更为丰富和灵活的XML查询语言,如XQuery,则难以被完全支持。 本文提出了一个基于物化视图的树模式查询请求应答算法,来处理多返回节点的树模式查询应答问题,从而判断用树模式表示的物化视图能否应答原查询。该算法不仅能处理XPath查询之间的应答关系,同时还能处理树模式下多返回节点的XQuery查询,从而放宽判断查询包含关系的语句限制,增加查询处理能力。在此基础上,本文进一步提出了多返回节点树模式查询重写算法,构建出用在物化视图数据集上查询的补偿表达式。实验表明了该算法的正确性和有效性。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 廖湖声;汤林;;基于XQA查询代数的去除相关性方法[J];北京工业大学学报;2009年08期
2 苏航;廖湖声;;XQuery语言部分求值技术与实现[J];北京工业大学学报;2009年12期
3 张晓博;廖湖声;;支持XML查询代数和树模式查询的XQuery系统框架[J];计算机科学与探索;2010年11期
【共引文献】
中国期刊全文数据库 前10条
1 黄河;;LAV数据集成系统中查询重写的处理[J];电脑与电信;2009年03期
2 周林华;陈华钧;毛郁欣;;基于查询重写的数据服务组合方法[J];计算机集成制造系统;2009年04期
3 王鑫;;一种改进的数据挖掘算法——Improve算法[J];计算机应用;2007年S1期
4 ;Automatic composition of information-providing web services based on query rewriting[J];Science China(Information Sciences);2012年11期
5 赵文峰;刘传昌;陈俊亮;;信息提供类Web服务基于查询重写的自动组合方法[J];中国科学:信息科学;2011年07期
6 陈佳;李嵩;;一种基于实视图的自适应查询优化系统框架[J];武汉大学学报(工学版);2010年02期
7 苏春燕;刘国华;;基于域语义约束的MiniCon算法[J];微电子学与计算机;2006年09期
8 苏春燕;刘国华;;聚合查询重写的MiniCon算法[J];微电子学与计算机;2006年10期
9 毕强,杨达,霍红梅;国外信息资源管理的主流研究领域及热点内容分析[J];中国图书馆学报;2004年01期
10 谢兴生;李斌;方翔;庄镇泉;;一种基于逻辑的数据集成查询处理器设计[J];中国科学技术大学学报;2006年11期
中国重要会议论文全文数据库 前2条
1 苏春燕;刘国华;;基于域语义约束的MiniCon算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
2 苏春燕;刘国华;;聚合查询重写的MiniCon算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前6条
1 孙宏伟;XML与RDB的多层次双向数据集成技术研究[D];西北工业大学;2003年
2 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
3 谢兴生;基于数据服务匹配的数据集成方法研究与实现[D];中国科学技术大学;2007年
4 赵文峰;信息提供类Web服务的自动发现和自动组合[D];北京邮电大学;2010年
5 冷芳玲;支持高效查询的数据立方构建技术研究[D];东北大学;2008年
6 杨志;基于本体的语义互操作研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 张志强;数据集成技术及其应用研究[D];哈尔滨工程大学;2010年
2 王慜;基于PAT代数的XML数据查询优化方法研究[D];兰州理工大学;2011年
3 付林林;采用流水线方式的XML整体小枝查询算法的研究[D];北京工业大学;2011年
4 陈继明;基于正则路径表达式的XML查询优化技术的研究与实现[D];江苏大学;2005年
5 邓国军;电信话单数据集成平台设计与实现策略[D];电子科技大学;2006年
6 赵一雪;基于XML数据库的数据查询优化的研究[D];哈尔滨工程大学;2006年
7 何伟;基于XML的数据集成系统框架及其查询重写研究[D];东南大学;2006年
8 罗红薇;防止隐私泄漏的K-匿名研究[D];燕山大学;2007年
9 苏春燕;数据集成中查询重写算法的研究[D];燕山大学;2006年
10 郜时红;视图发布过程中信息泄漏的测量与消除[D];燕山大学;2006年
【二级参考文献】
中国期刊全文数据库 前3条
1 廖湖声,童兆丰,王众;面向对象程序设计语言的绑定时间分析技术[J];软件学报;2003年03期
2 孟小峰,罗道锋,蒋瑜,王宇;OreintXA:一种有效的XQuery查询代数[J];软件学报;2004年11期
3 孟小峰;王宇;王小锋;;XML查询优化研究[J];软件学报;2006年10期
【相似文献】
中国期刊全文数据库 前10条
1 孟彦;廖湖声;金雪云;樊昱;;面向XML物化视图远程增量维护的版本管理技术研究[J];计算机工程与设计;2008年19期
2 王云峰,张祖平;数据仓库中物化视图的选取策略[J];计算技术与自动化;2004年03期
3 张欣,陈峰,乐嘉锦;WebView在线物化选择方案的研究[J];计算机研究与发展;2004年10期
4 王新军,洪晓光,王海洋,马绍汉;数据仓库中多数据源物化视图的一种有效更新算法[J];计算机研究与发展;2004年05期
5 孙建青,李风云;多源物化视图更新的一种流水线并行算法[J];山东师范大学学报(自然科学版);2004年01期
6 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
7 车忠志;初洪龙;;ORACLE物化视图的技术应用[J];中国科技信息;2008年07期
8 王斌,徐泉林 ,李建华,魏晶;一种物化视图维护算法[J];山东电子;2003年03期
9 岳国华;提高ORACLE8i数据库响应速度的若干技术对策[J];计算机应用与软件;2004年05期
10 吴爱华,张谧,乔健,汪卫,施伯乐;使用模式树和物化视图进行XML查询[J];计算机工程;2004年15期
中国重要会议论文全文数据库 前10条
1 张谧;汪卫;杨珉;施伯乐;;使用群体遗传算法实现对XML物化视图的选择[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
2 王腾蛟;唐世渭;杨冬青;张震;;基于XML物化视图的集成模式计算模型[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 林斌;唐世渭;杨冬青;王腾蛟;;COMMIX系统中XML物化视图的增量维护[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 张云霞;汪卫;李然;施伯乐;;数字图书馆中XML元数据的有效存储和查询[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
5 李然;张云霞;汪卫;施伯乐;;改进的贪心算法在数字图书馆XML元数据存储中的应用[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
6 郭志懋;周傲英;;XML数据的在线过滤[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
7 何震瀛;李建中;王宏志;;XML数据的关系存储[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
8 丁峰;王煜;姚延涛;沈钧毅;;从XML模式到数据库模式[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
9 谈子敬;施伯乐;;XML导出数据库表的实现与应用[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 罗道峰;孟小峰;;一种面向XML文档的基于角色的扩展访问控制方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
中国重要报纸全文数据库 前10条
1 秦林;《XML完全探索》[N];中华读书报;2001年
2 本报记者 李瀛寰;XML推了网络一把[N];中国计算机报;2000年
3 ;分化并不能阻止XML发展[N];中国计算机报;2000年
4 ;为XML标准定标准[N];中国计算机报;2001年
5 IDG电讯;Microsoft、IBM共同制定XML标准[N];计算机世界;2000年
6 北京邮电大学 张剑;XML与HTML的结合(上)[N];计算机世界;2001年
7 本报记者 陆 杰;XML丛林的新秀[N];中华读书报;2002年
8 北京邮电大学 张剑;XML技术预览[N];计算机世界;2001年
9 北京邮电大学 张剑;XML与HTML的结合(下)[N];计算机世界;2001年
10 侯青;国际电子商务XML/EDI特点及现状[N];国际商报;2001年
中国博士学位论文全文数据库 前10条
1 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
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 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
中国硕士学位论文全文数据库 前10条
1 易凌云;基于物化视图的树模式XML查询应答重写技术的研究[D];北京工业大学;2012年
2 张茜;基于聚合函数的物化视图关键技术的研究[D];南京理工大学;2010年
3 龚利;基于数据血统追踪的物化视图更新技术研究[D];南京理工大学;2011年
4 刘安;基于物化视图的数据查询与整合技术研究[D];国防科学技术大学;2010年
5 潘小燕;数据仓库中物化视图的选择和维护研究[D];苏州大学;2010年
6 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
7 朱杰;基于主题和结构的XML网页的数据抽取[D];华侨大学;2005年
8 刘靖超;面向数据采集的信息集成系统设计与实现[D];河北工业大学;2005年
9 王旭磊;基于CBR的电子商务网站智能设计系统的研究[D];青岛大学;2005年
10 李志明;基于Web服务的在线考试系统应用研究与实现[D];广东工业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026