1
Surajit Chaudhuri, Vivek Narasayya: What-if index analysis utility for database systems. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, April 24, 2001: US06223171 (172 worldwide citation)

What-if index analysis utility provides the ability to analyze the performance of the existing configuration of a database system with respect to one or more workloads of queries and to propose a hypothetical configuration for the database system to analyze its potential impact on the performance of ...


2
Surajit Chaudhuri, Vivek Narasayya: Automating statistics management for query optimizers. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co LPA, March 4, 2003: US06529901 (108 worldwide citation)

In a database system, a method for determining a set of essential statistics. A set of potentially relevant, but unconstructed, statistics for a user query comprising a plurality of operators is compiled. A first value is assigned to the unconstructed statistics and a first projected query cost is c ...


3
Surajit Chaudhuri, Vivek Narasayya: Database system index selection using candidate index selection for a workload. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, September 28, 1999: US05960423 (73 worldwide citation)

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 n ...


4
Surajit Chaudhuri, Vivek Narasayya: Identifying essential statistics for query optimization for databases. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, March 26, 2002: US06363371 (58 worldwide citation)

An essential statistics identification utility tool attempts to reduce or minimize the overhead associated with statistics by identifying from an initial set of statistics a set of essential statistics that provide a query optimizer with the ability to choose among query execution plans with minimiz ...


5
Surajit Chaudhuri, Vivek Narasayya: Database system index selection using cost evaluation of a workload for multiple candidate index configurations. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, September 7, 1999: US05950186 (38 worldwide citation)

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 n ...


6
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya: Histogram construction using adaptive random sampling with cross-validation for database systems. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, August 21, 2001: US06278989 (36 worldwide citation)

Using adaptive random sampling with cross-validation helps determine when enough data of a database has been sampled to construct histograms on one or more columns of one or more tables of the database within a desired or predetermined degree of accuracy. An adaptive random sampling histogram constr ...


7
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya: Sampling over joins for database systems. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co LPA, April 1, 2003: US06542886 (36 worldwide citation)

A database server supports weighted and unweighted sampling of records or tuples in accordance with desired sampling semantics such as with replacement (WR), without replacement (WoR), or independent coin flips (CF) semantics, for example. The database server may perform such sampling sequentially n ...


8
Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya: Sampling for database systems. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co LPA, March 11, 2003: US06532458 (32 worldwide citation)

A database server supports weighted and unweighted sampling of records or tuples in accordance with desired sampling semantics such as with replacement (WR), without replacement (WoR), or independent coin flips (CF) semantics, for example. The database server may perform such sampling sequentially n ...


9
Surajit Chaudhuri, Vivek Narasayya: Database system index selection using index configuration enumeration for a workload. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, June 15, 1999: US05913207 (30 worldwide citation)

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 n ...


10
Surajit Chaudhuri, Vivek Narasayya: Index merging for database systems. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, January 2, 2001: US06169983 (27 worldwide citation)

An index merge tool helps form, for use by a database server in accessing a database in accordance with a workload of queries, an index configuration or set of indexes that consumes relatively less storage space. The index merge tool identifies from an initial set of indexes one or more combinations ...