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

基于结构化联接的XML查询模式匹配关键技术研究

庞引明  
【摘要】:这篇论文主要讨论了基于结构化联接的XML查询模式匹配的相关关键技术。提出了包含段划分的概念,并据此提出基于包含段划分的结构化联接新方法。在包含段概念的基础上,研究了联接次序选择的问题,对隐检整枝联接方法进行了扩展。对运用基于包含段的隐检整枝联接算法查询XML流数据也提出了一个解决框架。最后,对影响查询系统性能较大的XML模式树的最小化问题也进行了探讨。 这篇论文首先从整树匹配和基于索引结点的模式匹配两个方面对XML查询匹配的相关研究进行了综述,为该方向的研究现状勾勒出一个较为清晰的轮廓,也为确立本文研究的意义和必要性奠定了基础。 该篇论文的主要贡献有以下几个方面: ● 针对结构化联接所基于的三元组索引结构进行了研究,提出对索引空间结构进行包含段划分的思想,并据此对结构化联接算法进行了改进。 ● 基于结构化联接操作的隐检整枝联接算法也是以三元组索引为基础的。我们同样将包含段划分的概念引入到这一领域中来。首先研究基于包含段划分的隐检整枝联接方法。又运用包含段划分的概念对隐检整枝匹配方法中联接次序选择的问题进行了研究。从上述两个方面对隐检整枝联接算法进行了改进。 ● 隐检整枝联接方法有一个十分优良的特性,就是它只需要对整个XML文档顺序扫描一遍就可以生成所需的三元组索引。这一点十分适合对XML数据流的查询处理。而且,包含段划分方法又为在扫描XML数据流的同时运行隐检整枝联接算法的查询处理提供了可能。因此,这篇论文也在上述两方面的基础上,提出了一个基于包含段划分的隐检整枝联接算法查询XML数据流的处理框架。 ● 最后,由于XML查询模式匹配方法的效率在相当大的程度上依赖于查询模式树的大小,这篇论文中也讨论了模式树的最小化问题。主要工作是将DTD约束SC扩展为ESC,并提出了一个ESC下的多项式时间的XML模式树最小化算法。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:TP311.1

【引证文献】
中国期刊全文数据库 前1条
1 许建军;汪卫;施伯乐;;一种基于XLCA的XML关键字搜索方法[J];小型微型计算机系统;2008年01期
中国博士学位论文全文数据库 前1条
1 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
中国硕士学位论文全文数据库 前2条
1 贾玉昌;多版本XML文档的查询处理[D];苏州大学;2005年
2 丁峥;基于索引的多版本XML文档的结构查询[D];苏州大学;2006年
【参考文献】
中国期刊全文数据库 前4条
1 庞引明,谈子敬,汪卫;XML的并发加锁协议[J];计算机研究与发展;2004年07期
2 谷长勇,徐志伟,褚兴军;XML结构和关系数据库的一种形式化映射[J];计算机工程;2001年11期
3 吕学强,李清隐,陈文亮,姚天顺;汉英法律文献的子条级自动索引和对齐[J];中文信息学报;2002年04期
4 谈子敬,庞引明,施伯乐;XML上的函数依赖推理[J];软件学报;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 唐红梅,郑刚;基于XML数据库的存储及映射研究[J];安徽工程科技学院学报(自然科学版);2004年03期
2 代丽;李晓燕;孙良;;XML与关系型数据库数据转换技术的研究[J];重庆科技学院学报(自然科学版);2010年06期
3 吕学强,李清隐,任飞亮,姚天顺;基于统计的汉英法律文献亚句子级对齐[J];东北大学学报;2003年01期
4 胡小明,陈子阳,高翔,刘国华;基于树元组的函数依赖推理规则[J];燕山大学学报;2005年01期
5 陈子阳;基于DTD路径编码的XML逻辑蕴涵问题研究[J];燕山大学学报;2005年05期
6 荣凌燕;刘国华;沈兵红;;基于树元组的XML文档中的多值依赖[J];燕山大学学报;2006年03期
7 陈子阳;;XML函数依赖集的逻辑蕴含[J];燕山大学学报;2006年05期
8 卫春敏,赵莉,陈文宇;对象/关系映射中的完整性及关系约束检查[J];电子科技大学学报;2004年05期
9 金兰;顾兵;;XML与SQL Server的数据交换技术的研究[J];电脑知识与技术;2009年22期
10 朱雪龙;夏敏捷;;XML与关系数据库之间映射的研究[J];福建电脑;2008年03期
中国重要会议论文全文数据库 前10条
1 杨喜权;张博;;基于规范化结构树的XML文档相似性度量[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
2 荣凌燕;刘国华;沈兵红;李现伟;;基于树元组的XML多值依赖推理[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 张怡;肖侬;杨海云;;基于网格的XMLDB共享访问系统[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 刘非凡;赵军;徐波;;大规模非限定领域汉英双语语料库建设及句子对齐研究[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];2003年
5 吐尔根·依布拉音;阿里甫·库尔班维尼拉·木沙江;;面向汉维机器翻译的双语对齐语料库设计与实现[A];第十届全国少数民族语言文字信息处理学术研讨会论文集[C];2005年
6 张霞;昝红英;揭春雨;张坤丽;范明;;香港法律汉英双语语料库XML自动标注[A];中国计算技术与语言问题研究——第七届中文信息处理国际会议论文集[C];2007年
7 章悦;高军;王腾蛟;杨冬青;唐世渭;;QBXS:一种基于查询的XML文档存储方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 张忠平;;XML多值依赖蕴涵算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 荣凌燕;聂俊岚;刘国华;;XML多值依赖的成员籍问题研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 赵相国;王国仁;张恩德;丁大斌;霍欢;;XML函数依赖的定义及分析[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 殷丽凤;不完全信息环境下XML数据库规范化问题的研究[D];哈尔滨理工大学;2009年
2 汪陈应;XML数据编码与存储管理关键技术研究[D];南开大学;2010年
3 蔺旭东;基于语义的XML查询及规范化研究[D];北京交通大学;2010年
4 邓泽;面向广域网的存储资源管理关键技术研究[D];华中科技大学;2010年
5 徐小双;基于路径概要的XML查询研究[D];华中科技大学;2010年
6 孙宏伟;XML与RDB的多层次双向数据集成技术研究[D];西北工业大学;2003年
7 曲卫民;中文XML信息检索系统的研究[D];中国科学院研究生院(软件研究所);2004年
8 张忠平;基于约束的XML数据库模式规范化研究[D];复旦大学;2004年
9 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
10 雷向欣;XML索引和过滤查询若干关键技术研究[D];复旦大学;2005年
中国硕士学位论文全文数据库 前10条
1 吉芳;异构ERP数据源集成在网络审计中的应用研究[D];山东科技大学;2010年
2 白林;基于路径表达式的XML索引查询技术[D];郑州大学;2010年
3 钱蕾;基于XML的异构数据库相互转换的研究与实现[D];沈阳理工大学;2010年
4 张麟;XML数据查询优化技术的研究[D];哈尔滨理工大学;2010年
5 李媛媛;基于XQuery的NXD查询的研究[D];中南林业科技大学;2008年
6 徐海燕;时空XML数据库的存储和索引技术研究[D];南京航空航天大学;2010年
7 潘超;基于本体的XMLSchema模式匹配研究[D];浙江工业大学;2010年
8 孙伟一;财政数据交换技术的研究与实现[D];解放军信息工程大学;2009年
9 陈锐;基于Agent和XML的系统集成模型研究[D];福州大学;2002年
10 江志文;个性化多媒体网上教室的研究与实现[D];广东工业大学;2002年
【同被引文献】
中国期刊全文数据库 前1条
1 路燕,张亮,汪卫,张彪,施伯乐;一种新的XML文档编码机制[J];计算机研究与发展;2004年03期
【二级引证文献】
中国期刊全文数据库 前3条
1 白晓亮;;数据库关键词检索中候选元组集连接树生成算法的研究[J];电脑知识与技术;2011年16期
2 郭有强;梁玉清;王磊;姚保峰;朱洪浩;;基于语义相关实体片段的XML关键字查询[J];蚌埠学院学报;2012年01期
3 朱冠胜;黄浩;杨卫东;;XML关键字检索系统的数据源选择[J];小型微型计算机系统;2012年06期
中国博士学位论文全文数据库 前1条
1 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
中国硕士学位论文全文数据库 前3条
1 兰月华;XML模糊结构查询中检索结果的自动选取[D];江西财经大学;2009年
2 李静;面向分析处理的关键字查询性能优化技术研究[D];山东大学;2011年
3 赵越;概率XML数据上关键字检索算法的研究与实现[D];东北大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 武兴睿;;Java中的正则表达式与模式匹配研究[J];科技传播;2011年15期
2 王飞;;结构化立体网络安全运维管理体系建设构想[J];计算机安全;2011年07期
3 邓凯元;姜磊;;正则表达式匹配引擎性能分析[J];计算机与现代化;2011年07期
4 彭方明;邢清华;王三涛;;一种基于支持系数的Vague集(值)相似度量新方法[J];计算机工程与应用;2011年20期
5 邓青;韩江洪;周健;;基于混合决策树的自适应数据集成方法[J];合肥工业大学学报(自然科学版);2011年08期
6 董永权;李庆忠;丁艳辉;张永新;;一种基于证据理论和任务分配的Deep Web查询接口匹配方法[J];模式识别与人工智能;2011年02期
7 张宇;刘萍;刘燕兵;谭建龙;郭莉;;对模式串匹配算法WuManber的复杂度攻击[J];计算机研究与发展;2011年08期
8 杨舟;岳亮;卓林;赵朋朋;崔志明;;一种基于领域本体的Deep Web数据自动标注方法[J];苏州大学学报(工科版);2011年04期
9 王兴国;;面向协同办公的统一信息平台架构设计及实施效果[J];冶金经济与管理;2011年04期
10 孙瑜;陈亚莎;张兴;刘毅;;基于无干扰理论的安全保障方法[J];山东大学学报(理学版);2011年09期
中国重要会议论文全文数据库 前10条
1 钱颖;聂俊岚;刘国华;郜时红;;基于全集的复杂模式匹配[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 孙江明;李通化;;基于模式匹配的蛋白质结构形状预测[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
3 谢丽聪;;基于Matchmaking方法的模式匹配[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
4 谭茂金;张庚骥;石耀霖;;阵列电法测井的垂直模式匹配理论研究[A];中国地球物理学会第二十四届年会论文集[C];2008年
5 陈建云;王跃科;刘辉;;基于相关分析和模式匹配的多普勒频率测量方法[A];第三次全国会员代表大会暨学术会议论文集[C];2002年
6 胡凤国;;一个简单人机对话系统的实现方法[A];第一届学生计算语言学研讨会论文集[C];2002年
7 尹静萍;赵健;;电子病案应用问题探讨[A];中华医院管理学会病案管理专业委员会第12届全国病案管理学术会议论文集[C];2003年
8 朱艳;许家珆;;一种基于入侵检测的多模式匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
9 唐波;;Ku频段波导双工器的设计[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
10 熊亚波;;创新与激励并举 建设结构化的培训体系[A];科学发展观与劳动保障问题研究[C];2005年
中国重要报纸全文数据库 前10条
1 首都医科大学附属北京安贞医院信息中心副主任 周奕;多模块解决结构化难题[N];中国计算机报;2005年
2 姜安 深圳大学社会科学学院;美国制造:意识形态控制走向结构化[N];中国社会科学报;2011年
3 记者  赵艳秋;放弃与推动 结构化ASIC市场待考验[N];中国电子报;2006年
4 本报记者 徐超;结构化演变引领电信未来[N];通信产业报;2004年
5 马丁;雅虎亮新牌:结构化搜索功能[N];中华新闻报;2007年
6 信达资产管理公司成都办 钟锦 西南财经大学 周凯;结构化产品探路中国[N];证券时报;2006年
7 ;思科力推结构化无线感知型网络[N];计算机世界;2003年
8 新艳;思科倡导结构化无线感知型网络[N];通信产业报;2003年
9 记者  逸舟;LSI转型 结构化ASIC前景堪忧[N];中国电子报;2006年
10 本报记者  金苹苹;上国投热推结构化信托产品[N];上海证券报;2006年
中国博士学位论文全文数据库 前10条
1 庞引明;基于结构化联接的XML查询模式匹配关键技术研究[D];复旦大学;2004年
2 杨宏宇;网络入侵检测技术的研究[D];天津大学;2003年
3 杜小坤;数据库模式匹配算法研究[D];华中科技大学;2010年
4 于志宏;视频安全与网络安全若干问题研究[D];吉林大学;2009年
5 李伟;结构化P2P网络Churn问题研究[D];武汉大学;2012年
6 魏连鑫;多小波理论及其在虹膜识别技术中的应用[D];吉林大学;2006年
7 余颖;城市结构化理论及其方法研究[D];重庆大学;2002年
8 杜永萍;基于模式知识库的问题回答关键技术研究[D];复旦大学;2005年
9 钱线;快速精确的结构化机器学习方法研究[D];复旦大学;2010年
10 明星;虹膜识别技术中小波变换的应用原理与方法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡德华;Snort检测引擎的改进与实现[D];东北大学;2005年
2 陈鹏;基于模式匹配的网络入侵检测系统的研究与实现[D];湖南大学;2005年
3 张晓光;基于模式匹配的入侵检测系统应用研究[D];大连海事大学;2010年
4 陈雪林;基于Web的网络入侵检测系统设计与实现[D];成都理工大学;2004年
5 王兴义;基于模式匹配的中文专有名词识别[D];山西大学;2005年
6 张国权;基于模式匹配和协议分析的NIDS研究和设计[D];大连理工大学;2006年
7 刘少君;基于协议分析的网络入侵检测系统研究与设计[D];河海大学;2006年
8 邓庆锋;模式匹配在入侵检测系统中的应用[D];浙江大学;2006年
9 李韦韦;多层特征分配网络入侵检测系统[D];南昌大学;2007年
10 洪小丽;基于位并行技术的带通配符约束的模式匹配问题研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026