公开(公告)号：US06721725B2

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

申请号：US09823337

申请日：2001-03-29

申请人： Eliezer Levy ,  Yuval Sherman ,  Nitzan Peleg ,  Boaz Ben-Zvi

发明人： Eliezer Levy ,  Yuval Sherman ,  Nitzan Peleg ,  Boaz Ben-Zvi

IPC分类号： G06F1730

CPC分类号： G06F17/3051 ,  Y10S707/99932

摘要： A method for executing after-triggers in an active database. A tree is constructed for each after-trigger and an operator tree is constructed for the statement that activates the trigger. The method joins each of the trees for the activated row-after triggers to the operator tree for pipelined execution with the operator tree. The trees for the activated row-after triggers form a group and each of the trees within the group execute in parallel with each other. The method joins trees for activated statement-after triggers to the operator tree for execution subsequent to the execution of the operator tree, the statement after trigger trees receiving rows from a temporary table that accumulates affected rows from the operator tree. Trees for activated statement after triggers form a group and each of the trees within the group execute in parallel with each other.

摘要翻译： 一种在活动数据库中执行后触发器的方法。 为每个后触发构建一个树，并为为激活触发器的语句构建一个操作符树。 该方法将激活的逐行触发器的每个树连接到运算符树，以便使用运算符树进行流水线执行。 激活的行后触发器的树形成一个组，组中的每个树彼此并行执行。 该方法将激活的语句后触发器的树连接到运算符树，以便在执行操作符树之后执行该语句，触发树之后的语句从临时表接收来自运算符树的受影响行的行。 触发后激活语句的树形成一个组，组中的每个树彼此并行执行。

公开(公告)号：US06745174B2

公开(公告)日：2004-06-01

申请号：US09822996

申请日：2001-03-29

申请人： Eliezer Levy ,  Yuval Sherman ,  Nitzan Peleg

发明人： Eliezer Levy ,  Yuval Sherman ,  Nitzan Peleg

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99932

摘要： A method for executing before-triggers in an active database. A tree of actions is constructed for each activated before-trigger and a tree of operators is constructed for the statement that activates the trigger. A table affecting operator that is included in the activating statement is removed from the statement tree and a temporary execution operator is formed from any remaining actions of the activating statement. The temporary execution operator and the activated before-triggers are then included in an insertion operator that is configured to send updated rows into a temporary table. The table affecting operator is then interconnected to execute subsequent to the insertion operator. Any activated row-after and statement-after triggers are interconnected to execute subsequent to the execution of the table-affecting operator.

摘要翻译： 一种在活动数据库中执行触发前的方法。 为每个激活的触发器构建一个动作树，并为为激活触发器的语句构建运算符树。 激活语句中包含的影响运算符的表被从语句树中删除，并且由激活语句的任何剩余动作形成临时执行运算符。 然后，临时执行操作符和激活的触发器被包括在被配置为将更新的行发送到临时表中的插入运算符中。 然后，表影响运算符被互连以在插入运算符之后执行。 任何激活的row-after和statement-after触发器都互相连接，以便在执行影响影响的操作符之后执行。

公开(公告)号：US06711560B2

公开(公告)日：2004-03-23

申请号：US09823340

申请日：2001-03-29

申请人： Eliezer Levy ,  Nitzan Peleg ,  Yuval Sherman

发明人： Eliezer Levy ,  Nitzan Peleg ,  Yuval Sherman

IPC分类号： G06F1730

CPC分类号： G06F17/3051 ,  Y10S707/99931

摘要： A method for executing triggers in an active database. An operator tree is formed for the activating trigger and the activated triggers are identified. Each trigger has a creation time stamp. Conflicting triggers are determined based on the tables accessed by the activated triggers. Two or more parallel groups are formed such that conflicting triggers are placed into a different parallel groups and non-conflicting triggers are contained within a parallel group. The parallel groups are interconnected for sequential execution, the order of execution of the parallel groups being based on the creation time stamps of conflicting triggers. The parallel groups are then connected to the operator tree and, if possible, a parallel group containing row triggers is connected to execute in a pipelined fashion with the operator tree of the activating statement.

摘要翻译： 一种用于在活动数据库中执行触发器的方法。 为激活触发器形成操作符树，并且识别激活的触发。 每个触发器都有一个创建时间戳。 冲突触发是根据激活的触发器访问的表确定的。 形成两个或多个并行组，使得冲突的触​​发器被放置到不同的并行组中，并且非冲突触发器被包含在并行组内。 并行组被互连用于顺序执行，并行组的执行顺序基于冲突触发器的创建时间戳。 然后将并行组连接到运算符树，如果可能，连接包含行触发的并行组，以流水线方式与激活语句的运算符树一起执行。

公开(公告)号：US20050091180A1

公开(公告)日：2005-04-28

申请号：US10690762

申请日：2003-10-22

申请人： Nitzan Peleg ,  Amir Bar-or ,  Yuval Sherman ,  Edward Bortnikov

发明人： Nitzan Peleg ,  Amir Bar-or ,  Yuval Sherman ,  Edward Bortnikov

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

CPC分类号： G06F16/2393

摘要： The disclosed embodiments relate to a system and method for refreshing a materialized view that is at least in part derived from a table. The system may be adapted to provide availability of the table and the materialized view while the materialized view is being refreshed. The system may include a refresh log that contains a plurality of entries, each of the plurality of entries corresponding to a change in the table, each of the plurality of entries comprising an epoch identifier. The system may also include a refresh manager that performs a refresh operation on the materialized view in multiple steps by (a) successively reading a first subset of the plurality of entries indicated by a specific epoch identifier from the refresh log, (b) identifying a second subset of the plurality of entries from within the first subset of the plurality of entries, the second subset of the plurality of entries falling within a primary key value boundary and (c) applying the second subset of the plurality of entries to the materialized view.

摘要翻译： 所公开的实施例涉及用于刷新至少部分地从表导出的物化视图的系统和方法。 该系统可以适于在物质化视图被刷新的同时提供表的可用性和物化视图。 系统可以包括包含多个条目的刷新日志，多个条目中的每个条目对应于表中的改变，多个条目中的每个条目包括历元标识符。 该系统还可以包括刷新管理器，该刷新管理器通过以下步骤在多个步骤中对物化视图执行刷新操作：（a）从刷新日志连续读取由特定历元标识符指示的多个条目的第一子集，（b） 在多个条目的第一子集内的多个条目的第二子集，多个条目的第二子集落入主键值边界内，并且（c）将多个条目的第二子集应用于物化视图 。

公开(公告)号：US07818297B2

公开(公告)日：2010-10-19

申请号：US10403500

申请日：2003-03-31

申请人： Nitzan Peleg ,  Yuval Sherman ,  Hansjorg Zeller

发明人： Nitzan Peleg ,  Yuval Sherman ,  Hansjorg Zeller

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

CPC分类号： G06F17/30575

摘要： The disclosed embodiments relate to a system for refreshing a table to produce a refreshed table. The system may include a refresh log that may contain a plurality of entries that each comprise an epoch identifier. The system may also include a refresh manager that may be adapted to perform a refresh operation on the table using entries that have corresponding epoch identifiers.

摘要翻译： 所公开的实施例涉及用于刷新表以产生刷新表的系统。 系统可以包括可以包含多个条目的刷新日志，每个条目包括历元标识符。 该系统还可以包括刷新管理器，该刷新管理器可适于使用具有对应的历元标识符的条目对该表执行刷新操作。

公开(公告)号：US20050235001A1

公开(公告)日：2005-10-20

申请号：US10813843

申请日：2004-03-31

申请人： Nitzan Peleg ,  Yuval Sherman

发明人： Nitzan Peleg ,  Yuval Sherman

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

CPC分类号： G06F16/2393

摘要： The disclosed embodiments relate to an apparatus for performing refresh operations. The apparatus comprises a base table having a first set of data entries, a materialized view having a second set of data entries that are associated with the first set of data entries in the base table. Further, a refresh log contains a set of changes that were made to the base table since the materialized view was last refreshed. A module is utilized to perform a refresh operation on the materialized view using the second set of data entries. The module is configured to access the refresh log and the materialized view, calculate delta values from the set of changes in the refresh log and the second set of data entries, apply the delta values to second set of data entries in the materialized view, and provide the delta values to a delta adaptation module for updating a second materialized view.

摘要翻译： 所公开的实施例涉及用于执行刷新操作的装置。 该装置包括具有第一组数据条目的基表，物化视图，具有与基表中的第一组数据条目相关联的第二组数据条目。 此外，刷新日志包含自上次刷新实例化视图后对基表进行的一系列更改。 使用模块来使用第二组数据条目在物化视图上执行刷新操作。 该模块被配置为访问刷新日志和物化视图，从刷新日志和第二组数据条目中的更改集计算增量值，将增量值应用于物化视图中的第二组数据条目，以及 将增量值提供给增量适配模块以更新第二物化视图。

公开(公告)号：US20050222978A1

公开(公告)日：2005-10-06

申请号：US10814579

申请日：2004-03-31

申请人： Tal Drory ,  Amir Bar-Or ,  Nitzan Peleg ,  David Konopnicki

发明人： Tal Drory ,  Amir Bar-Or ,  Nitzan Peleg ,  David Konopnicki

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

CPC分类号： G06F17/30333 ,  G06F17/30241 ,  G06F17/30483

摘要： The disclosed embodiments relate to an apparatus for performing query operations. The apparatus comprises a base table having spatial objects, an index table having data entries that are associated with the spatial objects. A module that is adapted to perform the query operation is configured to convert a query window into values, create a scan range for each of the values with a begin range value, an end range value, and a stop condition, scan the data entries for each of the scan range to identify one of the end range value and the stop condition, and return a result based upon the data entries that are within the scan range for each of the values.

摘要翻译： 所公开的实施例涉及用于执行查询操作的装置。 该装置包括具有空间对象的基表，具有与空间对象相关联的数据项的索引表。 适用于执行查询操作的模块被配置为将查询窗口转换为值，为具有起始范围值，结束范围值和停止条件的每个值创建扫描范围，扫描数据条目 每个扫描范围以识别结束范围值和停止条件之一，并且基于针对每个值的扫描范围内的数据条目返回结果。

公开(公告)号：US20130132680A1

公开(公告)日：2013-05-23

申请号：US13300587

申请日：2011-11-20

申请人： Nitzan Peleg

发明人： Nitzan Peleg

IPC分类号： G06F12/08

CPC分类号： G06F12/0862

摘要： A method, apparatus and product for data prefetching. The method comprising: prefetching data associated with a load instruction of a computer program, wherein the prefetching is performed in anticipation to performing the load instruction, whereby the data is retained in the cache; detecting whether the prefetched data of the prefetching is invalidated after the prefetching commenced and prior to performing the load instruction; and adaptively determining whether to modify the prefetching data operation associated with the load instruction in response to the detection.

摘要翻译： 用于数据预取的方法，设备和产品。 该方法包括：预取与计算机程序的加载指令相关联的数据，其中在预期执行加载指令时执行预取，由此将数据保留在高速缓存中; 在预取开始之后并且在执行加载指令之前检测预取的预取数据是否被无效; 以及响应于所述检测自适应地确定是否修改与所述加载指令相关联的预取数据操作。

公开(公告)号：US20090094590A1

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

申请号：US11869477

申请日：2007-10-09

申请人： Bilha Mendelson ,  Nitzan Peleg

发明人： Bilha Mendelson ,  Nitzan Peleg

IPC分类号： G06F9/44

CPC分类号： G06F8/443 ,  G06F11/3466

摘要： A computer implemented method, apparatus, and computer program product for generating an optimization insensitive behavior profile. In one embodiment, a source identifier is assigned to each instruction in an original control flow graph representing a program code prior to optimization. The identifiers identify a basic block associated with the instruction or a group of basic blocks. A source identifier in the set of source identifiers is assigned to instructions in an optimized control flow graph representing the program code after optimizing the program code. The instructions in the optimized control flow graph are mapped to the original control flow graph using the set of source identifiers to form a mapping transformation. Behavior profile data associated with the optimized program code is moved to basic blocks in the original control flow graph using the mapping transformation to form the optimization insensitive behavior profile.

摘要翻译： 一种用于生成优化不敏感行为简档的计算机实现的方法，装置和计算机程序产品。 在一个实施例中，源标识符被分配给表示优化之前的程序代码的原始控制流程图中的每个指令。 标识符标识与指令或一组基本块相关联的基本块。 源标识符集中的源标识符被分配给优化程序代码之后的表示程序代码的优化控制流程图中的指令。 优化的控制流程图中的指令使用源标识符集映射到原始控制流图，以形成映射变换。 与优化的程序代码相关联的行为简档数据使用映射转换移动到原始控制流程图中的基本块，以形成优化不敏感行为配置文件。

公开(公告)号：US08954680B2

公开(公告)日：2015-02-10

申请号：US13300587

申请日：2011-11-20

申请人： Nitzan Peleg

发明人： Nitzan Peleg

IPC分类号： G06F12/00 ,  G06F12/08

CPC分类号： G06F12/0862

摘要： A method, apparatus and product for data prefetching. The method comprising: prefetching data associated with a load instruction of a computer program, wherein the prefetching is performed in anticipation to performing the load instruction, whereby the data is retained in the cache; detecting whether the prefetched data of the prefetching is invalidated after the prefetching commenced and prior to performing the load instruction; and adaptively determining whether to modify the prefetching data operation associated with the load instruction in response to the detection.

摘要翻译： 用于数据预取的方法，设备和产品。 该方法包括：预取与计算机程序的加载指令相关联的数据，其中在预期执行加载指令时执行预取，由此将数据保留在高速缓存中; 在预取开始之后并且在执行加载指令之前检测预取的预取数据是否被无效; 以及响应于所述检测自适应地确定是否修改与所述加载指令相关联的预取数据操作。