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: 9223806
    Abstract: 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: Grant
    Filed: March 28, 2013
    Date of Patent: December 29, 2015
    Assignee: International Business Machines Corporation
    Inventors: Grigori Chtrasberg, Ronen I Kat, Moshe Klausner, Nitzan Peleg
  • Patent number: 8954680
    Abstract: 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: Grant
    Filed: November 20, 2011
    Date of Patent: February 10, 2015
    Assignee: International Business Machines Corporation
    Inventor: Nitzan Peleg
  • Publication number: 20140297594
    Abstract: 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: Application
    Filed: March 28, 2013
    Publication date: October 2, 2014
    Applicant: International Business Machines Corporation
    Inventors: Grigori Chtrasberg, Ronen I Kat, Moshe Klausner, Nitzan Peleg
  • Publication number: 20130132680
    Abstract: 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: Application
    Filed: November 20, 2011
    Publication date: May 23, 2013
    Applicant: International Business Machines Corporation
    Inventor: Nitzan Peleg
  • Patent number: 8214817
    Abstract: 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: Grant
    Filed: October 9, 2007
    Date of Patent: July 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Bilha Mendelson, Nitzan Peleg
  • Patent number: 7991779
    Abstract: 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: Grant
    Filed: April 25, 2005
    Date of Patent: August 2, 2011
    Assignee: Hewlett Packard Development Company, L.P.
    Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg
  • Patent number: 7945569
    Abstract: 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: Grant
    Filed: March 31, 2004
    Date of Patent: May 17, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg, David Konopnicki
  • Patent number: 7818297
    Abstract: 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: Grant
    Filed: March 31, 2003
    Date of Patent: October 19, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
  • Publication number: 20090094590
    Abstract: 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: Application
    Filed: October 9, 2007
    Publication date: April 9, 2009
    Inventors: Bilha Mendelson, Nitzan Peleg
  • Publication number: 20050235001
    Abstract: 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: Application
    Filed: March 31, 2004
    Publication date: October 20, 2005
    Inventors: Nitzan Peleg, Yuval Sherman
  • Publication number: 20050222978
    Abstract: 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: Application
    Filed: March 31, 2004
    Publication date: October 6, 2005
    Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg, David Konopnicki
  • Publication number: 20050102326
    Abstract: 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: Application
    Filed: October 22, 2003
    Publication date: May 12, 2005
    Inventors: Nitzan Peleg, Edward Bortnikov, Dror Zernik
  • Publication number: 20050091180
    Abstract: 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: Application
    Filed: October 22, 2003
    Publication date: April 28, 2005
    Inventors: Nitzan Peleg, Amir Bar-or, Yuval Sherman, Edward Bortnikov
  • Publication number: 20040193654
    Abstract: 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: Application
    Filed: March 31, 2003
    Publication date: September 30, 2004
    Inventors: Nitzan Peleg, Yuval Sherman
  • Publication number: 20040193622
    Abstract: 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: Application
    Filed: March 31, 2003
    Publication date: September 30, 2004
    Inventors: Nitzan Peleg, Yuval Sherman, Hansjorg Zeller
  • Patent number: 6745174
    Abstract: 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: Grant
    Filed: March 29, 2001
    Date of Patent: June 1, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg
  • Publication number: 20040103094
    Abstract: 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: Application
    Filed: November 18, 2003
    Publication date: May 27, 2004
    Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg, Boaz Ben-Zvi
  • Patent number: 6721725
    Abstract: 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: Grant
    Filed: March 29, 2001
    Date of Patent: April 13, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eliezer Levy, Yuval Sherman, Nitzan Peleg, Boaz Ben-Zvi
  • Patent number: 6711560
    Abstract: 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: Grant
    Filed: March 29, 2001
    Date of Patent: March 23, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eliezer Levy, Nitzan Peleg, Yuval Sherman
  • Publication number: 20020143746
    Abstract: 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: Application
    Filed: March 29, 2001
    Publication date: October 3, 2002
    Inventors: Eliezer Levy, Nitzan Peleg, Yuval Sherman