公开(公告)号：CN104769576A

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

申请号：CN201380050050.4

申请日：2013-09-24

申请人： 洛吉奇布洛克斯公司

发明人： 托德·L·费尔德赫伊曾

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30327 ,  G06F17/30339 ,  G06F17/30466 ,  G06F17/30646

摘要： 提出了一种用于连接来自数据库表的记录的方法。将连接属性排序为序列S0，并且将作用域C初始化为空。识别包括连接属性A的表，该连接属性是S0中的第一个。新序列S从S0中删掉A。遍历每个所识别的表的迭代按照连接属性A的顺序进行。该迭代使用针对每个所识别的表的树形索引结构，在该树形索引结构中索引关键字包括按照S0顺序的所识别的表中的所有连接属性。针对在迭代期间定位的连接属性的每个匹配值v，通过将“A＝v”附加至作用域C来创建新作用域Cv。如果S为空，则输出对应于作用域Cv的元组。否则，将S0设定为S并且针对每个作用域Cv，将C设定为Cv并且递归调用从识别步骤开始的步骤。

公开(公告)号：CN104769576B

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

申请号：CN201380050050.4

申请日：2013-09-24

申请人： 洛吉奇布洛克斯公司

发明人： 托德·L·费尔德赫伊曾

IPC分类号： G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30327 ,  G06F17/30339 ,  G06F17/30466 ,  G06F17/30646

摘要： 提出了一种用于连接来自数据库表的记录的方法。将连接属性排序为序列S0，并且将作用域C初始化为空。识别包括连接属性A的表，该连接属性是S0中的第一个。新序列S从S0中删掉A。遍历每个所识别的表的迭代按照连接属性A的顺序进行。该迭代使用针对每个所识别的表的树形索引结构，在该树形索引结构中索引关键字包括按照S0顺序的所识别的表中的所有连接属性。针对在迭代期间定位的连接属性的每个匹配值v，通过将“A＝v”附加至作用域C来创建新作用域Cv。如果S为空，则输出对应于作用域Cv的元组。否则，将S0设定为S并且针对每个作用域Cv，将C设定为Cv并且递归调用从识别步骤开始的步骤。

公开(公告)号：CN105493085A

公开(公告)日：2016-04-13

申请号：CN201480046615.6

申请日：2014-06-26

申请人： 洛吉奇布洛克斯公司

发明人： T·L·韦德惠泽恩

IPC分类号： G06F17/30

CPC分类号： G06F16/24545 ,  G06F16/2282 ,  G06F16/2453 ,  G06F16/24535

摘要： 用于查询大小估计的显著性采样包括识别出一数据库表中的两个或更多列，其在一个或多个其他表中具有相应的列。对所识别出的列中的每一列的域应用一个或多个散列函数。对第一列的域应用第一散列函数，并且对第二列的域应用第二散列函数。选择数据库表中的行的子集。所述选择包括选择数据库表中的其中第一散列函数的结果满足第一数值阈值的各行，以及选择数据库表中的其中第二散列函数的结果满足第二数值阈值的各行。创建对应于数据库表的样本数据库表。所述样本数据库表包括数据库表中的行的所选子集。

公开(公告)号：CN104854587B

公开(公告)日：2018-11-02

申请号：CN201380065875.3

申请日：2013-12-19

申请人： 洛吉奇布洛克斯公司

发明人： 托德·L·费尔德赫伊曾

IPC分类号： G06F17/30

摘要： 一个方面包括用于维护主动查询的方法。所述方法包括基于数据库中的至少两个关系中的数据项来执行查询。所述执行包括输出与查询相关联的控制信息和查询结果。记录查询结果和控制信息。接收所述数据项中至少之一在所述执行之后被更新的通知。响应于控制信息来修改查询结果以反映在所述执行之后被更新的数据项。

公开(公告)号：CN104854587A

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

申请号：CN201380065875.3

申请日：2013-12-19

申请人： 洛吉奇布洛克斯公司

发明人： 托德·L·费尔德赫伊曾

IPC分类号： G06F17/30

CPC分类号： G06F17/30457 ,  G06F17/30348 ,  G06F17/30377 ,  G06F17/30424 ,  G06F17/30454

摘要： 一个方面包括用于维护主动查询的方法。所述方法包括基于数据库中的至少两个关系中的数据项来执行查询。所述执行包括输出与查询相关联的控制信息和查询结果。记录查询结果和控制信息。接收所述数据项中至少之一在所述执行之后被更新的通知。响应于控制信息来修改查询结果以反映在所述执行之后被更新的数据项。

公开(公告)号：CN105493085B

公开(公告)日：2019-06-18

申请号：CN201480046615.6

申请日：2014-06-26

申请人： 洛吉奇布洛克斯公司

发明人： T·L·韦德惠泽恩

IPC分类号： G06F16/2453 ,  G06F16/22

CPC分类号： G06F16/24545 ,  G06F16/2282 ,  G06F16/2453 ,  G06F16/24535

摘要： 用于查询大小估计的显著性采样包括识别出一数据库表中的两个或更多列，其在一个或多个其他表中具有相应的列。对所识别出的列中的每一列的域应用一个或多个散列函数。对第一列的域应用第一散列函数，并且对第二列的域应用第二散列函数。选择数据库表中的行的子集。所述选择包括选择数据库表中的其中第一散列函数的结果满足第一数值阈值的各行，以及选择数据库表中的其中第二散列函数的结果满足第二数值阈值的各行。创建对应于数据库表的样本数据库表。所述样本数据库表包括数据库表中的行的所选子集。