Оптимальная информационно-графовая модель организации включающего поиска в дескрипторных поисковых системах
Автор: Лялин Вадим Евгеньевич, Мальцев Сергей Андреевич, Тарануха Владимир Прокофьевич, Шишов Дмитрий Родионович
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии компьютерных систем и сетей
Статья в выпуске: 1 т.11, 2013 года.
Бесплатный доступ
В статье рассматривается создание оптимальной информационно-графовой (ИГ) модели организации включающего поиска в дескрипторных поисковых системах для организации непрерывного резервного копирования информации. Проведена оценка сложности включающего поиска, рассмотрены оптимальные информационные графы с недревовидной и древовидной структурой. Приведен подробный алгоритм решения задачи включающего поиска путем построения информационного графа.
Информационный граф, включающий поиск, множества
Короткий адрес: https://sciup.org/140191608
IDR: 140191608
Список литературы Оптимальная информационно-графовая модель организации включающего поиска в дескрипторных поисковых системах
- Черный А.И. Введение в теорию информационного поиска. М.: Наука, 1975. -238 с.
- Bayer R., Mc-Creight E. M. Organization and Maintenance of Large Ordered Indexes//Ada Informatica. Vol. 1, No 3, 1972. -P. 173-189.
- Карцев М.А. Распараллеливание алгоритмов итерационного типа//Вопросы радио-электроники. Сер. ЭВТ. Вып. 9, 1971. -С. 36-39.
- Вальковский В.А., Котов В.Е., Милошко Й. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем. М.: Наука, 1982. -336 с.
- Гасанов Э.Э., Кудрявцев В.Б. Теория хранения и поиска информации. Москва: Физмат-лит, 2002. -288 с.
- Решетников В. Н. Моделирование информационного поиска в информационно-поисковых системах//Кибернетика. № 5, 1079. -С. 129-132.
- Ким Д.П. Методы поиска и преследования подвижных объектов. М.: Наука, 1989. -336 с.
- Кнут Д.Э. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. М.: Мир, 1978. -355 с.
- Колмогоров А.Н., Успенский В.А. К определению алгоритма/Успехи математических наук. Т.13, № 4, 1958. -С. 3-28.
- Гасанов Э.Э. О сложности поиска в базах данных//Искусственный интеллект. Межвузовский сборник трудов. Саратов: Изд. СГУ, 1993. -С. 41-56.
- Носков В.Н. О сложности тестов, контролирующих работу тестов логических схем//Математические заметки. Т. 18, № 1, 1975. -С. 137-150.
