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: 10223088Abstract: 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: GrantFiled: March 27, 2017Date of Patent: March 5, 2019Assignee: International Business Machines CorporationInventors: Sean D. Perry, David Tremaine
-
Patent number: 9720664Abstract: 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: GrantFiled: June 21, 2016Date of Patent: August 1, 2017Assignee: International Business Machines CorporationInventors: Sean D. Perry, David Tremaine
-
Publication number: 20170199731Abstract: 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: ApplicationFiled: March 27, 2017Publication date: July 13, 2017Inventors: Sean D. Perry, David Tremaine
-
Patent number: 9703537Abstract: 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: GrantFiled: November 2, 2015Date of Patent: July 11, 2017Assignee: International Business Machines CorporationInventors: Sean D. Perry, David Tremaine
-
Patent number: 9672244Abstract: 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: GrantFiled: November 20, 2008Date of Patent: June 6, 2017Assignee: International Business Machines CorporationInventors: Leo Tat Man Lau, Adil Mohammad Sardar, Philip Shawn Cox, David Tremaine
-
Publication number: 20170123772Abstract: 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: ApplicationFiled: November 2, 2015Publication date: May 4, 2017Inventors: Sean D. Perry, David Tremaine
-
Publication number: 20170123774Abstract: 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: ApplicationFiled: June 21, 2016Publication date: May 4, 2017Inventors: Sean D. Perry, David Tremaine
-
Patent number: 8880553Abstract: 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: GrantFiled: August 20, 2013Date of Patent: November 4, 2014Assignee: International Business Machines CorporationInventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
-
Publication number: 20140025652Abstract: 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: ApplicationFiled: August 20, 2013Publication date: January 23, 2014Applicant: International Business Machines CorporationInventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
-
Patent number: 8543600Abstract: 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: GrantFiled: March 29, 2011Date of Patent: September 24, 2013Assignee: International Business Machines CorporationInventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
-
Publication number: 20110289061Abstract: 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: ApplicationFiled: March 29, 2011Publication date: November 24, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ivan Lew, Aleksandrs Santars, Adil M. Sardar, David Tremaine
-
Patent number: 7953714Abstract: 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: GrantFiled: August 31, 2007Date of Patent: May 31, 2011Assignee: International Business Machines CorporationInventors: Lee Chu, Michael T. Ho, Leo T. M. Lau, David Tremaine
-
Patent number: 7792798Abstract: 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: GrantFiled: August 31, 2007Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: David Tremaine, Leo T. M. Lau, Adil Mohammad Sardar, Philip Shawn Cox
-
Patent number: 7774311Abstract: 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: GrantFiled: July 17, 2008Date of Patent: August 10, 2010Assignee: International Business Machines CorporationInventors: Philip S. Cox, Leo Lau, Adil M. Sardar, David Tremaine
-
Patent number: 7769732Abstract: 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: GrantFiled: August 27, 2007Date of Patent: August 3, 2010Assignee: International Business Machines CorporationInventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine
-
Publication number: 20100125555Abstract: 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: ApplicationFiled: November 20, 2008Publication date: May 20, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Leo Tat Man LAU, Adil Mohammad SARDAR, Philip Shawn COX, David TREMAINE
-
Publication number: 20100017429Abstract: 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: ApplicationFiled: July 17, 2008Publication date: January 21, 2010Applicant: International Business Machines CorporationInventors: Philip S. Cox, Leo Lau, Adil M. Sardar, David Tremaine
-
Publication number: 20090063541Abstract: 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: ApplicationFiled: August 31, 2007Publication date: March 5, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Lee CHU, Michael T. HO, Leo T.M. LAU, David TREMAINE
-
Publication number: 20090063589Abstract: 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: ApplicationFiled: August 29, 2007Publication date: March 5, 2009Applicant: International Business Machines CorporationInventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine
-
Publication number: 20090063394Abstract: 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: ApplicationFiled: August 27, 2007Publication date: March 5, 2009Applicant: International Business Machines CorporationInventors: Philip S. Cox, Leo T. M. Lau, Adil M. Sardar, David Tremaine