10.3969/j.issn.1000-386X.2011.11.055
关于范围查询的动态轮廓计算方法
考虑关于范围查询的动态轮廓计算问题.基于范围查询将数据集中的点利用点与查询之间的“距离”特性进行转换,转换后的点可视为是一个以查询点为坐标原点的新空间中的数据点,利用现有的轮廓计算方法对转换后的数据集进行计算得到轮廓集合,以此为基础设计相应的算法来实现针对范围查询的动态轮廓的计算.利用网格索引和Z曲线结构设计多个剪枝策略降低算法的空间与时间复杂度.实验结果验证了算法的有效性以及在时间和空间上的效率.
动态轮廓、支配、范围查询、网格索引
28
TP301.6(计算技术、计算机技术)
安徽省高校自然科学基金KJ2010B234
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共5页
218-221,227