Title: A dynamic self-learning method for semantic query optimisation

Authors: Ayla Sayli, Oncu Uysal

Addresses: Mathematical Engineering Department, Yildiz Technical University, Davutpasa Campus, 34210, Istanbul, Turkey. ' Mathematical Engineering Department, Yildiz Technical University, Davutpasa Campus, 34210, Istanbul, Turkey

Abstract: Semantic Query Optimisation (SQO) uses rules learned from past queries in order to execute new queries more intelligently without accessing a database, whenever possible. It has several components: Query Representation, Query Optimisation, Automatic Rule Derivation and Rule Maintenance. Automatic Rule Derivation is the main focus in this paper. A dynamic statistical learning method takes the answer set of a query, and divides it into two groups: dependent and independent attributes. Then it tests values of these attributes on whether these attributes are related or not. If they are, the method can derive new rules. Elimination is done according to the averaged rank of coefficients of linear multiple regression analysis. The method is efficient, fast and completely dynamic. It can be done on any database at any time, without any need for reconstruction on the components. Computational results of the method prove that it limits the number of rules easily and reduces the derivation time.

Keywords: dynamic self-learning; semantic query optimisation; SQO; database systems; query optimisation; automatic rule derivation.

DOI: 10.1504/IJTPM.2008.017216

International Journal of Technology, Policy and Management, 2008 Vol.8 No.2, pp.126 - 147

Published online: 19 Feb 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article