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 (1 worldwide citation)

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 (176 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 (157 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 (96 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 (90 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 (80 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, Ashraf I Aboulnaga: Query optimization by sub-plan memoization. Microsoft Corporation, Microsoft Corporation, February 1, 2005: US06850925 (73 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 ...


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