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ó
Descripción
Sumario: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.