收藏本站
《计算机研究与发展》 2009年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种支持多维数据范围查询的对等计算索引框架

张蓉  钱卫宁  周傲英  
【摘要】:如何有效地支持多维数据范围查询是传统数据管理领域的研究热点之一.但是,在大规模分布式系统中,这仍然是一个具有挑战性的研究工作.VBI-tree是一个对等计算环境下基于平衡树的索引架构,在该架构上可以实现集中式环境下的多种支持多维数据索引的层次化树结构,例如R-tree,X-tree和M-tree等.VBI-tree设计的查询算法保证查询可以从树的任意位置开始,而不是像集中式环境下层次化树结构那样采用从树的根节点开始查询的方法,从而成功地避免了根节点引起的系统性能瓶颈问题.对于有N个节点的网络,索引方法可以保证查询效率是O(log N).VBI-tree提出了基于AVL-tree旋转的网络重构负载均衡策略可以有效地均衡负载.另外,在数据操作频繁的情况下,为了提高索引的性能,在VBI-tree上建立特殊的祖先-子孙链接形成VBI*-tree的结构.通过使用祖先-子孙链接,可保证对于相关查询区域的探索尽量发生在同层节点之间,而不是一直往根节点方向发送,从而减轻上层节点的查询负担,并且显著地降低了更新代价.模拟实验验证了提出的方法的有效性.

【相似文献】
中国期刊全文数据库 前10条
1 徐红波;郝忠孝;;基于B~Z树深度优先高维空间范围查询算法[J];高技术通讯;2010年08期
2 陈鹏;;优化KD树在多维区域检索中的研究[J];福建电脑;2011年07期
3 周傲英;杨彬;金澈清;马强;;基于位置的服务:架构与进展[J];计算机学报;2011年07期
4 孟宪福;孟泓汐;张振强;;基于区位码和距离的Chord网络高维数据范围检索[J];大连理工大学学报;2011年05期
5 芮小平;张立强;;基于SOM的多维信息可视化研究[J];应用基础与工程科学学报;2011年03期
6 李罡;张静远;张亚平;张宁;;基于侏儒立方体的保持语义的数据立方体结构[J];计算机应用研究;2011年09期
7 田彦;张猛;;基于WEBVR和RIA技术的三维虚拟社区研究与应用[J];电脑知识与技术;2011年20期
8 辛婷婷;刘国华;;K-匿名隐私保护模型下的Top-k查询[J];计算机科学与探索;2011年08期
9 陈发荣;崔永和;张立猛;吴建洲;白志高;焦永鸽;罗宏燕;;基于OLAP的玉溪植烟土壤养分含量数据分析[J];农业图书情报学刊;2011年08期
10 王成余;尹希宝;;基于数字昌平组件式WebGIS的实现[J];测绘与空间地理信息;2011年03期
中国重要会议论文全文数据库 前10条
1 何文麟;曹芳菲;陈红;;传感器网络中多近似连续范围查询的处理技术[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 沐年国;严广乐;;数据仓库系统层次结构的系统学研究[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
3 魏正羽;王行愚;;一种基于小波预处理的多维数据分类算法[A];2003中国控制与决策学术年会论文集[C];2003年
4 陈加付;孟凡荣;闫秋艳;;多维数据流下的top-k支配查询算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
5 梁俊杰;杨泽新;冯玉才;;大规模高维数据库索引结构[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 王学光;;基于位并行的多维数据包分类算法[A];第25届中国控制会议论文集(下册)[C];2006年
7 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
8 孙斌;吕学强;苏祺;;义项矩阵模型SMM简介[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
9 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 金树东;冯玉才;孙小薇;;hB树的索引页内kd树的存储结构比较[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
中国重要报纸全文数据库 前10条
1 清水;信息可视化:畅游网络空间的伴侣[N];计算机世界;2004年
2 石竹;BO与Crystal的真正融合[N];计算机世界;2005年
3 李磊 陈健;让决策更科学[N];计算机世界;2001年
4 姜丰;变革:从报表开始[N];国际商报;2005年
5 ;财务全面预算管理信息系统[N];中国计算机报;2004年
6 中国人民银行河南邓州市支行 宋玉长 李本勇 王明华;数据仓库技术在银行的应用和发展(上)[N];网络世界;2002年
7 陈红;商务智能:从数据中挖取利润[N];中国商报;2003年
8 叶开;BI与CRM深入行业应用[N];中国计算机报;2003年
9 ;数据仓库/商业智能应用的核心[N];中国计算机报;2003年
10 ;Oracle9i OLAP可伸缩商务智能平台[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 师智斌;高性能数据立方体及其语义研究[D];北京交通大学;2010年
2 陆剑锋;基于特征的矢量场及医学图像可视化研究[D];浙江大学;2004年
3 赵春宇;高性能并行GIS中矢量空间数据存取与处理关键技术研究[D];武汉大学;2006年
4 徐林昊;对等计算系统中的相似查询处理研究[D];复旦大学;2005年
5 庄毅;海量多媒体数据库的高效查询处理[D];浙江大学;2007年
6 张蓉;结构化对等计算机系统中的查询处理[D];复旦大学;2007年
7 梁俊杰;大规模图像库的高维索引技术研究[D];华中科技大学;2007年
8 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
9 刘德刚;对等计算环境中矢量空间数据索引模型与查询算法研究[D];华中科技大学;2009年
10 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 陆昌辉;基于关系数据模型的多维数据建模方法的研究[D];国防科学技术大学;2002年
2 王军;OLAP研究及其在现代企业中的应用[D];北京化工大学;2001年
3 汤宇哲;基于DHT的索引结构研究[D];复旦大学;2009年
4 段雄文;两种划分模式下多维索引的研究[D];华中科技大学;2006年
5 杨霞玲;多维数据流聚类算法的分析与实现[D];北京工业大学;2009年
6 陈刚;基于公路网移动对象数据库中移动对象的索引与查询[D];华中科技大学;2006年
7 程静;数据库中字符型数据的加密方法研究[D];华中科技大学;2007年
8 刘继昌;基于统计的股市多维数据关联规则发现实现[D];河北工业大学;2003年
9 徐坤;军事情报元数据的多维索引技术研究[D];国防科学技术大学;2008年
10 申敏杰;Top-K查询中的动态映射策略研究[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026