Patents by Inventor David Tremaine

David Tremaine 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: 10223088
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Grant
    Filed: March 27, 2017
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sean D. Perry, David Tremaine
  • Patent number: 9720664
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Grant
    Filed: June 21, 2016
    Date of Patent: August 1, 2017
    Assignee: International Business Machines Corporation
    Inventors: Sean D. Perry, David Tremaine
  • Publication number: 20170199731
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Application
    Filed: March 27, 2017
    Publication date: July 13, 2017
    Inventors: Sean D. Perry, David Tremaine
  • Patent number: 9703537
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Grant
    Filed: November 2, 2015
    Date of Patent: July 11, 2017
    Assignee: International Business Machines Corporation
    Inventors: Sean D. Perry, David Tremaine
  • Patent number: 9672244
    Abstract: A method and system for facilitating an undo operation. In one embodiment, the method includes generating a plurality of control files, where each of the control files is associated with a batch of data that is received from a sending partition during a redistribution process, and where each control file includes a list of pages and corresponding ranges of rows of data that have been appended to the pages. The method also includes writing the control files to a persistent memory for each control file where all of the associated rows of the respective consistency point have been appended to pages and written to a persistent memory. The method also includes, in response to an interruption in the redistribution process, identifying pages and rows to be deleted during an undo operation based on the plurality of control files.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: June 6, 2017
    Assignee: International Business Machines Corporation
    Inventors: Leo Tat Man Lau, Adil Mohammad Sardar, Philip Shawn Cox, David Tremaine
  • Publication number: 20170123772
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Application
    Filed: November 2, 2015
    Publication date: May 4, 2017
    Inventors: Sean D. Perry, David Tremaine
  • Publication number: 20170123774
    Abstract: One or more processors determine whether a first procedure within a first program meets a first criterion. The first criterion is included in a plurality of criteria that are configured for pessimistic aliasing. Responsive to the determination, one or more processors determine whether to flag the first procedure for pessimistic aliasing.
    Type: Application
    Filed: June 21, 2016
    Publication date: May 4, 2017
    Inventors: Sean D. Perry, David Tremaine
  • Patent number: 8880553
    Abstract: Techniques are described for data redistribution. Embodiments store a first set of receiver location identifiers mapped to a document identifier and assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments store a second set of receiver location identifiers mapped to the document identifier and assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers. Embodiments determine, from the first set of receiver location identifiers and the second set of receiver location identifiers, which receiver location identifiers are mapped to the document identifier referenced by the sender index keys.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: November 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
  • Publication number: 20140025652
    Abstract: Techniques are described for data redistribution. Embodiments store a first set of receiver location identifiers mapped to a document identifier and assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments store a second set of receiver location identifiers mapped to the document identifier and assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers. Embodiments determine, from the first set of receiver location identifiers and the second set of receiver location identifiers, which receiver location identifiers are mapped to the document identifier referenced by the sender index keys.
    Type: Application
    Filed: August 20, 2013
    Publication date: January 23, 2014
    Applicant: International Business Machines Corporation
    Inventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
  • Patent number: 8543600
    Abstract: Techniques are described for data redistribution in a database system. Embodiments store a first set of receiver location identifiers mapped to a document identifier, the first set of receiver location identifiers assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments further store a second set of receiver location identifiers mapped to the document identifier, the second set of receiver location identifiers assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers.
    Type: Grant
    Filed: March 29, 2011
    Date of Patent: September 24, 2013
    Assignee: International Business Machines Corporation
    Inventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
  • Publication number: 20110289061
    Abstract: Techniques are described for data redistribution in a database system. Embodiments store a first set of receiver location identifiers mapped to a document identifier, the first set of receiver location identifiers assigned to a first set of receiver locations storing relational data referencing the document identifier. Embodiments further store a second set of receiver location identifiers mapped to the document identifier, the second set of receiver location identifiers assigned to a second set of receiver locations storing document data corresponding to the document identifier referenced by the relational data. Sender index keys are received separately from the relational data and the document data, the sender index keys referencing the document identifier and containing sender location identifiers.
    Type: Application
    Filed: March 29, 2011
    Publication date: November 24, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
  • Patent number: 7953714
    Abstract: In one implementation, a method for sustaining database processing parallelism of one or more parallelized processes to build one or more index pages using pseudo record identifiers (PRIDs) is disclosed. The method comprises generating one or more PRIDs for one or more respective internal record formats (IRFs), inserting said generated PRIDs into a respective index key, generating a relational index of the PRID and a predetermined record identifier (RID) respectively determined in relation to said IRF, and building one or more index pages in relation to the relational index by comparing said RID and said PRID for their respective IRF in said relational index, and determining which one of said RID or said PRID to insert into said index page.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Lee Chu, Michael T. Ho, Leo T. M. Lau, David Tremaine
  • Patent number: 7792798
    Abstract: A method and system for optimizing data redistribution in a database. In one embodiment, the method includes moving, during a first scan, outgoing records from a sending partition to one or more receiving partitions, where free space is created in the sending partition due to the outgoing records leaving the sending partition. The method also includes filling, during the first scan, some of the free space with remaining records that do not leave the sending partition.
    Type: Grant
    Filed: August 31, 2007
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: David Tremaine, Leo T. M. Lau, Adil Mohammad Sardar, Philip Shawn Cox
  • Patent number: 7774311
    Abstract: The invention relates to a method and apparatus of distributing data in portioned databases operating on a shared-nothing architecture. The invention provides two independent streams of data, where a first stream sends table data, and the second stream sends LOB data, to a receiving partition. The receiving partition re-couples the LOB data with the table data. Using two independent streams to distribute LOB data can increase data redistribution since large amounts of input/output is not performed to handle the sending of LOB data in a coupled fashion.
    Type: Grant
    Filed: July 17, 2008
    Date of Patent: August 10, 2010
    Assignee: International Business Machines Corporation
    Inventors: Philip S. Cox, Leo Lau, Adil M. Sardar, David Tremaine
  • Patent number: 7769732
    Abstract: An apparatus and method to streamline updates to an index in a shared-nothing architecture. The apparatus may include an association module, a consolidation module, and a processing module. The association module may associate index update requests with an index. The index update requests may be configured to update the index in response to a redistribution of data in a data table. The consolidation module may compile the index update requests prior to processing and consolidate the index update requests into a smaller number of simplified index update requests to achieve substantially the same result. The processing module may then independently process the simplified index update requests and update the index accordingly.
    Type: Grant
    Filed: August 27, 2007
    Date of Patent: August 3, 2010
    Assignee: International Business Machines Corporation
    Inventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine
  • Publication number: 20100125555
    Abstract: A method and system for facilitating an undo operation. In one embodiment, the method includes generating a plurality of control files, where each of the control files is associated with a batch of data that is received from a sending partition during a redistribution process, and where each control file includes a list of pages and corresponding ranges of rows of data that have been appended to the pages. The method also includes writing the control files to a persistent memory for each control file where all of the associated rows of the respective consistency point have been appended to pages and written to a persistent memory. The method also includes, in response to an interruption in the redistribution process, identifying pages and rows to be deleted during an undo operation based on the plurality of control files.
    Type: Application
    Filed: November 20, 2008
    Publication date: May 20, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Leo Tat Man LAU, Adil Mohammad SARDAR, Philip Shawn COX, David TREMAINE
  • Publication number: 20100017429
    Abstract: The invention relates to a method and apparatus of distributing data in portioned databases operating on a shared-nothing architecture. The invention provides two independent streams of data, where a first stream sends table data, and the second stream sends LOB data, to a receiving partition. The receiving partition re-couples the LOB data with the table data. Using two independent streams to distribute LOB data can increase data redistribution since large amounts of input/output is not performed to handle the sending of LOB data in a coupled fashion.
    Type: Application
    Filed: July 17, 2008
    Publication date: January 21, 2010
    Applicant: International Business Machines Corporation
    Inventors: Philip S. Cox, Leo Lau, Adil M. Sardar, David Tremaine
  • Publication number: 20090063541
    Abstract: In one implementation, a method for sustaining database processing parallelism of one or more parallelized processes to build one or more index pages using pseudo record identifiers (PRIDs) is disclosed. The method comprises generating one or more PRIDs for one or more respective internal record formats (IRFs), inserting said generated PRIDs into a respective index key, generating a relational index of the PRID and a predetermined record identifier (RID) respectively determined in relation to said IRF, and building one or more index pages in relation to the relational index by comparing said RID and said PRID for their respective IRF in said relational index, and determining which one of said RID or said PRID to insert into said index page.
    Type: Application
    Filed: August 31, 2007
    Publication date: March 5, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lee CHU, Michael T. HO, Leo T.M. LAU, David TREMAINE
  • Publication number: 20090063589
    Abstract: An apparatus and method to to decouple large object (“LOB”) data processing from main-line data processing in a shared-nothing architecture. The method may include relocating rows in a database table from a source partition to a target partition, where each row stores a source descriptor identifying a LOB associated with the row. The source descriptors may be read, and space sufficient to store each LOB in a target repository may be allocated accordingly. Source descriptors may be extracted from the rows, and sorted according to the location of the LOBs in the source repository to provide an ordered retrieval sequence. Each LOB may be retrieved from the source repository according to the retrieval sequence, and stored in its allocated space. The source descriptor stored in each row in the target partition may then be replaced with a target descriptor to identify the location of the respective LOB in the target repository.
    Type: Application
    Filed: August 29, 2007
    Publication date: March 5, 2009
    Applicant: International Business Machines Corporation
    Inventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine
  • Publication number: 20090063394
    Abstract: An apparatus and method to streamline updates to an index in a shared-nothing architecture. The apparatus may include an association module, a consolidation module, and a processing module. The association module may associate index update requests with an index. The index update requests may be configured to update the index in response to a redistribution of data in a data table. The consolidation module may compile the index update requests prior to processing and consolidate the index update requests into a smaller number of simplified index update requests to achieve substantially the same result. The processing module may then independently process the simplified index update requests and update the index accordingly.
    Type: Application
    Filed: August 27, 2007
    Publication date: March 5, 2009
    Applicant: International Business Machines Corporation
    Inventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine