• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM SIGPLAN Notices: A Monthly Publication of the Special Interest Group on Programming Languages >HorseIR: Bringing Array Programming Languages Together with Database Query Processing
【24h】

HorseIR: Bringing Array Programming Languages Together with Database Query Processing

机译：Horseir：将阵列编程语言与数据库查询处理带一起

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Relational database management systems (RDBMS) are operationally similar to a dynamic language processor. They take SQL queries as input, dynamically generate an optimized execution plan, and then execute it. In recent decades, the emergence of in-memory databases with columnar storage, which use array-like storage structures, has shifted the focus on optimizations from the traditional I/O bottleneck to CPU and memory. However, database research so far has primarily focused on CPU cache optimizations. The similarity in the computational characteristics of such database workloads and array programming language optimizations are largely unexplored. We believe that these database implementations can benefit from merging database optimizations with dynamic array-based programming language approaches. Therefore, in this paper, we propose a novel approach to optimize database query execution using a new array-based intermediate representation, HorseIR, that resides between database queries and compiled code. Furthermore, we provide a translator to generate HorseIR from database execution plans and a compiler that optimizes HorseIR and generates efficient code. We compare HorseIR with the MonetDB RDBMS, by testing standard SQL queries, and show how our approach and compiler optimizations improve the runtime of complex queries.
机译：关系数据库管理系统（RDBMS）可与动态语言处理器一起操作地类似。它们将SQL查询作为输入，动态生成优化的执行计划，然后执行它。近几十年来，利用柱状存储的内存数据库的出现，它使用阵列类似的存储结构，它将专注于从传统I / O瓶颈到CPU和内存的优化。但是，到目前为止的数据库研究主要专注于CPU缓存优化。这种数据库工作负载和阵列编程语言优化的计算特征的相似性在很大程度上是未开发的。我们认为，这些数据库实现可以从基于动态阵列的编程语言方法合并数据库优化。因此，在本文中，我们提出了一种新的方法来使用驻留在数据库查询和编译代码之间的新的阵列的中间表示来优化数据库查询执行。此外，我们提供了一个转换器，用于从数据库执行计划和优化Horsir的编译器生成HorseIR并生成有效代码。通过测试标准SQL查询，将Horsir与MonetDB RDBMS进行比较，并展示我们的方法和编译器优化如何改善复杂查询的运行时。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号