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

一种支持离散面目标自然邻居查询的空间索引

李佳田  陈军  赵仁亮  
【摘要】:空间数据库中的自然邻近关系(natural adjacency relationship)计算必须克服的问题是Voronoi图与欧氏距离的不一致,它对空间索引结构提出了新要求.针对二维空间中离散面目标的点自然邻居查询,提出了一种基于Delaunay三角剖分的空间索引构建方法.首先,在三角网分类的基础上将代表相同目标自然邻近关系的三角形合并形成区域(unit);然后用最小外接矩形近似这个区域;最后,考虑到索引结构的更新,设计了Quad Gridfile索引结构,即先用四叉树对空间进行剖分,再对其叶子结点所代表的子面片采用Gridfile,用叶子结点的重构来代替索引结构的更新.对比实验结果表明,该索引方法能够有效地支持点自然邻居查询,且在构建索引的时空复杂与更新方面表现出较强的性质.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周长英;陈颖;;空间数据库索引技术发展概况[J];黑龙江科技信息;2010年31期
2 张铁艳;孔海英;;空间数据库访问接口工具设计与实现[J];海洋测绘;2010年03期
3 陈敏;GIS空间索引技术探究[J];福建电脑;2005年08期
4 卢廷军;黄明;;海量栅格数据空间索引与存储的研究[J];测绘通报;2010年10期
5 池天河,周旭,王雷,陈华斌,余斌,王月芹,唐培新;中国可持续发展信息共享系统的WebGIS解决方案[J];资源科学;2001年01期
6 张旭晴;于小平;杨国东;徐杰;毕强;;基于ArcSDE的空间基础数据库设计与实现[J];测绘与空间地理信息;2007年06期
7 王云帆;;Oracle Spatial空间数据存储管理技术的应用研究[J];测绘通报;2011年06期
8 李军,景宁,孙茂印;集成型空间数据库技术分析[J];国防科技大学学报;2000年03期
9 李华,周顺平;空间数据库技术要点[J];测绘与空间地理信息;2005年05期
10 夏宇;朱欣焰;李德仁;;空间信息多级网格索引技术研究[J];地理空间信息;2006年06期
11 陈文生;米红;张希雯;;一种基于动态散列的GIS空间索引构造算法[J];计算机工程与应用;2006年08期
12 喻冰春;姜琦刚;;基于ArcSDE技术的省级基础空间数据库设计与建立[J];长春工程学院学报(自然科学版);2006年01期
13 张砚;苏旭明;;车载导航电子地图的关键技术与解决方案[J];测绘科学技术学报;2008年04期
14 连剑波;王成锡;张明华;;Oracle Spatial在地质数据发布中的应用[J];现代计算机(专业版);2010年01期
15 颜勋;陈荣国;程昌秀;宋晓眉;;内嵌式空间数据库优化器代价评估框架及实现[J];武汉大学学报(信息科学版);2011年06期
16 陈再清;建立高效运行海量空间数据库的策略与方法[J];现代测绘;2004年05期
17 邓雪松;张超;周云;陈颖彪;;GIS空间数据库在大学城公共安全管理中的研究与应用[J];中国安全生产科学技术;2009年05期
18 张珊;谭海樵;朱宇鹏;;基于Oracle Spatial的矿山数据空间数据库的设计[J];地理空间信息;2007年02期
19 宋永欣;;基于Oracle Spatial的MapInfo空间数据移植[J];城市勘测;2008年05期
20 李玲;王庆;王慧青;;基于Spatialite轻量级空间数据库的GIS数据管理[J];地理信息世界;2010年04期
中国重要会议论文全文数据库 前10条
1 李佳田;陈军;赵仁亮;;一种支持离散面目标自然邻居查询的空间索引[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
2 李绍俊;周芹;王尔琪;;SuperMap高性能海量空间数据管理策略[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
3 梁娟珠;;基于ORDB的WebGIS空间数据库设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
4 高韬;谢昆青;孙岩峰;;面向实体及其相互关系的空间数据库概念与设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 任娟;周巨锁;;基于Oracle spatial的空间数据管理方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
6 陶迎春;陈品祥;;新一代城市地形图产品初探——英国框架性空间数据产品OS MasterMap研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 牟乃夏;薛重生;杨亮洁;李丹;;基于高分辨率卫星遥感影像的城市大比例尺基础信息数据库研究[A];全国国土资源与环境遥感技术应用交流会论文文集[C];2004年
8 万剑华;叶海波;;房屋管理信息系统数据库的设计与实现[A];山东省测绘学术年会论文集[C];2006年
9 何延波;李轩;;面向气象应用的空间数据库建设与应用[A];中国地理信息系统协会第九届年会论文集[C];2005年
10 尚俊玲;李辉;曾宪胜;;黄河基础地理信息平台空间数据库建设技术的应用研究[A];中国测绘学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 马亚明;嵌入式空间数据库理论与技术研究[D];解放军信息工程大学;2011年
2 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
4 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
5 胡茂胜;基于数据中心模式的分布式异构空间数据无缝集成技术研究[D];中国地质大学;2009年
6 陈珉;分布式空间数据库主动数据更新研究[D];武汉大学;2004年
7 母海东;区域水文地质图空间数据库建设规则研究[D];中国地质科学院;2008年
8 张立强;构建三维数字地球的关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 林伟华;多重近似空间索引及其相关检索技术研究[D];华中科技大学;2009年
10 王盼成;嵌入空间数据库的地图服务及Web地图服务集群技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
中国硕士学位论文全文数据库 前10条
1 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
2 王学全;三维GIS数据库的空间索引技术研究与探索[D];西南大学;2011年
3 曾喆;嵌入式移动导航系统的研究与设计[D];中国科学院研究生院(测量与地球物理研究所);2004年
4 李建;基于智能手机的移动GIS空间索引研究与实现[D];河南理工大学;2011年
5 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
6 王云飞;矢量空间数据库引擎(SVSDE)的结构设计与开发[D];中国地质大学(北京);2009年
7 贾婷;空间索引技术在电力GIS中的研究与应用[D];电子科技大学;2010年
8 王亮;小型地理信息系统的研制与开发[D];大连理工大学;2005年
9 岳昌华;空间数据库K最接近对查询算法的研究[D];大连海事大学;2010年
10 刘剑;土地利用规划管理信息系统的研究与实现[D];吉林大学;2005年
中国重要报纸全文数据库 前10条
1 王玉玲;山东完成91幅1∶5万地质图空间数据库建设[N];中国国土资源报;2010年
2 北京超图软件股份有限公司总裁 宋关福;地理信息系统平台软件技术发展之路[N];中国测绘报;2009年
3 记者于小晗;1∶20万数字地质图空间数据库建成[N];科技日报;2002年
4 记者 陈瑜;我国1∶5万地质图及航磁系列图件发布[N];科技日报;2008年
5 于德福;我国新发布一批基础地质图件[N];地质勘查导报;2008年
6 本报记者 汤传稷;“数字河南”越来越近[N];河南日报;2008年
7 冯存均;测绘服务浙江主体功能区规划编制[N];中国测绘报;2009年
8 中国科学院院士 中国工程院院士 李德仁;论GIS技术的主要发展趋势[N];中国测绘报;2003年
9 张洪岩 励惠国;数字地球时代的地理信息科学[N];中国测绘报;2002年
10 北京超图软件公司总裁 宋关福;服务式GIS铺平信息共享之路[N];计算机世界;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978