Patent №
US 7,120,624
Granted
2006-10-10
Filed 2001
Owner
MICROSOFT CORPORATION
Lab
AI components
3
ml · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
09861960
A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an estimated result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 118410518
Assignors
CHAUDHURI, SURAJIT, NARASAYYA, VIVEK, DAS, GAUTAM
On an employer assignment, the assignors are typically the inventors.