公开(公告)号：US20100312801A1

公开(公告)日：2010-12-09

申请号：US12479242

申请日：2009-06-05

Applicant: Igor Ostrovsky ,  John Duffy ,  Mike Liddell

Inventor： Igor Ostrovsky ,  John Duffy ,  Mike Liddell

IPC: G06F9/30 ,  G06F17/30

CPC classification number: G06F17/30516 ,  G06F17/30224

Abstract: 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.

Abstract translation: 一种并行处理有序输入数据流的方法，包括多个输入数据元素和相应的多个顺序密钥，用于指示输入数据元素的排序，其中每个订单密钥与输入数据元素之一相关联，包括处理 所述输入数据流与多个工作单元并行地进行，从而生成多组输出数据元素。 多组输出数据元素被存储在多个缓冲器中，每个缓冲器与其中一个工作单元相关联。 通过以基于订单密钥的顺序从缓冲器输出所选择的输出数据元素，输出数据流被处理时输出有序的输出数据流。

公开(公告)号：US20100257191A1

公开(公告)日：2010-10-07

申请号：US12418136

申请日：2009-04-03

Applicant: Igor Ostrovsky ,  John Duffy ,  Mike Liddell ,  Edward G. Essey ,  Stephen H. Toub

Inventor： Igor Ostrovsky ,  John Duffy ,  Mike Liddell ,  Edward G. Essey ,  Stephen H. Toub

IPC: G06F17/30

CPC classification number: G06F17/30445

Abstract: 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.

Abstract translation: 分析数据并行查询的方法包括接收包括多个查询运算符的用户指定的数据并行查询。 基于操作员操作的并行输入数据结构的类型和操作员输出的并行输出数据结构的类型来识别每个查询运算符的运算符类型。 基于所识别的运算符类型来确定查询是否是禁止查询。

公开(公告)号：US20090300766A1

公开(公告)日：2009-12-03

申请号：US12131123

申请日：2008-06-02

Applicant: Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

Inventor： Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

IPC: G06F21/00

CPC classification number: G06F21/604 ,  G06F9/526 ,  G06F21/6218

Abstract: A membership interface provides procedure headings to add and remove elements of a data collection, without specifying the organizational structure of the data collection. A membership implementation associated with the membership interface provides thread-safe operations to implement the interface procedures. A blocking-bounding wrapper on the membership implementation provides blocking and bounding support separately from the thread-safety mechanism.

Abstract translation: 会员界面提供了用于添加和删除数据集合元素的过程标题，而不指定数据集合的组织结构。 与成员接口关联的成员资格实现提供线程安全操作来实现接口过程。 成员身份实现中的阻塞边界包装器与线程安全机制分开提供了阻塞和边界支持。