QGrid:一种空间移动对象并行索引结构

• 作者: 李传文 谷峪 车庆首 邓庆绪
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 空间移动对象 空间数据索引 范围查询 时间片查询 并行更新
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 信息与控制
• 页码范围: 1541-1545,1550
• 页数: 6页
• 分类号: TP311.13
• 字数: 4668字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2016.11.005

摘要

为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓庆绪	东北大学信息科学与工程学院	41	189	8.0	12.0
2	谷峪	东北大学信息科学与工程学院	43	456	10.0	20.0
3	李传文	东北大学信息科学与工程学院	14	71	5.0	8.0
4	车庆首	东北大学信息科学与工程学院	2	1	1.0	1.0