MC-OLA:基于马尔可夫链的多表连接在线聚集技术

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:Loope
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多表连接查询是大数据分析领域重要的查询类型之一,然而连接查询的实现代价很高,从而影响了大数据分析结果的时效性。在线聚集能够在查询完成前反馈具有统计意义的估计结果具有重要的意义。目前已有的多表连接在线聚集算法从各表进行统一随机采样,导致连接结果的产出率低,并且导致分组连接查询的估计准确率低。针对这一问题,提出了基于马尔可夫链的多表连接在线聚集技术,将多表连接的实现过程转换为马尔可夫链上的随机游走过程,确定好连接顺序后在游走起始层创建分层样本,并设计了相应的采样策略及结果估计方法。将所提出技术在在线化Hado
其他文献
秋叶伴着桂花的淡淡纯香,迎着与秋交错的夕阳悄然残落,漫漫长风中……  我,一片云,一片小巧而雪白的云。人类是我的母亲,上帝是我的外祖父。我会尽情地享受我的自由,无忧无虑地在天界遨游。  虽然我已化为一场美丽的雪,纷纷扬扬地飘落,但是我依旧想念他,想念我们曾经拥有的纯真友谊……  今天是我呱呱坠落的日子,但是我知道,云只有一年的寿命。我渴望得到纯真的友谊。直到有一天,我遇见了他,一片和我一样孤独的云
期刊
针对目前高校不断产生的大量多媒体教学文件,提出将云存储技术应用于校园媒体资 产管理系统,并结合目前校园的实际情况,分析云存储技术的特性,利用七牛云存储服务提供 的API
如果说迪斯尼是小朋友的乐园的话,好莱坞应该可以算得上是大人们的童话世界了.一直以来,好莱坞部是制造明星和梦幻的工厂,是无数人的梦想之地.……
期刊
进入现代社会,小说的兴起虽然可以排挤悲剧的地位,却并不能替代悲剧所扮演的角色。悲剧进入到现代社会并不是消亡了,而是在形式和叙述上发生了转型。文章由小说的兴起切入,梳
夜已深,我依然睡意全无。劝降者虚伪的笑脸不时浮现在脑海,高官厚禄的许诺又岂能动摇我“不指南方不肯休”的忠贞报国之心。可此时此刻,我的心却莫名地痛了,如烟往事又涌上心头……  我记得,也永远不会忘记我从政的初衷:为了国家的繁荣昌盛,人民的富强幸福,我无时无刻不在思索着安邦治国之道,富国强民之策。可内忧未平,外患又起,战争使得山河破碎,人民流离失所。为了祖国的安宁,人民能安居乐业,我义无反顾地担当起抵
期刊
胃肠动力迟缓类疾病由于发病特征的不显著,在动物身上并未引起足够的重视,但随着近几年畜牧业的不断发展,其发病率不断升高,对国家已造成了不可估量的损失。从药物机制、临床
依法治医或者医疗法治,这是许多法律人为医疗问题开出的药方.如同主流经济学家信奉自由市场,主流法学家也相信法律之治能解决人类社会的大多数(如果不是全部)难题.医疗问题存
经济新常态背景下,加快转变经济增长方式成为全面深化改革的重要内容,而创新驱动促进产业转型升级是转变经济增长方式的重要手段。分析开放式创新与生产性服务业转型升级的内
【摘要】从理念和实践的多重方位认识和研究卫生政策承载的伦理观念,积极回应大众对医疗卫生保健工作的要求和期待,并将涉及其中的一系列问题有效转化为公共卫生政策的制度性安排,这既是解决当前医疗卫生体制瓶颈性问题的关键环节,也是决定公共卫生政策实效性的重要前提。因此,从伦理道德层面考察卫生政策制定与实施过程中存在的合理性或者缺陷性,是整个社会在卫生政策制定和实施过程中无法回避的道德活动。  【关键词】卫生
以绵羊BMPRIB基因为候选基因,采用PCRRFLP方法分析湖羊、夏洛来、陶赛特、萨福克、罗米丽、中国美利奴羊以及中国美利奴肉用多胎品系共553只个体的基因单核苷酸多态性,以及BM