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

Shishov D.R., Smetanin A.M.

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.

Keywords


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

References References

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

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

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


Article Metrics

Metrics Loading ...

Metrics powered by PLOS ALM


Copyright (c) 2013 Bulletin of Kalashnikov ISTU

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

ISSN 1813-7903 (Print)
ISSN 2413-1172 (Online)