A Declarative Approach to View Selection Modeling

Abstract : View selection is important in many data-intensive systems e.g., commercial database and data warehousing systems. Given a database (or a data warehouse) schema and a query workload, view selection is to choose an appropriate set of views to be materialized that optimizes the total query cost, given a limited amount of resource, e.g., storage space and total view maintenance cost. The view selection problem is known to be a NP-complete problem. In this paper, we propose a declarative approach that involves a constraint programming technique which is known to be e cient for the resolution of NP-complete problems. The originality of our approach is that it provides a clear separation between formulation and resolution of the problem. For this purpose, the view selection problem is modeled as a constraint satisfaction problem in an easy and declarative way. Then, its resolution is performed automatically by the constraint solver. Furthermore, our approach is exible and extensible, in that it can easily model and handle new constraints and new heuristic search strategies to reduce the solution space. The performance results show that our approach outperforms the genetic algorithm which is known to provide the best trade-o between quality of solutions in terms of cost saving and execution time.
Document type :
Journal articles
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00950884
Contributor : Imene Mami <>
Submitted on : Sunday, February 23, 2014 - 4:49:30 PM
Last modification on : Wednesday, November 14, 2018 - 2:56:02 PM
Long-term archiving on: Friday, May 23, 2014 - 10:46:19 AM

File

materializedViewSelection.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Imene Mami, Zohra Bellahsene, Remi Coletta. A Declarative Approach to View Selection Modeling. Transactions on Large-Scale Data- and Knowledge-Centered Systems, Springer Berlin / Heidelberg, 2013, Part X - Special Issue on Database- and Expert-Systems Applications, LNCS (8220), pp.115-145. ⟨10.1007/978-3-642-41221-9_5⟩. ⟨lirmm-00950884⟩

Share

Metrics

Record views

236

Files downloads

511