Алгоритмы обработки запросов к дедуктивным базам данных и реализация алгоритма QSQ
Опубликовано: 19.11.2013
Авторы: Выборнов А.И., Дубанов А.В.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1059
Раздел: Информационные технологии
Рассмотрены существующие алгоритмы обработки запросов к дедуктивным базам данных, основанных на языке Datalog. Наиболее эффективный из них - рекурсивный алгоритм "запрос-подзапрос" (QSQR) - реализован в составе прототипа интерфейса программирования приложений.
Литература
[1] Huang S.S., Green T.J., Loo B.T. Datalog and Emerging Applications: An Interactive Tutorial. Athens, ACMSIGMOD'11, 2011, june 12-16
[2] Дейт К.Дж. Введение в системы баз данных. Птицина К.А., ред. 8-е изд. Москва, Вильямс, 2005
[3] Karvounarakis G. Dept. of Computer and Information Science. Datalog: Еncyclopedia of Database Systems. Philadelphia, University of Pennsylvania
[4] Racket documentation. Datalog: Deductive Database Programming. URL: http://docs.racket-lang.org/datalog
[5] IRIS Reasoner. URL: http://iris-reasoner.org/foundations
[6] Maluszynski J., Szalas A. Partiality and Inconsistency in Agents’ Belief Bases. Proceedings of KES-AMSTA 2013. Frontiers of Artificial Intelligence and Applications. Amsterdam, IOS Press, 2013, vol. 252, p. 3-17
[7] Чери C., Готлоб Г., Танка Л. Логическое программирование и базы данных. Калиниченко Л.А., ред. Москва, Мир, 1992
[8] Гарсиа-Молина Г., Ульман Д., Уидом Д. Системы баз данных. Варакина А. С., ред. Москва, Вильямс, 2003