Онлайн-агрегирование - Online aggregation

Онлайн-агрегирование это метод улучшения интерактивного поведения системы баз данных обработка дорогостоящих аналитических запросов. Почти все база данных операции выполняются в пакетном режиме, т.е. пользователь выдает запрос и ждет, пока база данных не закончит обработку всего запроса. Напротив, используя онлайн-агрегирование, пользователь получает оценку совокупный запрос в режиме онлайн, как только будет отправлен запрос. Например, если окончательный ответ - 1000, через k секунд пользователь получает оценки в виде доверительного интервала, такого как [990, 1020], с вероятностью 95%. Эта уверенность продолжает уменьшаться по мере того, как система получает все больше и больше образцов.

Онлайн-агрегирование было предложено в 1997 году Хеллерштейном, Хаасом и Вангом.[1] для групповых запросов агрегирования по одной таблице. Позже авторы показали, как оценивать объединения в режиме онлайн.[2] В 2007 году Джермейн и др. спроектировал и реализовал прототип системы базы данных под названием Database-Online (или DBO), который вычисляет групповой агрегированный запрос по нескольким таблицам в интерактивном и, что более важно, масштабируемом режиме.[3] Использование всех подходов к онлайн-агрегированию случайная выборка, что нетривиально в распределенной среде из-за парадокс инспекции теории вознаграждения за обновление. В 2011 году Pansare et al. предложил Байесовский модель, чтобы справиться с парадоксом проверки, и реализовано онлайн-агрегирование для Уменьшение карты -подобная среда.[4]

Рекомендации

  1. ^ Hellerstein, Джозеф М.; Хаас, Питер Дж.; Ван, Хелен Дж. (Июнь 1997 г.). «Онлайн-агрегирование». SIGMOD Rec. 26 (2): 171–182. Дои:10.1145/253262.253291.
  2. ^ Хаас, Питер; Хеллерштейн, Джозеф М. (июнь 1999 г.). «Ripple объединяется для онлайн-агрегации». SIGMOD Rec. 28 (2): 287–298. Дои:10.1145/304181.304208.
  3. ^ Джермейн, Крис; Арумугам, субраманианский; Пол, Абхиджит; Добра, Алин (2007). Масштабируемая приблизительная обработка запросов с помощью механизма DBO. SIGMOD. С. 725–736. Дои:10.1145/1247480.1247560. ISBN  9781595936868.
  4. ^ Пансаре, Никетан; Боркар, Винаяк; Джермейн, Крис; Конди, Тайсон (август 2011 г.). «Онлайн-агрегирование для больших вакансий MapReduce» (PDF). VLDB.