Основанные на вейвлетах гистограммы для оценки селективности запросов

Логвинов, А. М.; Поленова, Ю. Е.; Травин, Г. А.; Травин, М. Г.

Основанные на вейвлетах гистограммы для оценки селективности запросов

Логвинов, А. М., Поленова, Ю. Е., Травин, Г. А., Травин, М. Г.

Дата публикации: 2009

Дата публикации в реестре: 2020-02-28T09:19:57Z

Аннотация:

Гистограммы, основанные на совокупных значениях данных, дают хорошее приближение с ограниченным используемым объемом памяти. Метод построения гистограмм, основанный на кратномасштабном вейвлет-преобразовании может быть применен к базам данных, статистике и моделированию. Предлагаются быстрые алгоритмы построения гистограмм и их использование для оценки селективности в режиме прямого доступа

Ключевые слова:
технические науки, вычислительная техника, базы данных, вейвлеты, гистограммы, запросы, селективность

Тип: Article