Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints

Abstract : In this paper, we investigate the problem of query rewriting using views in a hybrid language allowing nominals (i.e., individual names) to occur in intentional descriptions. Of particular interest, restricted form of nominals where individual names refer to simple values enable the specification of value constraints, i.e, sets of allowed values for attributes. Such constraints are very useful in practice enabling, for example, fine-grained description of queries and views in integration systems and thus can be exploited to reduce the query processing cost. We use description logics to formalize the problem of query rewriting using views in presence of value constraints and show that the technique of query rewriting can be used to process queries under the certain answer semantics. We propose a sound and complete query rewriting Bucket-like algorithm. Data mining techniques have been used to favor scalability w.r.t. the number of views. Experiments on synthetic datasets have been conducted
Type de document :
Article dans une revue
Journal on Data Semantics, Springer, 2009, pp.29. <10.1007/978-3-642-00685-2_2>
Liste complète des métadonnées

https://hal.inria.fr/hal-01120890
Contributeur : Hélène Jaudoin <>
Soumis le : lundi 27 mars 2017 - 15:40:56
Dernière modification le : mercredi 29 mars 2017 - 01:09:18

Fichier

Liris-3557.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Hélène Jaudoin, Frédéric Flouvat, Jean-Marc Petit, Farouk Toumani. Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints. Journal on Data Semantics, Springer, 2009, pp.29. <10.1007/978-3-642-00685-2_2>. <hal-01120890>

Partager

Métriques

Consultations de
la notice

208

Téléchargements du document

2