公开(公告)号：US09934280B2

公开(公告)日：2018-04-03

申请号：US13469641

申请日：2012-05-11

Applicant: Matthew Steven Fuller ,  Andrew Allinson Lamb ,  Lakshmikant Shrinivas

Inventor： Matthew Steven Fuller ,  Andrew Allinson Lamb ,  Lakshmikant Shrinivas

IPC: G06F17/30

CPC classification number: G06F17/30498

Abstract: A query that is submitted to a database is analyzed so as to determine a join order restriction. The join order restriction is associated with a join between two tables of a plurality of tables of the database that participate in the query. The join order restriction constrains its associated join to be executed prior to another join of the query. At least one join plan is generated, the join plan being constrained by the join order restriction. Different join plans include different join orders. A join plan is selected from among the join plans for execution of the query.

公开(公告)号：US20120117054A1

公开(公告)日：2012-05-10

申请号：US13291711

申请日：2011-11-08

Applicant: Lakshmikant Shrinivas ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Charles Edward Bear

Inventor： Lakshmikant Shrinivas ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Charles Edward Bear

IPC: G06F17/30

CPC classification number: G06F16/24537 ,  G06F16/24545

Abstract: A method of analyzing an expression to infer output data properties, comprises storing, in a storage device, a root node “e” in R, in which “e” is an expression and R is a root node of an abstract syntax tree (AST) of the expression “e”, storing a number of child nodes of R into C1, . . . Cn, with a processor coupled to the storage device, calling analyze(Ci), storing output properties of expression C into Pi I, and determining if any of the child nodes Ci in {C1 . . . Cn} has not been analyzed, in which if the last child node has been analyzed, with the processor, calling compute-output-properties(R, P1, . . . Pn), storing, in the storage device, the result in Poutput, and returning Poutput as the output properties of the expression “e.”

Abstract translation: 一种分析表达式以推断输出数据属性的方法，包括在存储设备中存储R中的根节点“e”，其中“e”是表达式，R是抽象语法树（AST）的根节点 ）表示“e”，将多个子节点存入C1。 。 。 Cn，其中处理器耦合到存储设备，调用分析（Ci），将表达式C的输出属性存储到Pi I中，以及确定{C1中是否有任何子节点Ci。 。 。 Cn}没有被分析，其中如果最后一个子节点已经被分析，则与处理器一起调用计算输出属性（R，P1，... Pn），在存储设备中存储Poutput中的结果 ，并返回Poutput作为表达式“e”的输出属性。

公开(公告)号：US09864763B2

公开(公告)日：2018-01-09

申请号：US14398249

申请日：2012-06-01

Applicant: Hoa Binh Nga Tran ,  Andrew Allinson Lamb ,  Matthew Steven Fuller

Inventor： Hoa Binh Nga Tran ,  Andrew Allinson Lamb ,  Matthew Steven Fuller

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30292 ,  G06F17/30345 ,  G06F17/30563 ,  G06F17/30678

Abstract: In an example, data from a source location is merged into a target location containing existing data, in which both the source location and the target location contain tuples of data. For each tuple in the source location, during a single operation, a determination is made as to whether there is a matched tuple in the target location that satisfies a predetermined condition. For each matched tuple that satisfies the predetermined condition, the matched tuple in the target location is updated with a count value that is equal to a count of the matched tuple in the source location and the target location. In addition, for each tuple that does not have a matched tuple that satisfies the predetermined condition, the unmatched tuple is inserted into the target location.

公开(公告)号：US20120290559A1

公开(公告)日：2012-11-15

申请号：US13469641

申请日：2012-05-11

Applicant: Matthew Steven Fuller ,  Andrew Allinson Lamb ,  Lakshmikant Shrinivas

Inventor： Matthew Steven Fuller ,  Andrew Allinson Lamb ,  Lakshmikant Shrinivas

IPC: G06F17/30

CPC classification number: G06F17/30498

Abstract: A query that is submitted to a database is analyzed so as to determine a join order restriction. The join order restriction is associated with a join between two tables of a plurality of tables of the database that participate in the query. The join order restriction constrains its associated join to be executed prior to another join of the query. At least one join plan is generated, the join plan being constrained by the join order restriction. Different join plans include different join orders. A join plan is selected from among the join plans for execution of the query.

Abstract translation: 分析提交给数据库的查询，以确定连接顺序限制。 连接顺序限制与参与查询的数据库的多个表的两个表之间的连接相关联。 连接顺序限制约束其关联的连接以在查询的另一个连接之前执行。 生成至少一个连接计划，连接计划受连接顺序限制约束。 不同的连接计划包括不同的连接订单。 从执行查询的连接计划中选择一个连接计划。

公开(公告)号：US20150088939A1

公开(公告)日：2015-03-26

申请号：US14398249

申请日：2012-06-01

Applicant: Hoa Binh Nga Tran ,  Andrew Allinson Lamb ,  Matthew Steven Fuller

Inventor： Hoa Binh Nga Tran ,  Andrew Allinson Lamb ,  Matthew Steven Fuller

IPC: G06F17/30

CPC classification number: G06F17/30292 ,  G06F17/30345 ,  G06F17/30563 ,  G06F17/30678

Abstract: In an example, data from a source location is merged into a target location containing existing data, in which both the source location and the target location contain tuples of data. For each tuple in the source location, during a single operation, a determination is made as to whether there is a matched tuple in the target location that satisfies a predetermined condition. For each matched tuple that satisfies the predetermined condition, the matched tuple in the target location is updated with a count value that is equal to a count of the matched tuple in the source location and the target location. In addition, for each tuple that does not have a matched tuple that satisfies the predetermined condition, the unmatched tuple is inserted into the target location.

Abstract translation: 在一个示例中，来自源位置的数据被合并到包含现有数据的目标位置，其中源位置和目标位置都包含数据元组。 对于源位置中的每个元组，在单个操作期间，确定目标位置中是否存在满足预定条件的匹配元组。 对于满足预定条件的每个匹配的元组，目标位置中的匹配元组被更新为与源位置和目标位置中的匹配元组的计数相等的计数值。 另外，对于不具有满足预定条件的匹配元组的每个元组，将不匹配的元组插入目标位置。

公开(公告)号：US09116947B2

公开(公告)日：2015-08-25

申请号：US13421761

申请日：2012-03-15

Applicant: Matthew Steven Fuller ,  Mingsheng Hong ,  Hongmin Fan ,  Andrew Allinson Lamb ,  William F. Mann ,  Lakshmikant Shrinivas

Inventor： Matthew Steven Fuller ,  Mingsheng Hong ,  Hongmin Fan ,  Andrew Allinson Lamb ,  William F. Mann ,  Lakshmikant Shrinivas

IPC: G06F17/30

CPC classification number: G06F17/30424

Abstract: A record-pattern expression of a record pattern of data records is translated to a character-pattern expression of a character pattern. A data-record series of data records is converted to a character string in which each character in the character string corresponds to a respective data record in the data-record series. Pattern instances of the character pattern in the character string are searched to identify ordinal character positions in the character string of characters in the character pattern instances. Data records at ordinal record positions in the record series of data records corresponding to the ordinal character positions are reported.

Abstract translation: 数据记录的记录模式的记录模式表达式被转换为字符模式的字符模式表达。 数据记录系列的数据记录被转换为字符串，其中字符串中的每个字符对应于数据记录系列中的相应数据记录。 搜索字符串中字符模式的模式实例以识别字符模式实例中字符字符串中的顺序字符位置。 报告对应于序数字符位置的记录数据记录系列中的顺序记录位置的数据记录。

公开(公告)号：US20130290294A1

公开(公告)日：2013-10-31

申请号：US13458142

申请日：2012-04-27

Applicant: Matthew Steven Fuller ,  Charles Edward Bear

Inventor： Matthew Steven Fuller ,  Charles Edward Bear

IPC: G06F17/30

CPC classification number: G06F16/2425

Abstract: A system, method, and non-transitory computer readable medium are disclosed herein to optimize nested queries. At least one field is associated with each row of data evaluated by at least one nested query. A value is assigned to the at least one field so as to indicate whether each row of data satisfies the at least one nested query. The at least one field associated with each row of data is evaluated to determine satisfaction of the at least one nested query.

Abstract translation: 本文公开了一种系统，方法和非暂时计算机可读介质来优化嵌套查询。 至少一个字段与由至少一个嵌套查询评估的每行数据相关联。 将值分配给至少一个字段，以便指示每行数据是否满足至少一个嵌套查询。 评估与每行数据相关联的至少一个字段以确定至少一个嵌套查询的满意度。

公开(公告)号：US20130246433A1

公开(公告)日：2013-09-19

申请号：US13421761

申请日：2012-03-15

Applicant: Matthew Steven Fuller ,  Mingsheng Hong ,  Hongmin Fan ,  Andrew Allinson Lamb ,  William F. Mann ,  Lakshmikant Shrinivas

Inventor： Matthew Steven Fuller ,  Mingsheng Hong ,  Hongmin Fan ,  Andrew Allinson Lamb ,  William F. Mann ,  Lakshmikant Shrinivas

IPC: G06F17/30

CPC classification number: G06F17/30424

Abstract: A record-pattern expression of a record pattern of data records is translated to a character-pattern expression of a character pattern. A data-record series of data records is converted to a character string in which each character in the character string corresponds to a respective data record in the data-record series. Pattern instances of the character pattern in the character string are searched to identify ordinal character positions in the character string of characters in the character pattern instances. Data records at ordinal record positions in the record series of data records corresponding to the ordinal character positions are reported.

Abstract translation: 数据记录的记录模式的记录模式表达式被转换为字符模式的字符模式表达。 数据记录系列的数据记录被转换为字符串，其中字符串中的每个字符对应于数据记录系列中的相应数据记录。 搜索字符串中字符模式的模式实例以识别字符模式实例中字符字符串中的顺序字符位置。 报告对应于序数字符位置的记录数据记录系列中的顺序记录位置的数据记录。

公开(公告)号：US10180960B2

公开(公告)日：2019-01-15

申请号：US14398229

申请日：2012-05-15

Applicant: Charles Edward Bear ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Andrew Allinson Lamb

Inventor： Charles Edward Bear ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Andrew Allinson Lamb

IPC: G06F7/00 ,  G06F17/30

Abstract: A method for query processing includes receiving a query, and determining a query type by determining if the query is a structured query language (SQL) query including multiple distinct aggregates (MDAs), or a SQL query including cube, rollup or grouping sets operations. Based on the determination, the method includes processing the query to generate an output, and performing a predetermined number of maximum group by operations on the output based on the query type to generate a response to the query.

公开(公告)号：US20150088865A1

公开(公告)日：2015-03-26

申请号：US14398229

申请日：2012-05-15

Applicant: Charles Edward Bear ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Andrew Allinson Lamb

Inventor： Charles Edward Bear ,  Sreenath Bodagala ,  Matthew Steven Fuller ,  Andrew Allinson Lamb

IPC: G06F17/30

CPC classification number: G06F17/30483 ,  G06F17/30454 ,  G06F17/30489 ,  G06F17/30598

Abstract: A method for query processing includes receiving a query, and determining a query type by determining if the query is a structured query language (SQL) query including multiple distinct aggregates (MDAs), or a SQL query including cube, rollup or grouping sets operations. Based on the determination, the method includes processing the query to generate an output, and performing a predetermined number of maximum group by operations on the output based on the query type to generate a response to the query.

Abstract translation: 用于查询处理的方法包括接收查询，以及通过确定查询是否是包括多个不同聚合（MDA）的结构化查询语言（SQL）查询）或包括多维数据集，汇总或分组集合操作的SQL查询来确定查询类型。 基于该确定，该方法包括处理查询以生成输出，并且基于查询类型对输出执行预定数量的最大组，以生成对查询的响应。