“…In the view selection problem one wishes to select a set of views for materialization which minimizes one or more objectives, possibly subject to one or more constraints. Many variants of the view selection problem have been studied for example: i) minimizing the query cost of a materialized view set subject to a storage size constraint [12,22,15,21,3], ii) minimizing query cost and maintenance cost of a materialized view set [2, 9,27,14,26,24,25,30,28,11], and iii) minimizing query cost under a maintenance cost constraint [20,19,15,29,10].…”