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

1. 发明授权

US08266172B2 Data parallel query analysis 有权
标题翻译：数据并行查询分析
公开(公告)号：US08266172B2
公开(公告)日：2012-09-11
申请号：US12418136
申请日：2009-04-03
申请人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
IPC分类号： G06F7/00
CPC分类号： G06F17/30445
摘要： A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
摘要翻译：分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。基于所识别的运算符类型来确定查询是否是禁止查询。

2. 发明申请

US20100312801A1 PARALLEL PROCESSING OF AN ORDERED DATA STREAM 有权
标题翻译：并行处理订单数据流
公开(公告)号：US20100312801A1
公开(公告)日：2010-12-09
申请号：US12479242
申请日：2009-06-05
申请人： Igor Ostrovsky , John Duffy , Mike Liddell
发明人： Igor Ostrovsky , John Duffy , Mike Liddell
IPC分类号： G06F9/30 , G06F17/30
CPC分类号： G06F17/30516 , G06F17/30224
摘要： A method of parallel processing an ordered input data stream that includes a plurality of input data elements and a corresponding plurality of order keys for indicating an ordering of the input data elements, with each order key associated with one of the input data elements, includes processing the input data stream in a parallel manner with a plurality of worker units, thereby generating a plurality of sets of output data elements. The plurality of sets of output data elements is stored in a plurality of buffers, with each buffer associated with one of the worker units. An ordered output data stream is output while the input data stream is being processed by outputting selected output data elements from the buffers in an order that is based on the order keys.
摘要翻译：一种并行处理有序输入数据流的方法，包括多个输入数据元素和相应的多个顺序密钥，用于指示输入数据元素的排序，其中每个订单密钥与输入数据元素之一相关联，包括处理所述输入数据流与多个工作单元并行地进行，从而生成多组输出数据元素。多组输出数据元素被存储在多个缓冲器中，每个缓冲器与其中一个工作单元相关联。通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素，输出数据流被处理时输出有序的输出数据流。

3. 发明申请

US20100257191A1 DATA PARALLEL QUERY ANALYSIS 有权
标题翻译：数据并行查询分析
公开(公告)号：US20100257191A1
公开(公告)日：2010-10-07
申请号：US12418136
申请日：2009-04-03
申请人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
发明人： Igor Ostrovsky , John Duffy , Mike Liddell , Edward G. Essey , Stephen H. Toub
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： A method of analyzing a data parallel query includes receiving a user-specified data parallel query that includes a plurality of query operators. An operator type for each of the query operators is identified based on a type of parallel input data structure the operator operates on and a type of parallel output data structure the operator outputs. It is determined whether the query is a prohibited query based on the identified operator types.
摘要翻译：分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。基于所识别的运算符类型来确定查询是否是禁止查询。

4. 发明授权

US08996556B2 Parallel processing of an ordered data stream 有权
标题翻译：并行处理有序数据流
公开(公告)号：US08996556B2
公开(公告)日：2015-03-31
申请号：US12479242
申请日：2009-06-05
申请人： Igor Ostrovsky , John Duffy , Mike Liddell
发明人： Igor Ostrovsky , John Duffy , Mike Liddell
IPC分类号： G06F17/30
CPC分类号： G06F17/30516 , G06F17/30224
摘要： A method of parallel processing an ordered input data stream that includes a plurality of input data elements and a corresponding plurality of order keys for indicating an ordering of the input data elements, with each order key associated with one of the input data elements, includes processing the input data stream in a parallel manner with a plurality of worker units, thereby generating a plurality of sets of output data elements. The plurality of sets of output data elements is stored in a plurality of buffers, with each buffer associated with one of the worker units. An ordered output data stream is output while the input data stream is being processed by outputting selected output data elements from the buffers in an order that is based on the order keys.
摘要翻译：一种并行处理有序输入数据流的方法，包括多个输入数据元素和相应的多个顺序密钥，用于指示输入数据元素的排序，其中每个订单密钥与输入数据元素之一相关联，包括处理所述输入数据流与多个工作单元并行地进行，从而生成多组输出数据元素。多组输出数据元素被存储在多个缓冲器中，每个缓冲器与其中一个工作单元相关联。通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素，输出数据流被处理时输出有序的输出数据流。

5. 发明授权

US08521721B2 Custom operators for a parallel query engine 有权
标题翻译：用于并行查询引擎的自定义运算符
公开(公告)号：US08521721B2
公开(公告)日：2013-08-27
申请号：US12882168
申请日：2010-09-14
申请人： Stephen Harris Toub , Igor Ostrovsky , Mike Liddell
发明人： Stephen Harris Toub , Igor Ostrovsky , Mike Liddell
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445
摘要： Embodiments are directed to implementing custom operators in a query for a parallel query engine and to generating a partitioned representation of a sequence of query operators in a parallel query engine. A computer system receives a portion of partitioned input data at a parallel query engine, where the parallel query engine is configured to process data queries in parallel, and where the queries include a sequence of built-in operators. The computer system incorporates a custom operator into the sequence of built-in operators for a query and accesses the sequence of operators to determine how the partitioned input data is to be processed. The custom operator is accessed in the same manner as the built-in operators. The computer system also processes the sequence of operators including both the built-in operators and at least one custom operator according to the determination indicating how the data is to be processed.
摘要翻译：实施例涉及在并行查询引擎的查询中实现自定义运算符并且在并行查询引擎中生成查询运算符序列的分区表示。计算机系统在并行查询引擎处接收分割的输入数据的一部分，其中并行查询引擎被配置为并行处理数据查询，并且查询包括一系列内置运算符。计算机系统将定制运算符合并到用于查询的内置运算符序列中，并访问运算符序列以确定如何处理分区输入数据。以与内置运算符相同的方式访问定制运算符。计算机系统还根据指示如何处理数据的确定来处理包括内置运算符和至少一个定制运算符的运算符序列。

6. 发明授权

US09354932B2 Dynamically allocated thread-local storage 有权
标题翻译：动态分配线程本地存储
公开(公告)号：US09354932B2
公开(公告)日：2016-05-31
申请号：US13165421
申请日：2011-06-21
申请人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
发明人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
IPC分类号： G06F9/46 , G06F9/50
CPC分类号： G06F12/023 , G06F3/0608 , G06F3/061 , G06F3/0631 , G06F3/0673 , G06F9/5016 , G06F2212/1016 , G06F2212/1044
摘要： Dynamically allocated thread storage in a computing device is disclosed. The dynamically allocated thread storage is configured to work with a process including two or more threads. Each thread includes a statically allocated thread-local slot configured to store a table. Each table is configured to include a table slot corresponding with a dynamically allocated thread-local value. A dynamically allocated thread-local instance corresponds with the table slot.
摘要翻译：公开了在计算设备中动态分配的线程存储。动态分配的线程存储被配置为使用包括两个或更多个线程的进程。每个线程包括一个静态分配的线程本地插槽，用于存储一个表。每个表被配置为包括与动态分配的线程本地值相对应的表时隙。动态分配的线程本地实例对应于表槽。

7. 发明申请

US20120331475A1 DYNAMICALLY ALLOCATED THREAD-LOCAL STORAGE 有权
标题翻译：动态分配的线路存储
公开(公告)号：US20120331475A1
公开(公告)日：2012-12-27
申请号：US13165421
申请日：2011-06-21
申请人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
发明人： Igor Ostrovsky , Joseph E. Hoag , Stephen H. Toub , Mike Liddell
IPC分类号： G06F9/46
CPC分类号： G06F12/023 , G06F3/0608 , G06F3/061 , G06F3/0631 , G06F3/0673 , G06F9/5016 , G06F2212/1016 , G06F2212/1044
摘要： Dynamically allocated thread storage in a computing device is disclosed. The dynamically allocated thread storage is configured to work with a process including two or more threads. Each thread includes a statically allocated thread-local slot configured to store a table. Each table is configured to include a table slot corresponding with a dynamically allocated thread-local value. A dynamically allocated thread-local instance corresponds with the table slot.
摘要翻译：公开了在计算设备中动态分配的线程存储。动态分配的线程存储被配置为使用包括两个或更多个线程的进程。每个线程包括一个静态分配的线程本地插槽，用于存储一个表。每个表被配置为包括与动态分配的线程本地值相对应的表时隙。动态分配的线程本地实例对应于表槽。

8. 发明申请

US20120066250A1 CUSTOM OPERATORS FOR A PARALLEL QUERY ENGINE 有权
标题翻译：并行查询引擎的定制操作员
公开(公告)号：US20120066250A1
公开(公告)日：2012-03-15
申请号：US12882168
申请日：2010-09-14
申请人： Stephen Harris Toub , Igor Ostrovsky , Mike Liddell
发明人： Stephen Harris Toub , Igor Ostrovsky , Mike Liddell
IPC分类号： G06F17/30
CPC分类号： G06F17/30445
摘要： Embodiments are directed to implementing custom operators in a query for a parallel query engine and to generating a partitioned representation of a sequence of query operators in a parallel query engine. A computer system receives a portion of partitioned input data at a parallel query engine, where the parallel query engine is configured to process data queries in parallel, and where the queries include a sequence of built-in operators. The computer system incorporates a custom operator into the sequence of built-in operators for a query and accesses the sequence of operators to determine how the partitioned input data is to be processed. The custom operator is accessed in the same manner as the built-in operators. The computer system also processes the sequence of operators including both the built-in operators and at least one custom operator according to the determination indicating how the data is to be processed.
摘要翻译：实施例涉及在并行查询引擎的查询中实现自定义运算符并且在并行查询引擎中生成查询运算符序列的分区表示。计算机系统在并行查询引擎处接收分割的输入数据的一部分，其中并行查询引擎被配置为并行处理数据查询，并且查询包括一系列内置运算符。计算机系统将定制运算符合并到用于查询的内置运算符序列中，并访问运算符序列以确定如何处理分区输入数据。以与内置运算符相同的方式访问定制运算符。计算机系统还根据指示如何处理数据的确定来处理包括内置运算符和至少一个定制运算符的运算符序列。

9. 发明授权

US08290917B2 Reordering of data elements in a data parallel system 有权
标题翻译：在数据并行系统中重新排列数据元素
公开(公告)号：US08290917B2
公开(公告)日：2012-10-16
申请号：US12131761
申请日：2008-06-02
申请人： Igor Ostrovsky , John Duffy
发明人： Igor Ostrovsky , John Duffy
IPC分类号： G06F17/30
CPC分类号： G06F17/30486
摘要： A query that identifies an input data source is received. The input data source is partitioned into a plurality of partitions. Each of the partitions includes a set of data elements with an associated set of indices for indicating an ordering of the data elements. A query type for a query operator in the received query is identified. It is determined whether a reordering of data elements will be performed based on the identified query type. The data elements in at least one of the partitions are reordered when it is determined based on the identified query type that reordering will be performed.
摘要翻译：接收到识别输入数据源的查询。输入数据源被分割成多个分区。每个分区包括一组具有指示数据元素的排序的相关索引组的数据元素。识别接收到的查询中的查询运算符的查询类型。确定是否将基于所识别的查询类型执行数据元素的重新排序。当基于识别的查询类型确定将要执行重新排序时，至少一个分区中的数据元素被重新排序。

10. 发明授权

US08290930B2 Query result generation based on query category and data source category 有权
标题翻译：基于查询类别和数据源类别查询结果生成
公开(公告)号：US08290930B2
公开(公告)日：2012-10-16
申请号：US12131765
申请日：2008-06-02
申请人： Igor Ostrovsky , John Duffy
发明人： Igor Ostrovsky , John Duffy
IPC分类号： G06F17/30
CPC分类号： G06F17/30471
摘要： A method includes receiving a query that identifies an input data source. A query category for a query operator in the received query is identified. A data source category for the input data source is also identified. A results object is generated based on the identified query category and the identified data source category. The results object supports at least one of random access and sequential access to results produced by the query operator.
摘要翻译：一种方法包括接收识别输入数据源的查询。识别接收到的查询中查询运算符的查询类别。还识别输入数据源的数据源类别。基于识别的查询类别和识别的数据源类别生成结果对象。结果对象支持随机访问和对查询运算符生成的结果的顺序访问中的至少一个。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式