专栏首页arxiv.org翻译专栏以顶点为中心的SQL查询并行计算(CS DB)

以顶点为中心的SQL查询并行计算(CS DB)

我们提出了一种在任何以顶点为中心的BSP图处理引擎之上并行执行SQL查询的方案。 该方案包括关系实例的图形编码和我们称为TAG-join的算法的顶点程序规范,该规范与最新的join算法的理论通信和计算复杂度相匹配。 当在单个多核服务器上的以顶点为中心的TigerGraph数据库引擎上运行时,TAG-join会利用线程并行性,并且与传统上针对其进行调整的TPC基准上的参考RDBMS竞争(并且通常表现优于)。 在分布式集群中,TAG-join的性能优于流行的Spark SQL引擎

原文题目:Vertex-centric Parallel Computation of SQL Queries

原文:We present a scheme for parallel execution of SQL queries on top of any vertex-centric BSP graph processing engine. The scheme comprises a graph encoding of relational instances and a vertex program specification of our algorithm called TAG-join, which matches the theoretical communication and computation complexity of state-of-the-art join algorithms. When run on top of the vertex-centric TigerGraph database engine on a single multi-core server, TAG-join exploits thread parallelism and is competitive with (and often outperforms) reference RDBMSs on the TPC benchmarks they are traditionally tuned for. In a distributed cluster, TAG-join outperforms the popular Spark SQL engine.

原文链接:https://arxiv.org/abs/2103.14120

原文作者:Ainur Smagulova, Alin Deutsch

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Go语言技巧 - 7.【GORM实战剖析】基本用法和原理解析

    GORM库作为Go语言最受欢迎的ORM框架,提供了非常丰富的功能,大家可以通过阅读中文官网的相关介绍。

    junedayday
  • ORM查询语言(OQL)简介--实例篇

    相关文章内容索引: ORM查询语言(OQL)简介--概念篇 ORM查询语言(OQL)简介--实例篇 ORM查询语言(OQL)简介--高级篇:脱胎换骨 ORM查询...

    用户1177503
  • 【DB笔试面试530】在Oracle中,有哪些重要后台进程?

    对于后台进程,首先需要掌握3个概念:后台进程、服务器进程和用户进程,它们之间的关系如下图:

    小麦苗DBA宝典
  • Go 语言操作 MySQL 之 预处理

    预处理是 MySQL 为了防止客户端频繁请求的一种技术,是对相同处理语句进行预先加载在 MySQL 中,将操作变量数据用占位符来代替,减少对 MySQL 的频繁...

    Meng小羽
  • 第一章《初识数据库》

    (1)什么是数据库: 硬盘—管理软件 数据库(DataBase、DB)是一个长期存储在计算机内、有组织的、有共享的、统一管理的数据集合。他简而言之就是一个存...

    全栈程序员站长
  • Mycat基础知识和运用总结

    系统开发中,数据库是非常重要的一个点。除了程序的本身的优化,如:SQL语句优化、代码优化,数据库的处理本身优化也是非常重要的。主从、热备、分表分库等都是系统发展...

    洗尽了浮华
  • 你知道 DBA 工作中都要做的巡检有哪些吗?

    -------------------------------------------------------------------

    JiekeXu之路
  • 不懂NOSQL这些知识, 怎么吹牛B

    刚刚出现NOSQL这个概念的时候,很多人都是似而非的字面理解成"不是SQL", 与传统的关系型数据库是两个完全独立的阵营,实际上完全不是这么回事。个人更倾向于理...

    曲水流觞
  • 开发必备-数据库必备

    数据库:database 存储数据的仓库。高效存储和处理数据的介质(介质主要是两种:磁盘和内存)

    孙寅
  • 图数据库调研

    注意,这里只是说了通过 提供类似图的语义查询功能,并没有规定图的存储结构。图数据库的主要优点:

    Spark学习技巧
  • 干货 | 携程数据血缘构建及应用

    cxzl25,携程软件技术专家,关注大数据领域生态建设,对分布式计算和存储、调度等方面有浓厚兴趣。

    携程技术
  • 奖学金评分系统(系统分析与设计版与Delphi实现代码)

    在奖学金评比过程中,学生综合测评是学校普遍采用的评比手段。对学生实施综合素质测评的目的在于正确评价学生的综合素质,为评奖学金提供依据,实现学生教育管理工作的标准...

    用户1621453
  • C/S和B/S两种架构区别与优缺点分析

    C/S和B/S,是再普通不过的两种软件架构方式,都可以进行同样的业务处理,甚至也可以用相同的方式实现共同的逻辑。既然如此,为何还要区分彼此呢?那我们就来看看二者...

    IT大咖说
  • 一周学习小总结,MySQL进阶~

    今天的这篇推文,是对前六天MySQL学习的一个进阶学习和小总结,前两天是端午节,大家过得如何?休息之余,不要忘记坚持学习,加油!

    DataScience
  • 循序渐进Oracle - 全面认识Oracle ASH

    从Oracle 10g开始,Oracle引入了ASH新特性,也就是活动Session历史信息记录(Active Session History,ASH)。如果说...

    数据和云
  • C/S和B/S两种架构的概念、区别和联系

    这篇文章主要介绍了C/S和B/S两种架构的概念、区别和联系,本位还同时讲解了主流的Web程序应用平台、Web工作原理等内容,需要的朋友可以参考下

    习惯说一说
  • MongoDB 是什么 ? 能干嘛 ?

    最近在回顾mongodb的相关知识,输出一篇文章做为MongoDB知识点的总结。 总结的目的在于回顾MongoDB的相关知识点,明确MongoDB在企业级应用中...

    芋道源码
  • 停课不停学,云数据库如何支撑好数千万学生上课

    疫情停倮以来,腾讯课堂助力全国数百万老师和数千万学生在线教学、听课。已有3000多个线下教育机构申请入驻腾讯课堂。这背后,离不开腾讯课堂可支持百万人同时在线上课...

    周小军@运维专家
  • 那些高级运维工程师,都是怎么给公司省机器的?

    随着项目用户量的快速增长,前期可能由于应用程序设计、数据库设计及架构不当,大多项目会在用户量百万、日志/流水等表过千万、乃至过亿时,出现写入卡顿、查询缓慢、各种...

    CSDN技术头条

扫码关注云+社区

领取腾讯云代金券