学术顶会再突破!计算平台MaxCompute论文入选国际顶会VLDB 2021

一、顶会概览

VLDB 2021上,阿里云计算平台MaxCompute参与的论文入选,核心分布式调度执行引擎Fangorn、基于TVR Cost模型的通用增量计算优化器框架Tempura等分别被Industry Track、Research Track录取。

作为数据管理与数据库领域三大顶级学术会议之一,VLDB每年都吸引了各大高校、科研机构与科技公司的论文投稿,许多重要技术成果都在VLDB上中选发布。

多篇研究成果的发布离不开25位计算平台布道师和达摩院布道师花费大量时间撰写和修改,布道师们通过撰写论文和参加学术会议,借助布道的力量,传播阿里云技术优势,为推动开放共赢的云计算生态作出积极贡献。

二、首次提出多种执行模式和调度策略混合的动态设计

Fangorn在业界首次提出通过混合执行模式来管理分布式作业的设计,允许执行框架自动探索性能与资源利用间的最佳平衡。 其采用的组件间轻耦合的分层架构,能根据实时数据统计信息,对分布式作业进行多层次的动态调整,为MaxCompute以及PAI平台上的多种计算作业提供自适应的最优执行计划。

”如何在超大规模集群和系统中,同时管理多种计算负载的问题,是当前业界数据公司的重点研究方向“,Fangorn在这些方向上的创新,以及在MaxCompute等多个生产平台上的全面落地,为分布式系统的多层次优化打开了大门。

图片 1.png

Fangorn执行框架整体架构

三、首个基于TVR Cost模型的通用增量计算优化器框架

Tempura提出了一种介于传统流处理和批处理之间的全新增量计算模式,结合批处理的高资源利用率和流处理低延迟的优势,提供了在计算资源消耗、执行时间调度、查询延迟、数据处理粒度等方面的灵活权衡。提出了世界上首个基于TVR Cost模型的通用增量计算优化器框架,在集成众多现有增量计算方法的同时,用户可以随时增添任意自定义增量计算方法。

世界上首个落地生产的渐进式优化项目,在MaxCompute渐进式智能数据仓库业务中广泛使用,相比传统批处理,在缩短作业运行时间的同时,节省大量计算资源。

图片 2png.png

四、阿里云布道师、论文作者:

论文Fangorn:Adaptive Execution Framework forHeterogeneous Workloads on

Shared Clusters

陈颖达、王家忙、陆一峰、韩颖、吕志强、闵雪宾、才华、张炜、范浩川、李超、关涛、林伟、贾扬清、周靖人

论文Tempura:A General Cost-Based Optimizer Framework for Incremental Data Processing

王作至、曾凯、黄柏彤、陈唯、崔晓宗、王博、刘吉、樊莉亚、渠大川、侯震宇、关涛、李晨、周靖人

五、延伸阅读:

VLDB全称International Conference on Very Large Date Bases,是数据库领域的顶级学术会议,和SIGMOD、ICDE共同构成了数据管理与数据库领域的三大顶级会议。本次2021大会共收录了216篇Research Paper、23篇Industry Paper、56篇Demo Paper 。

论文Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters(http://vldb.org/pvldb/vol14/p2972-chen.pdf

论文Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing(http://www.vldb.org/pvldb/vol14/p14-wang.pdf

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
近似查询处理是数据库管理系统中的一种技术,它旨在在给定大规模数据集的情况下,以更高效的方式进行查询处理。VLDB Summer School是VLDB(Very Large Databases)组织举办的一项暑期学校,主要关注大规模数据库管理系统的前沿技术和研究。 在VLDB Summer School的近似查询处理讲座中,我们学习了如何使用近似算法和数据压缩技术来处理大规模数据集中的查询。近似查询处理的目标是在给定一定误差限制的情况下,以更高效的方式回答查询。这是因为在大规模数据集中进行精确查询可能非常耗时,甚至无法在有限时间内完成。 在讲座中,我们了解到了一些常用的近似查询处理技术,如基于采样的查询处理、数据压缩和基于统计的查询优化等。基于采样的查询处理技术使用随机抽样的方法来估计查询结果,从而减少查询的计算成本。数据压缩技术可以通过对数据进行压缩和编码,减少数据的存储空间和传输带宽,并在查询时能够进行解压缩和还原。基于统计的查询优化则使用统计信息来估计查询的结果,并根据估计结果进行查询计划的优化。 此外,在讲座中我们还学习到了一些近似查询处理的应用场景,如在大规模图数据中寻找社区结构、在数据挖掘任务中进行特征选择等。这些应用场景中,近似查询处理的技术可以帮助我们快速发现隐藏在大规模数据背后的有用信息。 通过参加VLDB Summer School的近似查询处理讲座,我们深入了解了近似查询处理技术的原理和应用。这对于处理大规模数据集的查询具有重要的意义,并且在实际应用中可以提高数据处理的效率和准确性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值