Algorithmes pour la sélection de vues à matérialiser avec garantie de performance
نویسندگان
چکیده
Résumé. Nous considérons dans cet article le problème du choix des vues à matérialiser dans le contexte des cubes de données. Contrairement à la plupart des autres travaux, la contrainte que l’on prend en compte ici est relative à la performance des requêtes non pas l’espace mémoire disponible. Nous montrons l’avantage de notre approche avec des arguments théoriques et nous le confirmons par des expériences menées sur des jeux de données différents.
منابع مشابه
View Selection in Semantic Web Databases
We consider the setting of a Semantic Web database, containing both explicit data encoded in RDF triples, and implicit data, implied by the RDF semantics. Based on a query workload, we address the problem of selecting a set of views to be materialized in the database, minimizing a combination of query processing, view storage, and view maintenance costs. Starting from an existing relational vie...
متن کاملModèles de Coût pour la Sélection de Vues Matérialisées dans le Nuage, Application aux Services Amazon EC2 et S3
Résumé. La performance des entrepôts de données est classiquement assurée grâce à des structures comme les index ou les vues matérialisées. Dans ce contexte, des modèles de coût permettent de sélectionner un ensemble pertinent de ce type de structures. Toutefois, cette sélection devient plus complexe dans les nuages informatiques, car en plus des temps de réponse, il faut simultanément optimise...
متن کاملCorroboration de vues discordantes fondée sur la confiance∗
Résumé. Cet article traite de la corroboration d’informations, dans le contexte de vues exprimant des opinions sur des faits de façon éventuellement contradictoire. Il s’agit de prédire si un fait est vrai ou faux. Des méthodes d’agrégation simples comme le vote donnent déjà de bons résultats, mais nous présentons dans cet article des algorithmes qui tiennent compte de la confiance dans les vue...
متن کاملComparaison d'algorithmes de construction de hiérarchies de classes
Plusieurs algorithmes ont été proposés pour la construction de hiérarchies de classes à partir de la spécification de leurs propriétés. Entre autres, les algorithmes proposés dans (Dicky, Dony, Huchard & Libourel, 1994) et (Godin, Mineau & Missaoui, 1995a) préservent la structure de sous-hiérarchie de Galois de la relation entre les classes et leurs propriétés. De plus ces algorithmes peuvent i...
متن کاملSélection topologique de variables dans un contexte de discrimination
Résumé. En apprentissage automatique, la présence d’un grand nombre de variables explicatives conduit à une plus grande complexité des algorithmes et à une forte dégradation des performances des modèles de prédiction. Pour cela, une sélection d’un sous-ensemble optimal discriminant de ces variables s’avère nécessaire. Dans cet article, une approche topologique est proposée pour la sélection de ...
متن کامل