US Patent No: 6,546,403

Number of patents in Portfolio can not be more than 2000

Mechanism to resubmit queries in a parallel database system

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

An apparatus, method and program product for resubmitting queries encompassed by a Query Management Subsystem (QMS) responsive to high availability recovery actions within itself and a database subsystem it is designed to serve. The invention includes a work queue, a database subsystem, and a first QMS server which invokes and tracks queries in the work queue (received through traditional client interface means) as delivered to the database subsystem. A Query Resubmittal Mechanism (QRM) in the QMS is responsive to the database, client, and high availability recovery actions for both the QMS and database subsystem. The QRM modifies the status of queries in the work queue depending on whether a query has been submitted to the database or a database query response has been received. Incoming client queries are placed in the work queue (with queued status Q). Completed queries from the database are removed from the work queue and answer sets returned to the originating client. The QRM modifies the status of the oldest queries in the work queue from queued (Q) to active (A) and submits them to the database if the number of queries marked as active (A) in the work queue are under a user-defined, adjustable limit. The QRM determines if reconfiguration of the database subsystem has been completed in response to high availability recovery actions. QRM then modifies the adjustable limit and/or job priorities of the uncompleted queries if the database subsystem is operating in a degraded state (or returning to a repaired state) due to said reconfiguration. The work queue becomes durable by making it accessible to a backup, second server, and implementing a high availability configuration to restart the QMS/QRM on the backup server. When the QMS/QRM is started (after an operator shutdown) or restarted on the backup server (in the high-availability configuration), the QRM interrogates the work queue to determine if it contains uncompleted queries and resubmits them, up to the adjustable limit.

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY68841

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Carlson, Jr William G Poughkeepsie, NY 1 35
O'Leary, Brian J Hyde Park, NY 2 64

Cited Art

Patent Info (Count) # Cites Year
 
SUN MICROSYSTEMS, INC. (7)
5,742,806 Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system 131 1994
5,996,075 Method and apparatus for reliable disk fencing in a multicomputer system 67 1995
6,243,814 Method and apparatus for reliable disk fencing in a multicomputer system 78 1998
5,964,886 Highly available cluster virtual disk system 83 1998
6,161,191 Mechanism for reliable update of virtual disk device mappings without corrupting data 41 1998
6,173,413 Mechanism for maintaining constant permissions for multiple instances of a device within a cluster 48 1998
6,192,401 System and method for determining cluster membership in a heterogeneous distributed system 129 1999
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
5,495,606 System for parallel processing of complex read-only database queries using master and slave central processor complexes 102 1993
5,437,032 Task scheduler for a miltiprocessor system 116 1994
5,692,174 Query parallelism in a shared data DBMS system 56 1995
5,675,791 Method and system for database load balancing 78 1996
 
AMOCO CORPORATION (1)
5,247,664 Fault-tolerant distributed database system and method for the management of correctable subtransaction faults by the global transaction source node 92 1991
 
INFORMATION BUILDERS, INC. (1)
5,590,319 Query processor for parallel processing in homogenous and heterogenous databases 119 1993
 
MOTOROLA, INC. (1)
5,613,106 Method for processing and storing a transaction in a distributed database system 29 1993
 
ORACLE INTERNATIONAL CORPORATION (1)
5,857,180 Method and apparatus for implementing parallel operations in a database management system 131 1997
 
STEELEYE TECHNOLOGY, INC. (1)
5,699,500 Reliable datagram service provider for fast messaging in a clustered environment 56 1995

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
LEXISNEXIS RISK SOLUTIONS FL INC. (13)
8,266,168 Database systems and methods for linking records and entity representations with sufficiently high confidence 3 2008
8,316,047 Adaptive clustering of records and entity representations 0 2009
8,275,770 Automated selection of generic blocking criteria 3 2009
8,250,078 Statistical record linkage calibration for interdependent fields without the need for human interaction 0 2009
8,195,670 Automated detection of null field values and effectively null field values 0 2009
8,135,679 Statistical record linkage calibration for multi token fields without the need for human interaction 0 2009
8,135,680 Statistical record linkage calibration for reflexive, symmetric and transitive distance measures at the field and field value levels without the need for human interaction 1 2009
8,135,681 Automated calibration of negative field weighting without the need for human interaction 0 2009
8,135,719 Statistical record linkage calibration at the field and field value levels without the need for human interaction 0 2009
8,046,362 Statistical record linkage calibration for reflexive and symmetric distance measures at the field and field value levels without the need for human interaction 1 2009
8,285,725 System and method for identifying entity representations based on a search query using field match templates 0 2009
8,190,616 Statistical measure and calibration of reflexive, symmetric and transitive fuzzy search criteria where one or both of the search criteria and database is incomplete 0 2009
8,090,733 Statistical measure and calibration of search criteria where one or both of the search criteria and database is incomplete 1 2009
 
SEISINT, INC. (9)
8,266,234 System and method for enhancing system reliability using multiple channels and multicast 0 2004
7,917,495 System and method for processing query requests in a database system 2 2004
7,873,650 System and method for distributing data in a parallel processing system 0 2004
7,801,911 System and method for using activity identifications in a database system 0 2004
7,797,333 System and method for returning results of a query from one or more slave nodes to one or more master nodes of a database system 1 2004
7,778,997 System and method for managing throughput in the processing of query requests in a database system 0 2004
7,739,287 System and method for dynamically creating keys in a database system 0 2004
7,693,826 System and method for pre-compiling a query and pre-keying a database system 0 2004
7,406,461 System and method for processing a request to perform an activity associated with a precompiled query 3 2004
 
ADVANCED CLUSTER SYSTEMS, INC. (4)
8,082,289 Cluster computing support for application programs 1 2007
8,402,080 Clustered computer system 0 2007
8,140,612 Cluster computing support for application programs 1 2008
8,402,083 Automatic cluster node discovery and configuration 0 2009
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
7,333,974 Queuing model for a plurality of servers 6 2003
7,895,231 Queuing model for a plurality of servers 1 2007
 
MICROSOFT CORPORATION (2)
7,711,611 Wish list 1 2005
7,606,736 Wish list 3 2005
 
AVAYA INC. (1)
6,769,027 System and method for using multi-headed queues for bookmarking in backup/recover scenarios 9 2000
 
INHA-INDUSTRY PARTNERSHIP INSTITUTE (1)
7,440,977 Recovery method using extendible hashing-based cluster logs in shared-nothing spatial database cluster 0 2005
 
LEXISNEXIS RISK DATA MANAGEMENT INC. (1)
7,668,840 System and method for configuring a parallel-processing database system 16 2007
 
Medallia, Inc. (1)
7,761,407 Use of primary and secondary indexes to facilitate aggregation of records of an OLAP data cube 1 2006
 
ORACLE INTERNATIONAL CORPORATION (1)
7,716,193 Ensuring timely servicing of desired transactions in a database server 6 2005

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Oct 8, 2014
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00