期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于直方图的空间查询选择率估计研究 被引量:8
1
作者 朱焰炉 程昌秀 +1 位作者 陈荣国 颜勋 《计算机科学》 CSCD 北大核心 2010年第12期125-129,148,共6页
空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了... 空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望。 展开更多
关键词 空间查询 直方图 选择率估计 空间查询优化
在线阅读 下载PDF
空间数据库中距离连接选择率估计方法研究 被引量:1
2
作者 熊伟 廖巍 +1 位作者 陈宏盛 景宁 《计算机学报》 EI CSCD 北大核心 2006年第1期45-53,共9页
通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,... 通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,提出一种利用线段分布特性基本定律实现距离连接选择率估计的新方法.该方法基于线段缓冲区,不需要遍历线段数据集,提高了估计效率,减少了估计结果的相对误差.实验结果证明,该文方法能够准确有效地进行空间距离查询选择率估计并且更加适合真实的数据集. 展开更多
关键词 空间连接 选择率估计 线段分布特性 距离查询
在线阅读 下载PDF
SPES:基于谓词选择率估计的SPARQL查询优化方案 被引量:1
3
作者 顾进广 王岩松 +1 位作者 朱婷婷 徐芳芳 《小型微型计算机系统》 CSCD 北大核心 2017年第9期1983-1987,共5页
面对海量的RDF数据查询及查询语句本身复杂性的增长,提高SPARQL查询效率成为语义网研究的热点.在实际的大量查询请求中,SPARQL语句都是带有多谓词的查询.多谓词查询的复用可以减少重复查询或者缩减查询范围,从而有效的提高SPARQL查询性... 面对海量的RDF数据查询及查询语句本身复杂性的增长,提高SPARQL查询效率成为语义网研究的热点.在实际的大量查询请求中,SPARQL语句都是带有多谓词的查询.多谓词查询的复用可以减少重复查询或者缩减查询范围,从而有效的提高SPARQL查询性能.因此,提出一种基于谓词选择率估计的SPARQL查询优化方案.本文基于查询日志构建直方图,以统计历史查询语句的SPE(SPARQL谓词表达式),并利用构建的直方图指导缓存.本文提出了缓存的构建以及维护方案,其中谓词选择率估计在构建缓存时起着重要的作用.实验结果分析表明,本文提出的基于查询日志构建谓词直方图的方法可以有效提高查询效率,从而达到SPARQL查询优化的目的.本文将此方案命名为SPES. 展开更多
关键词 SPE SPARQL查询优化 选择率估计
在线阅读 下载PDF
基于分布密度的直方图与选择率估计
4
作者 朱亮 冯彦超 +1 位作者 刘椿年 杨文柱 《计算机工程》 CAS CSCD 北大核心 2010年第5期64-66,共3页
查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能... 查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能对高维数据进行估计。 展开更多
关键词 选择率估计 直方图 n维超矩形 分布密度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部