An Empirical Approach to Query-Subquery Nets with Tail-Recursion Elimination
- Cite this paper as:
- Cao S.T., Nguyen L.A. (2015) An Empirical Approach to Query-Subquery Nets with Tail-Recursion Elimination. In: Bassiliades N. et al. (eds) New Trends in Database and Information Systems II. Advances in Intelligent Systems and Computing, vol 312. Springer, Cham
We propose a method called QSQN-TRE for evaluating queries to Horn knowledge bases by integrating Query-Subquery Nets with a form of tail-recursion elimination. The aim is to improve the QSQN method by avoiding materialization of intermediate results during the processing. We illustrate the efficiency of our method by empirical results, especially for tail-recursive cases.
Unable to display preview. Download preview PDF.