[发明专利]图形操作

说明书

一种用于使用柱状存储来编排数据的表操作与数据的图形操作的系统和方法。编排包括按照类型将顶点和边存储为表的集合，并支持具有不同存储特性的柱状存储。技术还可以包括组合图形查询的链接操作符的图形查询优化器；和/或经由存储器中分布式查询执行引擎执行的图形查询。

相关申请的交叉引用

本申请要求2014年12月23日提交的美国专利申请号14/581,964的申请日的权益，其通过引用并入本文。

技术领域

本技术一般涉及图形操作。更具体地，本技术涉及图形操作与表操作的编排(orchestration)，并且在某些情况下涉及图形查询优化和执行。

背景技术

数据和计算服务的竞争性业务驱动制造商不断改进其流程和产品，以降低生产成本，提供可靠的服务，并改善用户体验。这些在“大数据”时代尤其具有挑战性。大数据是用于描述结构化和非结构化数据的指数增长和可用性的术语。大数据可能是一系列数据集的术语，如此庞大而复杂，以至使用传统的数据处理应用程序难以处理。大数据也可能意味着数据量或大小大于单个机器的存储器容量或存储容量，因此，使用多台机器/服务器/计算机来处理数据或解决问题。随着大数据的出现，挑战包括分析，捕获，策展，搜索，共享，存储，传输，可视化等。再次，存在对数据存储和处理的效率以及关于数据处理的用户体验的持续改进的需求，通常包括关于诸如大数据的大量数据和数据系统配置。

附图说明

图1是根据本技术的实施例的用于处理数据的装置的图；

图2是根据本技术的实施例的用于支持图形操作和表操作的示例性架构的图；

图3是根据本技术的实施例的第一执行路径和第二执行路径的图；

图4是示出根据本技术的实施例的用于提供图形操作与表操作的编排和查询方面的计算机可读介质的框图；和

图5是数据存储中的数据处理操作中的数据结构的示例性图形格式的图表展示。

在整个公开内容和图中使用相同的附图标记来指代相似的组件和特征。100系列的数字是指最初出现在图1中的特征；200系列的数字是指最初出现在图2中的特征；等等。

具体实施方式

本技术的实施例提供了图形与表的编排，即图形/表编排。可以提供相对无缝的图形/表界面。实际上，用户可能能够对与图形或表相同的数据进行操作。用户可以从数据存储和处理中的图形和表之间的无缝或基本无缝的体验中受益。例如，用户可能希望在图形上执行类似表的操作的能力，或者在这一分钟将数据集作为图形进行评估，在下一分钟将数据集作为表进行评估，而无需在存储系统之间导入或导出。本文中的实施例通过采用柱状存储、利用顶点的多于一个表和边的多于一个表以及容纳多个分布式执行引擎来促进这种交互。此外，某些实施例避免专有解决方案，并因此增加灵活性和更无缝的编排。

遗憾的是，支持图形和表操作的常规解决方案(如GraphLab或GraphLab Create^TM)和SAP依赖专有平台。专有平台(如GraphLab)通常不能由现成的柱状存储(如Parquet和Cassandra)轻松支持。此外，例如，SAP使用顶点的单个表和边的单个表，也不支持各种柱状存储。类似地，作为通用图形处理引擎的GraphX^TM例如使用单个顶点和边列表进行处理，并且本身也不包括存储格式。如本发明人所确定的，这些传统特征和诸如邻接列表的其它配置方面可能限制灵活性并阻碍编排。