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...

Descripción completa

Detalles Bibliográficos
Autor: García Banda, Agustín J.
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