Россия
Изучено одно из актуальных направлений в области больших данных – обработка многомерной информации. Рассмотрена одна из возможных структур данных – многомерная пирамида, которая позволяет выполнять многие операции над данными со сложностью O(1) либо O(logn). Приведены описание, анализ и оценка эффективности многомерной пирамиды.
многомерная пирамида, базовые операции, разновидности k-d пирамид, улучшение k-d пирамид, большая размерность данных
1. Гулаков, В.К. Многомерные структуры данных: монография / В.К. Гулаков, А.О. Трубаков. - Брянск: БГТУ, 2010. - 387 с.
2. Гулаков, В.К. Сокращение размерности данных методом сингулярного разложения / В.К. Гулаков, В.Н. Матюшин // Информационные технологии. Радиоэлектроника. Телекоммуникации (ITRT-2012): сб. ст. II междунар. заоч. науч.-техн. конф. / Поволж. гос. ун-т сервиса. - Тольятти: Изд-во ПВГУС, 2012. - Ч. 1. - С. 415-422.
3. Кормен, Т.X. Алгоритмы: построение и анализ: [пер. с англ.] / Т.X. Кормен, Ч.И. Лейзерсон, Р. Ривест, К. Штайн. - 2-е изд. - М.: Вильямc, 2005. - 1296 с.
4. Atkinson, M. Min-Max Heaps and Generalized Priority Queues / M. Atkinson, J. Sack, N. Santoro, T. Strothotte // ACM. - 1986. - Vol. 29. - С. 996-1000.
5. Ding, Y. The Relaxed Min-Max Heap: A Mergeable Double-Ended Priority Queue / Y. Ding, M.A. Weiss //Acta Informatica. - 1993. - Vol. 30.
6. Ding, Y. Efficient Implementations of Multi-dimensional Priority Queues / Y. Ding, M.A. Weiss // School of Computer Science. - Florida International University, 1993.
7. Ding, Y. The K-D heap: an efficient multi-dimensional priority queue / Y. Ding, M.A. Weiss // Proc. 3rd Workshop on Algorithms and Data Structures. Lecture Notes in Computer Science. - 1993. - Vol. 709. - C. 302-313.
