Linguagens de consulta para banco de dados com suporte a preferências condicionais

AUTOR(ES)

Marcos Roberto Ribeiro

DATA DE PUBLICAÇÃO

2008

RESUMO

Atualmente, o tratamento de preferências vem se tornando uma tarefa cada vez mais importante para diversos tipos de aplicações como comércio eletrônico e sistemas de buscas personalizados. Este tema tem originado muitas pesquisas tanto na área de Inteligência Articial quando na área de Banco de Dados. Na área de Inteligência Articial, foram criados vários formalismos para especicação e raciocínio com preferências. Na área de Banco de Dados, os principais trabalhos desenvolvidos concentram-se em estender a linguagem SQL padrão para suportar preferências. Nesta dissertação utilizamos os formalismos para tratamento de preferências da área de Inteligência Articial para especicar as linguagens de consulta CPref-SQL e TPref-SQL. A linguagem de consulta CPref-SQL consiste de uma extensão da linguagem SQL padr ão por meio de operadores dos seleção de tuplas ótimas Best-E, Best-N e Best-D que selecionam as tuplas de uma relação considerando um conjunto de preferências condicionais especicadas por um usuário. Propomos algoritmos para cada um dos operadores de seleção de tuplas ótimas e implementamos um protótipo para um fragmento da linguagem CPref-SQL. A linguagem de consulta TPref-SQL é baseada em um modelo relacional onde os dados são representados através de relações de seqüências. No contexto deste modelo relacional de seqüências, introduzimos uma Álgebra Relacional dotada de operadores especiais para trabalhar com relações de seqüências. Os principais operadores propostos são os três operadores para seleção de seqüências ótimas BestSeq-E, BestSeq-N e BestSeq-D (correspondentes aos operadores Best-E, Best-N e Best-D propostos para a linguagem CPref-SQL) que consideram um conjunto de preferências condicionais temporais. Propomos algorimos para implementação destes operadores e implementamos um protótipo para um fragmento da linguagem TPref-SQL.

ASSUNTO(S)

preferências banco de dados lógica temporal query languages temporal logic linguagens de consulta ciencia da computacao preferences

Documentos Relacionados

• Mineração de Preferências Condicionais
• Análise comparativa das formas e métodos de embutimento de linguagens para manipulação de banco de dados
• Operadores binários para consulta de similaridade em banco de dados multimídia
• Modelagem de um banco de dados para a implantação de um SIG para suporte ao plano de desenvolvimento institucional da UFSCar.
• Aplicativo com suporte a dados geoespaciais para gerenciamento de processos de licenciamento ambiental.