期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于PAC算法的流数据Top-k实时查询
被引量：
2
1
作者
杨矫云
郭思伊
李廉
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第2期56-61,共6页
针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样近似地估计流数据中最大的k个数据,并保证误差和可信度均在规定的范围内。该算法设置k个随机独立排序器,...
针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样近似地估计流数据中最大的k个数据,并保证误差和可信度均在规定的范围内。该算法设置k个随机独立排序器,每个排序器独立地抽取N个数据并返回各自不同的最大值d,然后用这k个最大值排序获得该流数据集合当前的Top-k序列。证明了在给定误差β、可信度γ的条件下,当抽取的样本数量N满足N+1≥log (1-k√γ)/log (1-β)时,所得到的Top-k序列即可满足要求的误差和可信度,样本复杂度仅与误差和可信度有关,与当前数据总量无关。在生成的随机浮点数流数据集上进行了实验验证,在给定误差β=0.01的情况下,当抽样数为450时,Top-1查询(即最大数据查询)可以达到γ=0.992的可信度;当抽样数为700时,Top-10查询可以达到0.992的可信度。
展开更多
关键词
流数据
随机抽样
样本复杂度
Top-k问题
PAC算法
原文传递
深探井移动式试油试采技术
2
作者
马文泽
《石化技术》
CAS
2015年第4期82-82,共1页
深探井移动式试油试采技术为射孔、测试、水力泵举升三联作试油技术,可进一步缩短探井试油试采周期,降低综合成本,提高准确率,减少二次污染。
关键词
深探井
试油试采技术
射孔-测试-水力泵举升
可移动式水力泵地面装置
随泵测压取样联合装置
下载PDF
职称材料
题名
基于PAC算法的流数据Top-k实时查询
被引量：
2
1
作者
杨矫云
郭思伊
李廉
机构
合肥工业大学计算机与信息学院
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021年第2期56-61,共6页
基金
国家自然科学基金资助项目(62072153)
国家重点研发计划资助项目(2018YFB1003204)
安徽省重点研发计划资助项目(1804b06020378)。
文摘
针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样近似地估计流数据中最大的k个数据,并保证误差和可信度均在规定的范围内。该算法设置k个随机独立排序器,每个排序器独立地抽取N个数据并返回各自不同的最大值d,然后用这k个最大值排序获得该流数据集合当前的Top-k序列。证明了在给定误差β、可信度γ的条件下,当抽取的样本数量N满足N+1≥log (1-k√γ)/log (1-β)时,所得到的Top-k序列即可满足要求的误差和可信度,样本复杂度仅与误差和可信度有关,与当前数据总量无关。在生成的随机浮点数流数据集上进行了实验验证,在给定误差β=0.01的情况下,当抽样数为450时,Top-1查询(即最大数据查询)可以达到γ=0.992的可信度;当抽样数为700时,Top-10查询可以达到0.992的可信度。
关键词
流数据
随机抽样
样本复杂度
Top-k问题
PAC算法
Keywords
data
stream
random
sampling
sampling
complexity
Top-k
sorting
PAC
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
深探井移动式试油试采技术
2
作者
马文泽
机构
辽宁石油化工大学机械学院
出处
《石化技术》
CAS
2015年第4期82-82,共1页
文摘
深探井移动式试油试采技术为射孔、测试、水力泵举升三联作试油技术,可进一步缩短探井试油试采周期,降低综合成本,提高准确率,减少二次污染。
关键词
深探井
试油试采技术
射孔-测试-水力泵举升
可移动式水力泵地面装置
随泵测压取样联合装置
Keywords
deep
exploratory
well
formation
and
production
testing
perforating-testing-hydraulic
lifting
ground
device
of
mobile
hydraulic
pump
pressure
measuring
and
sampling
complex
with
the
pump
分类号
TE353 [石油与天然气工程—油气田开发工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于PAC算法的流数据Top-k实时查询
杨矫云
郭思伊
李廉
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2021
2
原文传递
2
深探井移动式试油试采技术
马文泽
《石化技术》
CAS
2015
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
