PMkSK：一种空间关键字移动近邻查询并行处理方法

• 作者: 于戈 张统 李传文 谷峪
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间 k 近邻 影响集 空间移动查询 安全区域
• 年，卷（期）: 2015,（5）
• 页码范围: 840-844
• 页数: 5页
• 分类号: TP311.13
• 字数: 4492字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2015.05.005

摘要

为了提高空间关键字移动 k 近邻查询处理效率，提出关键字影响集的概念，并设计了一种基于关键字影响集的空间关键字移动近邻查询并行处理方法。该方法包含一种并行查询算法和一种并行验证算法。首先，采用并行查询算法计算近邻结果；然后，确定查询区域，并在区域内查找包含的关键字影响集；最后，在查询者移动时不断通过并行验证算法验证影响集，以实现空间关键字移动近邻查询处理。实验结果表明：这2种算法的时间复杂度分别为 O（（log D ＋k）／k）和 O（logk），均为现有对应算法的 O（1／k），其中 D 为空间对象数目。在多核系统上，这2种算法的运行时间均比现有算法低一个数量级。基于影响集的并行查询处理方法避免了基于安全区域的移动 k 近邻查询处理方法中更新代价和更新频率难以同时取得最优的固有缺点，可以高效地处理关键字移动 k 近邻查询。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院	426	6587	38.0	64.0
2	谷峪	东北大学信息科学与工程学院	43	456	10.0	20.0
3	李传文	东北大学信息科学与工程学院	14	71	5.0	8.0
4	张统		1	0	0.0	0.0