XML数据磁盘存储结构LDF&B及其查询处理方法

【摘要】：提出了一种基于FB索引的XML数据磁盘存储结构LDFB,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based FB中无法处理的含值的查询,分支查询处理效率也得到显著提高,并具有较好的伸缩性.

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	郭晓磊;赵利;聂铁铮;;支持全文检索的XQuery查询处理及优化的研究[J];计算机与数字工程;2010年08期
2	张博;耿志华;周傲英;;一种支持高效XML路径查询的自适应结构索引[J];软件学报;2009年07期
3	赵尔平;王聪华;雒伟群;党红恩;张兆基;;基于自动机XML正则路径表达式查询研究[J];计算机应用;2010年09期
4	王宏志;骆吉洲;李建中;;图结构XML文档上子图查询的高效处理算法[J];软件学报;2009年09期
5	蒋美仙;路燕;;一种新的基于编码的XML结构连接算法[J];山东科技大学学报(自然科学版);2009年02期
6	唐智勇;吴刚;;基于Web Service柔性异构数据集成系统设计及查询处理[J];微电子学与计算机;2010年08期
7	黄少荣;新一代XML数据查询语言XQuery[J];华南金融电脑;2005年07期
8	苗红涛;陶世群;;TwigEN:一种新的小枝模式匹配算法[J];电脑开发与应用;2009年02期
9	陈红琳;;农产品供应链中信息集成方法研究[J];信息系统工程;2009年08期
10	丁峥;白云;;基于结构化连接的多版本XML文档查询处理[J];苏州科技学院学报(自然科学版);2006年04期
11	韩京宇;徐立臻;董逸生;;Web数据仓库研究综述[J];计算机科学;2004年11期
12	于光;李琼;;XML存储方式之比较研究[J];考试周刊;2008年32期
13	江源,孙建伶;XML查询语言[J];计算机时代;2002年01期
14	苏明柿,张守志;XML文档过滤算法YFilter的一种改进技术[J];计算机工程;2005年21期
15	彭利民;;基于XML的分布式数据库查询平台的设计与实现[J];福建电脑;2006年08期
16	陈桦;张亮;;XML文档在关系数据库中的存储研究[J];现代计算机(专业版);2008年01期
17	陈桦;张亮;;XML文档在关系数据库中的存储研究[J];黑龙江电力;2008年03期
18	魏永山,孙忠林;基于Web服务的数据库系统集成模式[J];福建电脑;2005年09期
19	曾罡;;XML数据库存储策略探讨[J];现代商贸工业;2010年01期
20	娄家星;;浅析数据库与XML的结合[J];信息技术与信息化;2006年04期

中国重要会议论文全文数据库

前10条

1	李慧婷;李建中;王宏志;骆吉洲;;XML数据磁盘存储结构LDF&B及其查询处理方法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
2	张蕊;高晓东;宫学庆;周傲英;;XML数据流上的树型查询处理[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
3	黄宇凯;王晓玲;周傲英;;LEO:基于序列化的XML文档高效查询处理方法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
4	王宏志;李建中;骆吉洲;何振瀛;;基于路径压缩XML数据上的twig查询处理[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年
5	周军锋;孟小峰;张新;黄静;;XML数据流上基于关键字的多查询处理[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
6	熊蜀光;李建中;王宏志;高宏;;一种基于编码的图模型XML数据的存储与查询处理方法[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
7	唐智勇;吴刚;;基于Web Service柔性异构数据集成系统设计及查询处理[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
8	和菊珍;彭敦陆;王晓玲;周傲英;;优化分布式环境中的多个XML查询[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
9	丁灵;黄宇凯;王晓玲;胡大斌;周傲英;;基于序列化方法实现有效的无序XML查询[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
10	谢敏;王小锋;张新;孟小峰;周军锋;;XML数据流上的有序XPath查询处理[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

中国博士学位论文全文数据库

前10条

1	王洪强;XML索引及查询处理技术研究[D];哈尔滨工业大学;2009年
2	宁博;XML查询模式匹配及文档过滤技术研究[D];东北大学;2009年
3	李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年
4	江锦华;XML小枝模式查询处理技术研究[D];浙江大学;2009年
5	吴爱华;不一致数据的查询处理[D];复旦大学;2010年
6	邵峰;XML数据管理中的结构查询技术研究[D];浙江大学;2008年
7	梁作鹏;面向Web的XML检索关键技术研究[D];东南大学;2005年
8	沈洁;基于自动机的XML数据过滤研究[D];哈尔滨工程大学;2010年
9	陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
10	宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年

中国硕士学位论文全文数据库

前10条

1	詹欣;基于实体化视图的XML查询处理方法的研究[D];哈尔滨工业大学;2006年
2	李义国;基于不完全约束的XML查询处理关键技术研究[D];燕山大学;2010年
3	赵九震;XML数据查询的关键技术研究[D];山东大学;2010年
4	范瑞英;基于LazyDFA的XML数据流查询优化技术研究[D];内蒙古科技大学;2009年
5	孟清;基于语义缓存的并行查询技术的设计与实现[D];国防科学技术大学;2004年
6	徐磊;基于XML的关系数据库优化方法研究[D];北京化工大学;2010年
7	李长志;XML资源模块化浏览技术及应用研究[D];重庆大学;2008年
8	魏长芳;基于二次索引技术的XML查询研究[D];中国石油大学;2010年
9	黄赟炜;RDF-XML文档的索引查询技术研究与实现[D];解放军信息工程大学;2007年
10	陈庆华;B1级安全数据库安全机制的研究[D];哈尔滨工程大学;2004年

中国重要报纸全文数据库

前10条

1	北京邮电大学张剑;XML技术预览[N];计算机世界;2001年
2	王泽蕴李琨;IBM院士王云：数据库的下一代技术一点也不炫[N];中国计算机报;2007年
3	湖北张海;编程日日帖[N];电脑报;2005年
4	北京邮电大学张剑;XML技术入门[N];计算机世界;2001年
5	;Sybase新一代数据库ASE15简介（二）[N];计算机世界;2005年
6	孤独笑乌咪;打造你的音乐万年历（上）[N];电脑报;2003年
7	中国人民大学信息学院潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
8	国家邮政局速递局查询中心;什么是拉格比（Ｒｕｇｂｙ）系统？[N];中国邮政报;2003年
9	杭州商学院徐建平;使用ASP访问XML文件[N];计算机世界;2001年
10	李建忠;Yukon中的XML[N];计算机世界;2004年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南