收藏本站
《第二十三届中国数据库学术会议论文集(研究报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李慧婷  李建中  王宏志  骆吉洲  
【摘要】:提出了一种基于FB索引的XML数据磁盘存储结构LDFB,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based FB中无法处理的含值的查询,分支查询处理效率也得到显著提高,并具有较好的伸缩性.
【作者单位】:哈尔滨工业大学计算机科学与技术学院
【基金】:国家自然科学基金项目(60273082)
【分类号】:TP311.13

【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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技术预览[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 国家邮政局速递局查询中心;什么是拉格比(Rugby)系统?[N];中国邮政报;2003年
9 杭州商学院 徐建平;使用ASP访问XML文件[N];计算机世界;2001年
10 李建忠;Yukon中的XML[N];计算机世界;2004年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026