基于R-树的空间物体检索技术及其在GIS中的应用

摘要：

本文改进了R-树类索引结构,用凸多边形更精确近似空间物体,在叶结点中引入了双向链表,这种带链表的R-树提高了查询效率,特别是同类物体的范围查询效率.

关键词： 数据处理 空间物体 查询检索 索引结构 空间搜索

作者: 李智焕 李磊 胡涛

作者单位: 中山大学软件研究所(广州)

会议类型: 国内会议

会议名称: 2003年全国理论计算机科学学术年会

会议地点: 青岛

会议语种:中文

页码: 238-241

在线出版日期: 2003-08-01（万方平台首次上网日期，不代表论文的发表时间）