Bulletin of Bryansk state technical university Bulletin of Bryansk state technical university Вестник Брянского государственного технического университета 1999-8775 16896 10.12737/article_59353e29dbe730.65834739 Информатика, вычислительная техника и управление Computer engineering and information technology Информатика, вычислительная техника и управление ASSESSMENT OF MULTIDIMENSIONAL PYRAMID EFFICIENCY ОЦЕНКА ЭФФЕКТИВНОСТИ МНОГОМЕРНОЙ ПИРАМИДЫ Гулаков Василий Константинович Gulakov Vasiliy Константинович gulakov@tu-bryansk.ru. Гулаков Константин Васильевич Gulakov Konstantin Васильевич gulakov32@yandex.ru Савостин Игорь Анатольевич Savostin Igor' Anatol'evich Трубаков Андрей Олегович Трубаков Андрей Олегович TrubakovAO@mail.ru Трубаков Евгений Олегович Trubakov Evgeniy Олегович trubakoveo@gmail.com. Брянский государственный технический университет Россия Брянский государственный технический университет Russian Federation Брянский государственный технический университет Россия Брянский государственный технический университет Russian Federation Брянский государственный технический университет Россия Брянский государственный технический университет Russian Federation Брянский государственный технический университет Россия Брянский государственный технический университет Russian Federation 2017 2 167 177 https://zh-szf.ru/en/nauka/article/16896/view

Изучено одно из актуальных направлений в области больших данных – обработка многомерной информации. Рассмотрена одна из возможных структур данных – многомерная пирамида, которая позволяет выполнять многие операции над данными со сложностью O(1) либо O(logn). Приведены описание, анализ и оценка эффективности многомерной пирамиды.

Изучено одно из актуальных направлений в области больших данных – обработка многомерной информации. Рассмотрена одна из возможных структур данных – многомерная пирамида, которая позволяет выполнять многие операции над данными со сложностью O(1) либо O(logn). Приведены описание, анализ и оценка эффективности многомерной пирамиды.

 многомерная пирамида базовые операции разновидности k-d пирамид улучшение k-d пирамид большая размерность данных

Гулаков, В.К. Многомерные структуры данных: монография / В.К. Гулаков, А.О. Трубаков. - Брянск: БГТУ, 2010. - 387 с. Gulakov, V.K. Mnogomernye struktury dannyh: monografiya / V.K. Gulakov, A.O. Trubakov. - Bryansk: BGTU, 2010. - 387 s. Гулаков, В.К. Сокращение размерности данных методом сингулярного разложения / В.К. Гулаков, В.Н. Матюшин // Информационные технологии. Радиоэлектроника. Телекоммуникации (ITRT-2012): сб. ст. II междунар. заоч. науч.-техн. конф. / Поволж. гос. ун-т сервиса. - Тольятти: Изд-во ПВГУС, 2012. - Ч. 1. - С. 415-422. Gulakov, V.K. Sokraschenie razmernosti dannyh metodom singulyarnogo razlozheniya / V.K. Gulakov, V.N. Matyushin // Informacionnye tehnologii. Radioelektronika. Telekommunikacii (ITRT-2012): sb. st. II mezhdunar. zaoch. nauch.-tehn. konf. / Povolzh. gos. un-t servisa. - Tol'yatti: Izd-vo PVGUS, 2012. - Ch. 1. - S. 415-422. Кормен, Т.X. Алгоритмы: построение и анализ: [пер. с англ.] / Т.X. Кормен, Ч.И. Лейзерсон, Р. Ривест, К. Штайн. - 2-е изд. - М.: Вильямc, 2005. - 1296 с. Kormen, T.X. Algoritmy: postroenie i analiz: [per. s angl.] / T.X. Kormen, Ch.I. Leyzerson, R. Rivest, K. Shtayn. - 2-e izd. - M.: Vil'yamc, 2005. - 1296 s. Atkinson, M. Min-Max Heaps and Generalized Priority Queues / M. Atkinson, J. Sack, N. Santoro, T. Strothotte // ACM. - 1986. - Vol. 29. - С. 996-1000. Atkinson, M. Min-Max Heaps and Generalized Priority Queues / M. Atkinson, J. Sack, N. Santoro, T. Strothotte // ACM. - 1986. - Vol. 29. - S. 996-1000. Ding, Y. The Relaxed Min-Max Heap: A Mergeable Double-Ended Priority Queue / Y. Ding, M.A. Weiss //Acta Informatica. - 1993. - Vol. 30. Ding, Y. The Relaxed Min-Max Heap: A Mergeable Double-Ended Priority Queue / Y. Ding, M.A. Weiss //Acta Informatica. - 1993. - Vol. 30. Ding, Y. Efficient Implementations of Multi-dimensional Priority Queues / Y. Ding, M.A. Weiss // School of Computer Science. - Florida International University, 1993. Ding, Y. Efficient Implementations of Multi-dimensional Priority Queues / Y. Ding, M.A. Weiss // School of Computer Science. - Florida International University, 1993. 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. 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.