1
Surajit Chaudhuri, Nicolas Bruno: Method and apparatus for exploiting statistics on query expressions for optimization. Microsoft Corporation, Microsoft, September 20, 2005: US06947927 (68 worldwide citation)

A method for evaluating a user query on a relational database having records stored therein, a workload made up of a set of queries that have been executed on the database, and a query optimizer that generates a query execution plan for the user query. Each query plan includes a plurality of interme ...


2
Nicolas Bruno, Surajit Chaudhuri: Method and apparatus for selecting candidate statistics to estimate the selectivity value of the conditional selectivity expression in optimize queries based on a set of predicates that each reference a set of relational database tables. Microsoft Corporation, July 24, 2007: US07249120 (31 worldwide citation)

By transforming a query into a product of conditional selectivity expressions, an existing set of statistics on query expressions can be used more effectively to estimate cardinality values. Conditional selectivity values are progressively separated according to rules of conditional probability to y ...


3
Nicolas Bruno, Surajit Chaudhuri, Dilys Thomas: Generating queries using cardinality constraints. Microsoft Corporation, L Alan Collins, Collins & Collins Incorporated, February 1, 2011: US07882121 (23 worldwide citation)

A query generation using cardinality constraints process including choosing a first set of parameters for a query, calculating an additional set of parameters based on the first set of parameters, executing the query using additional set of parameters, evaluating the cardinality error the additional ...


4
Surajit Chaudhuri, Nicolas Bruno: Method and apparatus for exploiting statistics on query expressions for optimization. Microsoft Corporation, April 22, 2008: US07363289 (23 worldwide citation)

A method for evaluating a user query on a relational database having records stored therein, a workload made up of a set of queries that have been executed on the database, and a query optimizer that generates a query execution plan for the user query. Each query plan includes a plurality of interme ...


5
Surajit Chaudhuri, Nicolas Bruno, Luis Gravano: Method of building multidimensional workload-aware histograms. Microsoft Corporation, Microsoft Corporation, February 28, 2006: US07007039 (17 worldwide citation)

In a database system, a method of maintaining a self-tuning histogram having a plurality of existing rectangular shaped buckets arranged in a hierarchical manner and defined by at least two bucket boundaries, a bucket volume, and a bucket frequency. At least one new bucket is created in response to ...


6
Nicolas Bruno, Nikolaos Koudas, Divesh Srivastava: Method and system for pattern matching having holistic twig joins. AT&T, The Trustees of Columbia University, May 15, 2007: US07219091 (16 worldwide citation)

A method of query pattern matching uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern.


7
Surajit Chaudhuri, Nicolas Bruno: Method and apparatus for generating statistics on query expressions for optimization. Microsoft Corporation, February 12, 2008: US07330848 (15 worldwide citation)

A method and apparatus for creating a statistical representation of a query result that can be performed without executing the underlying query. For a binary-join query, a scan is performed on one of the join tables. A multiplicity value that estimates the number of tuples in the other join table th ...


8
Nicolas Bruno, Rimma Nehme: Configuration-parametric query optimization. Microsoft Corporation, June 21, 2011: US07966313 (10 worldwide citation)

Described herein are techniques for Configuration-Parametric Query Optimization (C-PQO) that can improve performance of database tuning tools. When first optimizing a query, a compact representation of the optimization space is generated. The representation can then be used to efficiently produce ot ...


9
Rimma Vladimirovna Nehme, Nicolas Bruno: Automated partitioning in parallel database systems. Microsoft Corporation, Workman Nydegger, December 4, 2012: US08326825 (9 worldwide citation)

Embodiments are directed to determining optimal partition configurations for distributed database data and to implementing parallel query optimization memo data structure to improve partition configuration cost estimation efficiency. In an embodiment, a computer system accesses a portion of database ...


10
Nicolas Bruno, Surajit Chaudhuri: Database physical design refinement using a merge-reduce approach. Microsoft Corporation, March 23, 2010: US07685145 (7 worldwide citation)

Various embodiments are disclosed relating to database configuration refinement. In an example embodiment, a method is provided that may include determining a size limitation for a database configuration, determining a workload of the database configuration, and making a determination that a size of ...