公开(公告)号：US10585889B2

公开(公告)日：2020-03-10

申请号：US14757748

申请日：2015-12-23

Applicant: INTEL CORPORATION

Inventor： Soila P. Kavulya ,  Michael R. Alton ,  Abolfazl Shahbazi ,  Todd Lisonbee

IPC: G06F16/2453 ,  G06F16/2455

Abstract: An apparatus for optimizing a skewed join is described herein. The apparatus includes logic, at least partially including hardware logic, to determine that a dataset for the skewed join comprises a skewed key that does not fit in memory. The apparatus also includes logic to model the skewed join as a queue. The apparatus also includes logic to estimate a cost of the skewed join based on the modeled queue. The apparatus evaluates different join techniques, and partitioning strategies for the skewed join, and chooses the plan with the lowest cost.

公开(公告)号：US20160179887A1

公开(公告)日：2016-06-23

申请号：US14581964

申请日：2014-12-23

Applicant: Intel Corporation

Inventor： Todd Lisonbee ,  Soila P. Kavulya ,  Bryn Keller ,  Briton L. Barker ,  Kushal Datta ,  Xia Zhu ,  Theodore L. Willke

IPC: G06F17/30

CPC classification number: G06F17/30958

Abstract: A system and method for orchestrating a table operation of data with a graph operation of the data using columnar stores. The orchestration includes storing vertices and edges as collections of tables by type, and supporting the columnar stores with different storage characteristics. The techniques may also include a graph query optimizer that combines chained operators of a graph query; and/or the graph query executed via an in-memory distributed query execution engine.

Abstract translation: 一种用于使用柱状存储使用数据的图形操作来编排数据的表操作的系统和方法。 业务流程包括按照类型将顶点和边存储为表的集合，并支持具有不同存储特性的列存储。 这些技术还可以包括组合图查询的链接运算符的图查询优化器; 和/或通过内存中分布式查询执行引擎执行的图形查询。