基于PQR-tree的空间查询代价模型

• 作者: 刘亚丽 李博涵 秦小麟 陈逸菲
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 四叉树 R-tree 查询代价模型 并行机制 精炼
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与实现
• 页码范围: 161-167
• 分类号: TP393
• 字数: 6409字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.05.032

摘要

空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理.本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能.提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化.提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法.测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	刘亚丽	南京航空航天大学计算机科学与技术学院	9	63	5.0	7.0
3	李博涵	南京航空航天大学计算机科学与技术学院	20	109	5.0	9.0
4	陈逸菲	南京航空航天大学计算机科学与技术学院	4	11	2.0	3.0