公开(公告)号：US20100162211A1

公开(公告)日：2010-06-24

申请号：US12339556

申请日：2008-12-19

Applicant: Igor Ostrovsky ,  John Duffy

Inventor： Igor Ostrovsky ,  John Duffy

IPC: G06F9/44

CPC classification number: G06F8/437

Abstract: A method of providing access to a dataset in a type-safe manner includes storing a dataset including a plurality of data elements and a corresponding plurality of order keys for indicating an ordering of the data elements. Each order key is associated with one of the data elements. An interface to the dataset is generated that is parameterized by an element type parameter and a key type parameter. The interface is configured to provide access to the data elements and the order keys in the dataset in a type-safe manner.

Abstract translation: 以类型安全的方式提供对数据集的访问的方法包括存储包括多个数据元素的数据集和用于指示数据元素的排序的对应的多个顺序密钥。 每个订单密钥与其中一个数据元素相关联。 生成与数据集的接口，该接口由元素类型参数和键类型参数进行参数化。 该接口被配置为以类型安全的方式提供对数据集中的数据元素和订单键的访问。

公开(公告)号：US20090299959A1

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

申请号：US12131765

申请日：2008-06-02

Applicant: Igor Ostrovsky ,  John Duffy

Inventor： Igor Ostrovsky ,  John Duffy

IPC: G06F17/30

CPC classification number: G06F17/30471

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

Abstract translation: 一种方法包括接收识别输入数据源的查询。 识别接收到的查询中查询运算符的查询类别。 还识别输入数据源的数据源类别。 基于识别的查询类别和识别的数据源类别生成结果对象。 结果对象支持随机访问和对查询运算符生成的结果的顺序访问中的至少一个。

公开(公告)号：US20090299958A1

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

申请号：US12131761

申请日：2008-06-02

Applicant: Igor Ostrovsky ,  John Duffy

Inventor： Igor Ostrovsky ,  John Duffy

IPC: G06F7/08 ,  G06F17/30

CPC classification number: G06F17/30486

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

Abstract translation: 接收到识别输入数据源的查询。 输入数据源被分割成多个分区。 每个分区包括一组具有指示数据元素的排序的相关索引组的数据元素。 识别接收到的查询中的查询运算符的查询类型。 确定是否将基于所识别的查询类型执行数据元素的重新排序。 当基于识别的查询类型确定将要执行重新排序时，至少一个分区中的数据元素被重新排序。