公开(公告)号：US08005868B2

公开(公告)日：2011-08-23

申请号：US12044348

申请日：2008-03-07

申请人： Josep Aguilar Saborit ,  Miroslaw Adam Flasza ,  Mokhtar Kandil ,  Serge Philippe Rielau ,  David C. Sharpe ,  Calisto Paul Zuzarte

发明人： Josep Aguilar Saborit ,  Miroslaw Adam Flasza ,  Mokhtar Kandil ,  Serge Philippe Rielau ,  David C. Sharpe ,  Calisto Paul Zuzarte

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F9/26 ,  G06F17/20

CPC分类号： G06F17/30489

摘要： There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.

摘要翻译： 公开了一种用于执行多个不同聚合查询的系统和方法。 在一个实施例中，该方法包括：为输入数据流的每个不同列提供至少一个计数布隆过滤器; 在每个不同列中存在重复项，查看至少一个计数布隆值过滤器中的计数值; 并且如果需要，使用不同的散列算子来从输入数据流的每个不同的列去除重复，从而消除对复制输入数据流的需要并使不同的散列算子处理最小化。 此外，使用计数布隆过滤器监控数据流可以早日重复删除输入数据流，从而节省计算时间和内存资源。

公开(公告)号：US08655877B2

公开(公告)日：2014-02-18

申请号：US12212100

申请日：2008-09-17

申请人： Josep L. Lariba-Pey ,  Victor Muntes-Mulero ,  Herbert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

发明人： Josep L. Lariba-Pey ,  Victor Muntes-Mulero ,  Herbert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30498 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Disclosed is a data processing system, and an article of manufacturing for use with the data processing system. The data processing system joins rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table. The data processing system further includes a generating module for generating a reduced representation of selected rows associated with the column of the source table, and generating a representation of the column of the target table, a filtering module for filtering the generated reduced representation of selected rows associated with the column of the source table through the generated representation of the column of the target table, the filtered generated reduced representation of selected rows identifying source table rows that do not have to be joined with the target table, and a joining module for joining, to the rows associated with the column of the target table, the rows associated with the column of the source table minus the filtered generated reduced representation of selected rows.

摘要翻译： 公开了一种数据处理系统和与数据处理系统一起使用的制造物品。 数据处理系统将与源表的列相关联的行与与目标表的列相关联的行加入。 数据处理系统包括包含源表并包括目标表的目标节点的源节点。 数据处理系统还包括生成模块，用于生成与源表的列相关联的所选行的缩小表示，以及生成目标表的列的表示;过滤模块，用于过滤生成的所选行的缩小表示 通过生成的目标表的列的表示与源表的列相关联，所筛选的生成的缩减表示，标识不必与目标表连接的源表行的所选行，以及用于加入的加入模块 ，到与目标表的列相关联的行，与源表的列相关联的行减去经过滤的生成的所选行的缩小表示。

公开(公告)号：US20090228433A1

公开(公告)日：2009-09-10

申请号：US12044348

申请日：2008-03-07

申请人： Josep AGUILAR SABORIT ,  Miroslaw Adam Flasza ,  Mokhtar Kandil ,  Serge Philippe Rielau ,  David C. Sharpe ,  Calisto Paul Zuzarte

发明人： Josep AGUILAR SABORIT ,  Miroslaw Adam Flasza ,  Mokhtar Kandil ,  Serge Philippe Rielau ,  David C. Sharpe ,  Calisto Paul Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F17/30489

摘要： There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.

摘要翻译： 公开了一种用于执行多个不同聚合查询的系统和方法。 在一个实施例中，该方法包括：为输入数据流的每个不同列提供至少一个计数布隆过滤器; 在每个不同列中存在重复项，查看至少一个计数布隆值过滤器中的计数值; 并且如果需要，使用不同的散列算子来从输入数据流的每个不同的列去除重复，从而消除对复制输入数据流的需要并使不同的散列算子处理最小化。 此外，使用计数布隆过滤器监控数据流可以早日重复删除输入数据流，从而节省计算时间和内存资源。

公开(公告)号：US20090012990A1

公开(公告)日：2009-01-08

申请号：US12212100

申请日：2008-09-17

申请人： Josep L. Lariba-Pey ,  Victor Muntes-Mulero ,  Herbert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

发明人： Josep L. Lariba-Pey ,  Victor Muntes-Mulero ,  Herbert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30498 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Disclosed is a data processing system, and an article of manufacturing for use with the data processing system. The data processing system joins rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table. The data processing system further includes a generating module for generating a reduced representation of selected rows associated with the column of the source table, and generating a representation of the column of the target table, a filtering module for filtering the generated reduced representation of selected rows associated with the column of the source table through the generated representation of the column of the target table, the filtered generated reduced representation of selected rows identifying source table rows that do not have to be joined with the target table, and a joining module for joining, to the rows associated with the column of the target table, the rows associated with the column of the source table minus the filtered generated reduced representation of selected rows.

摘要翻译： 公开了一种数据处理系统和与数据处理系统一起使用的制造物品。 数据处理系统将与源表的列相关联的行与与目标表的列相关联的行加入。 数据处理系统包括包含源表并包括目标表的目标节点的源节点。 数据处理系统还包括生成模块，用于生成与源表的列相关联的所选行的缩小表示，以及生成目标表的列的表示;过滤模块，用于过滤生成的所选行的缩小表示 通过生成的目标表的列的表示与源表的列相关联，所筛选的生成的缩减表示，标识不必与目标表连接的源表行的所选行的缩减表示，以及用于加入 ，到与目标表的列相关联的行，与源表的列相关联的行减去经过滤的生成的所选行的缩小表示。

公开(公告)号：US07512625B2

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

申请号：US11095619

申请日：2005-04-01

申请人： Josep L. Lariba-Pey ,  Victor Muntés-Mulero ,  Hebert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

发明人： Josep L. Lariba-Pey ,  Victor Muntés-Mulero ,  Hebert W. Pereyra ,  Josep Aguilar-Saborit ,  Calisto P. Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30498 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Disclosed is a data processing system implemented method, a data processing system, and an article of manufacturing for use with the data processing system. The data processing system implemented method is used for directing the data processing system to join rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table. The method includes generating a reduced representation of selected rows associated with the column of the source table, and generating a representation of the column of the target table, filtering the generated reduced representation of selected rows associated with the column of the source table through the generated representation of the column of the target table, the filtered generated reduced representation of selected rows identifying source table rows that do not have to be joined with the target table, and joining, to the rows associated with the column of the target table, the rows associated with the column of the source table minus the filtered generated reduced representation of selected rows.

摘要翻译： 公开了一种与数据处理系统一起使用的数据处理系统实现方法，数据处理系统和制造物品。 数据处理系统实现的方法用于指导数据处理系统连接与源表的列相关联的行，该行与目标表的列相关联。 数据处理系统包括包含源表并包括目标表的目标节点的源节点。 该方法包括生成与源表的列相关联的所选行的缩小表示，以及生成目标表的列的表示，通过生成的对源表的列相关联的所选行的过滤生成的缩小表示 目标表的列的表示，被筛选的生成的缩小表示，标识不必与目标表连接的源表行，并且将与加入目标表的列相关联的行加入到行中 与源表的列减去所筛选的生成的所选行的缩小表示相关联。

公开(公告)号：US20060224551A1

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

申请号：US11095619

申请日：2005-04-01

申请人： Josep Lariba-Pey ,  Victor Muntes-Mulero ,  Hebert Pereyra ,  Josep Aguilar-Saborit ,  Calisto Zuzarte

发明人： Josep Lariba-Pey ,  Victor Muntes-Mulero ,  Hebert Pereyra ,  Josep Aguilar-Saborit ,  Calisto Zuzarte

IPC分类号： G06F17/30

CPC分类号： G06F17/30466 ,  G06F17/30498 ,  Y10S707/99931 ,  Y10S707/99933 ,  Y10S707/99943

摘要： Disclosed is a data processing system implemented method, a data processing system, and an article of manufacturing for use with the data processing system. The data processing system implemented method is used for directing the data processing system to join rows associated with a column of a source table with rows associated with a column of a target table. The data processing system includes a source node containing the source table and including a target node containing the target table. The method includes generating a reduced representation of selected rows associated with the column of the source table, and generating a representation of the column of the target table, filtering the generated reduced representation of selected rows associated with the column of the source table through the generated representation of the column of the target table, the filtered generated reduced representation of selected rows identifying source table rows that do not have to be joined with the target table, and joining, to the rows associated with the column of the target table, the rows associated with the column of the source table minus the filtered generated reduced representation of selected rows.