[en] QEEF: AN EXTENSIBLE QUERY EXECUTION ENGINE

FAUSTO VERAS MARANHAO AYRES

[pt] QEEF: UMA MÁQUINA DE EXECUÇÃO DE CONSULTAS

dc.contributor	RUBENS NASCIMENTO MELO
dc.creator	FAUSTO VERAS MARANHAO AYRES
dc.date	2004-06-30
dc.date.accessioned	2022-09-21T21:43:53Z
dc.date.available	2022-09-21T21:43:53Z
dc.identifier	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5110@1
dc.identifier	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5110@2
dc.identifier	http://doi.org/10.17771/PUCRio.acad.5110
dc.identifier.uri	https://hdl.handle.net/20.500.12032/42723
dc.description	[pt] O processamento de consultas em Sistemas de Gerência de Banco de Dados tradicionais tem sido largamente estudado na literatura e utilizado comercialmente com enorme sucesso. Isso é devido, em parte, à eficiência das Máquinas de Execução de Consultas (MEC) no suporte ao modelo de execução tradicional. Porém, o surgimento de novos cenários de aplicação, principalmente em conseqüência do modelo computacional da web, motivou a pesquisa de novos modelos de execução, tais como: modelo adaptável e modelo contínuo, além da pesquisa de modelos de dados semi-estruturados, tal como o XML, ambos não suportados pelas MEC tradicionais. O objetivo desta tese consiste no desenvolvimento de uma MEC extensível frente a diferentes modelos de execução e de dados. Adicionalmente, esta proposta trata de maneira ortogonal o modelo de execução e o modelo de dados, o que permite a avaliação de planos de execução de consultas (PEC) com fragmentos em diferentes modelos. Utilizou-se a técnica de framework de software para a especificação da MEC extensível, produzindo o framework QEEF (Query Execution Engine Framework). A extensibilidade da solução reflete-se em um meta-modelo, denominado QUEM (QUery Execution Meta-model), capaz de exprimir diferentes modelos em um meta-PEC. O framework QEEF pré-processa um meta-PEC e produz um PEC final a ser avaliado pela MEC instanciada. Como parte da validação desta proposta, instanciou-se o QEEF para diferentes modelos de execução e de dados.
dc.description	[en] Querying processing in traditional Database Management Systems (DBMS) has been extensively studied in the literature and adopted in industry. Such success is, in part, due to the performance of their Query Execution Engines (QEE) for supporting the traditional query execution model. The advent of new query scenarios, mainly due to the web computational model, has motivate the research on new execution models such as: adaptive and continuous, and on semistructured data models, such as XML, both not natively supported by traditional query engines. This thesis proposes the development of an extensible QEE adapted to the new execution and data models. Achieving this goal, we use a software design approach based on framework technique to produce the Query Execution Engine Framework (QEEF). Moreover, we address the question of the orthogonality between execution and data models, witch allows for executing query execution plans (QEP) with fragments in different models. The extensibility of our solution is specified by in a QEP by an execution meta- model named QUEM (QUery Execution Meta-model) used to express different models in a meta-QEP. During query evaluation, the latter is pre-processed by the QEEF producing a final QEP to be evaluated by the running QEE. The QEEF is instantiated for different execution and data models as part of the validation of this proposal.
dc.language	pt
dc.publisher	MAXWELL
dc.subject	[pt] BANCO DE DADOS
dc.subject	[pt] FRAMEWORK DE SOFTWARE
dc.subject	[pt] MODELO DE DADOS SEMI-ESTRUTURADO
dc.subject	[pt] MODELO DE EXECUCAO DE CONSULTAS
dc.subject	[pt] MAQUINA DE EXECUCAO DE CONSULTAS
dc.subject	[pt] PROCESSAMENTO DE CONSULTAS
dc.subject	[en] DATABASE
dc.subject	[en] SOFTWARE FRAMEWORK
dc.subject	[en] SEMI-STRUCTURED DATA MODEL
dc.subject	[en] QUERY EXECUTION MODEL
dc.subject	[en] QUERY EXECUTION ENGINE
dc.subject	[en] QUERY PROCESSING
dc.title	[en] QEEF: AN EXTENSIBLE QUERY EXECUTION ENGINE
dc.title	[pt] QEEF: UMA MÁQUINA DE EXECUÇÃO DE CONSULTAS
dc.type	TEXTO

Files in this item

Files	Size	Format	View
There are no files associated with this item.

This item appears in the following Collection(s)

Documentos - PUC-RIO

Show simple item record