Patents by Inventor Nitzan Peleg
Nitzan Peleg has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9223806Abstract: Batch processing machines, systems and methods are provided. The method comprises copying target data from a target location to a first data storage medium, wherein the target data stored in the first data storage medium is utilized by a batch process; executing the batch process; checkpointing state information for the batch process at one or more time intervals while the batch process is executing; determining whether a data record in the target data stored in the target location was updated while the batch process was executing; and reinstating the batch process from a point in time prior to an earliest point in the batch process when a representation of an updated data record in the target data in the target location was accessed by the batch process.Type: GrantFiled: March 28, 2013Date of Patent: December 29, 2015Assignee: International Business Machines CorporationInventors: Grigori Chtrasberg, Ronen I Kat, Moshe Klausner, Nitzan Peleg
-
Patent number: 8954680Abstract: 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.Type: GrantFiled: November 20, 2011Date of Patent: February 10, 2015Assignee: International Business Machines CorporationInventor: Nitzan Peleg
-
Publication number: 20140297594Abstract: Batch processing machines, systems and methods are provided. The method comprises copying target data from a target location to a first data storage medium, wherein the target data stored in the first data storage medium is utilized by a batch process; executing the batch process; checkpointing state information for the batch process at one or more time intervals while the batch process is executing; determining whether a data record in the target data stored in the target location was updated while the batch process was executing; and reinstating the batch process from a point in time prior to an earliest point in the batch process when a representation of an updated data record in the target data in the target location was accessed by the batch process.Type: ApplicationFiled: March 28, 2013Publication date: October 2, 2014Applicant: International Business Machines CorporationInventors: Grigori Chtrasberg, Ronen I Kat, Moshe Klausner, Nitzan Peleg
-
Publication number: 20130132680Abstract: 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.Type: ApplicationFiled: November 20, 2011Publication date: May 23, 2013Applicant: International Business Machines CorporationInventor: Nitzan Peleg
-
Patent number: 8214817Abstract: 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.Type: GrantFiled: October 9, 2007Date of Patent: July 3, 2012Assignee: International Business Machines CorporationInventors: Bilha Mendelson, Nitzan Peleg
-
Patent number: 7991779Abstract: 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.Type: GrantFiled: April 25, 2005Date of Patent: August 2, 2011Assignee: Hewlett Packard Development Company, L.P.Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg
-
Patent number: 7945569Abstract: 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.Type: GrantFiled: March 31, 2004Date of Patent: May 17, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg, David Konopnicki
-
Patent number: 7818297Abstract: 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.Type: GrantFiled: March 31, 2003Date of Patent: October 19, 2010Assignee: Hewlett-Packard Development Company, L.P.Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
-
Publication number: 20090094590Abstract: 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.Type: ApplicationFiled: October 9, 2007Publication date: April 9, 2009Inventors: Bilha Mendelson, Nitzan Peleg
-
Publication number: 20050235001Abstract: 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.Type: ApplicationFiled: March 31, 2004Publication date: October 20, 2005Inventors: Nitzan Peleg, Yuval Sherman
-
Publication number: 20050222978Abstract: 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.Type: ApplicationFiled: March 31, 2004Publication date: October 6, 2005Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg, David Konopnicki
-
Publication number: 20050102326Abstract: 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.Type: ApplicationFiled: October 22, 2003Publication date: May 12, 2005Inventors: Nitzan Peleg, Edward Bortnikov, Dror Zernik
-
Publication number: 20050091180Abstract: 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.Type: ApplicationFiled: October 22, 2003Publication date: April 28, 2005Inventors: Nitzan Peleg, Amir Bar-or, Yuval Sherman, Edward Bortnikov
-
Publication number: 20040193654Abstract: The disclosed embodiments may relate to a system for performing logical range logging. The system may include a refresh log that may contain entries and a database management system (“DBMS”) that may read the refresh log and employ buffers to perform a refresh operation on a table using the entries. The DBMS may determine if a last row of a previous one of the plurality of buffers is allocated and assign a status attribute for the last row of the previous buffer if the previous buffer is allocated. The DBMS may determine if a current row in a current buffer is a last row to be inserted into the table as part of the refresh operation.Type: ApplicationFiled: March 31, 2003Publication date: September 30, 2004Inventors: Nitzan Peleg, Yuval Sherman
-
Publication number: 20040193622Abstract: 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.Type: ApplicationFiled: March 31, 2003Publication date: September 30, 2004Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
-
Patent number: 6745174Abstract: 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.Type: GrantFiled: March 29, 2001Date of Patent: June 1, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg
-
Publication number: 20040103094Abstract: 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.Type: ApplicationFiled: November 18, 2003Publication date: May 27, 2004Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg, Boaz Ben-Zvi
-
Patent number: 6721725Abstract: 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.Type: GrantFiled: March 29, 2001Date of Patent: April 13, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg, Boaz Ben-Zvi
-
Patent number: 6711560Abstract: 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.Type: GrantFiled: March 29, 2001Date of Patent: March 23, 2004Assignee: Hewlett-Packard Development Company, L.P.Inventors: Eliezer Levy, Nitzan Peleg, Yuval Sherman
-
Publication number: 20020143746Abstract: 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.Type: ApplicationFiled: March 29, 2001Publication date: October 3, 2002Inventors: Eliezer Levy, Nitzan Peleg, Yuval Sherman