Слияние сводок данных: новые методы для распределенных систем

Исследование посвящено проблеме слияния сводок данных (data summaries) в распределенных системах, позволяя объединять результаты обработки разных наборов данных без потери точности. Авторы демонстрируют детерминированные и вероятностные алгоритмы для слияния сводок по тяжеловесным элементам (heavy hitters) и квантилям, а также для геометрических сводок, что критически важно для потоковой обработки больших данных.