Searching the Information System Objects by Solving the Problem of Domination and Background Algorithm

Authors

  • D. R. Shishov Kalashnikov Izhevsk State Technical University
  • A. M. Smetanin Kalashnikov Izhevsk State Technical University

Keywords:

domination problem, background search, descriptor information systems, information graph

Abstract

The paper considers the domination problem solution to optimize the object search within the descriptor information system applying graph models. The algorithm of information search in the background mode is proposed. The proposed algorithms and solutions allow reducing the time required for the corresponding operations within the task of data recovery.

Author Biographies

D. R. Shishov, Kalashnikov Izhevsk State Technical University

Post-graduate

A. M. Smetanin, Kalashnikov Izhevsk State Technical University

DSc in Engineering, Professor

References

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

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

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

Downloads

Published

15.03.2013

How to Cite

Shishov Д. Р., & Smetanin А. М. (2013). Searching the Information System Objects by Solving the Problem of Domination and Background Algorithm. Vestnik IzhGTU Imeni M.T. Kalashnikova, (1), 138–142. Retrieved from https://izdat.istu.ru/index.php/vestnik/article/view/1992

Issue

No. 1 (2013)

Section

Articles