PAA：海量数据上一种有效的近似聚集查询算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：lvsby2009

【摘要】

：

聚集查询是一种常用但是耗时的数据库操作.相对于准确查询,以少得多的响应时间向用户返回满足置信区间的近似结果通常是一种更好的选择.现有的近似查询方法无法在海量数据上高效地处理满足任意精度的近似聚集查询.提出一种新的算法PAA(partition-based approximate aggregation)来有效处理满足任意置信区间的近似聚集.维属性的数据空间被划分为同样大小的空间区域,每个分片维护着

【作者】

：

韩希先李建中高宏

【机构】

：

哈尔滨工业大学计算机科学与技术学院

【出处】

：

计算机研究与发展

【发表日期】

：

2014年01期

【关键词】

：

海量数据 PAA算法近似聚集划分随机样本 massive data PAA approximate aggregation partition rando

【基金项目】

：

国家“九七三”重点基础研究发展计划基金项目（2012CB3i6200）,国家自然科学基金项目（61190115,61173022,61033015,60831160525,61272046,60903016）,哈尔滨工业大学科研创新基金项目（HIT.NSRIF.2014136）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

板蓝根颗粒浸膏中（R,S）-告依春的含量测定研究

目的：建立板蓝根颗粒浸膏的含量测定方法，拟提高浸膏企业内控质量标准，保证板蓝根颗粒的质量。方法：采用高效液相色谱法测定浸膏中的（R,S）-告依春。结果：采用高效液相谱法分离度较好

期刊

浸膏板蓝根(RS)-告依春高效液相色谱法Concreteradix isatidis（RS）-Sue in springhigh perfor

移动Ad Hoc网络混合检查点策略

考虑到移动Ad Hoc网络无固定中心节点、多跳路由和资源有限等特点,基于分簇移动Ad Hoc网络结构,提出了一种结合同步和异步检查点技术的混合检查点策略,即同簇终端检查点必须

期刊

ADHOC网络移动通信混合检查点同步检查点异步检查点Ad Hoc networks mobile communication hybrid chec

一种求解地震波方程的高效并行谱元格式

地震波数值模拟在地震学和地震勘探中扮演着非常重要角色．在已有工作的基础上，提出1种高效并行的地震波 PML 方程谱元格式．PML 被引入地震波方程以吸收外向波进而模拟无界区域．进

期刊

地震波方程数值模拟完美匹配层谱元方法单元刚度矩阵分解并行计算seismic wave equation numerical simulation p

某铜镍矿铜镍分离选矿试验研究

某铜镍矿对铜镍分离进行选矿试验研究,论证了铜镍混合精矿进行分离的可行性,以及铜镍分离产生铜、镍单一精矿后的新增效益要高于铜镍混合精矿的经济效益。

期刊

铜镍分离产品金属经济效益试验研究Copper and nickel separationproductsmetalthe economic be

基于仿生学的不相关局部保持鉴别分析

由于形象思维方式是人类的一种本质思维方式,人类通过各种感官来认知事物的规律性,进而提取出具有代表性的特征,因此通过形象思维的方法来提取事物的本质特征符合人类认知事

期刊

无监督判别投影形象认知不相关空间特征提取奇异值分解unsupervised discriminant projection image cogniti

深空探测VLBI测量技术

深空探测活动离不开深空测控网的支持,但是,现有航天测控系统不能满足深空探测工程的需求。VLBI测量技术测量精度高,定轨时间短,是一种很好的深空测量方法。文章讨论了VLBI的概念和差分VLBI的基本原理,VLBI的定位体制及角度测量的变换,详细分析了差分VLBI的测量精度,并展望了ΔVLBI在我国未来深空探测中的应用前景。

期刊

深空探测深空网甚长基线干涉测量(VLBI)双差单向距离(ΔDOR)deep space explorationDSNVLBIDelta Diffe

高校开展瑜伽教学的应用研究

从瑜伽的调身体位法、调息呼吸法、调心冥想法等方面分析了瑜伽养生的特点，高校开展和推广瑜伽教学有利于促进师生健康、缓解压力、调节身心，并从瑜伽推广方法以及师资力量培养

期刊

瑜伽养生高校教学Yogauniversityteaching regiment

不确定感知的自适应云计算服务组合

云计算服务组合是从众多分布在不同云计算平台上的远程服务中选择合适的组件服务来构建可伸缩的松耦合的增值应用.传统的服务组合方法通常将服务选择与服务组合分阶段进行，由

期刊

自适应服务组合云计算环境不确定感知部分可观测Markov决策过程Q学习算法服务质量adaptive service compositio

虚拟化环境相关问题探讨与实践

服务器和应用实施虚拟化需要考虑硬件条件、软件兼容、软件许可、业务需要、应用环境等因素的影响。完成虚拟化环境的部署和实施需要在服务器、存储设备、网络配置方面综合考

期刊

虚拟化部署实施服务器存储设备网络配置Virtualization Deployment Implementation Server Stor

城市连续运行参考站（CORS）系统建设浅析

为满足城市空间数据基础设施建设需要,城市连续运行参考站(CORS)系统建设已成为GNSS技术应用发展的主要方向。文章主要探讨了CORS系统含义,城市CORS系统组成和城市CORS系统定位技术等内容,期待能够为城市CORS系统建设提供有益的技术交流。

期刊

连续运行参考站CORS系统VRS

PAA：海量数据上一种有效的近似聚集查询算法

与本文相关的学术论文