Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Deductive Database Query Evaluation Algorithms and Implementation of the QSQ Algorithm

Published: 19.11.2013

Authors: Vybornov A.I., Dubanov A.V.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1059

Category: Information technology

The paper surveys existing algorithms of the Datalog-based deductive database query evaluation. The most effective one, a recursive "query-subquery" (QSQR) algorithm, was implemented as a part of the application programming interface prototype.