收藏本站
《计算机工程》 2011年14期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于聚类的空间数据多比例尺索引树

邹志文  费洪哲  李根  
【摘要】:针对现有空间对象多尺度索引结构聚簇性不高的问题,在R树索引的基础上提出一种基于聚类的空间数据多比例尺索引结构。利用树的层次结构反映空间数据的多比例尺特性,用k-means算法对相同等级的空间对象进行聚类分组,减少空间区域覆盖和重叠。实验结果表明,该方法与基于四叉树的多比例尺索引相比,能有效提高空间数据多比例尺显示的性能。

【引证文献】
中国硕士学位论文全文数据库 前1条
1 曾传军;基于索引技术的情报业务系统的应用研究[D];广东工业大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 李军,景宁,孙茂印;多比例尺下细节层次可视化的实现机制[J];软件学报;2002年10期
【共引文献】
中国期刊全文数据库 前10条
1 孙殿柱;朱昌志;李延瑞;牛宗伟;;三角网格模型的自动分割算法[J];北京工业大学学报;2010年11期
2 赵芳芳;张军;;多尺度空间数据索引方法研究[J];测绘工程;2008年02期
3 吴正升;崔铁军;郭黎;;空间数据库课程教学几点建议[J];测绘科学;2009年S2期
4 王庆国;丁卫东;朱晓宏;孙泰屹;金贵林;;误差受控的多细节层次地形模型的实现[J];测绘通报;2009年12期
5 卢小平;田继辉;张剑伟;李英成;肖金城;;多尺度DEM数据的组织与管理方法研究[J];测绘通报;2010年06期
6 龚俊;朱庆;张叶廷;李晓明;周东波;;顾及多细节层次的三维R树索引扩展方法[J];测绘学报;2011年02期
7 龚俊;朱庆;章汉武;李晓明;周东波;;基于R树索引的三维场景细节层次自适应控制方法[J];测绘学报;2011年04期
8 张晓东;王亮;韩立钦;兰小机;王志红;;基于改进四叉树结构的GML索引方法研究[J];大地测量与地球动力学;2010年06期
9 周侗;龙毅;汤国安;胡雷地;;面向集聚分布空间数据的混合式索引方法研究[J];地理与地理信息科学;2010年01期
10 王慧青;何军;王庆;张玉珠;李玲;;基于改进R~*树的移动GIS多尺度渐进传输与表示[J];东南大学学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前1条
1 赵伶俐;赵仁亮;朱建军;梅洋;;面向城镇化数据整合中层次索引树的研究与实现[A];中国测绘学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
6 王晓理;地理信息数据结构处理优化应用研究[D];解放军信息工程大学;2010年
7 王文龙;重大公路灾害遥感监测与评估技术研究[D];武汉大学;2010年
8 俞肇元;基于几何代数的多维统一GIS数据模型研究[D];南京师范大学;2011年
9 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
10 张翀;基于对等计算的分布式时空索引技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
2 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
3 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
4 赵芳;基于开源WebGIS平台的地理信息系统应用研究[D];郑州大学;2010年
5 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
6 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
7 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
8 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
9 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
10 方得春;土地开发整理项目管理系统[D];兰州大学;2010年
【同被引文献】
中国期刊全文数据库 前7条
1 谭彦红;王延;;国外电子政务的发展及其借鉴[J];财经政法资讯;2003年03期
2 邝砾;邓水光;李莹;吴健;吴朝晖;;使用倒排索引优化面向组合的语义服务发现[J];软件学报;2007年08期
3 刘小珠;彭智勇;;全文索引技术时空效率分析[J];软件学报;2009年07期
4 胡华;庄毅;胡海洋;赵格华;;网格环境下基于流水线的多重相似查询优化[J];软件学报;2010年01期
5 吴伟民;卢琦;王振华;苏庆;;NTFS目录下索引B+树结构动态解析[J];计算机工程与设计;2010年22期
6 姜世伟;项前;吕志军;王庆霞;;基于SOA的自动化立体仓库管理系统实现[J];计算机工程与设计;2011年12期
7 曾传军;傅秀芬;;基于索引性能分析的情报信息管理系统研究[J];计算机工程与设计;2012年02期
中国硕士学位论文全文数据库 前1条
1 汪超;数据库系统索引结构实现研究[D];天津大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
2 刘畅,裴继红,孙宏元,龚忻;一种用于多分辨空间数据的R树索引结构[J];深圳大学学报;2004年03期
【相似文献】
中国期刊全文数据库 前10条
1 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
2 王锡钢;任伟;李青元;朱翊;孙立坚;;基于K-means聚类距离准则的R树结点分配算法研究[J];测绘科学;2006年05期
3 吴敏君;陈天滋;;基于分割聚类技术的R树结点分裂方案[J];计算机应用与软件;2007年10期
4 蒋子阳;周志强;汪新庆;;3DGIS中基于改进R树的空间索引技术研究[J];工程地球物理学报;2007年06期
5 肖飞;唐媛;;Oracle Spatial空间索引解析[J];信息技术与信息化;2009年01期
6 李运华;李长英;陈刚;;RNT:一种面向公路网的空间索引方法[J];计算机与数字工程;2007年05期
7 刘润涛;安晓华;高晓爽;;一种基于R-树的空间索引结构[J];计算机工程;2009年23期
8 何江;李志蜀;陈宇;;一种基于R树空间索引技术的GIS数据索引方法[J];四川大学学报(自然科学版);2008年06期
9 孟凡荣;曹彦燕;郑鹏;;基于直角多边形的R树结点的分裂算法[J];微计算机信息;2009年09期
10 何小苑;闵华清;;基于聚类的Hilbert R-树空间索引算法[J];计算机工程;2009年09期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
9 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 薄云山王红杰;“数字太原”地理空间框架开始构建[N];中国国土资源报;2007年
2 山西省测绘局;加快数据库建设 促进成果应用[N];中国测绘报;2006年
3 陈洪良;江苏建成覆盖全省的1:1万空间数据库[N];中国测绘报;2007年
4 本报记者 任春华;浙江测绘援阿瞄准五方面[N];阿克苏日报;2010年
5 方正数码有限公司 阎静;资源管理: 图形+数据[N];计算机世界;2002年
6 陈广博;四川局提出灾后重建测绘保障思路[N];中国测绘报;2008年
7 杜永刚 史满瑞;阳泉市发布实施基础测绘“十一五”专项规划[N];中国测绘报;2007年
8 秦福军 王红闯;河南投入经费五百万建设电子政务地理信息系统[N];中国测绘报;2006年
9 魏广军;“数字平顶山”将正式发布[N];平顶山日报;2006年
10 蒋大鹏;陕西灾后重建测绘保障规划出台[N];中国测绘报;2008年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
4 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
5 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
6 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
7 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
8 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
9 潘鸿飞;形状特征描述及聚类算法研究[D];安徽大学;2011年
10 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
中国硕士学位论文全文数据库 前10条
1 徐铁;电子海图数据库及其索引技术研究[D];上海海事大学;2003年
2 吴元洪;空间索引技术及其应用研究[D];重庆大学;2003年
3 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
4 王宝祥;基于改进聚类的Hilbert R树空间索引算法研究[D];河南大学;2011年
5 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
6 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
7 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
8 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
9 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
10 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026