12.Модель затрат: Статистика. Cost Models: Statistics
Lecture #12: Cost Models: Statistics Краткое содержание: Сбор статистики и вероятностные структуры данных для оценки стоимости: - Типы гистограмм распределения значений: - Равноширокие (Equi-Width) против равноглубоких (Equi-Depth). - Выделение частых значений (Most Common Values, MCV / Heavy Hitters) в гистограммах с концевым смещением (End-Biased). - Вероятностные эскизы (Sketches): - Алгоритм HyperLogLog для точной и быстрой оценки числа уникальных значений (NDV). - Сэмплирование данных: - Строковое (Bernoulli) против блочного (Block-level/Page-level) сэмплирования, коррекция смещений кластеризации. - Комбинирование эскизов и сэмплов для точной оценки групп (Group-By). Дата лекции: 24 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/12-costmodel.pdf Конспект: — Статьи: - https://www.microsoft.com/en-us/research/publication/extensible-query-optimizers-in-practice/ - https://15799.courses.cs.cmu.edu/spring2025/papers/12-costmodel/p23-freitag-cidr19.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/12-costmodel/p287-chaudhuri.pdf YouTube: https://www.youtube.com/watch?v=gpmKJazbOiU ------------------------------------------------------------------- Плэйлист: https://rutube.ru/plst/1911137 15-799 Special Topics in Database: Query Optimization (Spring 2025) Carnegie Mellon University https://15799.courses.cs.cmu.edu/spring2025/ YouTube: https://www.youtube.com/@CMUDatabaseGroup YouTube Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&si=2YncIrR6SGsjwwGm
Название:
12.Модель затрат: Статистика. Cost Models: Statistics
Категория:
Технологии и интернет