期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
基于直方图的空间查询选择率估计研究 被引量:8
1
作者 朱焰炉 程昌秀 +1 位作者 陈荣国 颜勋 《计算机科学》 CSCD 北大核心 2010年第12期125-129,148,共6页
空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了... 空间查询优化是空间数据库中的关键问题之一,以查询代价估算为基础的查询优化技术是提高查询效率的一种重要方法,而估算代价的主要问题是估算查询结果(选择率)的大小。针对空间数据库中最常用的两种查询——空间选择和空间连接,阐述了几种主要用于查询选择率估计的直方图算法,并对各算法的优缺点做了分析,最后对空间查询选择率估计的研究方向进行了展望。 展开更多
关键词 空间查询 直方图 选择估计 空间查询优化
下载PDF
SPES:基于谓词选择率估计的SPARQL查询优化方案 被引量:1
2
作者 顾进广 王岩松 +1 位作者 朱婷婷 徐芳芳 《小型微型计算机系统》 CSCD 北大核心 2017年第9期1983-1987,共5页
面对海量的RDF数据查询及查询语句本身复杂性的增长,提高SPARQL查询效率成为语义网研究的热点.在实际的大量查询请求中,SPARQL语句都是带有多谓词的查询.多谓词查询的复用可以减少重复查询或者缩减查询范围,从而有效的提高SPARQL查询性... 面对海量的RDF数据查询及查询语句本身复杂性的增长,提高SPARQL查询效率成为语义网研究的热点.在实际的大量查询请求中,SPARQL语句都是带有多谓词的查询.多谓词查询的复用可以减少重复查询或者缩减查询范围,从而有效的提高SPARQL查询性能.因此,提出一种基于谓词选择率估计的SPARQL查询优化方案.本文基于查询日志构建直方图,以统计历史查询语句的SPE(SPARQL谓词表达式),并利用构建的直方图指导缓存.本文提出了缓存的构建以及维护方案,其中谓词选择率估计在构建缓存时起着重要的作用.实验结果分析表明,本文提出的基于查询日志构建谓词直方图的方法可以有效提高查询效率,从而达到SPARQL查询优化的目的.本文将此方案命名为SPES. 展开更多
关键词 SPE SPARQL查询优化 选择估计
下载PDF
空间数据库中距离连接选择率估计方法研究 被引量:1
3
作者 熊伟 廖巍 +1 位作者 陈宏盛 景宁 《计算机学报》 EI CSCD 北大核心 2006年第1期45-53,共9页
通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,... 通过综合分析和比较现有的选择率估计技术,提出了基于MBR缓冲区和直方图的距离连接估计方法,该方法基于空间对象的MBR缓冲区,只需要简单计算几个直方图统计量,就可以快速得到较为准确的估计结果.针对MBR缓冲区方法估计结果偏大的不足,提出一种利用线段分布特性基本定律实现距离连接选择率估计的新方法.该方法基于线段缓冲区,不需要遍历线段数据集,提高了估计效率,减少了估计结果的相对误差.实验结果证明,该文方法能够准确有效地进行空间距离查询选择率估计并且更加适合真实的数据集. 展开更多
关键词 空间连接 选择估计 线段分布特性 距离查询
下载PDF
全零块预判的运动估计及模式选择早结束研究 被引量:2
4
作者 谢正光 包志华 +3 位作者 徐晨 章国安 张士兵 杨永杰 《计算机工程与应用》 CSCD 北大核心 2009年第26期156-159,165,共5页
针对全零DCT(Discrete Cosine Transform)系数块,为避免对其进行变换和量化操作以减少编码器的运算量,基于全零块预判的本质,根据DCT系数分布的特性,结合H.264/AVC整数变换和量化的特点,提出了一种预先判断全零DCT系数块的新方法。同时... 针对全零DCT(Discrete Cosine Transform)系数块,为避免对其进行变换和量化操作以减少编码器的运算量,基于全零块预判的本质,根据DCT系数分布的特性,结合H.264/AVC整数变换和量化的特点,提出了一种预先判断全零DCT系数块的新方法。同时,针对H.264/AVC高精度运动矢量和多编码模式的高复杂度,通过分析最佳匹配块搜索的本质,提出了基于全零DCT系数块预判准的运动估计和模式选择早结束算法。实验结果表明,与已有基于全零块准则的快速运动估计算法相比,其实际搜索点数均有较明显的减少。 展开更多
关键词 复杂度降低 拉普拉斯分布 全零块预判 运动估计及模式选择早结束
下载PDF
基于Zipf分布与属性相关性的选择性估计 被引量:5
5
作者 姜芳艽 《计算机科学》 CSCD 北大核心 2010年第11期184-189,共6页
在DeepWeb数据集成中,集成查询接口和很多Web数据库查询接口用合取谓词表达查询,但是也有相当一部分Web数据库的查询接口用互斥谓词表达查询,这意味着查询转换时每次只能选择一个谓词。因此,准确、高效地估计每个互斥查询的选择性是优... 在DeepWeb数据集成中,集成查询接口和很多Web数据库查询接口用合取谓词表达查询,但是也有相当一部分Web数据库的查询接口用互斥谓词表达查询,这意味着查询转换时每次只能选择一个谓词。因此,准确、高效地估计每个互斥查询的选择性是优化查询转换的关键。提出了基于Zipf分布与属性相关性的选择性估计方法。通过属性之间的相关性从Web数据库上获取该属性近似随机的属性级样本,在此基础上计算属性值的Zipf分布方程,进而推断该无限值属性的任意值的选择性。实验表明,该方法可以准确、高效地估计各互斥查询的选择性。 展开更多
关键词 ZIPF分布 属性相关性 选择估计
下载PDF
基于参数化直方图的三路互相交连接选择性估计 被引量:1
6
作者 张巨 肖予钦 +1 位作者 熊伟 景宁 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第1期24-28,共5页
估计空间算子的选择性是设计空间查询优化器的关键技术之一。选择性估计不仅能以非常小的代价给出空间算子结果集大小的近似估计,而且也可以直接用于某些仅需要近似结果的空间查询和空间分析(如数据集间的相关性评价等)处理。互相交连... 估计空间算子的选择性是设计空间查询优化器的关键技术之一。选择性估计不仅能以非常小的代价给出空间算子结果集大小的近似估计,而且也可以直接用于某些仅需要近似结果的空间查询和空间分析(如数据集间的相关性评价等)处理。互相交连接是一类常见而且具有特殊性质的多路空间连接。基于对命题"两两相交的多个矩形一定有一个公共的相交区域,而且这个区域也是矩形"的证明,提出了一种可以用于三路互相交连接选择性估计的参数化直方图方法,还通过多组比较实验证明了该方法的有效性和适应性。 展开更多
关键词 选择估计 互相交连接 参数化直方图 空间查询优化器 空间算子 空间数据库管理系统
下载PDF
选择的遗传效应及其估计 被引量:2
7
作者 陈宏权 蒋模有 《遗传》 CAS CSCD 北大核心 1992年第5期14-17,共4页
本文较系统地研究了选择对动物改良效果的遗传作用和选择效果的系统估计方法。结果表明,动物改良效果大小取决于选择性状的目标基因频率能否随选择向有利的方向变化;文章所提出的选择效果估测模型对不同动物选择结果的拟合相关指数在0.7... 本文较系统地研究了选择对动物改良效果的遗传作用和选择效果的系统估计方法。结果表明,动物改良效果大小取决于选择性状的目标基因频率能否随选择向有利的方向变化;文章所提出的选择效果估测模型对不同动物选择结果的拟合相关指数在0.75以上,其中对畜禽选择结果的拟合程度要比昆虫和鼠类的低。 展开更多
关键词 选择 遗传改良 选择效果的估计模型
下载PDF
基于分布密度的直方图与选择率估计
8
作者 朱亮 冯彦超 +1 位作者 刘椿年 杨文柱 《计算机工程》 CAS CSCD 北大核心 2010年第5期64-66,共3页
查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能... 查询选择率估计是查询处理和优化中的关键之一。提出一种基于区域分布密度的方法,用于构造直方图,使其每个桶具有均匀分布或近似均匀分布,利用直方图估计查询选择率。实验结果表明,该方法对低维数据估计得到的查询选择率精度较高,并能对高维数据进行估计。 展开更多
关键词 选择估计 直方图 n维超矩形 分布密度
下载PDF
一种有效的距离连接选择度估计方法
9
作者 熊伟 张巨 +1 位作者 景宁 陈宏盛 《国防科技大学学报》 EI CAS CSCD 北大核心 2004年第6期82-85,90,共5页
距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效... 距离连接在空间数据库中有着广泛的应用,而距离连接的选择度估计是优化距离查询的基础。通过综合分析和比较了现有的选择度估计技术,提出了一种利用米诃夫斯基和与直方图进行距离连接选择度估计的新方法。实验结果证明该种方法能够有效地进行距离连接选择度估计。 展开更多
关键词 距离连接 选择估计 米诃夫斯基和 直方图
下载PDF
空间连接的选择性估计
10
作者 金梅 陈战胜 丁晓丽 《齐齐哈尔大学学报(自然科学版)》 2005年第4期35-37,共3页
空间连接是空间数据库中非常重要和耗时的操作,而空间连接的选择性估计对于查询优化器能否选择一 个较好的执行计划至关重要。本文介绍了3种空间连接的选择性估计方法,并对其进行了比较分析。
关键词 空间连接 选择估计 几何直方图 欧拉直方图
下载PDF
基于TDOA/FDOA不相关估计的选择融合定位方法 被引量:4
11
作者 朱伟强 束锋 +2 位作者 陆锦辉 马琴 黄培康 《宇航学报》 EI CAS CSCD 北大核心 2010年第8期1982-1988,共7页
为提高单独到达时差或频差定位精度,本文首先提出可达TDOA克拉美罗界的TDOA解析解,然后采用最大似然网格搜索算法获得FDOA定位解,最后采用基于TDOA/FDOA不相关估计选择融合的解形成联合解。仿真和理论分析表明:该联合算法定位性能优于... 为提高单独到达时差或频差定位精度,本文首先提出可达TDOA克拉美罗界的TDOA解析解,然后采用最大似然网格搜索算法获得FDOA定位解,最后采用基于TDOA/FDOA不相关估计选择融合的解形成联合解。仿真和理论分析表明:该联合算法定位性能优于单独定位,定位精度在有或无地球约束时均可达联合的克拉美罗界。 展开更多
关键词 到达时差 到达频差 不相关估计选择融合 克拉美罗界
下载PDF
V-BLAST OFDM系统的频率选择性信道盲估计
12
作者 吴晓军 李星 王继龙 《通信学报》 EI CSCD 北大核心 2004年第10期93-101,共9页
研究下行频率选择性衰落环境中垂直分层空时正交频分复用(V-BLAST OFDM)系统的信道盲估计问题。为 V-BLAST OFDM 系统提出了一种新颖的贴标签型延迟分集结构。该结构能够巧妙赋予 V-BLAST OFDM 系统以旋转不变性性质。利用上述旋转不变... 研究下行频率选择性衰落环境中垂直分层空时正交频分复用(V-BLAST OFDM)系统的信道盲估计问题。为 V-BLAST OFDM 系统提出了一种新颖的贴标签型延迟分集结构。该结构能够巧妙赋予 V-BLAST OFDM 系统以旋转不变性性质。利用上述旋转不变性,进一步为下行V-BLAST OFDM 系统提出了一种多输入多输出(MIMO)频率选择性无线信道的盲估计方法。仿真结果表明了新颖贴标签型延迟分集结构的有效性和信道盲估计方法的性能。 展开更多
关键词 通信与信息系统 频率选择性衰落信道盲估计 贴标签型延迟分集 垂直型贝尔实验室 分层空时结构 正交频分复用
下载PDF
特征数据距离连接的选择性估计
13
作者 高钰 刘国华 《计算机工程》 CAS CSCD 北大核心 2008年第3期105-107,共3页
选择性估计是设计空间数据库查询优化器的基础。该文利用空间对象的MBR缓冲区和线段缓冲区,根据数据集在空间连接时的特点和特征数据的分布规律,提出了一种基于点缓冲区的选择性估计方法,用于特征数据的距离连接选择性估计。实验证明,... 选择性估计是设计空间数据库查询优化器的基础。该文利用空间对象的MBR缓冲区和线段缓冲区,根据数据集在空间连接时的特点和特征数据的分布规律,提出了一种基于点缓冲区的选择性估计方法,用于特征数据的距离连接选择性估计。实验证明,该方法能较好地应用于特征数据的距离连接选择性估计中,较为准确地对特征线段集的距离连接作出估计,明显减少特征数据在估计时的相对误差。 展开更多
关键词 空间数据 选择估计 点缓冲区
下载PDF
针对RDF概率图查询的基数估计方法 被引量:3
14
作者 章登义 吴文李 欧阳黜霏 《电子学报》 EI CAS CSCD 北大核心 2015年第9期1745-1749,共5页
资源描述框架图查询中,准确估计查询结果的大小是查询优化器中的关键步骤.已有方法忽略了该图自身的不确定性以及子查询间的关联关系,无法有效估计结果.针对该问题,本文提出一种基于贝叶斯模型的基数估计方法.该方法引入贝叶斯网络模型... 资源描述框架图查询中,准确估计查询结果的大小是查询优化器中的关键步骤.已有方法忽略了该图自身的不确定性以及子查询间的关联关系,无法有效估计结果.针对该问题,本文提出一种基于贝叶斯模型的基数估计方法.该方法引入贝叶斯网络模型,挖掘出子查询内的属性依赖.同时,在这些属性依赖的基础上提出子网拼接方法,计算出子查询间的影响因子.最后,利用以上信息准确估计出任意查询结果集的基数.实验表明:与已有方法相比,本文方法的准确性提高15%以上,性能没有大幅度下降. 展开更多
关键词 不确定资源描述框架图 查询处理 选择基数估计 查询优化
下载PDF
基于输出信噪比门限的自适应广义选择合并的性能分析 被引量:2
15
作者 留黎钦 王保云 张霞 《长春大学学报》 2016年第8期21-23,共3页
介绍了各种基于输出门限的GSC合并方式:MS-GSC、OT-GSC、MEC-GSC,并对其在独立同分布瑞利信道下的误码率、功耗、实现复杂度进行分析比较。这几种方案都继承了GSC低设备复杂度的特点。利用输出信噪比门限对整个系统的性能和功耗上进行... 介绍了各种基于输出门限的GSC合并方式:MS-GSC、OT-GSC、MEC-GSC,并对其在独立同分布瑞利信道下的误码率、功耗、实现复杂度进行分析比较。这几种方案都继承了GSC低设备复杂度的特点。利用输出信噪比门限对整个系统的性能和功耗上进行了进一步的权衡。 展开更多
关键词 广义选择合并 最小选择广义选择合并 最小估计合并广义选择合并 基于输出信噪比门限的广义选择合并
下载PDF
基于椭球基扩展模型的OFDM快变信道估计仿真 被引量:1
16
作者 任大孟 张曙 《计算机仿真》 CSCD 2008年第12期175-179,共5页
在无线正交频分复用(OrthogonalFrequencyDivisionMultiplexing,OFDM)系统中,快速时变信道带来的子载波间干扰(intercarrier interference,ICI)影响子载波间的正交性,严重恶化系统性能。由于信道在一个OFDM符号期间内就发生变化,导致信... 在无线正交频分复用(OrthogonalFrequencyDivisionMultiplexing,OFDM)系统中,快速时变信道带来的子载波间干扰(intercarrier interference,ICI)影响子载波间的正交性,严重恶化系统性能。由于信道在一个OFDM符号期间内就发生变化,导致信道的频域矩阵不再具有对角性,给信道估计带来新的挑战。为解决上述问题,针对快变信道情况下,利用椭球基扩展信道模型,采用频域插入优化的梳状导频的方法,基于改进的线性最小均方误差估计器(LMMSE)对快变信道进行估计,仿真结果表明,方法能够对快变信道进行准确估计,为信道均衡提供了良好的性能。 展开更多
关键词 正交频分复用 选择信道估计 基扩展模型 线性最小均方误差
下载PDF
基于权重哈尔小波的XML包含连接估计方法 被引量:2
17
作者 邵峰 陈刚 +2 位作者 陈珂 贝毅君 董金祥 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2009年第1期28-35,共8页
针对可扩展标记语言(XML)基本查询操作符——包含连接,提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计,并通过小波摘要维护统计信息.在估计阶段,使用小波系数重构包含连接结果数.为了减小... 针对可扩展标记语言(XML)基本查询操作符——包含连接,提出了一种基于权重哈尔小波的结果数估计方法.该方法利用哈尔小波有效压缩XML包含连接结果统计,并通过小波摘要维护统计信息.在估计阶段,使用小波系数重构包含连接结果数.为了减小估计误差,提出基于标签名查询频率的权重模型,并集成于哈尔小波估计方法中.实验证明,对于XML包含连接结果数估计,权重哈尔小波估计方法优于先前的估计方法(如直方图法、随机取样法).在相同的空间限制下,权重小波估计具有更小的平均相对误差. 展开更多
关键词 可扩展标记语言 选择估计 包含连接 哈尔小波
下载PDF
Semantic role labeling based on conditional random fields 被引量:9
18
作者 于江德 樊孝忠 +1 位作者 庞文博 余正涛 《Journal of Southeast University(English Edition)》 EI CAS 2007年第3期361-364,共4页
Due to the fact that semantic role labeling (SRL) is very necessary for deep natural language processing, a method based on conditional random fields (CRFs) is proposed for the SRL task. This method takes shallow ... Due to the fact that semantic role labeling (SRL) is very necessary for deep natural language processing, a method based on conditional random fields (CRFs) is proposed for the SRL task. This method takes shallow syntactic parsing as the foundation, phrases or named entities as the labeled units, and the CRFs model is trained to label the predicates' semantic roles in a sentence. The key of the method is parameter estimation and feature selection for the CRFs model. The L-BFGS algorithm was employed for parameter estimation, and three category features: features based on sentence constituents, features based on predicate, and predicate-constituent features as a set of features for the model were selected. Evaluation on the datasets of CoNLL-2005 SRL shared task shows that the method can obtain better performance than the maximum entropy model, and can achieve 80. 43 % precision and 63. 55 % recall for semantic role labeling. 展开更多
关键词 semantic role labeling conditional random fields parameter estimation feature selection
下载PDF
GARCH模型估计方法选择及对上证指数的应用 被引量:11
19
作者 黄达 王汉生 《数理统计与管理》 CSSCI 北大核心 2010年第3期544-549,共6页
本文介绍了对ARCH/GARCH模型的两种估计方法:准极大似然估计和极小绝对偏差估计,并提出了一种基于自助法(Bootstrap)对估计方法的选择。在厚尾程度不同的情况下进行了模拟分析,表明对于一个具体的数据,该选择法能够自动选择较优的估计... 本文介绍了对ARCH/GARCH模型的两种估计方法:准极大似然估计和极小绝对偏差估计,并提出了一种基于自助法(Bootstrap)对估计方法的选择。在厚尾程度不同的情况下进行了模拟分析,表明对于一个具体的数据,该选择法能够自动选择较优的估计方法。并用该方法对上海证券交易所A股和B股的股价指数进行了分析,印证了上海股市B股收益率的尾部厚于A股收益率尾部。 展开更多
关键词 广义自回归条件异方差模型 准极大似然估计 极小绝对偏差估计 厚尾 自助法 估计方法选择
原文传递
利用累计AB直方图进行空间选择率估计
20
作者 程昌秀 胡夏天 +1 位作者 宋晓眉 陈驰 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2016年第9期1183-1191,共9页
空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累... 空间选择率估计是空间数据库查询优化的核心问题之一。现有空间直方图方法打破了空间面对象的完整性,难以实现精确拓扑谓词的选择率估计和空间直方图的查询推演。针对以上问题,本文提出了累计环形桶(annular bucket,AB)直方图,简称为累计AB直方图。该方法通过建立容纳空间面对象的"环形桶",保留了空间面对象的整体性,可以实现基于最小外接矩形(minimum bounding rectangle,MBR)顶点位置的精确拓扑关系查询和空间推演。介绍了累计AB直方图的生成方法及其面向空间关系谓词的选择率估算方法,并以土地利用数据为例,检验了累计AB直方图选择率估计的准确性,讨论了该方法的效率和适用范围。 展开更多
关键词 空间查询优化 选择估计 累计AB直方图 空间选择查询
原文传递
上一页 1 2 3 下一页 到第
使用帮助 返回顶部