期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于聚类分解的高维度量空间索引B^+-Tree 被引量:23
1
作者 张军旗 周向东 +1 位作者 王梅 施伯乐 《软件学报》 EI CSCD 北大核心 2008年第6期1401-1412,共12页
为了提高索引性能,高维度量空间索引通常采用K-Means等聚类技术来获取数据的分布信息.但是,已知的工作需要根据经验来确定聚类参数,缺乏对聚类与查询性能之间关系的理论分析.提出了一种基于聚类分解的高维度量空间B^+-tree索引,通过聚... 为了提高索引性能,高维度量空间索引通常采用K-Means等聚类技术来获取数据的分布信息.但是,已知的工作需要根据经验来确定聚类参数,缺乏对聚类与查询性能之间关系的理论分析.提出了一种基于聚类分解的高维度量空间B^+-tree索引,通过聚类分解,对数据进行更细致的划分来减少查询的数据访问.对聚类与查询代价的关系进行了讨论,通过查询代价模型,给出了最小查询代价条件下的聚类分解数目等理论的计算方法.实验显示,提出的索引方法明显优于iDistance等度量空间索引,最优聚类分解数的估计接近实际最优查询时所需的聚类参数. 展开更多
关键词 高维空间 索引结构 查询代价模型 聚类分割
下载PDF
基于PQR-tree的空间查询代价模型 被引量:2
2
作者 李博涵 秦小麟 +1 位作者 陈逸菲 刘亚丽 《计算机工程与科学》 CSCD 北大核心 2012年第5期161-167,共7页
空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和... 空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。 展开更多
关键词 四叉树 R-TREE 查询代价模型 并行机制 精炼
下载PDF
基于远程服务器工作状态的Internet查询优化模型
3
作者 郁松 廖志芳 廖志宁 《计算机工程与应用》 CSCD 北大核心 2006年第17期12-14,共3页
在Internet数据集成环境中,服务器工作状态在查询费用计算中起着非常重要的作用。论文利用样本查询分类技术来确定服务器的工作状态,并利用相应技术建立相关的服务器工作状态查询费用模型,同时利用所研究的调整函数来估算整个系统查询... 在Internet数据集成环境中,服务器工作状态在查询费用计算中起着非常重要的作用。论文利用样本查询分类技术来确定服务器的工作状态,并利用相应技术建立相关的服务器工作状态查询费用模型,同时利用所研究的调整函数来估算整个系统查询的开销。该方法可以通过确定服务器工作状态来精确地预计系统的查询费用。 展开更多
关键词 查询费用模型 服务器工作状态 样本查询 多元回归模型
下载PDF
基于代价的XML文档关系模式的生成
4
作者 高军 唐世渭 +1 位作者 杨冬青 王腾蛟 《计算机科学》 CSCD 北大核心 2001年第12期12-15,共4页
It is one of feasible ways to use the fully-developed database management system to manage the XML data. How to generate the corresponding relational schema is a key problem to reach that target. Here described is an ... It is one of feasible ways to use the fully-developed database management system to manage the XML data. How to generate the corresponding relational schema is a key problem to reach that target. Here described is an approach to generate the relational schema according to the structure of DTD and the analysis of user query for XML data. In the view of the drawbacks of approach put forward by Jauavel Shanmugasundaram,this approach takes both the storage cost and query cost into considera-tion. 展开更多
关键词 关系数据库 XML文档 关系模式 代价 信息集成
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部