公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US07840531B2

公开(公告)日：2010-11-23

申请号：US12020462

申请日：2008-01-25

申请人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

发明人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

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

CPC分类号： G06F17/30377 ,  Y10S707/99953

摘要： For a data processing system having memory for storing a database, a method, a system and a computer program product for directing the data processing system to process a record to be inserted into the database is disclosed. The database includes a plurality of base tables. The method includes the steps of making a record copy matching the record, for each base table to be selected from the plurality of base tables: providing a base table candidate indication for a selected base table, the base table candidate indication indicating whether the selected base table is a candidate base table that may receive the record, the base table candidate indication being determined on an outcome of executing before triggers and an outcome of testing constraints in association with the record copy, the before triggers and the constraints being associated with the selected base table; and restoring the record copy so that the record copy matches the record before providing a next subsequent base table candidate indication for another base table to be selected.

摘要翻译： 对于具有用于存储数据库的存储器的数据处理系统，公开了一种用于指导数据处理系统处理要插入数据库的记录的方法，系统和计算机程序产品。 数据库包括多个基表。 该方法包括以下步骤：对于从多个基表中选择的每个基表，制作与记录相匹配的记录拷贝：为所选择的基表提供基表候选指示，所述基表候选指示指示所选基数 表是可以接收记录的候选基表，基于表的候选指示是根据在触发之前执行的结果确定的，以及与记录副本相关联的测试约束的结果，前触发和约束与所选择的相关联 基地台 以及恢复所述记录副本，使得所述记录副本与为所选择的另一基表提供下一个后续基表候选指示之前匹配所述记录。

公开(公告)号：US07860845B2

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

申请号：US11781841

申请日：2007-07-23

申请人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

发明人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

IPC分类号： G06F7/00

CPC分类号： G06F17/30377 ,  Y10S707/99953

摘要： For a data processing system having memory for storing a database, a method, a system and a computer program product for directing the data processing system to process a record to be inserted into the database is disclosed. The database includes a plurality of base tables. The method includes the steps of making a record copy matching the record, for each base table to be selected from the plurality of base tables: providing a base table candidate indication for a selected base table, the base table candidate indication indicating whether the selected base table is a candidate base table that may receive the record, the base table candidate indication being determined on an outcome of executing before triggers and an outcome of testing constraints in association with the record copy, the before triggers and the constraints being associated with the selected base table; and restoring the record copy so that the record copy matches the record before providing a next subsequent base table candidate indication for another base table to be selected.

摘要翻译： 对于具有用于存储数据库的存储器的数据处理系统，公开了一种用于指导数据处理系统处理要插入数据库的记录的方法，系统和计算机程序产品。 数据库包括多个基表。 该方法包括以下步骤：对于从多个基表中选择的每个基表，制作与记录相匹配的记录拷贝：为所选择的基表提供基表候选指示，所述基表候选指示指示所选基数 表是可以接收记录的候选基表，基于表的候选指示是根据在触发之前执行的结果确定的，以及与记录副本相关联的测试约束的结果，前触发和约束与所选择的相关联 基地台 以及恢复所述记录副本，使得所述记录副本与为所选择的另一基表提供下一个后续基表候选指示之前匹配所述记录。

公开(公告)号：US20080140689A1

公开(公告)日：2008-06-12

申请号：US12020462

申请日：2008-01-25

申请人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

发明人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

IPC分类号： G06F7/00

CPC分类号： G06F17/30377 ,  Y10S707/99953

摘要： For a data processing system having memory for storing a database, a method, a system and a computer program product for directing the data processing system to process a record to be inserted into the database is disclosed. The database includes a plurality of base tables. The method includes the steps of making a record copy matching the record, for each base table to be selected from the plurality of base tables: providing a base table candidate indication for a selected base table, the base table candidate indication indicating whether the selected base table is a candidate base table that may receive the record, the base table candidate indication being determined on an outcome of executing before triggers and an outcome of testing constraints in association with the record copy, the before triggers and the constraints being associated with the selected base table; and restoring the record copy so that the record copy matches the record before providing a next subsequent base table candidate indication for another base table to be selected.

摘要翻译： 对于具有用于存储数据库的存储器的数据处理系统，公开了一种用于指导数据处理系统处理要插入数据库的记录的方法，系统和计算机程序产品。 数据库包括多个基表。 该方法包括以下步骤：对于从多个基表中选择的每个基表，制作与记录相匹配的记录拷贝：为所选择的基表提供基表候选指示，所述基表候选指示指示所选基数 表是可以接收记录的候选基表，基于表的候选指示是根据在触发之前执行的结果确定的，以及与记录副本相关联的测试约束的结果，前触发和约束与所选择的相关联 基地台 以及恢复所述记录副本，使得所述记录副本与为所选择的另一基表提供下一个后续基表候选指示之前匹配所述记录。

公开(公告)号：US06728952B1

公开(公告)日：2004-04-27

申请号：US09405884

申请日：1999-09-24

申请人： Michael James Carey ,  Serge Philippe Rielau ,  Bennet Vance

发明人： Michael James Carey ,  Serge Philippe Rielau ,  Bennet Vance

IPC分类号： G06F945

CPC分类号： G06F8/427 ,  G06F8/34

摘要： A computer system identifies a predicate in a computer language containing constant expressions as vacuous. The system identifies distinct variables contained in the predicate and represents the predicate by a set of bounding rectangles. The bounding rectangles are represented in a space having a number of dimensions equal to the number of variables. There are finite limits on dimensions of a bounding rectangle which represent the relationship between the variables in the predicate and the constant expressions in the predicate. The predicate is identified as vacuously FALSE where the set of bounding rectangles is empty.

摘要翻译： 计算机系统将包含常数表达式的计算机语言的谓词识别为空虚。 系统识别谓词中包含的不同变量，并通过一组边界矩形表示谓词。 边界矩形在具有等于变量数量的维数的空间中表示。 对于表示谓词中的变量与谓词中的常量表达式之间的关系的边界矩形的维度有限制。 该谓词被识别为空虚FALSE，其中一组边界矩形为空。

公开(公告)号：US07349910B2

公开(公告)日：2008-03-25

申请号：US10923548

申请日：2004-08-20

申请人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

发明人： Zhimin Chen ,  Linqi Liu ,  Xiaoyan Qian ,  Serge Philippe Rielau

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

CPC分类号： G06F17/30377 ,  Y10S707/99953

摘要： For a data processing system having memory for storing a database, a method, a system and a computer program product for directing the data processing system to process a record to be inserted into the database is disclosed. The database includes a plurality of base tables. The method includes the steps of making a record copy matching the record, for each base table to be selected from the plurality of base tables: providing a base table candidate indication for a selected base table, the base table candidate indication indicating whether the selected base table is a candidate base table that may receive the record, the base table candidate indication being determined on an outcome of executing before triggers and an outcome of testing constraints in association with the record copy, the before triggers and the constraints being associated with the selected base table; and restoring the record copy so that the record copy matches the record before providing a next subsequent base table candidate indication for another base table to be selected.

摘要翻译： 对于具有用于存储数据库的存储器的数据处理系统，公开了一种用于指导数据处理系统处理要插入数据库的记录的方法，系统和计算机程序产品。 数据库包括多个基表。 该方法包括以下步骤：对于从多个基表中选择的每个基表，制作与记录相匹配的记录拷贝：为所选择的基表提供基表候选指示，所述基表候选指示指示所选基数 表是可以接收记录的候选基表，基于表的候选指示是根据在触发之前执行的结果确定的，以及与记录副本相关联的测试约束的结果，前触发和约束与所选择的相关联 基地台 以及恢复所述记录副本，使得所述记录副本与为所选择的另一基表提供下一个后续基表候选指示之前匹配所述记录。

公开(公告)号：US5857182A

公开(公告)日：1999-01-05

申请号：US786605

申请日：1997-01-21

申请人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Serge Philippe Rielau ,  Brian Thinh-Vinh Tran

发明人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Serge Philippe Rielau ,  Brian Thinh-Vinh Tran

IPC分类号： G06F17/30

CPC分类号： G06F17/30607 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99938

摘要： The system, method, and program of this invention avoids potential write/write conflicts and read/write conflicts when a subcomponent of a composite object (e.g., an ADT) is mutated. The embodiments of this invention define a copy semantic for the mutation function. In one embodiment, a copy function is inserted prior to any mutation function. In a another embodiment, a global compile-time analysis is performed to determine if a write/write or read/write conflict exists; and to eliminate redundant copy constructors if a conflict does exist. In a preferred embodiment, only a local analysis is performed during the parsing phase, thereby avoiding a global compile-time analysis. A mutation safe flag is associated with each parse tree node. A read target leaf parse tree node is set to false while non-leaf parse tree nodes (functions) derive their value from an incoming node, except that constructors and copy constructor functions are always true. Whether or not a copy is made of the composite object (i.e., whether or not a copy constructor is inserted) prior to a mutation is determined according to the setting of the mutation safe flags and according to the following. If a mutation safe flag for a mutation function is false, a copy constructor is inserted for the mutated composite object and the mutation safe flag is set to true. In addition, for update and trigger statements, the mutation safe flag for a mutated target is defaulted to true. Furthermore, related update entries are grouped together and a copy is generated for the common target. The generated copy is used as the common target for all of the mutations caused by the update entries grouped together in order to accumulate all of the desired mutations in a same copy of the composite object.

摘要翻译： 本发明的系统，方法和程序在复合对象（例如，ADT）的子组件被突变时避免潜在的写入/写入冲突和读/写冲突。 本发明的实施例定义了突变功能的复制语义。 在一个实施例中，在任何突变功能之前插入复制功能。 在另一实施例中，执行全局编译时分析以确定是否存在写/写或读/写冲突; 并且如果存在冲突，则消除冗余的拷贝构造函数。 在优选实施例中，在解析阶段仅执行局部分析，从而避免了全局编译时分析。 突变安全标志与每个解析树节点相关联。 读取目标叶解析树节点设置为false，而非叶解析树节点（函数）从传入节点导出其值，除了构造函数和复制构造函数始终为真。 根据突变安全标志的设置，根据以下来确定复制对象（即，是否插入复制构造函数）之前的副本是否被复制。 如果突变功能的突变安全标志为假，则为突变复合对象插入复制构造函数，并将突变安全标志设置为true。 另外，对于更新和触发语句，突变目标的突变安全标志默认为true。 此外，将相关的更新条目分组在一起，并为共同目标生成副本。 生成的拷贝被用作由更新条目组合在一起引起的所有突变的共同目标，以便累积复合对象的相同副本中的所有期望的突变。