期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于PQR-tree的空间查询代价模型 被引量:2
1
作者 李博涵 秦小麟 +1 位作者 陈逸菲 刘亚丽 《计算机工程与科学》 CSCD 北大核心 2012年第5期161-167,共7页
空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和... 空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。 展开更多
关键词 四叉树 R-TREE 查询代价模型 并行机制 精炼
在线阅读 下载PDF
基于聚类分解的高维度量空间索引B^+-Tree 被引量:23
2
作者 张军旗 周向东 +1 位作者 王梅 施伯乐 《软件学报》 EI CSCD 北大核心 2008年第6期1401-1412,共12页
为了提高索引性能,高维度量空间索引通常采用K-Means等聚类技术来获取数据的分布信息.但是,已知的工作需要根据经验来确定聚类参数,缺乏对聚类与查询性能之间关系的理论分析.提出了一种基于聚类分解的高维度量空间B^+-tree索引,通过聚... 为了提高索引性能,高维度量空间索引通常采用K-Means等聚类技术来获取数据的分布信息.但是,已知的工作需要根据经验来确定聚类参数,缺乏对聚类与查询性能之间关系的理论分析.提出了一种基于聚类分解的高维度量空间B^+-tree索引,通过聚类分解,对数据进行更细致的划分来减少查询的数据访问.对聚类与查询代价的关系进行了讨论,通过查询代价模型,给出了最小查询代价条件下的聚类分解数目等理论的计算方法.实验显示,提出的索引方法明显优于iDistance等度量空间索引,最优聚类分解数的估计接近实际最优查询时所需的聚类参数. 展开更多
关键词 高维空间 索引结构 查询代价模型 聚类分割
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部