Классика баз данных - статьи
Личная история
На нашу личную историю в связи гистограммами сильнейшим образом повлиял Ставрос Кристодолакис (Stavros Christodoulakis). Все началось во время "Query Optimization Workshop", который проходил во время конференции SIGMOD'89 в Портланде. Тогда Ставрос утверждал, что оптимизация очень больших запросов с соединениями лишена всякого смысла, поскольку ошибки оценок селективности станут очень велики уже после нескольких соединений. Руководствуясь собственным интересом к оптимизации больших запросов и желая доказать, что Ставрос не прав, мы начали сотрудничать с ним в решении проблемы распространения ошибок, и результаты этой работы полностью подтвердили опасения Ставроса []. В течение этой исследовательской работы Ставрос ввел нас в замечательный мир теории мажорирования, функций Шура (Schur) и других математических средств, на которых основывалась большая часть наших следующих работ. Дальнейшее сотрудничество с Кристодолакисом привело к определению "сериальных гистограмм" и осознанию их значимости [], что явилось плацдармом для статьи на VLDB'93. По поводу всего этого свою искреннюю благодарность за выявление впечатляющего направления исследований, скрывавшего много сокровищей.
Вторым человеком, который существенно способствовал определению границ наших исследований в области гистограмм, является Виши Пусала (Vishy Poosala). Будучи аспирантом Висконсинского университете, Виши обратился к исходным результатам по "сериальным гистограммам", глубоко в них погрузился и распределил их во многих направлениях. Эта работа в конце концов привела нас к нескольким интересным результатам, которые сыграли важную роль в развитии успешного применения гистограмм. Спасибо Виши за долгую и плодотворную совместную работу как до, так и после его защиты диссертации.
