Query parallelism in a shared data DBMS system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5692174
SERIAL NO

08539637

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method for a computer system having a plurality of DBMS providing a coordinating and assisting function. If a DBMS performs a coordinating function, it is referred to as a coordinating DBMS. If a DBMS performs an assisting function, it is referred to as an assisting DBMS. Each coordinating DBMS receives a query from a user application, decomposes the query into multiple parallel tasks, and allocates the parallel tasks to all of the DBMSs in the system. Each assisting DBMS receives one or more parallel tasks from a coordinating DBMS, executes the parallel tasks and returns the results to the coordinating DBMS. The coordinating DBMSs and assisting DBMSs access one or more storage devices. Furthermore, the present invention comprises a system and method for dynamically disabling a parallel mode on the coordinating DBMSs and the assisting DBMSs.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY45238

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bireley, William Robert Morgan Hill, CA 8 173
Dang, Tammie San Jose, CA 11 146
Desai, Paramesh Sampatrai San Jose, CA 6 236
Haderle, Donald James Los Gatos, CA 2 109
Lin, Fen-Ling San Jose, CA 35 551
McDevitt, Maureen Mae San Jose, CA 1 94
Shibamiya, Akira Los Altos, CA 17 555
Smith, Bryan Frederick Morgan Hill, CA 14 304
Teng, James Zu-chia San Jose, CA 45 811
Tie, Hong Sang Morgan Hill, CA 13 523
Wang, Yun Saratoga, CA 324 3399
Wong, Jerome Quan Mountain View, CA 3 179
Yang, Kou Horng Allen Santa Clara, CA 2 134
Zeidenstein, Kathryn Ruth Chicago, IL 3 144

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INDIANA BUSINESS MODERNIZATION AND TECHNOLOGY CORP. (1)
* 5548770 Method and apparatus for improving retrieval of data from a database 29 1993
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 4633387 Load balancing in a multiunit system 134 1983
* 5392430 Hierarchical scheduling method for processing tasks having precedence constraints on a parallel processing system 100 1992
* 5495606 System for parallel processing of complex read-only database queries using master and slave central processor complexes 136 1993
* 5437032 Task scheduler for a miltiprocessor system 161 1994
 
Honeywell Bull Inc. (1)
* 4769772 Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases 299 1985
 
INFORMATION BUILDERS, INC. (1)
* 5590319 Query processor for parallel processing in homogenous and heterogenous databases 165 1993
 
Paralogic, Inc. (1)
* 5471622 Run-time system having nodes for identifying parallel tasks in a logic program and searching for available nodes to execute the parallel tasks 117 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
THALVEG DATA FLOW LLC (1)
6308168 Metadata-driven data presentation module for database system 111 1999
 
SYBASE, INC. (4)
7574424 Database system with methodology for parallel schedule generation in a query optimizer 29 2004
* 2006/0080,285 Database System with Methodology for Parallel Schedule Generation in a Query Optimizer 56 2004
8126870 System and methodology for parallel query optimization using semantic-based partitioning 23 2005
* 2006/0218,123 System and Methodology for Parallel Query Optimization Using Semantic-Based Partitioning 198 2005
 
FITNESS FOODS, INC. (1)
* 7844620 Real time data replication for query execution in a massively parallel computer 6 2007
 
LINKEDIN CORPORATION (2)
7805434 Performing a non-invasive runtime simulation for a database system 1 2006
* 2007/0162,418 Method and system for performing a non-invasive runtime simulation for a database system 0 2006
 
AMAZON TECHNOLOGIES, INC. (7)
9055067 Flexible-location reservations and pricing for network-accessible resource capacity 2 2012
* 9479382 Execution plan generation and scheduling for network-accessible resources 0 2012
9294236 Automated cloud resource trading system 2 2012
9240025 Dynamic pricing of network-accessible resources for stateful applications 1 2012
9246986 Instance selection ordering policies for network-accessible resources 1 2012
9306870 Emulating circuit switching in cloud networking environments 1 2012
9154589 Bandwidth-optimized cloud resource placement service 4 2012
 
SERVICENOW, INC. (1)
* 8095512 Managing database resources used for optimizing query execution on a parallel computer system 5 2007
 
VERISIGN, INC. (2)
* 8356081 Automated domain name registration 0 2005
* 2005/0203,891 Automated domain name registration 8 2005
 
HITACHI, LTD. (3)
* 6076085 Routine executing method in database system 7 1998
6374238 Routine executing method in database system 10 2000
* 2006/0074,918 Method and accelerating data search for data archive system 3 2004
 
The University of Vermont and State Agricultural College (2)
8112440 Relational pattern discovery across multiple databases 2 2008
* 2010/0179,955 Relational Pattern Discovery Across Multiple Databases 3 2008
 
ORACLE INTERNATIONAL CORPORATION (18)
* 6549901 Using transportable tablespaces for hosting data of multiple users 17 2000
* 6804671 Pluggable tablespaces for database systems 8 2003
7873684 Automatic and dynamic provisioning of databases 12 2003
8311974 Modularized extraction, transformation, and loading for a database 6 2004
8554806 Cross platform transportable tablespaces 0 2004
7571173 Cross-platform transportable database 11 2004
* 2005/0256,908 Transportable database 16 2004
* 7620635 Data mining agents for efficient hardware utilization 2 2005
* 2005/0177,549 Data mining agents for efficient hardware utilization 7 2005
7610314 Online tablespace recovery for export 3 2005
* 2007/0083,563 Online tablespace recovery for export 5 2005
8909599 Efficient migration of binary XML across databases 0 2006
8161085 Automatic and dynamic provisioning of databases 5 2010
* 2011/0029,585 AUTOMATIC AND DYNAMIC PROVISIONING OF DATABASES 0 2010
9606921 Granular creation and refresh of columnar data 0 2014
9430390 Core in-memory space and object management architecture in a traditional RDBMS supporting DW and OLTP applications 0 2014
* 9378232 Framework for numa affinitized parallel query on in-memory objects within the RDBMS 0 2014
9684682 Sharding of in-memory objects across NUMA nodes 0 2015
 
LEXISNEXIS RISK DATA MANAGEMENT INC. (4)
* 7668840 System and method for configuring a parallel-processing database system 40 2007
* 2008/0010,296 SYSTEM AND METHOD FOR CONFIGURING A PARALLEL-PROCESSING DATABASE SYSTEM 40 2007
9189505 System of and method for entity representation splitting without the need for human interaction 0 2010
9501505 System of and method for entity representation splitting without the need for human interaction 0 2015
 
Lexisnexis Risk Management Inc. (1)
9015171 Method and system for linking and delinking data records 0 2009
 
KABUSHIKI KAISHA TOSHIBA (1)
* 2009/0037,576 DATA ANALYZING SYSTEM AND DATA ANALYZING METHOD 0 2008
 
GOOGLE INC. (2)
7146365 Method, system, and program for optimizing database query execution 29 2003
* 2004/0148,273 Method, system, and program for optimizing database query execution 10 2003
 
BMC SOFTWARE, INC. (1)
* 6009271 Method of retrieving data from a relational database 57 1996
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (35)
* 6754656 System and method for selective partition locking 22 1996
* 6081801 Shared nothing parallel execution of procedural constructs in SQL 150 1997
6792424 System and method for managing authentication and coherency in a storage area network 36 1999
6959291 Management of a concurrent use license in a logically-partitioned computer 53 1999
6691146 Logical partition manager and method 61 1999
6681240 Apparatus and method for specifying maximum interactive performance in a logical partition of a computer system independently from the maximum interactive performance in other partitions 9 1999
6467007 Processor reset generated via memory access interrupt 50 1999
6625593 Parallel query optimization strategies for replicated and partitioned tables 56 1999
6546403 Mechanism to resubmit queries in a parallel database system 58 2000
7454742 System and method for automatically starting a document on a workflow process 2 2003
* 2004/0172,585 System and method for automatically starting a document on a workflow process 3 2003
* 7447693 Dynamic cluster database architecture 7 2003
* 2003/0182,264 Dynamic cluster database architecture 6 2003
7480653 System and method for selective partition locking 2 2004
* 2004/0199,512 System and method for selective partition locking 12 2004
* 2007/0100,783 Method, system, and program for determining discrepancies between database management systems 0 2005
* 2008/0010,283 METHOD AND SYSTEM FOR CONTROLLING CONCURRENT ACCESS TO DATA IN A DATABASE SYSTEM 6 2007
7937377 Dynamic cluster database architecture 5 2007
* 2008/0016,028 Dynamic Cluster Database Architecture 7 2007
* 2009/0063,807 DATA REDISTRIBUTION IN SHARED NOTHING ARCHITECTURE 3 2007
* 2009/0132,609 REAL TIME DATA REPLICATION FOR QUERY EXECUTION IN A MASSIVELY PARALLEL COMPUTER 11 2007
7890482 System for controlling concurrent access to data in a database system 1 2008
* 2009/0164,468 SYSTEM FOR CONTROLLING CONCURRENT ACCESS TO DATA IN A DATABASE SYSTEM 2 2008
7970797 Dynamic cluster database architecture 1 2008
* 2008/0288,554 DYNAMIC CLUSTER DATABASE ARCHITECTURE 13 2008
7933882 Dynamic cluster database architecture 2 2008
* 2009/0055,348 DYNAMIC CLUSTER DATABASE ARCHITECTURE 14 2008
9672244 Efficient undo-processing during data redistribution 0 2008
* 2010/0125,555 EFFICIENT UNDO-PROCESSING DURING DATA REDISTRIBUTION 17 2008
* 2011/0047,144 SYSTEM, METHOD, AND APPARATUS FOR PARALLELIZING QUERY OPTIMIZATION 21 2009
8484649 Amortizing costs of shared scans 1 2011
* 9092430 Assigning shared catalogs to cache structures in a cluster computing system 0 2013
* 2014/0188,888 ASSIGNING SHARED CATALOGS TO CACHE STRUCTURES IN A CLUSTER COMPUTING SYSTEM 1 2013
* 2016/0205,188 PARALLEL DATA STREAMING BETWEEN CLOUD-BASED APPLICATIONS AND MASSIVELY PARALLEL SYSTEMS 0 2015
9723097 Assigning shared catalogs to cache structures in a cluster computing system 0 2015
 
KYUNGPOOK NATIONAL UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION (1)
8166022 System, method, and apparatus for parallelizing query optimization 8 2009
 
LexisNexis Risk Solution FL Inc. (2)
8572070 Statistical measure and calibration of internally inconsistent search criteria where one or both of the search criteria and database is incomplete 0 2009
8572052 Automated calibration of negative field weighting without the need for human interaction 0 2012
 
IANYWHERE SOLUTIONS, INC. (2)
* 7849073 Load balancing for complex database query plans 8 2006
* 2008/0147,599 Load balancing for complex database query plans 19 2006
 
CISCO TECHNOLOGY, INC. (1)
* 7225188 System and method for performing regular expression matching with high parallelism 167 2002
 
SUN MICROSYSTEMS, INC. (1)
* 2002/0120,716 Server frame work for a database server 16 2000
 
LexisNexis Risk Solutions FL Inc. (28)
8266168 Database systems and methods for linking records and entity representations with sufficiently high confidence 50 2008
8316047 Adaptive clustering of records and entity representations 4 2009
8275770 Automated selection of generic blocking criteria 19 2009
8250078 Statistical record linkage calibration for interdependent fields without the need for human interaction 2 2009
8195670 Automated detection of null field values and effectively null field values 2 2009
8135679 Statistical record linkage calibration for multi token fields without the need for human interaction 26 2009
8135680 Statistical record linkage calibration for reflexive, symmetric and transitive distance measures at the field and field value levels without the need for human interaction 3 2009
8135681 Automated calibration of negative field weighting without the need for human interaction 2 2009
8135719 Statistical record linkage calibration at the field and field value levels without the need for human interaction 24 2009
8046362 Statistical record linkage calibration for reflexive and symmetric distance measures at the field and field value levels without the need for human interaction 28 2009
8661026 Entity representation identification using entity representation level information 1 2009
8639691 System for and method of partitioning match templates 0 2009
8639705 Technique for recycling match weight calculations 1 2009
8484211 Batch entity representation identification using field match templates 0 2009
8285725 System and method for identifying entity representations based on a search query using field match templates 12 2009
8190616 Statistical measure and calibration of reflexive, symmetric and transitive fuzzy search criteria where one or both of the search criteria and database is incomplete 2 2009
8090733 Statistical measure and calibration of search criteria where one or both of the search criteria and database is incomplete 4 2009
* 2010/0005,079 SYSTEM FOR AND METHOD OF PARTITIONING MATCH TEMPLATES 3 2009
8495076 Statistical measure and calibration of search criteria where one or both of the search criteria and database is incomplete 0 2011
8484168 Statistical record linkage calibration for multi token fields without the need for human interaction 22 2012
8489617 Automated detection of null field values and effectively null field values 0 2012
8495077 Database systems and methods for linking records and entity representations with sufficiently high confidence 22 2012
9043359 Internal linking co-convergence using clustering with no hierarchy 0 2013
9037606 Internal linking co-convergence using clustering with hierarchy 0 2013
9031979 External linking based on hierarchical level weightings 1 2013
9020971 Populating entity fields based on hierarchy partial resolution 2 2013
9384262 Internal linking co-convergence using clustering with hierarchy 0 2015
9411859 External linking based on hierarchical level weightings 0 2015
 
TELCORDIA TECHNOLOGIES, INC. (1)
* 6412054 Storage disk declustering method 4 2000
 
G&H NEVADA-TEK (2)
8793275 Method, apparatus and system for distributing queries and actions 1 2003
* 2015/0026,160 METHOD AND APPARATUS FOR DISTRIBUTING QUERIES AND ACTIONS 1 2014
 
INTEL CORPORATION (2)
* 9183109 Method and system for analyzing the performance of multi-threaded applications 0 2010
* 2011/0296,420 METHOD AND SYSTEM FOR ANALYZING THE PERFORMANCE OF MULTI-THREADED APPLICATIONS 4 2010
 
SABRE GLBL INC. (2)
* 6122642 System for propagating, retrieving and using transaction processing facility airline computerized reservation system data on a relational database processing platform 62 1996
6714945 System, method, and article of manufacture for propagating transaction processing facility based data and for providing the propagated data to a variety of clients 9 2000
 
SIEMENS INDUSTRY, INC. (1)
* 2005/0027,425 System and method for slip slide control 1 2004
* Cited By Examiner