Способы хранения структур деревьев И/ИЛИ и их вариантов в оперативной и постоянной компьютерной памяти

Авторы и правообладатели:

• Шабля Ю. В. , Томский государственный университет систем управления и радиоэлектроники (Томск, Россия)
• Токарева А. В. , Томский государственный университет систем управления и радиоэлектроники (Томск, Россия)

• 1. Subero A. Codeless data structures and algorithms. – USA, CA, Berkeley: Apress, 2020. – 159 p.
• 2. Celko J. Trees and hierarchies in SQL for smarties. – USA: Morgan Kaufmann Publishers, 2012. – 296 p.
• 3. Aho A.V. Data structures and algorithms / A.V. Aho, J.E. Hopcroft, J.D. Ullman. – USA: Addison-Wesley. – 1983. – 427 p.
• 4. Михеев М.Ю. Древовидные карты для повышения качества поддержки решений / М.Ю. Михеев, О.В. Прокофьев, И.Б. Семочкина // Надежность и качество сложных систем. – 2021. – № 1. – С. 76–86.
• 5. Шаров В.Ю. Сохранение древовидных структур в базе данных и управление ими / В.Ю. Шаров, Ю.Ю. Горшкова, И.Н. Филоненко // Комплексные проблемы развития науки, образования и экономики региона. – 2015. – № 2. – С. 223–231.
• 6. Knuth D. The art of computer programming: Vol. 1: Fundamental algorithms. – USA: Addison-Wesley. – 1997. – 654 p.
• 7. Кручинин В.В. Метод кодирования информационных объектов на основе деревьев И/ИЛИ / В.В. Кручинин, Б.А. Люкшин // Доклады ТУСУР. – 2010. – № 1 (21). – С. 170–172.
• 8. Зорин Ю.А. Интерпретатор языка построения генераторов тестовых заданий на основе деревьев И/ИЛИ // Доклады ТУСУР. – 2013. – № 1 (27). – С. 75–79.
• 9. Шабля Ю.В. Метод сжатия данных журналов событий на основе теории комбинаторной генерации с применением структур деревьев И/ИЛИ // Современные информационные технологии и ИТ-образование. – 2023. – Т. 19, № 3.
• 10. Токарева А.В. Модификация метода идентификации и прослеживаемости сложных технических изделий с применением алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ / А.В. Токарева, Д.В. Кручинин // Вестник СибГУТИ. – 2024. – Т. 18, № 3 (в печати).
• 11. Бабенко М.А. Введение в теорию алгоритмов и структур данных / М.А. Бабенко, М.В. Левин. – М.: ФМОП, МЦНМО. – 2012. – 144 с.
• 12. Wang Z. Exploiting common patterns for treestructured data / Z. Wang, S. Chen // Proceedings of the 2017 ACM International Conference on Management of Data. – 2017. – P. 883–896.
• 13. Гребенщиков Н.Н. Представление древовидной зависимости в реляционной базе данных // Программные продукты и системы. – 2008. – № 1. – С. 41–44.
• 14. Богданов Д.В. Оптимальный способ хранения и обработки древовидных структур в базах данных // Программные продукты и системы. – 2009. – № 1. – C. 140–142.
• 15. Засядко Г.Е. Проблемы разработки графовых баз данных / Г.Е. Засядко, А.В. Карпов // Инженерный вестник Дона. – 2017. – № 1.
• 16. Renzo A. Survey of graph database models / A. Renzo, C. Gutierrez // ACM Computing Surveys. – 2008. – Vol. 40, No. 1. – Article 1.
• 17. Гуральник Р.И. Некоторые задачи на графовых базах данных // Труды ИСП РАН. – 2016. – Т. 28, № 4. – С. 193–216.
• 18. Monteiro J. Experimental evaluation of graph databases: JanusGraph, Nebula Graph, Neo4j, and TigerGraph / J. Monteiro, F. Sa, J. Bernardino // Applied Sciences. – 2023. – Vol. 13, No. 9. – Article 5770.