Query workload statistics collection in a database management system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7302422
APP PUB NO 20050234900A1
SERIAL NO

10824856

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In various embodiments, a method, apparatus, and article of manufacture collect statistics in a database management system. A workload comprising a plurality of database queries is received. Query statistics for the database queries are identified. The query statistics for the database queries are consolidated to provide consolidated statistics. One or more statistics collection requests are generated based on the consolidated statistics.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GOOGLE INC.MOUNTAIN VIEW, CA22948

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bossman, Patrick Dooling Alexandria, VA 8 143
Fuh, You-Chin San Jose, CA 44 498
Guo, Shuanglin San Jose, CA 8 85
Liu, Chan-Hua San Jose, CA 9 116
Tsuji, Yoichi San Jose, CA 13 124

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
6243703 Method of accessing and displaying subsystem parameters including graphical plan table data 16 1997
* 6763352 Incremental maintenance of summary tables with complex grouping expressions 30 1999
6195653 System and method for selectively preparing customized reports of query explain data 60 2000
6539371 System and method for filtering query statements according to user-defined filters of query explain data 28 2000
6493700 System and method for specifying custom qualifiers for explain tables 11 2000
6397207 System and method for selectively preparing customized reports of query explain data 27 2000
 
NEC CORPORATION (1)
6401087 Information retrieval system, apparatus and method for selecting databases using retrieval terms 16 1999
 
NCR CORPORATION (2)
5930786 Method and apparatus for providing shared data to a requesting client 140 1995
6085223 Method and apparatus for providing database information to non-requesting clients 154 1995
 
ORACLE INTERNATIONAL CORPORATION (8)
5899986 Methods for collecting query workload based statistics on column groups identified by RDBMS optimizer 45 1997
* 6023695 Summary table management in a computer system 54 1997
* 6026391 Systems and methods for estimating query response times in a computer system 104 1997
6351742 Method and mechanism for database statement optimization 31 1999
6370522 Method and mechanism for extending native optimization in a database system 52 1999
6401083 Method and mechanism for associating properties with objects and instances 23 1999
* 6249791 Summary table management in a computer system 30 1999
* 6985904 Systems and methods for sharing of execution plans for similar database statements 89 2002
 
INTELLECTUAL VENTURES I LLC (1)
6370523 System and methods for determining a desired listing using an intersection of coverage areas and a search region 39 1998
 
LINKEDIN CORPORATION (1)
2006/0149,695 Management of database statistics 29 2004
 
MICROSOFT TECHNOLOGY LICENSING, LLC (7)
5950186 Database system index selection using cost evaluation of a workload for multiple candidate index configurations 47 1997
5913206 Database system multi-column index selection for a workload 22 1997
5913207 Database system index selection using index configuration enumeration for a workload 32 1997
5926813 Database system index selection using cost evaluation of a workload for multiple candidate index configurations 31 1997
6366901 Automatic database statistics maintenance and plan regeneration 43 1998
6363371 Identifying essential statistics for query optimization for databases 58 1999
* 6529901 Automating statistics management for query optimizers 108 2000
 
TERADATA US, INC. (7)
5689698 Method and apparatus for managing shared data using a data surrogate and obtaining cost parameters from a data dictionary by evaluating a parse tree object 137 1995
5754841 Method and apparatus for parallel execution of user-defined functions in an object-relational database management system 169 1995
5864843 Method and apparatus for extending a database management system to operate with diverse object servers 81 1995
5794250 Method and apparatus for extending existing database management system for new data types 122 1997
5873083 Method and apparatus for extending a relational database management system using a federated coordinator 67 1997
6353818 Plan-per-tuple optimizing of database queries with user-defined functions 98 1998
6990484 Determining the satisfiability and transitive closure of conditions in a query 8 2002
 
GOOGLE INC. (2)
* 6847962 Analyzing, optimizing and rewriting queries using matching and compensation between query and automatic summary tables 29 2000
* 7080062 Optimizing database queries using query execution plans derived from automatic summary table determining cost based queries 75 2000
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (15)
7831592 System and method for updating database statistics according to query feedback 7 2004
* 2006/0178,982 Method and system for executing data analytics on a varying number of records within a RDBMS using SQL 4 2005
* 7478083 Method and system for estimating cardinality in a database system 3 2006
* 2007/0233,634 METHOD AND SYSTEM FOR ESTIMATING CARDINALITY IN A DATABASE SYSTEM 1 2006
* 2008/0016,029 OPTIMIZING A QUERY TO A DATABASE 0 2006
* 7415455 Self-healing RDBMS optimizer 2 2006
* 2007/0050,330 Self-Healing RDBMS Optimizer 3 2006
* 2008/0033,912 Query Workload Statistics Collection in a Database Management System 6 2007
7984024 Statistics management 1 2008
* 2009/0030,875 STATISTICS MANAGEMENT 3 2008
8051058 System for estimating cardinality in a database system 15 2008
* 2009/0012,977 SYSTEM FOR ESTIMATING CARDINALITY IN A DATABASE SYSTEM 1 2008
8620899 Generating materialized query table candidates 0 2010
* 2011/0196,857 Generating Materialized Query Table Candidates 4 2010
9495396 Increased database performance via migration of data to faster storage 0 2013
 
TWITTER, INC. (2)
* 7739293 Method, system, and program for collecting statistics of data stored in a database 1 2004
* 2006/0112,093 Method, system, and program for collecting statistics of data stored in a database 17 2004
 
ORACLE INTERNATIONAL CORPORATION (12)
8983934 SQL tuning base 0 2004
* 8825629 Method for index tuning of a SQL statement, and index merging for a multi-statement SQL workload, using a cost-based relational query optimizer 0 2004
7805411 Auto-tuning SQL statements 9 2004
7747606 Automatic SQL tuning advisor 19 2004
7739263 Global hints 1 2004
7664730 Method and system for implementing a SQL profile 6 2004
7664778 SQL tuning sets 2 2004
7634456 SQL structure analyzer 4 2004
* 2005/0187,917 Method for index tuning of a SQL statement, and index merging for a multi-statement SQL workload, using a cost-based relational query optimizer 71 2004
* 2005/0125,427 Automatic SQL tuning advisor 37 2004
* 2005/0097,091 SQL tuning base 23 2004
* 8078652 Virtual columns 2 2007
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 7606792 System and method for efficient evaluation of a query that invokes a table valued function 10 2004
* 2005/0209,988 System and method for efficient evaluation of a query that invokes a table valued function 8 2004
 
LINKEDIN CORPORATION (1)
7814072 Management of database statistics 1 2004
 
TERADATA US, INC. (2)
* 7958159 Performing actions based on monitoring execution of a query 4 2005
* 2009/0083,215 SYSTEM, METHOD, AND COMPUTER-READABLE MEDIUM FOR AUTOMATED SELECTION OF SAMPLING USAGE IN A DATABASE SYSTEM 8 2007
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 27, 2019
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