[发明专利]图形操作

权利要求书

1.一种用于数据处理的计算设备，包括：

处理器；以及

存储代码的存储器，所述代码能够由所述处理器执行，用于：

使用柱状存储来编排数据的表操作与所述数据的图形操作，包括：

在所述柱状存储中的一个或多个中，按照类型将顶点和边存储为表的集合，包括在多个表中存储所述顶点，表示每个顶点类型一个表，以及在多个表中存储具有边属性的边，表示每个边类型一个表；

支持具有不同存储特性的所述柱状存储；以及

在多个分布式执行引擎上编排所述数据的表操作与所述数据的图形操作；以及

在所述数据上实现图形查询优化器，所述图形查询优化器组合图形查询的链接操作符以减少执行所述图形查询的作业的总数量，所述图形查询优化器用于将包括过滤器的第一链接操作符和包括边操作的第二链接操作符组合至单个链接操作符，其中，在所述过滤器中捕获所述边操作。

2.根据权利要求1所述的计算设备，其中，所述柱状存储包括仅附加存储或可更新存储、或两者。

3.根据权利要求1或2所述的计算设备，其中，编排包括经由元数据存储库跟踪与所述图形操作相关联的图形的方面，所述方面包括图形属性、图形模式以及表示所述图形的表的集合。

4.根据权利要求1或2所述的计算设备，其中，编排包括使用元数据存储库跟踪所述柱状存储的不同存储特性。

5.根据权利要求1或2所述的计算设备，其中，所述不同存储特性包括仅附加、可更新或索引支持，或其任何组合。

6.根据权利要求1或2所述的计算设备，其中，编排包括促进在用于分布式表和图形执行的多个引擎上的表和图形操作。

7.根据权利要求1或2所述的计算设备，其中，编排包括通过在运行时创建联合视图来对单独的表、以及对顶点和边表的集合执行操作。

8.根据权利要求1或2所述的计算设备，其中，编排包括实现用于更新所述数据的多个机制，所述多个机制与所述柱状数据存储的不同存储特性相关。

9.根据权利要求8所述的计算设备，其中，所述多个机制包括索引、压缩和对就地编辑的支持。

10.根据权利要求1所述的计算设备，其中，所述代码能够由所述处理器执行以：

经由存储器中分布式查询执行引擎执行具有组合的链接操作符的图形查询。

11.根据权利要求10所述的计算设备，其中，执行所述图形查询包括将与所述图形查询相关联的图形缓存在存储器中，以避免在所述图形查询的不同操作之间数据的序列化和解序列化。

12.根据权利要求10或11所述的计算设备，其中，组合链接操作符包括转换所述链接操作符以减少执行所述查询的作业的数量。

13.一种图形操作的方法，包括：

经由计算设备的处理器处理数据；

经由所述计算设备的所述处理器和编排层使用柱状存储来编排所述数据的表操作和所述数据的图形操作，所述编排包括：

在所述柱状存储中的一个或多个中，按照类型将顶点和边存储为表的集合，包括在多个表中存储所述顶点，表示每个顶点类型一个表，以及在多个表中存储具有边属性的边，表示每个边类型一个表；

支持具有不同存储特性的柱状存储；以及

在多个分布式执行引擎上编排所述数据的表操作与所述数据的图形操作；以及

经由所述处理器，在所述数据上实现图形查询优化器，所述图形查询优化器组合图形查询的链接操作符以减少执行所述图形查询的作业的总数量，所述图形查询优化器用于将包括过滤器的第一链接操作符和包括边操作的第二链接操作符组合至单个链接操作符，其中，在所述过滤器中捕获所述边操作。