1
William H. Gates III
Gary W Flake, William H Gates III, Eric J Horvitz, Joshua T Goodman, Surajit Chaudhuri, Trenholme J Griffin, Oliver Hurst Hiller, Kenneth A Moss: Search guided by location and context. Microsoft Corporation, Dan Choi, Judy Yee, Mickey Minhas, October 28, 2014: US08874592

The subject disclosure pertains to web searches and more particularly toward influencing resultant content to increase relevancy. The resultant content can be influenced by reconfiguring a query and/or filtering results based on user location and/or context information (e.g., user characteristics/pr ...


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


3
Surajit Chaudhuri, Luis Gravano: Method for cost-based optimization over multimeida repositories. Hewlett Packard Company, September 8, 1998: US05806061 (156 worldwide citation)

A method for optimizing the cost of searches through a multimedia repository is disclosed where the repository contains a plurality of objects having at least two different attributes such as color in a newspaper photograph and text in the subtitle. The method comprises selecting a ranking expressio ...


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


5
Sanjay Agrawal, Surajit Chaudhuri, Vivek R Narasayya: Index and materialized view selection for a given workload. Microsoft Corporation, Watts Hoffmann Fisher & Heinke Co A, April 2, 2002: US06366903 (93 worldwide citation)

An index and materialized view selection wizard produces a fast and reasonable recommendation of indexes and materialized views which are beneficial given a specified workload for a given database and database server. Candidate materialized views and indexes are obtained, and a joint enumeration of ...


6
Surajit Chaudhuri: Method and apparatus for optimizing queries having group-by operators. Hewlett Packard Company, January 28, 1997: US05598559 (88 worldwide citation)

A method and apparatus for optimizing a query for a relational database are disclosed. The techniques employed enable a group-by operator to be an internal node. In particular, the optimization techniques include the steps of receiving a query having group-by to be optimized, generating for the quer ...


7
Surajit Chaudhuri, Kyuseok Shim: Method and apparatus for query optimization in a relational database system having foreign functions. Hewlett Packard Company, August 6, 1996: US05544355 (79 worldwide citation)

Database applications typically need to invoke foreign functions or to access data that is not stored in the database. The invention provides a comprehensive approach to cost-based optimization of relational queries in the presence of such foreign functions. The optimization takes into account seman ...


8
Surajit Chaudhuri, Umeshwar Dayal, Tak W Yan: Method and apparatus for processing and optimizing queries having joins between structured data and text data. Hewlett Packard Company, March 4, 1997: US05608904 (74 worldwide citation)

Probe-based query processing for a database system that loosely integrates a structured database and a text retrieval system is described. The query processing constructs a query plan that efficiently evaluates a conjunctive query having joins of structured and textual data by sending to the text re ...


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


10
Surajit Chaudhuri, Ashraf I Aboulnaga: Query optimization by sub-plan memoization. Microsoft Corporation, Microsoft Corporation, February 1, 2005: US06850925 (70 worldwide citation)

Database system query optimizers use several techniques such as histograms and sampling to estimate the result sizes of operators and sub-plans (operator trees) and the number of distinct values in their outputs. Instead of estimates, the invention uses the exact actual values of the result sizes an ...