期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于直方图的空间查询选择率估计研究
被引量:
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
职称材料
题名
基于直方图的空间查询选择率估计研究
被引量:
8
1
作者
朱焰炉
程昌秀
陈荣国
颜勋
机构
中国科学院地理科学与资源研究所
中国科学院研究生院
出处
《计算机科学》
CSCD
北大核心
2010年第12期125-129,148,共6页
基金
中科院知识创新工程重要方向项目(kzcx2-yw-304)
国家863计划项目(2007AA120401
+1 种基金
2007BAH16B03)
所自主创新项目(09V90220ZZ)资助
文摘
空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望。
关键词
空间查询
直方图
选择率估计
空间查询优化
Keywords
Spatial query
Histogram
Selectivity estimation
Spatial query optimization
分类号
TP311.131 [自动化与计算机技术—计算机软件与理论]
TP208 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
空间数据库中距离连接选择率估计方法研究
被引量:
1
2
作者
熊伟
廖巍
陈宏盛
景宁
机构
国防科学技术大学电子科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2006年第1期45-53,共9页
基金
国家"八六三"高技术研究发展计划项目基金(2003AA135112)资助~~
文摘
通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,提出一种利用线段分布特性基本定律实现距离连接选择率估计的新方法.该方法基于线段缓冲区,不需要遍历线段数据集,提高了估计效率,减少了估计结果的相对误差.实验结果证明,该文方法能够准确有效地进行空间距离查询选择率估计并且更加适合真实的数据集.
关键词
空间连接
选择率估计
线段分布特性
距离查询
Keywords
spatial join
selectivity estimation
line segment distribution characteristic
distance query
分类号
TP392 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
SPES:基于谓词选择率估计的SPARQL查询优化方案
被引量:
1
3
作者
顾进广
王岩松
朱婷婷
徐芳芳
机构
武汉科技大学计算机科学与技术学院
智能信息处理与实时工业系统湖北省重点实验室
出处
《小型微型计算机系统》
CSCD
北大核心
2017年第9期1983-1987,共5页
基金
国家自然科学基金项目(61100133
61272110)资助
+4 种基金
国家社会科学基金重大计划项目(11&ZD189)资助
湖北省自然科学基金计划项目(2013CFB334)资助
湖北省高等学校优秀中青年科技创新团队计划项目(T201202)资助
软件工程国家重点实验室(武汉大学)开放基金SKLSE2012-09-07
海量语义数据多查询优化机制研究项目(2016xz016)资助
文摘
面对海量的RDF数据查询及查询语句本身复杂性的增长,提高SPARQL查询效率成为语义网研究的热点.在实际的大量查询请求中,SPARQL语句都是带有多谓词的查询.多谓词查询的复用可以减少重复查询或者缩减查询范围,从而有效的提高SPARQL查询性能.因此,提出一种基于谓词选择率估计的SPARQL查询优化方案.本文基于查询日志构建直方图,以统计历史查询语句的SPE(SPARQL谓词表达式),并利用构建的直方图指导缓存.本文提出了缓存的构建以及维护方案,其中谓词选择率估计在构建缓存时起着重要的作用.实验结果分析表明,本文提出的基于查询日志构建谓词直方图的方法可以有效提高查询效率,从而达到SPARQL查询优化的目的.本文将此方案命名为SPES.
关键词
SPE
SPARQL查询优化
选择率估计
Keywords
SPE
query optimization
selectivity estimation
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于分布密度的直方图与选择率估计
4
作者
朱亮
冯彦超
刘椿年
杨文柱
机构
河北大学数学与计算机学院河北省机器学习与计算智能重点实验室
北京工业大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第5期64-66,共3页
基金
国家自然科学基金资助项目(30971693)
河北大学博士基金资助项目(2009-160)
文摘
查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能对高维数据进行估计。
关键词
选择率估计
直方图
n维超矩形
分布密度
Keywords
selectivity estimation
histogram
n-dimension hyperrectangle
distribution density
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于直方图的空间查询选择率估计研究
朱焰炉
程昌秀
陈荣国
颜勋
《计算机科学》
CSCD
北大核心
2010
8
在线阅读
下载PDF
职称材料
2
空间数据库中距离连接选择率估计方法研究
熊伟
廖巍
陈宏盛
景宁
《计算机学报》
EI
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
3
SPES:基于谓词选择率估计的SPARQL查询优化方案
顾进广
王岩松
朱婷婷
徐芳芳
《小型微型计算机系统》
CSCD
北大核心
2017
1
在线阅读
下载PDF
职称材料
4
基于分布密度的直方图与选择率估计
朱亮
冯彦超
刘椿年
杨文柱
《计算机工程》
CAS
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部