A genetic approach for materialised skyline views selection problem
by Samiha Brahimi; Mohamed-Khireddine Kholladi
International Journal of Data Mining, Modelling and Management (IJDMMM), Vol. 8, No. 3, 2016

Abstract: The materialisation of views has been one of the most successful techniques in optimising OLAP queries. In this context, many works have been conducted aiming either at studying the relationships between the views or at solving the materialised views selection problem. For skyline queries, researchers investigated only the first phase of the materialisation whereas the second phase which is the materialised skyline views selection problem has never been studied because of the difficulty of creating a cost model. In this paper, we propose a genetic method for the materialised skyline views selection problem. In order to reduce the high cost produced by evaluating the skycube all over the selection process, we propose a time reducing heuristic called OnceVisited which avoids the computation of the same query from the same views many times. The conducted experiments have proven the efficiency of the genetic approach since high quality solutions have been found. In addition, the proposed time reducing heuristic OnceVisited has been shown to be very efficient.

Online publication date: Mon, 12-Sep-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining, Modelling and Management (IJDMMM):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com