Optimization based method for estimating the results of aggregate queries

   
   

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. An expected workload is derived comprising 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 expected workload to provide an expected 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.

Метод для оценивать результат query на базе данных имея записей данных быть аранжированным в таблицах. База данных имеет предпологаемый workload вклюает комплект queries можно исполнить на базе данных. Выведен предпологаемый workload состоя из комплекта queries можно исполнить на базе данных. Образец построен путем выбирать записей данных для включения в образце in a manner уменьшает ошибкаа оценивания когда подействованы, что на query в предпологаемом workload обеспечивают записей данных предпологаемый workload для того чтобы обеспечить предпологаемый результат. Query достигает образца и исполнен на образце, возвращающ оцененный результат query. Предпологаемый workload может быть построен путем определять степень перекрытия между показателями выбранными queries в, котор дали workload и показателями выбранными queries в предпологаемом workload.

 
Web www.patentalert.com

< Query optimization by sub-plan memoization

< Optimization based method for estimating the results of aggregate queries

> System and method for caching data in a client management tool

> Method and framework for providing system performance information

~ 00163