收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

大规模高维数据库索引结构

梁俊杰  杨泽新  冯玉才  
【摘要】:近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金字塔技术是目前针对高维空间范围检索的有效方法之一,但是随着数据量的增加,检索过程可能引入过多的误中点而导致不必要的高维距离计算,为此提出改进的金字塔技术.利用向量排序和分段处理思想,首先将不包含候选点的误中分段剪枝;然后通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,减少距离计算次数,实现大规模高维数据的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王宝文;阎俊梅;刘文远;石岩;;基于遗传算法的高维数据模糊聚类[J];计算机工程与应用;2007年16期
2 谢枫平;;聚类分析中的高维数据降维方法研究[J];闽西职业技术学院学报;2009年04期
3 贺玲;蔡益朝;杨征;;高维数据聚类方法综述[J];计算机应用研究;2010年01期
4 牛琨;张舒博;陈俊亮;;采用属性聚类的高维子空间聚类算法[J];北京邮电大学学报;2007年03期
5 沈萍;;高维数据挖掘技术研究[J];电脑知识与技术;2009年06期
6 张宁;;离群点检测算法研究[J];桂林电子科技大学学报;2009年01期
7 胡昭华;宋耀良;吴佑林;;新的连续自编码网络流形学习研究[J];计算机工程与应用;2009年30期
8 关庆;邓赵红;王士同;;子空间可能性聚类机制研究[J];计算机工程;2011年05期
9 刘文远;张亮;孙德杰;陈子军;;改进的SOD孤立点检测算法[J];计算机工程;2011年09期
10 余肖生;周宁;;高维数据降维方法研究[J];情报科学;2007年08期
11 姜斌;潘景昌;郭强;衣振萍;;PCA和相融性度量在聚类算法中的应用[J];电子科技大学学报;2007年06期
12 顾冬娟;戴浩;;改进的基于密度和网格的高维聚类算法[J];科技创新导报;2008年22期
13 黄斯达;陈启买;;一种基于相似性度量的高维数据聚类算法的研究[J];计算机应用与软件;2009年09期
14 吴晓燕;;基于遗传模拟退火算法的高维离群点挖掘[J];微计算机信息;2010年21期
15 陈海宇;曾德胜;;基于日志的异常软件使用模式检测[J];淮海工学院学报(自然科学版);2011年01期
16 周晓云;张净;孙志挥;;高维Turnstile型数据流聚类算法[J];计算机科学;2006年11期
17 孙志伟;赵政;;SOFM神经网络在处理非空间属性中的应用[J];计算机应用;2006年11期
18 余肖生;周宁;张芳芳;;高维数据可视化方法研究[J];情报科学;2007年01期
19 张涛;洪文学;景军;彭勇;;高维数据的2D图单点表示原理[J];燕山大学学报;2008年05期
20 施冬冬;贾瑞玉;黄义堂;;基于遗传算法的高维离群点检测算法的改进[J];计算机技术与发展;2009年03期
中国重要会议论文全文数据库 前10条
1 梁俊杰;杨泽新;冯玉才;;大规模高维数据库索引结构[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
2 肖伟器;冯玉才;;数据库索引结构的测试技术[A];第十一届全国数据库学术会议论文集[C];1993年
3 张帆;王斌;王国仁;;一种面向近似查询的图数据库索引方法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 任家东;周玮玮;何海涛;;高维数据流的自适应子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 周煜人;彭辉;桂卫华;;基于映射的高维数据聚类方法[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 陈冠华;马秀莉;杨冬青;唐世渭;帅猛;;面向高维数据的低冗余Top-k异常点发现方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 宗金良;李玉忱;任磊;;一种基于XN-Tree编码的XML数据库索引技术[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 王公恕;刘喜兰;袁拓;冯雯;朱成熹;冯德益;;投影寻踪软件PPAS及其在地震预报中的应用[A];1993年中国地球物理学会第九届学术年会论文集[C];1993年
9 汤天亮;张晓龙;陈珂;陈刚;;一种高效的P2P环境中的窗口查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 丁琳琳;乔百友;王国仁;陈忱;;SMR:一种支持高维数据KNN查询的P2P语义覆盖网络[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国博士学位论文全文数据库 前10条
1 陈建娇;高维数据的K-harmonic Means聚类方法及其应用研究[D];上海大学;2012年
2 蒋胜利;高维数据的特征选择与特征提取研究[D];西安电子科技大学;2011年
3 邹咸林;自然最近邻居在高维数据结构学习中的应用[D];重庆大学;2011年
4 项燕彪;高维数据的统计推断[D];浙江大学;2011年
5 杨风召;高维数据挖掘中若干关键问题的研究[D];复旦大学;2003年
6 赵恒;数据挖掘中聚类若干问题研究[D];西安电子科技大学;2005年
7 陈黎飞;高维数据的聚类方法研究与应用[D];厦门大学;2008年
8 吕艳萍;微粒群优化算法及其在高维数据聚类的应用研究[D];厦门大学;2009年
9 陈景年;选择性贝叶斯分类算法研究[D];北京交通大学;2008年
10 苏雅茹;高维数据的维数约简算法研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 王立强;基于多元统计图的高维数据降维方法及应用研究[D];燕山大学;2006年
2 陈路莹;高维数据的聚类分析方法研究及其应用[D];厦门大学;2009年
3 刘建;高维数据的本征维数估计方法研究[D];国防科学技术大学;2005年
4 闫妍;子空间聚类改进方法研究[D];大连理工大学;2008年
5 周骋;基于高维数据的双聚类算法研究与应用[D];南京理工大学;2009年
6 苏进;一种分层聚类模型及其在电信行业的应用研究[D];合肥工业大学;2005年
7 吴俊杰;基于密度的子空间聚类算法研究[D];厦门大学;2009年
8 周书勇;高维孤立点检测算法研究[D];江苏大学;2007年
9 易莉桦;高维数据聚类算法的研究[D];燕山大学;2012年
10 刘天桢;高维数据可视化研究[D];武汉理工大学;2005年
中国重要报纸全文数据库 前6条
1 方格;第四代GIS崭露端倪[N];中国计算机报;2003年
2 ;基于生物信息学的中医证候现代研究简述[N];中国中医药报;2004年
3 天津市东丽区市政工程管理所 吕静;管理文件有高招[N];中华合作时报;2004年
4 记者 胡嫚;我国发布首个推荐引擎技术[N];中国知识产权报;2011年
5 本报实习记者 姚轩杰;浪淘金发布“推荐引擎”[N];中国证券报;2011年
6 记者 陈静;推荐引擎抢占行业先机[N];经济日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978