Методы поиска по древовидным структурам данных

Юлия Владимировна Сапего


Аннотация


В современных системах выборки данных основной задачей является обеспечение надёжного хранения данных, а также высокой скорости выполнения поисковых запросов пользователей. Стоит отметить, что на информационно-поисковые системы возлагается не только задача поиска на точное соответствие запрашиваемой пользователем информации, а скорее задача по поиску релевантной информации, где степень релевантности можно определить как степень её смысловой близости к поисковому запросу, а это в свою очередь ведёт к тому что поисковые запросы в такого рода системах должны быть основаны на естественном языке, т.е на том же языке, в котором сформулирована исходная информация.

Ключевые слова


поиск по древовидным структурам данных; суффиксные деревья; префиксные деревья; тернарные деревья

Полный текст:

PDF>PDF

Литература


Адаманский А. Обзор методов и алгоритмов полнотекстового поиска. Новосибирский государственный университет. http://callisto.nsu.ru/documentation/searchreview.pdf.

Jon Bentley, Bob Sedgewick. Ternary Search Trees. http://www.drdobbs.com/database/ternary-search-trees/184410528.

Randomized Binary Searching with Tree Structures. Communications of the ACM, March, 1964.

Bentley, Sedgewick. "Fast Algorithms for Sorting and Searching Strings". SODA, 1997.

А. Б. Веретенников, Ю. С. Лукач. CLB-деревья: новый способ индексации. Известия УрГУ. Информационные технологии. 2006.

Круглов А.М. Актуализация сведений о данных информационной системы средствами активного словаря-справочника данных / А.М. Круглов, А.В. Будихин, Д.А. Буров, А.В. Остроух // Научный вестник МГТУ ГА. Серия Аэромеханика и прочность. – 2007. - №119 (9). – С. 166-171.

Николаев А.В. Принципы организации динамических интерфейсов доступа к данным с использованием словарей-справочников данных / А.В. Николаев, А.В. Будихин, Д.А. Буров, А.В. Остроух // Научный вестник МГТУ ГА. Серия Аэромеханика и прочность. – 2007. - №119 (9). – С. 172-178.

Николаев А.В. Использование словаря-справочника данных для реализации пользовательских средств обработки информации / А.В. Остроух, С.А. Будихин, А.П. Баринов, А.В. Николаев // Приборы и системы. Управление, контроль, диагностика. – М.: «Научтехлитиздат», 2008. – №3. – С. 13-15.

Пшеничный Д.А. Анализ параметров и сравнение СУБД для реализации информационного обеспечения промышленного предприятия / Д.А. Пшеничный, А.В. Будихин, А.В. Остроух // Промышленные АСУ и контроллеры. - М.: «Научтехлитиздат», 2010. - №12. - С. 7-11.

Помазанов А.В. Методика оптимизации баз данных / А.В. Помазанов, А.В. Остроух, А.И. Белоусова, А.О. Васильева // В мире научных открытий. Серия «Проблемы науки и образования». - 2012. - №12. - С.49-54.

Белоусова А.И. Подход к формированию многоуровневой модели мультиагентной системы с использованием миваров / А.И. Белоусова, О.О. Варламов, М.Н. Краснянский, А.В. Остроух // Перспективы науки – Тамбов. «ТМБПринт», 2011. – № 5(20). – С. 57-61.

A.V. Ostroukh, M.N. Krasnyanskiy, S.V. Karpushkin, A.D. Obukhov. Development of Automated Control System for University Research Projects // Middle East Journal of Scientific Research. 2014. Vol. 20 (12). pp. 1780-1784. DOI: 10.5829/idosi.mejsr.2014.20.12.21091.

A. Ostroukh, A. Pomazanov. Realtime Development and Testing of Distributed Data Processing System for Industrial Company // Middle East Journal of Scientific Research. 2014. Vol. 20 (12). pp. 2184-2193. DOI: 10.5829/idosi.mejsr.2014.20.12.21106.

Krasnyanskiy M.N., Karpushkin S.V., Obukhov A.D., Ostroukh A.V. Automated control system for university research projects // International Journal of Advanced Studies (iJAS). 2014. Vol. 4, Issue 1, pp. 22-26. DOI: 10.12731/2227-930X-2014-1-4.

Mikhail Nikolaevich Krasnyanskiy, Andrey Vladimirovich Ostroukh, Sergey Viktorovich Karpushkin, Artyom Dmitrievich Obukhov, Nataliya Vyacheslavovna Molotkova and Irnina Vladimirovna Galygina. Electronic Document Management Systems Structure for University Research and Education // Journal of Engineering and Applied Sciences. 2014. Vol 9. Issue 5. pp. 182-189. DOI: 10.3923/jeasci.2014.182.189.




DOI: https://doi.org/10.12731/2306-1561-2014-2-6

Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2016 Автоматизация и управление в технических системах

Контент доступен под лицензией Creative Commons Attribution-NonCommercial-NoDerivs 4.0.

ISSN 2306-1561