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

       

Аппроксимация частоты внутри каждого бакета


По отношению ко множеству частот, попадающих в бакет, почти во всех исследовательских работах использовалось предположение о равномерном распределении. Одно из немногих исключений представляет работа, в которой комбинировалось применение упомянутого выше ограничение разделения линейных сплайнов и аппроксимации частот также на основе линейных сплайнов []. В этом методе для каждого бакета поддерживается дополнительный элемент данных, показывающий линейно возрастающие или убывающие частоты, ценой уменьшения числа в фиксированном бюджете пространства. Подобным образом, в другом исключительном случае внутри каждого бакета используется небольшое пространство одинакового размера для хранения накопленной частоты в четырехуровневом древовидном индексе []. Однако, в отличие от предыдущей работы, здесь этот подход комбинируется с некоторыми установившимися ограничениями разделения, т.е. v-optimal and maxdiff.



Содержание  Назад  Вперед