收藏本站
《中南大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

XML数据库查询及其模式集成研究

徐德智  
【摘要】:在网络日益普及的今天,绝大多数Web数据仍是以HTML文件的方式存储而非数据库方式,由此产生的问题之一是:Web数据无结构,因而无法通过基于结构的精确查询而得到。XML理论及其相关技术正是在这样一种背景下诞生,它为Web数据的表示和结构化提供了理论和技术上的支持。论文基于这一背景,对XML数据的抽象、查询、集成和优化等方面进行了理论和实验探讨,主要研究工作和贡献如下: (1) 本文仿照关系型数据库(RDB)建立了XML数据系统的三层模型:概念层、离散模型层和物理存储层(查询视图集、离散模式集和对象集),以XML格式文档具有一定的模式这一事实为出发点,提出了XML文档集合的离散模式概念,从而建立了在离散模式集上的XML文档对象集合(XML数据库)。这一XML数据库是基于离散XML模式的,是一个基于离散模式的XML数据库系统(DISXDBS)。本文的研究工作就是以许多新的思想和方法来完成和完善上述系统的各部分功能而展开的。 (2) 在定义了相应的逻辑语言后,给出了XML文档树模型的形式化表示,并基于这一数学模式研究了一般查询、树查询和结构型查询,并用逻辑表达式集成了查询结果。这一工作从理论上证明了XML文档结构的可形式化,为基于这一模型的图扩展提供了依据。 (3) 基于上述XML文档结构的抽象和完善XML结构的表示,本文提出了图模式的XML数据组织方案,并进行了XML环境下的基于图匹配的数据查询研究,给出了形式化程度较好的查询表示和查询方法。由于某一离散模式代表整个XML数据库的一部分,基于这一模式概念与XML数据库的数据抽象—扩展的OEM图模型,本文将查询实现表示为模式子图在XML数据库图中的匹配或同态。通过引入CSP变换及求解,完成了图匹配查询和优化的具体实现,给出了一套从离散模式到XML数据库的图匹配转化为CSP问题的具体方法,并对其求解方法进行了研究和
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前1条
1 邱燕玲;;异构数据库信息共享技术研究[J];电脑知识与技术;2012年15期
中国博士学位论文全文数据库 前1条
1 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前4条
1 唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
2 刘正;本体编辑器的研究与实现[D];中南大学;2007年
3 李建军;XML簇聚存储及路径选择性代价估计研究[D];中南大学;2008年
4 朱蓉蓉;异构数据集成和信息共享模式研究[D];西安科技大学;2010年
【参考文献】
中国期刊全文数据库 前9条
1 孟小峰;Web数据管理研究综述[J];计算机研究与发展;2001年04期
2 徐德智,吴敏,陈再良;基于XML扩展语法的模式分类研究[J];计算机工程与应用;2004年06期
3 王静;孟小峰;;半结构化数据的模式研究综述[J];计算机科学;2001年02期
4 徐德智,吴敏,Nkengu Damas;XML数据库的树模型抽象及其查询[J];计算机工程;2003年14期
5 徐德智,滕婧;XML数据的B树存储实现及更新[J];计算技术与自动化;2002年03期
6 徐德智,吴敏,赖同庆;XML模式、查询和存储技术扫描[J];计算机工程与科学;2003年03期
7 徐德智,吴敏;XML自动机的构造及实用化研究[J];计算机学报;2003年04期
8 吴敏,徐德智,N Damas;基于离散模式的XML数据查询的CSP实现[J];计算机应用;2003年04期
9 徐如志,钱乐秋,程建平,王渊峰,朱三元;基于XML的软件构件查询匹配算法研究[J];软件学报;2003年07期
【共引文献】
中国期刊全文数据库 前10条
1 张晓琳,谭跃生,戴华忠;基于规则的XML查询语言研究[J];包头钢铁学院学报;2005年02期
2 浦贵阳,李小东;BPM——商业竞争的信息化战略武器[J];商业研究;2005年05期
3 王伟钧;马晓凯;;基于证券行业半结构化数据的抽取技术[J];成都大学学报(自然科学版);2008年02期
4 天晓;;浅谈web信息搜索[J];赤峰学院学报(自然科学版);2007年03期
5 兰小机,闾国年,刘德儿,张书亮;基于XQuery的GML查询语言研究[J];测绘科学;2005年06期
6 黄俊涛;;基于Web成绩管理系统的设计与实现[J];成功(教育);2010年04期
7 阎红灿;王淑芬;朱晓亮;闫少宏;李敏强;;基于XQuery数据模型的XUL语言的定义和实现[J];东北师大学报(自然科学版);2008年04期
8 韩旭东;;一种基于非等概率更新的XML区间编码方法[J];电大理工;2008年02期
9 马根峰;;DB Query Analyzer中的事务管理在DB2中的应用[J];电脑编程技巧与维护;2011年22期
10 肖锟;陈世鸿;;基于标注的一种积件查询匹配算法(英文)[J];Journal of Southeast University(English Edition);2007年03期
中国重要会议论文全文数据库 前10条
1 朱治国;孙长嵩;;一个异构构件库群联合检索模型[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 张晶;张云生;;基于XML的实时数据一致性查询机制[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
3 张德;董逸生;;基于XML的异构数据源集成系统[A];第十六届全国数据库学术会议论文集[C];1999年
4 王钦克;周立柱;;基于模式的半结构化数据重组[A];第十六届全国数据库学术会议论文集[C];1999年
5 王秋月;黄锦辉;于旭;郑进雄;;半结构数据的非精确结构提取[A];第十六届全国数据库学术会议论文集[C];1999年
6 王静;杜小勇;王珊;;Web站点查询系统的研究和设计[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
7 杨良怀;唐世渭;王爱华;杨冬青;;XML代数及其查询优化方案[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
8 王宇;黄炜;肖艳芹;任建立;李天柱;;ORBASE用于基于内容的Web查询[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
9 杨建武;陈晓鸥;;半结构化文档集的结构化处理及其Web发布[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
10 周巍;孙冰;战立明;吕建华;王国仁;于戈;;基于DOM模型的XML查询处理器的设计与实现[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
中国博士学位论文全文数据库 前10条
1 蔺旭东;基于语义的XML查询及规范化研究[D];北京交通大学;2010年
2 黎方正;关系数据库的关键词检索技术研究[D];中南大学;2010年
3 汤华茂;基于语义的产业链网络化协同设计模式及关键技术研究[D];重庆大学;2010年
4 沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
5 聂铁铮;Deep Web中Web数据库集成关键技术的研究[D];东北大学;2009年
6 宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
7 席琳;形式化方法在构件组装实时系统中的应用研究[D];郑州大学;2012年
8 高飞;关联规则挖掘算法研究[D];西安电子科技大学;2001年
9 简(王争)峰;基于XML的异构产品信息网上交换、检索技术研究与应用[D];浙江大学;2002年
10 聂培尧;基于XML的半结构数据管理及数据集成问题研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 王强;基于演示编程的遥感图像元数据提取方法研究[D];山东科技大学;2010年
2 夏光磊;关于XML的关系数据库存储查询技术研究[D];山东科技大学;2010年
3 张麟;XML数据查询优化技术的研究[D];哈尔滨理工大学;2010年
4 欧伟强;Web信息挖掘的研究及应用[D];电子科技大学;2010年
5 柯昌博;基于构件的软件产品线技术研究[D];昆明理工大学;2010年
6 曲剑;可重构路由交换平台构件检索技术研究[D];解放军信息工程大学;2010年
7 唐红光;基于XPath路径表达式的选择度估算研究[D];中南林业科技大学;2007年
8 李媛媛;基于XQuery的NXD查询的研究[D];中南林业科技大学;2008年
9 吴志用;日志审计系统中预处理关键技术研究[D];浙江工商大学;2011年
10 商鹏程;结构化信息抽取—半自动化包装器的研究与应用[D];沈阳建筑大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 谢荣传,谢铉洋;XQuery语言的实现[J];安徽大学学报(自然科学版);2005年01期
2 许良凤,崔向东;三层结构及其在数据库系统中的应用[J];安徽工程科技学院学报;2002年03期
3 韩东红,王国仁,乔百友;XML路径表达式中公共子查询的优化技术[J];东北大学学报;2005年06期
4 乔百友,王国仁,韩东红,赵相国;XML数据聚簇技术研究[J];东北大学学报;2005年06期
5 李树文;李晓茹;;基于Web Service技术的数据库访问中间件研究[J];电脑开发与应用;2010年02期
6 李新叶;苑津莎;;一种快速的XML语义检索算法[J];电子学报;2007年11期
7 卢洋;冯祥胜;;浅析XML技术在电子商务中的应用[J];中国管理信息化(综合版);2007年03期
8 俞国红;;智能化数据库中间件的设计与实现[J];廊坊师范学院学报(自然科学版);2010年01期
9 朱虹,王纲;基于模式匹配的路径表达式查询优化[J];华中科技大学学报(自然科学版);2005年04期
10 胡勤友,胡运发;基于扩展路径表达式的XML查询[J];计算机研究与发展;2003年05期
中国博士学位论文全文数据库 前10条
1 姚绍文;语义化Web的关键技术及其应用研究[D];电子科技大学;2002年
2 路燕;基于多DTD的XML查询技术研究[D];复旦大学;2003年
3 张忠平;基于约束的XML数据库模式规范化研究[D];复旦大学;2004年
4 雷向欣;XML索引和过滤查询若干关键技术研究[D];复旦大学;2005年
5 秦杰;Web环境中半结构化数据存储与查询技术研究[D];国防科学技术大学;2005年
6 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
7 李晓光;XML非完全结构查询处理中若干关键技术的研究[D];东北大学;2006年
8 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
9 王静;XML路径查询处理关键技术研究[D];中国科学院研究生院(计算技术研究所);2003年
10 梁作鹏;面向Web的XML检索关键技术研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 姚吉;支持XQuery的XML数据库研究[D];安徽大学;2002年
2 盛青;基于J2EE架构的软件开发方法研究及实例[D];吉林大学;2004年
3 林智华;基于XML、Web Services的异构数据共享机制的研究及在电子政务中的应用[D];福州大学;2005年
4 董永乐;基于XML的异构数据集成技术的研究与实现[D];西安电子科技大学;2007年
5 郭延全;异构数据库环境下数据集成技术的研究[D];大连海事大学;2007年
6 陈海燕;多数据库系统中的关键技术研究[D];武汉理工大学;2007年
7 邓广慧;分布式异构数据互操作的若干关键技术研究[D];长沙理工大学;2007年
8 刘星宇;基于有向查询图的异构数据访问框架研究与实现[D];北京交通大学;2008年
9 周长宝;基于XML的制造业应用软件异构数据库数据交换技术研究[D];哈尔滨理工大学;2008年
10 崔敏;基于lazyDFA的XML数据流查询处理及优化技术研究[D];内蒙古科技大学;2008年
【二级引证文献】
中国期刊全文数据库 前1条
1 任高峰;张卅卅;胡仲春;刘永成;;面向营业线桥涵施工的多传感器变形监测系统研究[J];安全与环境学报;2013年04期
中国硕士学位论文全文数据库 前4条
1 武文英;基于小枝模式的XML数据查询处理技术研究[D];天津理工大学;2011年
2 房燚;基于GO的棉花生物信息分析系统的研究与构建[D];南京农业大学;2009年
3 章俐;基于GO的棉花生物信息本体半自动构建的研究与实现[D];南京农业大学;2010年
4 张婷;基于关系数据库语义网知识库的知识表示研究[D];湖北大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 常继传,李克勤,郭立峰,梅宏,杨芙清;青鸟系统中可复用软件构件的表示与查询[J];电子学报;2000年08期
2 刘芳,胡和平,路松峰;半结构化、层次数据的模式发现[J];小型微型计算机系统;2001年01期
【相似文献】
中国期刊全文数据库 前10条
1 周泓,徐小良,汪乐宇;基于模糊算法的数据库查询工具的设计[J];计算机应用研究;2001年05期
2 魏坚华;;网上动态数据库查询[J];电子元器件应用;2002年07期
3 传老鹰;;数据库查询结果 动态排序的三种解决方案[J];中文信息;2003年04期
4 蒋振宇;数据库查询技术的优化[J];华南金融电脑;2004年04期
5 吴明霞;陈奇;黄启春;;基于多数据库查询优化的图形工具的设计[J];计算机工程;2006年03期
6 ;为您服务[J];电脑编程技巧与维护;2007年05期
7 黄正宏;;数据库查询优化的有效措施研究[J];科技创新导报;2010年33期
8 黄楠;;模糊关系数据库查询的探究[J];信息与电脑(理论版);2011年06期
9 洪菁;何浪;;基于局域网的数据库查询优化[J];计算机光盘软件与应用;2012年01期
10 龙珑;邓伟;;广西肝癌与气候危险因素数据库查询系统[J];微型机与应用;2012年06期
中国重要会议论文全文数据库 前10条
1 付强;王新军;;概率数据库查询结果分级中的数据模型改进[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 杨向东;;数据库查询在气象旬报中的应用[A];数据库技术在气象领域的应用学术会议论文集[C];2001年
3 张承义;许红达;;快速构建项目信息数据库查询系统[A];中国空气动力学会测控技术专委会第六届四次学术交流会论文集[C];2013年
4 洪晓光;王海洋;马绍汉;;带有数据量参数的多数据库查询模式及优化算法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
5 夏卫;;分片技术在数据库查询优化中的应用[A];第九届全国数据库学术会议论文集(上)[C];1990年
6 陈波;王志斌;李武阶;;暴雨基础数据库查询和显示的实现[A];2004年湖北省气象学会年会学术论文详细摘要集[C];2004年
7 张敏;洪澄;陈驰;;一种服务器透明的外包数据库查询验证方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
8 陈余斌;;Internet下数据库查询实现的方法[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
9 黄长青;;多线程程序设计在数据库查询中的应用[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
10 丘律文;严毅;;基于多线程技术下的数据库查询[A];广西计算机学会——2004年学术年会论文集[C];2004年
中国重要报纸全文数据库 前9条
1 江苏 赵江;把健康握在自己手中[N];电脑报;2003年
2 中国软件评测中心公告;中国软件评测中心公告[N];中国计算机报;2002年
3 高卫国;创建数据库查询页面[N];中国计算机报;2000年
4 泰安市物价局局长 亓利群;创新监测方法 服务价格决策[N];中国经济导报;2006年
5 《计算机世界》评测实验室 秦钢;六年磨一剑[N];计算机世界;2006年
6 ;我喜爱的LumaQQ[N];中国电脑教育报;2005年
7 ;不可饶恕错误之输出未转义[N];电脑报;2009年
8 文敏;新浪推出我国第一家综合搜索引擎[N];中国企业报;2000年
9 ;处理器将走向功能分化[N];计算机世界;2004年
中国博士学位论文全文数据库 前3条
1 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
2 徐德智;XML数据库查询及其模式集成研究[D];中南大学;2004年
3 陈永恒;基于CMP的高性能数据库查询优化算法的研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 胡晓军;基于自然汉语的数据库查询研究[D];电子科技大学;2006年
2 祁宁;固—固界面接触热阻的实验研究及数据库查询系统的开发[D];南京理工大学;2014年
3 林海华;网格环境下数据库查询的原型与实现[D];华中科技大学;2004年
4 赫然;汉语认知数据库查询优化方法研究及其应用[D];大连理工大学;2004年
5 袁多宝;外包数据库查询验证技术的研究[D];暨南大学;2010年
6 程冉冉;基于柔性上下文偏好的数据库查询技术研究[D];东北大学;2008年
7 鲍宗泛;广域网数据库查询系统的研究与开发[D];浙江大学;2004年
8 汤海涛;基于Web的多数据库查询系统的研究与实现[D];国防科学技术大学;2006年
9 周锋;基于MOTIF的电力设备数据库查询系统的设计与实现[D];华中科技大学;2007年
10 张亚林;基于XML的数据库查询架构的设计与应用[D];大连交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026