收藏本站
《计算机工程与应用》 2003年17期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

空间索引的混合树结构研究

伏玉琛  郭薇  周洞汝  
【摘要】:针对大型的空间数据库和多媒体数据库的应用,R-树索引结构是一种有效的高维数据索引结构,但R树也有其缺点,文章提出了一种基于四叉树和R-树的混合树空间索引结构,研究结果表明:在存储开销上,混合树比R-树略高,但插入、删除、特别是查找的性能得到了显著的提高,且索引量越大,混合树的查找性能越明显优于R-树。

【引证文献】
中国期刊全文数据库 前4条
1 郑坤,刘修国,杨慧;3维GIS中LOD_-OR树空间索引结构的研究[J];测绘通报;2005年05期
2 聂独;李晓明;田雪;夏俊峰;;基于Oracle Spatial的配电网GIS数据存储方法[J];电力自动化设备;2006年05期
3 梁晓文,刘宗歧,胡振琪,陈宜金;基于Oracle Spatial的四叉数索引调整研究[J];煤炭工程;2005年09期
4 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期
中国硕士学位论文全文数据库 前6条
1 杨宇曦;空间数据索引技术的研究及在GIS中的应用[D];大连理工大学;2006年
2 谭剑雄;面向虚拟城市应用的空间数据库系统研究[D];浙江大学;2006年
3 韩雪龙;基于地理空间的空间数据存储与检索研究[D];西北工业大学;2006年
4 钱惠斌;基于OGC标准的空间数据共享关键技术研究[D];浙江大学;2006年
5 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
6 杨晓锋;基于.NET技术的轻型WebGIS研制[D];西北大学;2008年
【参考文献】
中国期刊全文数据库 前1条
1 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
【共引文献】
中国期刊全文数据库 前10条
1 张丽芬,王晓华,胡景松,宋维佳,龙斌;基于网格划分的几种空间索引[J];北京理工大学学报;2004年02期
2 谭仁春;GIS中三维空间数据模型的集成与应用[J];测绘工程;2005年01期
3 郑坤,刘修国,杨慧;3维GIS中LOD_-OR树空间索引结构的研究[J];测绘通报;2005年05期
4 黄照强;“3S”的集成与一体化数据结构分析[J];地质与勘探;2001年05期
5 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
6 邓吉秋;鲍光淑;;基于空间信息网络集成的全要素数据模型[J];计算机工程与应用;2006年22期
7 黄锟,史杏荣,孙贞寿;UPNIS的空间查询─面向类对象的八叉树空间索引机制[J];计算机工程;1999年11期
8 董伟杰,史杏荣,陈福志;GISML在WebGIS中的应用[J];计算机工程;2002年09期
9 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
10 郭万钦,杨太保,刘晓燕;基于矢量栅格一体化数据模型与面向对象技术的城市地价动态监测系统[J];兰州大学学报(自然科学版);2004年04期
中国博士学位论文全文数据库 前10条
1 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
2 王思远;基于地理时空数据库的中国近期土地利用/土地覆盖变化研究[D];中国科学院研究生院(遥感应用研究所);2002年
3 蒋红裴;铁路线路三维可视化设计原理与方法的研究[D];中南大学;2001年
4 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
5 王卉;无缝GIS相关理论与技术的研究[D];解放军信息工程大学;2004年
6 左小清;面向交通网络的三维GIS数据模型与可视化[D];武汉大学;2004年
7 邓吉秋;基于XML与FFM的空间信息网络集成[D];中南大学;2006年
8 张海堂;空间信息移动服务模型、算法与传输技术研究[D];解放军信息工程大学;2005年
9 蔡先华;GIS-T空间数据库管理与应用关键技术研究[D];东南大学;2005年
10 李景文;面向对象空间实体矢量模型及其应用研究[D];中国地质大学(北京);2007年
中国硕士学位论文全文数据库 前10条
1 高博;车辆导航系统中数据处理、地图匹配和路径规划的研究[D];解放军信息工程大学;2001年
2 张雷;对OpenGIS标准的分析和空间数据引擎的实现[D];浙江大学;2002年
3 吴波;城市地下管网信息系统的设计与实现[D];西北大学;2002年
4 张子民;Java WebGIS解决方案研究[D];新疆大学;2002年
5 张亚忠;大庆油田防汛信息服务系统的研制与开发[D];大连理工大学;2002年
6 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
7 于凤友;空间数据组织管理的研究与应用[D];大连理工大学;2003年
8 高永强;SeiWebGIS系统的研究和实现[D];大连理工大学;2003年
9 陈澎;UML在GIS软件设计及建模中的应用研究[D];太原理工大学;2002年
10 张渭军;基于地形图地理信息的自动提取[D];太原理工大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 朱庆;3维地理信息系统技术综述[J];地理信息世界;2004年03期
2 郑坤;朱良峰;吴信才;刘修国;李菁;;3D GIS空间索引技术研究[J];地理与地理信息科学;2006年04期
3 唐中实,王越国,黄俊峰,辛宇,朱丽云;基于X3D的网络3维GIS研究[J];测绘通报;2003年09期
4 梁浩;吴敏君;;两类典型GIS空间索引技术的分析与评价[J];安阳工学院学报;2006年02期
5 孟妮娜,周校东;固定格网划分的空间索引的实现技术[J];北京测绘;2003年01期
6 李爱光,王卉,郭健;无缝GIS的空间数据组织研究[J];测绘工程;2005年01期
7 栾绍鹏;朱长青;;基于Ajax的WebGIS开发新模式[J];测绘工程;2006年06期
8 龚健雅;空间数据库管理系统的概念与发展趋势[J];测绘科学;2001年03期
9 王凌云,李琦,喻文承;Web Service与地理信息互操作[J];测绘科学;2004年01期
10 黄梦龙,胡鹏;一种改进的网格索引生成方法[J];测绘科学;2004年06期
中国博士学位论文全文数据库 前10条
1 董鹏;分布式空间信息的高效查询与分析系统研究[D];中国科学院研究生院(遥感应用研究所);2003年
2 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
3 陈细谦;空间数据仓库关键技术的研究与实现[D];大连理工大学;2005年
4 王建涛;基于Web的地理信息服务的研究与实践[D];中国人民解放军信息工程大学;2005年
5 何勇;GIS过程建模与集成化研究[D];武汉大学;2004年
6 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
7 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
8 何雄;空间数据库引擎关键技术研究[D];中国科学院研究生院(计算技术研究所);2006年
9 赵俊美;基于对象—关系模型的空间数据建模研究[D];中国地质大学(北京);2007年
10 张旭峰;ETL若干关键技术研究[D];复旦大学;2006年
中国硕士学位论文全文数据库 前10条
1 吴敏;空间数据库引擎高级应用接口的研究与实现[D];北京工业大学;2001年
2 李旭;Web GIS开发方法研究[D];河海大学;2001年
3 张雷;对OpenGIS标准的分析和空间数据引擎的实现[D];浙江大学;2002年
4 张莉;基于Internet的GIS(WebGIS)的研究与应用[D];西北大学;2000年
5 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
6 胡继华;Web GIS在城市设施管理中的应用[D];中国科学院研究生院(广州地球化学研究所);2002年
7 高晓燕;基于INTERNET地理信息系统WEBGIS技术的研究与实现[D];北京工业大学;2003年
8 邵晓芳;基于Oracle的空间数据库接口技术研究[D];中国人民解放军国防科学技术大学;2002年
9 刘耀东;基于J2EE/GML的WebGIS系统研究[D];河海大学;2004年
10 张静波;基于空间数据库的数据挖掘技术研究[D];西安电子科技大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 郑坤;朱良峰;吴信才;刘修国;李菁;;3D GIS空间索引技术研究[J];地理与地理信息科学;2006年04期
中国硕士学位论文全文数据库 前10条
1 谭剑雄;面向虚拟城市应用的空间数据库系统研究[D];浙江大学;2006年
2 陈文生;基于动态散列空间索引的组件式WebGIS的设计与实现[D];厦门大学;2006年
3 付胜博;基于自然语言的空间数据检索研究[D];西北工业大学;2007年
4 仰磊;腔体类装配件内腔搜索关键技术的研究[D];西北工业大学;2007年
5 黄雪英;面向虚拟试验的工程数据库技术研究[D];西北工业大学;2007年
6 许哲;安徽省县级林业有害生物管理信息系统的设计与实现[D];吉林大学;2007年
7 黄伟朵;基于GIS技术的省级公路管理信息系统研究[D];浙江大学;2006年
8 陈永亮;一种改进的空间连接代价模型[D];哈尔滨工程大学;2007年
9 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
10 赵宇茹;智能旅游信息系统建模与功能实现[D];陕西师范大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 谈国新,林宗坚;二值图像的紧凑二叉树表示及其编码方法[J];武汉测绘科技大学学报;1995年03期
2 谈国新,林宗坚,卢健;多值图像的自适应空间索引结构研究[J];武汉测绘科技大学学报;1995年04期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026