关于范围查询的动态轮廓计算方法

• 作者: 张蕾 钱峰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 动态轮廓 支配 范围查询 网格索引
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 218-221,227
• 分类号: TP301.6
• 字数: 5282字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.11.055

摘要

考虑关于范围查询的动态轮廓计算问题.基于范围查询将数据集中的点利用点与查询之间的“距离”特性进行转换,转换后的点可视为是一个以查询点为坐标原点的新空间中的数据点,利用现有的轮廓计算方法对转换后的数据集进行计算得到轮廓集合,以此为基础设计相应的算法来实现针对范围查询的动态轮廓的计算.利用网格索引和Z曲线结构设计多个剪枝策略降低算法的空间与时间复杂度.实验结果验证了算法的有效性以及在时间和空间上的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张蕾	铜陵学院数学与计算机科学系	21	22	3.0	3.0
2	钱峰	铜陵学院数学与计算机科学系	19	19	3.0	3.0