Source Selection based on Predicate Assignment Optimization: A Novel Approach for Large Scale Mediation Systems

Abstract : This paper presents OptiSource, a novel approach of source selection that reduces the number of data sources accessed during query evaluation in complex large scale distributed data contexts in virtual organizations (VO). In these contexts autonomous organizations share data about a group of domain concepts (e.g. patient, client, gene). The instances of such concepts are constructed from non-disjointed fragments provided by several local data sources. This fact, in addition to the absence of reliable statistics on source contents and the large number of sources, make current proposals unsuitable in terms of response quality and/or response time. OptiSource optimizes data source selection in query evaluation using a combinatorial optimization model to distinguish the sets of sources that maximize benefits and minimize the number of sources to contact to while satisfying resource constraints. The precision and recall of source selection during query planning is highly improved as demonstrated by the tests performed with the OptiSource prototype. Furthermore, tests with the optimization model confirmed that the approach can handle different levels of precision on the benefit prediction.
Document type :
Conference papers
Base de Données Avancées 2010 (BDA2010), Oct 2010, Toulouse, France. Will be completed, 2010
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00528724
Contributor : Van-Dat Cung <>
Submitted on : Friday, October 22, 2010 - 1:09:34 PM
Last modification on : Wednesday, August 24, 2016 - 1:06:25 AM

Identifiers

  • HAL Id : hal-00528724, version 1

Citation

Alexandra Pomares, Claudia Roncancio, Van-Dat Cung, Jose Abasolo, María del Pilar Villamil. Source Selection based on Predicate Assignment Optimization: A Novel Approach for Large Scale Mediation Systems. Base de Données Avancées 2010 (BDA2010), Oct 2010, Toulouse, France. Will be completed, 2010. 〈hal-00528724〉

Share

Metrics

Record views

151