Классика баз данных - статьи
Альтернативные ограничения разделения
В добавление к ограничениям разделения, введенным в составе исходного каркаса гистограмм[], было предложено несколько других ограничений, претендующих на достижение эффективности ограничения v-optimal при более приемлемой стоимости конструирования. Мы отметим одно из этих ограничений, в котором используется упрощенная форма проблемы оптимального размещения узлов [] для определения границ бакетов, которые устанавливаются в соответствии с размещением узлов []. Упрощение состоит в использовании только линейных сплайнов, в которых, кроме того, допускаются разрывы на границах бакетов. Это комбинируется с интересными альтернативами по аппроксимации значений и частот внутри каждого бакета.
