-
题名M-相点数据索引SPindex
被引量:1
- 1
-
-
作者
陈瑛
陈钊滢
叶小平
-
机构
广州商学院计算机系
华南师范大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第1期206-209,219,共5页
-
基金
国家自然科学基金(60673135
60373081)
+2 种基金
国家自然科学基金重点项目(60736020)
广东自然科学基金(9151027501000054
s2011010003409)资助
-
文摘
空间数据索引是空间数据管理的关键技术,其性能决定空间数据库的使用效率。由于可将时间维度转化为空间维度处理,空间数据索引在时空数据库和移动对象数据库管理方面有广泛的应用。因此研究空间数据索引具有理论意义和应用价值。现有空间索引多是基于R-树技术,为快速有效地访问海量空间数据,提出一种基于空间相点分析的空间数据索引方法 SPindex。首先,将空间区域所对应的最小外接矩形(MBR)集合与相平面中相点集合建立对应;其次,通过相点关系对相应MBR进行相互位置分析,进而提出一种基于相点的空间数据结构MROB;以此为基础,提出一种新的基于M-相点分析的空间数据索引SPindex;最后,通过与常规索引进行实验,评估表明了该工作的可行性与有效性。
-
关键词
相平面与m-相点
MROB数据结构
SPindex
仿真评估
-
Keywords
Phase plane and m-phase points
Data structure of MROB
SPindex
Simulation and evaluation
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-