Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas
Based on BLOOM (BarceLona Object-Oriented Model), we propose to establish a global query processing strategy in the Federated Query Manager. First, the developing mechanism constructs a tree, which has nodes that initially represent explicit joins between federated classes and that are decomposed, i...
| Autor: | |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 2001 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/97825 |
| Acceso en línea: | https://hdl.handle.net/2117/97825 |
| Access Level: | acceso abierto |
| Palabra clave: | BLOOM BarceLona Object-Oriented Model Federated query manager Global query Processing strategy Optimization EP Execution plans Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
| id |
ES_6e704dd6b7a42dff51744a9cdae2a1df |
|---|---|
| oai_identifier_str |
oai:upcommons.upc.edu:2117/97825 |
| network_acronym_str |
ES |
| network_name_str |
España |
| repository_id_str |
|
| spelling |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadasGarcía Banda, Agustín J.BLOOMBarceLona Object-Oriented ModelFederated query managerGlobal queryProcessing strategyOptimizationEPExecution plansÀrees temàtiques de la UPC::Informàtica::Sistemes d'informacióBased on BLOOM (BarceLona Object-Oriented Model), we propose to establish a global query processing strategy in the Federated Query Manager. First, the developing mechanism constructs a tree, which has nodes that initially represent explicit joins between federated classes and that are decomposed, into implicit joins between classes in the Component Schemas. Consequently, different heuristic techniques are performed in order to optimise the decomposition process, which generate one or more Execution Plans (EP). After that, the EP are analysed to get the optimum. The objective function of this strategy is to choose an execution plan with the least total resource usage and the best response time. Finally, the consolidation of partial results is carried out maintaining the federated result in the root node.Basado en el Proyecto BLOOM (BarceLona Object- Oriented Model), se propone establecer una estrategia de procesamiento de la consulta global dentro del Gestor de Consultas Federado. Primero, se construye un árbol cuyos nodos inicialmente representan joins explícitos entre clases federadas y los cuales son descompuestos en joins implícitos entre clases en los esquemas componentes. Posteriormente, diferentes técnicas heurísticas optimizan el proceso de descomposición, las cuales generan uno o mas Planes de Ejecución (PE). Después, éstos PE son analizados para obtener el optimo. La función objetiva de esta estrategia es encontrar un plan de ejecución con el menor uso de recursos y el mejor tiempo de respuesta. Finalmente, la consolidación de resultados parciales se lleva a cabo manteniendo la respuesta federada en el nodo raíz.20012001-12-0120162016-12-07reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/97825reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/978252026-05-27T15:37:01Z |
| dc.title.none.fl_str_mv |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| title |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| spellingShingle |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas García Banda, Agustín J. BLOOM BarceLona Object-Oriented Model Federated query manager Global query Processing strategy Optimization EP Execution plans Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
| title_short |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| title_full |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| title_fullStr |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| title_full_unstemmed |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| title_sort |
Estrategia de procesamiento y optimización de consultas en un gestor de bases de datos federadas |
| dc.creator.none.fl_str_mv |
García Banda, Agustín J. |
| author |
García Banda, Agustín J. |
| author_facet |
García Banda, Agustín J. |
| author_role |
author |
| dc.subject.none.fl_str_mv |
BLOOM BarceLona Object-Oriented Model Federated query manager Global query Processing strategy Optimization EP Execution plans Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
| topic |
BLOOM BarceLona Object-Oriented Model Federated query manager Global query Processing strategy Optimization EP Execution plans Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació |
| description |
Based on BLOOM (BarceLona Object-Oriented Model), we propose to establish a global query processing strategy in the Federated Query Manager. First, the developing mechanism constructs a tree, which has nodes that initially represent explicit joins between federated classes and that are decomposed, into implicit joins between classes in the Component Schemas. Consequently, different heuristic techniques are performed in order to optimise the decomposition process, which generate one or more Execution Plans (EP). After that, the EP are analysed to get the optimum. The objective function of this strategy is to choose an execution plan with the least total resource usage and the best response time. Finally, the consolidation of partial results is carried out maintaining the federated result in the root node. |
| publishDate |
2001 |
| dc.date.none.fl_str_mv |
2001 2001-12-01 2016 2016-12-07 |
| dc.type.none.fl_str_mv |
report http://purl.org/coar/resource_type/c_93fc VoR http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.openaire.fl_str_mv |
info:eu-repo/semantics/report |
| format |
report |
| dc.identifier.none.fl_str_mv |
https://hdl.handle.net/2117/97825 |
| url |
https://hdl.handle.net/2117/97825 |
| dc.language.none.fl_str_mv |
Español spa |
| language_invalid_str_mv |
Español |
| language |
spa |
| dc.rights.none.fl_str_mv |
open access http://purl.org/coar/access_right/c_abf2 |
| dc.rights.openaire.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
open access http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:UPCommons. Portal del coneixement obert de la UPC instname:Universitat Politècnica de Catalunya (UPC) |
| instname_str |
Universitat Politècnica de Catalunya (UPC) |
| reponame_str |
UPCommons. Portal del coneixement obert de la UPC |
| collection |
UPCommons. Portal del coneixement obert de la UPC |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1869410424147935232 |
| score |
15.300719 |