公开(公告)号：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）将多个条目的第二子集应用于物化视图 。

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

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

公开(公告)号：US07991779B1

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

申请号：US11114681

申请日：2005-04-25

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

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

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

CPC分类号： G06F17/30241 ,  G06F17/30321

摘要： A disclosed embodiment relates to a system for populating an index table. The system comprises a component that decomposes a spatial object into a set of object pairs, a component that employs a value associated with the object pairs to sort the set of object pairs into a sequence of object pairs, a component that uses a sliding border analysis to create a subset of the sequence of object pairs depending upon a position of the object pair in the sequence of object pairs, and a component that populates the index table with the subset of object pairs.

摘要翻译： 所公开的实施例涉及用于填充索引表的系统。 该系统包括将空间对象分解为一组对象对的组件，该组件采用与对象对相关联的值将对象对的集合分成对象对序列，使用滑动边界分析的组件 根据对象对中的对象对的位置以及使用对象对的子集填充索引表的组件来创建对象对序列的子集。

公开(公告)号：US07945569B2

公开(公告)日：2011-05-17

申请号：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.

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

公开(公告)号：US20050102326A1

公开(公告)日：2005-05-12

申请号：US10691175

申请日：2003-10-22

申请人： Nitzan Peleg ,  Edward Bortnikov ,  Dror Zernik

发明人： Nitzan Peleg ,  Edward Bortnikov ,  Dror Zernik

IPC分类号： G06F17/30

CPC分类号： G06F16/2455 ,  G06F16/22 ,  G06F16/2393 ,  G06F16/284

摘要： The disclosed embodiments relate to a system and method for performing conflict resolution when refreshing a materialized view. The system may comprise a logging mechanism that maintains a refresh log, the refresh log may contain a first range and a second range that at least partially overlap, the first range and the second range each having a timestamp associated therewith. The system may also include a refresh manager that resolves conflicts between the first range and the second range that at least partially overlap by selecting portions of the first range and the second range that have the more recent timestamp and applying the selected portions of the first range and the second range to the materialized view. In another embodiment, the system may comprise a logging mechanism that maintains a refresh log, the refresh log containing a range and a single-row entry, the range and the single row entry each having a timestamp associated therewith. The system may also include a refresh manager that resolves conflicts between the range and the single-row entry by ignoring the single-row entry if the single-row entry is part of the range and if the single-row entry has the more recent timestamp and by applying the single-row entry to the materialized view if the single-row entry is not part of the range or if the range has the more recent timestamp.

摘要翻译： 所公开的实施例涉及用于在刷新物化视图时执行冲突解决的系统和方法。 该系统可以包括维护刷新日志的记录机制，刷新日志可以包含与第一范围和第二范围至少部分重叠的第一范围和第二范围，每一个具有与之相关联的时间戳。 系统还可以包括刷新管理器，其通过选择具有最近时间戳的第一范围和第二范围的部分来解决在第一范围和第二范围之间的冲突，所述第一范围和第二范围之间至少部分重叠，并且应用第一范围的所选部分 和第二个范围到物化视图。 在另一个实施例中，系统可以包括维护刷新日志的记录机制，刷新日志包含范围和单行条目，范围和单行条目各自具有与之相关联的时间戳。 系统还可以包括刷新管理器，如果单行条目是范围的一部分，并且如果单行条目具有更新的时间戳，则通过忽略单行条目来解决范围和单行条目之间的冲突 并且如果单行条目不是范围的一部分，或者范围具有更新的时间戳，则将单行条目应用于物化视图。

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

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

公开(公告)号：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触发器都互相连接，以便在执行影响影响的操作符之后执行。

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

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

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

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