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

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

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

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

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

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

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

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

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

公开(公告)号：US08214817B2

公开(公告)日：2012-07-03

申请号：US11869477

申请日：2007-10-09

申请人： Bilha Mendelson ,  Nitzan Peleg

发明人： Bilha Mendelson ,  Nitzan Peleg

IPC分类号： G06F9/45

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.

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

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

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