Patents by Inventor Bruce Gilbert Lindsay

Bruce Gilbert Lindsay 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: 9880878
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: January 30, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Roger C. Raphael, Paul Sherwood Taylor
  • Patent number: 9665400
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Grant
    Filed: September 3, 2013
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Roger C. Raphael, Paul Sherwood Taylor
  • Publication number: 20150199220
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Application
    Filed: March 27, 2015
    Publication date: July 16, 2015
    Inventors: Bruce Gilbert LINDSAY, Roger C. RAPHAEL, Paul Sherwood TAYLOR
  • Patent number: 9031826
    Abstract: Methods and systems are provided for executing a simulation of an operation in a data processing system. In one implementation, the method includes executing an operation under a first set of conditions, determining a characteristic associated with the execution of the operation under the first set of conditions, and executing a simulation of the operation under a second set of conditions different from the first set of conditions. The simulation of the operation is constrained by the determined characteristic. The method can further include determining a cost/benefit of executing the operation under a set of conditions different from the first set of conditions based at least in part on the simulation.
    Type: Grant
    Filed: March 30, 2006
    Date of Patent: May 12, 2015
    Assignee: International Business Machines Corporation
    Inventors: Matthew James Carroll, Christian Marcelo Garcia-Arellano, Sam Sampson Lightstone, Bruce Gilbert Lindsay, Adam J. Storm, Daniel Costante Zilio, Adriana Zubiri
  • Patent number: 8910176
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Grant
    Filed: January 15, 2010
    Date of Patent: December 9, 2014
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Roger C. Raphael, Paul Sherwood Taylor
  • Patent number: 8738673
    Abstract: Provided are techniques for partitioning a physical index into one or more physical partitions; assigning each of the one or more physical partitions to a node in a cluster of nodes; for each received document, assigning an assigned-doc-ID comprising an integer document identifier; and, in response to assigning the assigned-doc-ID to a document, determining a cut-off of assignment of new documents to a current virtual-index-epoch comprising a first set of physical partitions and placing the new documents into a new virtual-index-epoch comprising a second set of physical partitions by inserting each new document to a specific one of the physical partitions in the second set using one or more functions that direct the placement based on one of the assigned-doc-id, a field value derived from a set of fields obtained from the document, and a combination of the assigned-doc-id and the field value.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: Ronald Jason Barber, Harish Deshmukh, Ning Li, Bruce Gilbert Lindsay, Sridhar Rajagopalan, Roger C. Raphael, Eugene J. Shekita, Paul Sherwood Taylor
  • Publication number: 20140012808
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Application
    Filed: September 3, 2013
    Publication date: January 9, 2014
    Applicant: IBM CORPORATION
    Inventors: Bruce Gilbert LINDSAY, Roger C. RAPHAEL, Paul Sherwood TAYLOR
  • Patent number: 7991745
    Abstract: A first log reader publishes first messages to a plurality of queues. The messages comprise changes for transactions extracted from a log by the first log reader. In response to one of the queues becoming unavailable, a second log reader is launched to read and extract from the log, and to publish second messages comprising changes for transactions extracted from the log by the second log reader to the unavailable queue as a catch-up queue. In response to the catch-up queue becoming available and the second log reader reaching the end of the log, the publishing of the second messages for the catch-up queue is transferred from the second log reader to the first log reader.
    Type: Grant
    Filed: December 24, 2008
    Date of Patent: August 2, 2011
    Assignee: International Business Machines Corporation
    Inventors: Serge Bourbonnais, Siqun Li, Bruce Gilbert Lindsay
  • Publication number: 20110179105
    Abstract: A method and system for distributing tasks from an external application among concurrent database application server instances in a database system for optimum load balancing, based on consensus among the instances. Each application instance identifies a task partition ownership by those in a membership group based on a time window and generates a new membership group and partition ownership based on the current partition ownership. The instance makes the new membership group and partition ownership known to other members by recoding them in the membership table and partition map. Each participation by an instance in the membership group is identified by a random number. The new membership group and partition ownership are generated and adjusted based on an average partition allocation to achieve consensus among the instances.
    Type: Application
    Filed: January 15, 2010
    Publication date: July 21, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Bruce Gilbert Lindsay, Roger C. Raphael, Paul Sherwood Taylor
  • Patent number: 7539667
    Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: May 26, 2009
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Linqi Liu, Robert Paul Neugebauer, Mir Hamid Pirahesh, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
  • Publication number: 20090112947
    Abstract: A first log reader publishes first messages to a plurality of queues. The messages comprise changes for transactions extracted from a log by the first log reader. In response to one of the queues becoming unavailable, a second log reader is launched to read and extract from the log, and to publish second messages comprising changes for transactions extracted from the log by the second log reader to the unavailable queue as a catch-up queue. In response to the catch-up queue becoming available and the second log reader reaching the end of the log, the publishing of the second messages for the catch-up queue is transferred from the second log reader to the first log reader.
    Type: Application
    Filed: December 24, 2008
    Publication date: April 30, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Serge Bourbonnais, Siqun Li, Bruce Gilbert Lindsay
  • Patent number: 7490113
    Abstract: A first log reader publishes first messages to a plurality of queues. The first messages comprise changes for transactions extracted from a log by the first log reader. In response to one of the queues becoming unavailable, launching a second log reader to read and extract from the log, and to publish second messages comprising changes for transactions extracted from the log by the second log reader to the unavailable queue as a catch-up queue. In response to the catch-up queue becoming available and the second log reader reaches the end of the log, the publishing of the second messages for the catch-up queue is transferred from the second log reader to the first log reader.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: February 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Serge Bourbonnais, Siquan Li, Bruce Gilbert Lindsay
  • Patent number: 7409385
    Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. The data processing system implemented method directs the data processing system to process a query against data objects. The data objects are operatively coupled to the data processing system. The query includes a parent operator. The parent operator references a union operator. The union operator references sub-queries. The sub-queries reference the data objects. The data processing system implemented method includes noting a set of partitionings for the union operator, the noted set of partitionings being based on the sub-queries and being based on the data objects reference by the sub-queries, and executing the query having the union operator, the execution of the query being based on the noted set of partitionings and the parent operator.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: August 5, 2008
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Linqi Liu, Robert Paul Neugebauer, Mir Hamid Pirahesh, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
  • Patent number: 7302441
    Abstract: Disclosed is a data processing system, a data processing system-implemented method and an article of manufacture for providing general user availability while integrity processing of rolled-in data is deferred and performed incrementally. The data processing system includes a data warehouse administration module for administering a data warehouse to include a table dividable into portions for containing rows of rolled-in data, a first and a second delimiter delimiting the start and the end respectively of each portion, a metadata element having an entry corresponding to the start and end delimiters delimiting each portion, a third delimiter for delimiting, between the first delimiter and the third delimiter, a sub-portion of the portion, and an operations management module having operation mechanisms for performing operations on the data warehouse responsive to the delimiters.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: November 27, 2007
    Assignee: International Business Machines Corporation
    Inventors: Petrus Kai Chung Chan, Miroslaw Adam Flasza, Dieu Quang La, Bruce Gilbert Lindsay, William T. O'Connell
  • Patent number: 6973572
    Abstract: A method, apparatus, and article of manufacture for providing to a signature hash for checking versions of abstract data types. An identifier is constructed for the abstract data type that is substantially unique to the abstract data type, wherein the identifier comprises a concatenation of various attributes for the abstract data type. The constructed identifier is hashed to generate a signature hash value for the abstract data type, which is then stored both in the database and a class definition for the abstract data type. When the class definition is instantiated as a library function, it accesses the abstract data type from the database, and compares the signature hash value from the database and the signature hash value from the class definition in order to verify that the class definition is not outdated. The class definition is outdated when the abstract data type has been altered without the signature hash value being re-generated and re-stored in the database and the class definition.
    Type: Grant
    Filed: February 28, 2000
    Date of Patent: December 6, 2005
    Assignee: International Business Machines Corporation
    Inventors: Steven K. Elliot, Saileshwar Krishnamurthy, Bruce Gilbert Lindsay, Rajendra Bhagwatisingh Panwar
  • Patent number: 6665663
    Abstract: An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS). Each join predicate is associated with a normal eligibility list (NEL) that includes tables that are referenced in the join predicate and an extended eligibility list (EEL) that includes additional tables that are referenced in conflicting join predicates. An EEL includes all the tables needed by a predicate to preserve the semantics of the original query. During join enumeration, the optimizer determines whether a join predicate's EEL is a subset of all the tables in two subplans to be merged, i.e., whose EEL is covered. If so, the two subplans are combined using the join predicate. Otherwise, the two subplans cannot be joined. Two approaches are used to reordering: without compensation and with compensation. The “without compensation” approach only allows join reorderings that are valid under associative rules.
    Type: Grant
    Filed: March 15, 2001
    Date of Patent: December 16, 2003
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Guy Maring Lohman, Mir Hamid Pirahesh, Jun Rao
  • Patent number: 6546402
    Abstract: A method and system for refreshing materialized join views includes asynchronously evaluating changes to the base tables, i.e., evaluating changes for an intended time tintended at an evaluation time teval that is later than the intended time. Changes made to the base table between the intended time tintended and evaluation time teval are recursively compensated for. The results of the evaluating and compensating are then applied to the materialized view to refresh the view.
    Type: Grant
    Filed: June 5, 2000
    Date of Patent: April 8, 2003
    Assignee: International Business Machines Corporation
    Inventors: Kevin Scott Beyer, Roberta Jo Cochrane, Bruce Gilbert Lindsay, Kenneth Mark Salem
  • Publication number: 20020188600
    Abstract: An optimization technique that reorders outerjoins and antijoins with inner joins in a bottom-up optimizer of a relational database management system (RDBMS).
    Type: Application
    Filed: March 15, 2001
    Publication date: December 12, 2002
    Applicant: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Guy Maring Lohman, Mir Hamid Pirahesh, Jun Rao
  • Patent number: 6389425
    Abstract: A method, apparatus, and article of manufacture for a computer-implemented embedded storage mechanism for structured data types. A statement is stored in a database stored on a data storage device connected to a computer. At compile-time, specific methods for a structured data type are mapped to generic methods using parse trees. At run-time, an in-memory representation of the structured data type is generated using information conveyed in the parse trees. Then, linearization of the generated in-memory representation is performed.
    Type: Grant
    Filed: July 9, 1998
    Date of Patent: May 14, 2002
    Assignee: International Business Machines Corporation
    Inventors: Linda Gail DeMichiel, Gene Y. C. Fuh, Bruce Gilbert Lindsay, Nelson Mendonca Mattos, Brian Thinh-Vinh Tran, Yun Wang
  • Patent number: 6343288
    Abstract: A space-efficient system and method for generating an approximate &phgr;-quantile data element of a data set in a single pass over the data set, without a priori knowledge of the size of the data set. The approximate &phgr;-quantile is guaranteed to lie within a user-specified approximation error &egr; of the true quantile being sought with a probability of at least 1−&dgr;, with &dgr; being a user-defined probability of failure. B buffers, each having a capacity of k elements, initially are filled with elements from the data set, with the values of b and k depending on approximation error e and the probability &dgr;. The buffers are then collapsed into an output buffer, with the remaining buffers then being refilled with elements, collapsed (along with the previous output buffer), and so on until the entire data set has been processed and a single output remains. The element of the output corresponding to the approximate quantile is then output as the approximate quantile.
    Type: Grant
    Filed: March 12, 1999
    Date of Patent: January 29, 2002
    Assignee: International Business Machines Corporation
    Inventors: Bruce Gilbert Lindsay, Gurmeet Singh Manku, Sridhar Rajagopalan