专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09547728B2 Graph traversal operator and extensible framework inside a column store 有权
标题翻译：在列存储中绘制遍历运算符和可扩展框架
公开(公告)号：US09547728B2
公开(公告)日：2017-01-17
申请号：US14308154
申请日：2014-06-18
申请人： Christof Bornhoevd , Marcus Paradies , Michael Rudolf , Wolfgang Lehner
发明人： Christof Bornhoevd , Marcus Paradies , Michael Rudolf , Wolfgang Lehner
IPC分类号： G06F17/30
CPC分类号： G06F17/30958 , G06F17/30315 , G06F17/30386
摘要： A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.
摘要翻译：提供了一种用于遍历属性图的系统，计算机实现的方法和计算机可读存储介质。属性图的边缘表被分成多个片段。使用一组选定的顶点选择第一个片段进行遍历，其中遍历标识一组边。基于该组边缘，在遍历期间确定一组相邻顶点。基于所选顶点的集合和相邻顶点的集合来确定属性图中的一组已发现的顶点。

2. 发明申请

US20150370838A1 INDEX STRUCTURE TO ACCELERATE GRAPH TRAVERSAL 有权
标题翻译：索引结构，以加速图表
公开(公告)号：US20150370838A1
公开(公告)日：2015-12-24
申请号：US14308172
申请日：2014-06-18
申请人： Marcus Paradies , Michael Rudolf , Christof Bornhoevd , Wolfgang Lehner
发明人： Marcus Paradies , Michael Rudolf , Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F17/30
CPC分类号： G06F17/30958
摘要： A system, computer-implemented method, and computer-readable storage medium for generating a block-based index, are provided. A block index is generated where the block index comprises a plurality of blocks and a block corresponds to a section of a graph column that stores a value. A block range vector is also generated for the index where the block range vector includes range information for the block that corresponds to the section of the graph and where the block-based index facilitates traversal of the graph column that searches for the value by constraining the traversal to the section of the graph.
摘要翻译：提供了一种用于生成基于块的索引的系统，计算机实现的方法和计算机可读存储介质。生成块索引，其中块索引包括多个块，并且块对应于存储值的图表列的部分。还为索引生成块范围向量，其中块范围向量包括对应于图的部分的块的范围信息，并且其中基于块的索引便于遍历通过约束该值的图表列搜索该值遍历图的部分。

3. 发明授权

US09934324B2 Index structure to accelerate graph traversal 有权
公开(公告)号：US09934324B2
公开(公告)日：2018-04-03
申请号：US14308172
申请日：2014-06-18
申请人： Marcus Paradies , Michael Rudolf , Christof Bornhoevd , Wolfgang Lehner
发明人： Marcus Paradies , Michael Rudolf , Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F17/30
CPC分类号： G06F17/30958
摘要： A system, computer-implemented method, and computer-readable storage medium for generating a block-based index, are provided. A block index is generated where the block index comprises a plurality of blocks and a block corresponds to a section of a graph column that stores a value. A block range vector is also generated for the index where the block range vector includes range information for the block that corresponds to the section of the graph and where the block-based index facilitates traversal of the graph column that searches for the value by constraining the traversal to the section of the graph.

4. 发明申请

US20150370919A1 GRAPH TRAVELSAL OPERATOR AND EXTENSIBLE FRAMEWORK INSIDE A COLUMN STORE 有权
标题翻译：地图行程操作员和可扩展的框架在一个柱子内
公开(公告)号：US20150370919A1
公开(公告)日：2015-12-24
申请号：US14308154
申请日：2014-06-18
申请人： Christof Bornhoevd , Marcus Paradies , Michael Rudolf , Wolfgang Lehner
发明人： Christof Bornhoevd , Marcus Paradies , Michael Rudolf , Wolfgang Lehner
IPC分类号： G06F17/30 , H04L29/08
CPC分类号： G06F17/30958 , G06F17/30315 , G06F17/30386
摘要： A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.
摘要翻译：提供了一种用于遍历属性图的系统，计算机实现的方法和计算机可读存储介质。属性图的边缘表被分成多个片段。使用一组选定的顶点选择第一个片段进行遍历，其中遍历标识一组边。基于该组边缘，在遍历期间确定一组相邻顶点。基于所选顶点的集合和相邻顶点的集合来确定属性图中的一组已发现的顶点。

5. 发明授权

US09031976B2 Flexible tables 有权
标题翻译：灵活的桌子
公开(公告)号：US09031976B2
公开(公告)日：2015-05-12
申请号：US13687256
申请日：2012-11-28
申请人： Thomas Seufert , Michael Rudolf , Marcus Paradies , Christof Bornhoevd , Thomas Mueller , Daniel Buchmann , Karl Fuerst
发明人： Thomas Seufert , Michael Rudolf , Marcus Paradies , Christof Bornhoevd , Thomas Mueller , Daniel Buchmann , Karl Fuerst
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , G06F17/30424
摘要： A system includes reception of an instruction to access a column of a database table, determination that the column is not associated with the schema of the database table, determination of whether the schema of the database table is flexible or static, returning, if it is determined that the schema of the database table is static, of an error in response to the instruction, and, if it is determined that the schema of the database table is flexible, not returning an error in response to the instruction.
摘要翻译：系统包括接收访问数据库表的列的指令，确定该列不与数据库表的模式相关联，确定数据库表的模式是灵活的还是静态的，如果是确定数据库表的模式是静态的，响应于指令的错误，并且如果确定数据库表的模式是灵活的，则不响应于该指令返回错误。

6. 发明申请

US20140149450A1 FLEXIBLE TABLES 有权
标题翻译：柔性表
公开(公告)号：US20140149450A1
公开(公告)日：2014-05-29
申请号：US13687256
申请日：2012-11-28
申请人： Thomas Seufert , Michael Rudolf , Marcus Paradies , Christof Bornhoevd , Thomas Mueller , Daniel Buchmann , Karl Fuerst
发明人： Thomas Seufert , Michael Rudolf , Marcus Paradies , Christof Bornhoevd , Thomas Mueller , Daniel Buchmann , Karl Fuerst
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , G06F17/30424
摘要： A system includes reception of an instruction to access a column of a database table, determination that the column is not associated with the schema of the database table, determination of whether the schema of the database table is flexible or static, returning, if it is determined that the schema of the database table is static, of an error in response to the instruction, and, if it is determined that the schema of the database table is flexible, not returning an error in response to the instruction.
摘要翻译：系统包括接收访问数据库表的列的指令，确定该列不与数据库表的模式相关联，确定数据库表的模式是灵活的还是静态的，如果是确定数据库表的模式是静态的，响应于指令的错误，并且如果确定数据库表的模式是灵活的，则不响应于该指令返回错误。

7. 发明申请

US20150278396A1 Processing Diff-Queries on Property Graphs 有权
标题翻译：处理属性图上的差异查询
公开(公告)号：US20150278396A1
公开(公告)日：2015-10-01
申请号：US14227065
申请日：2014-03-27
申请人： Elena Vasilyeva , Maik Thiele , Christof Bornhoevd , Wolfgang Lehner
发明人： Elena Vasilyeva , Maik Thiele , Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F17/30
CPC分类号： G06F17/30958 , G06F17/30442 , G06F17/30657 , G06F17/30979
摘要： A system, computer-implemented method, and a computer-readable medium for determining why a query returns a null set in a database management system. When the database management system receives a query graph, database management system compares the query graph to the data graph. Based on the comparison, database management system identifies a discovered component of the query graph and a missing component of the query graph, wherein the missing query component indicates a reason for the null set.
摘要翻译：用于确定查询为什么返回数据库管理系统中的空集合的系统，计算机实现的方法和计算机可读介质。当数据库管理系统接收到查询图时，数据库管理系统将查询图与数据图进行比较。基于比较，数据库管理系统识别查询图的已发现组件和查询图的缺失组件，其中丢失的查询组件指示空集合的原因。

8. 发明授权

US09405855B2 Processing diff-queries on property graphs 有权
标题翻译：处理属性图上的差异查询
公开(公告)号：US09405855B2
公开(公告)日：2016-08-02
申请号：US14227065
申请日：2014-03-27
申请人： Elena Vasilyeva , Maik Thiele , Christof Bornhoevd , Wolfgang Lehner
发明人： Elena Vasilyeva , Maik Thiele , Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F17/30
CPC分类号： G06F17/30958 , G06F17/30442 , G06F17/30657 , G06F17/30979
摘要： A system, computer-implemented method, and a computer-readable medium for determining why a query returns a null set in a database management system. When the database management system receives a query graph, database management system compares the query graph to the data graph. Based on the comparison, database management system identifies a discovered component of the query graph and a missing component of the query graph, wherein the missing query component indicates a reason for the null set.
摘要翻译：用于确定查询为什么返回数据库管理系统中的空集合的系统，计算机实现的方法和计算机可读介质。当数据库管理系统接收到查询图时，数据库管理系统将查询图与数据图进行比较。基于比较，数据库管理系统识别查询图的已发现组件和查询图的缺失组件，其中丢失的查询组件指示空集合的原因。

9. 发明申请

US20140380266A1 Parallel Programming of In Memory Database Utilizing Extensible Skeletons 有权
标题翻译：使用可扩展骨架的内存数据库的并行编程
公开(公告)号：US20140380266A1
公开(公告)日：2014-12-25
申请号：US13924105
申请日：2013-06-21
申请人： Christof Bornhoevd , Wolfgang Lehner
发明人： Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F9/44
CPC分类号： G06F17/30598 , G06F8/20 , G06F8/314 , G06F17/30445 , G06F17/30864 , G06F17/30941
摘要： An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton. The skeleton provides a set of constraints known to the execution environment, that can be leveraged by the optimizer and the execution environment to generate parallel optimized execution plans containing custom logic, without the developer having to explicitly describe parallelization of the logic.
摘要翻译：执行框架允许开发人员编写顺序计算逻辑，限制运行时系统有效地并行执行自定义业务逻辑。通过授权系统运行时环境来并行化此代码，可以利用该框架来克服执行低级过程代码的限制。实施例在优化/执行数据库管理系统的数据流图的领域中采用算法框架。通过提供一组可扩展的算法框架，自定义逻辑的开发人员可以选择适合新的自定义逻辑的骨架，然后根据骨架的结构模板填写相应的计算逻辑。骨架提供了执行环境已知的一组约束，可由优化器和执行环境利用该约束来生成包含自定义逻辑的并行优化执行计划，而开发人员不必明确地描述逻辑的并行化。

10. 发明授权

US09063710B2 Parallel programming of in memory database utilizing extensible skeletons 有权
标题翻译：使用可扩展骨架对内存数据库进行并行编程
公开(公告)号：US09063710B2
公开(公告)日：2015-06-23
申请号：US13924105
申请日：2013-06-21
申请人： Christof Bornhoevd , Wolfgang Lehner
发明人： Christof Bornhoevd , Wolfgang Lehner
IPC分类号： G06F9/44
CPC分类号： G06F17/30598 , G06F8/20 , G06F8/314 , G06F17/30445 , G06F17/30864 , G06F17/30941
摘要： An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton. The skeleton provides a set of constraints known to the execution environment, that can be leveraged by the optimizer and the execution environment to generate parallel optimized execution plans containing custom logic, without the developer having to explicitly describe parallelization of the logic.
摘要翻译：执行框架允许开发人员编写顺序计算逻辑，限制运行时系统有效地并行执行自定义业务逻辑。通过授权系统运行时环境来并行化此代码，可以利用该框架来克服执行低级过程代码的限制。实施例在优化/执行数据库管理系统的数据流图的领域中采用算法框架。通过提供一组可扩展的算法框架，自定义逻辑的开发人员可以选择适合新的自定义逻辑的骨架，然后根据骨架的结构模板填写相应的计算逻辑。骨架提供了执行环境已知的一组约束，可由优化器和执行环境利用该约束来生成包含自定义逻辑的并行优化执行计划，而开发人员不必明确地描述逻辑的并行化。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式