US Patent No: 5,913,207

Number of patents in Portfolio can not be more than 2000

Database system index selection using index configuration enumeration for a workload

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MICROSOFT CORPORATIONREDMOND, WA24226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chaudhuri, Surajit Redmond, WA 150 1736
Narasayya, Vivek Redmond, WA 40 635

Cited Art

  • No Cited Art to Display

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (10)
6,366,903 Index and materialized view selection for a given workload 53 2000
6,266,658 Index tuner for given workload 37 2000
6,513,029 Interesting table-subset selection for database workload materialized view selection 37 2000
6,356,890 Merging materialized view pairs for database workload materialized view selection 24 2000
6,356,891 Identifying indexes on materialized views for database workload 28 2000
7,155,459 Time-bound database tuning 9 2002
7,483,918 Dynamic physical database design 5 2004
7,567,962 Generating a labeled hierarchy of mutually disjoint categories from a set of query results 11 2004
7,516,149 Robust detector of fuzzy duplicates 13 2004
7,685,145 Database physical design refinement using a merge-reduce approach 4 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
6,549,895 Method and apparatus for analyzing data retrieval using index scanning 29 2000
7,814,072 Management of database statistics 1 2004
7,548,903 Method and apparatus for automatic recommendation and selection of clustering indexes 0 2005
7,890,496 Query routing of federated information systems for fast response time, load balance, availability, and reliability 0 2008
7,984,024 Statistics management 0 2008
 
ESCHER GROUP, LTD., THE (2)
7,069,295 Peer-to-peer enterprise storage 35 2002
7,243,103 Peer to peer enterprise storage system with lexical recovery sub-system 19 2002
 
GOOGLE INC. (2)
6,898,588 Method and apparatus for viewing the effect of changes to an index for a database table on an optimization plan for a database query 4 2001
7,302,422 Query workload statistics collection in a database management system 16 2004
 
BULL INFORMATION SYSTEMS INC. (1)
6,353,821 Method and data processing system for detecting patterns in SQL to allow optimized use of multi-column indexes 16 1999
 
GE CORPORATE FINANCIAL SERVICES, INC. (1)
7,124,104 Methods and systems for implementing a profitability model 1 2001
 
IANYWHERE SOLUTIONS, INC. (1)
7,406,477 Database system with methodology for automated determination and selection of optimal indexes 4 2004
 
SAP AG (1)
7,610,265 Data query verification 1 2005
 
SYBASE, INC. (1)
6,353,826 Database system with methodology providing improved cost estimates for query strategies 41 1999
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
6,728,720 Identifying preferred indexes for databases 26 2000