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.