Классика баз данных - статьи




Глава 51


История гистограмм
Аннотация
Предыстория
Предыстория - часть 2
Распределения данных
Обоснование гистограмм
Гистограммы
Гистограммы - часть 2
Первое появление
Первая альтернатива
Оптимальный параметр разделения
Десять лет тому назад
Новые ограничения разделения
Альтернативные ограничения разделения
Правила многомерных разделений
Правила многомерных разделений - часть 2
Аппроксимация значений внутри каждого бакета
Аппроксимация частоты внутри каждого бакета
Эффективное и динамическое конструирование
Эффективное и динамическое конструирование - часть 2
Эффективное и динамическое конструирование - часть 3
Гарантии ошибок
Другие типы данных
Другие типы данных - часть 2
Нетрадиционные гистограммы
Присутствие гистограмм в индустрии
Присутствие гистограмм в индустрии - часть 2
Конкуренты гистограмм
Будущее гистограмм
Методы гистограмм и кластеризация
Распознавание и представление бакетов
Гистограммы и древовидные индексы
Гистограммы и древовидные индексы - часть 2
Заключение
Личная история
Благодарности.
Литература
Литература - часть 2



Содержание