中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
一种空间索引机制的设计与实现
作者: 李原野
答辩日期: 2006-05-31
授予单位: 中国科学院软件研究所
授予地点: 软件研究所
学位: 博士
关键词: 空间索引 ; 分布式 ; 地图服务器 ; 空间查询 ; R+树索引 ; 四叉树索引
摘要: 地理信息是战场环境下指挥作战等的重要参考依据,设计并实现应用于战场环境下的分布式地图服务器DMSB(Distributing Map Server for Battlefield)能够快速查询、获取各种地理信息,对部队的作战研究、模拟训练、支持决策等方面都有巨大的应用价值。 空间数据的管理与分析是DMSB的核心内容。由于空间数据具有一些区别于传统数据的特点,如空间数据海量性、数据对象复杂等。这些特点使得管理空间数据管理所需要的开销要远大于传统数据,因此,为了使DMSB能够进行高效的空间数据存储、管理、检索和更新,必须引入空间索引技术以提供有效的检索手段,提高DMSB对空间数据获取的效率。 本文通过对各种常用索引技术的优缺点进行比较,分析各种索引技术的适用性,结合DMSB的具体特点,设计了一种R+树索引和四叉树索引相结合的分布式索引机制。 对于全局的R+树索引,本文基于现有的R+树索引理论,提出了一些常见空间查询的算法。对于局部的四叉树索引,本文基于四叉树索引原理,结合DMSB中现有数据的特点,提出了一种以MBR(Minimum Bounding Rectangle,最小外接矩形)管理空间数据的四叉树索引结构,并设计了相应的结点插入、删除算法以及一系列常见空间查询的算法。 通过搭建模拟平台测试多种空间查询操作的时间效率,实验结果表明,在有空间索引机制的情况下,大大减少了各种空间查询耗费的时间,并且,减少了网络资源和CPU资源的占用率,显著提高了DMSB的空间信息获取效率。
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/6092
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
10001_200328015004385李原野_null.pdf(894KB)----限制开放-- 联系获取全文

Recommended Citation:
李原野. 一种空间索引机制的设计与实现[D]. 软件研究所. 中国科学院软件研究所. 2006-05-31.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[李原野]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[李原野]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace