ПОИСК ОБЪЕКТОВ ИНФОРМАЦИОННОЙ СИСТЕМЫ С ПОМОЩЬЮ РЕШЕНИЯ ЗАДАЧИ О ДОМИНИРОВАНИИ И ФОНОВОГО АЛГОРИТМА

Авторы

  • Д. Р. Шишов Ижевский государственный технический университет имени М. Т. Калашникова
  • А. М. Сметанин Ижевский государственный технический университет имени М. Т. Калашникова

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

задача о доминировании, фоновый поиск, дескрипторные информационные системы, информационный граф

Аннотация

Рассматривается решение задачи о доминировании для оптимизации поиска объектов в дескрипторной информационной системе с использованием графовых моделей. Предлагается алгоритм информационного поиска в фоновом режиме. Предложенные алгоритмы и решения позволяют уменьшить временные затраты на соответствующие операции при задаче восстановления информации.

Биографии авторов

Д. Р. Шишов, Ижевский государственный технический университет имени М. Т. Калашникова

аспирант

А. М. Сметанин, Ижевский государственный технический университет имени М. Т. Калашникова

доктор технических наук, профессор, профессор кафедры «Вычислительная техника»

Библиографические ссылки

Хеллман О. Введение в теорию оптимального поиска. – М. : Наука, 1985.

Гасанов Э. Э., Кудрявцев В. Б. Теория хранения и поиска информации. – М. : Физматлит, 2002. – 288 с.

Фарли М. Сети хранения данных. – М. : Лори, 2003. – 550 с.

Загрузки

Опубликован

15.03.2013

Как цитировать

Шишов, Д. Р., & Сметанин, А. М. (2013). ПОИСК ОБЪЕКТОВ ИНФОРМАЦИОННОЙ СИСТЕМЫ С ПОМОЩЬЮ РЕШЕНИЯ ЗАДАЧИ О ДОМИНИРОВАНИИ И ФОНОВОГО АЛГОРИТМА. Вестник ИжГТУ имени М.Т. Калашникова, (1), 138–142. извлечено от https://izdat.istu.ru/index.php/vestnik/article/view/1992

Выпуск

№ 1 (2013)

Раздел

Статьи