首页> 中文会议>2007年“信息化测绘论坛”暨中国测绘学会年会 >一种支持离散面目标自然邻居查询的空间索引

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2007年“信息化测绘论坛”暨中国测绘学会年会》|2007年|289-297|共9页
会议地点长沙
作者
李佳田; 陈军; 赵仁亮;
展开▼
作者单位

中国测绘学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类
关键词
空间索引; 自然邻近关系; UnitsDelaunay; Quacl Gridfile; 空间数据库;

相似文献

中文文献
外文文献
专利

1. 一种自然邻近关系查询的空间索引结构 [J] . 肖怡 ,李佳田 ,张文靖 . 地理信息世界 . 2018,第001期
2. 一种改进的自适应层次网格空间索引查询算法 [J] . 周勇 ,何建农 ,涂平 . 计算机工程与应用 . 2006,第007期
3. 一种原生XML空间索引及查询语言 [J] . 余亮 ,边馥苓 . 武汉大学学报：信息科学版 . 2006,第10期
4. 一种支持历史航迹和预查询的动目标索引方法 [J] . 朱占宇 ,张晓峰 ,何涛 . 测控技术 . 2016,第003期
5. 一种移动对象增量组最近邻居查询方法 [J] . 徐丽萍 ,徐清平 ,潘鹏 . 计算机工程 . 2008,第002期
6. 一种解决道路空间中连续k最近邻居查询的方法 [C] . 郑铮 ,张守志 ,郭立 . 第二十四届中国数据库学术会议 . 2007
7. 三防决策支持系统中空间索引结构与空间查询算法研究 [A] . 丁海燕 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅