Классика баз данных - статьи
Гарантии ошибок
В большей части работ, посвященных гистограммам, речь идет об определении гистограмм, демонстрирующих низкий уровень ошибок в некоторой проблеме оценок, но не об обеспечении вместе с оценками некоторой информации о том, что из себя могли бы предоставлять эти ошибки. В первой работе, затрагивающей этот аспект [], предлагается сохранять в каждом бакете максимальное значение разности между реальной и приближенной (обычно, средней) частотами значения в бакете и использовать это значение для обеспечения верхних границ ошибок любых оценок селективности на основе гистограмм для запросов со сравнениями по равенству и проверками вхождения в диапазон. Интересная альтернативная работа фокусируется на оптимизации запросов по диапазону категории top-N. В этой работе предлагается сохранять дополнительную информации для гистограммы целиком, а не на уровне бакетов [].
