Publicação: Linguagens de consulta para banco de dados com suporte a
preferências condicionais
Carregando...
Arquivos
Tipo do documento
Data
Direito de acesso
Área do conhecimento
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Título da Revista
ISSN da Revista
Título de Volume
Autores
Orientador
Coorientador
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.
Abstract
Nowadays, the treatment of preferences has become an important task in several kinds
of applications like e-commerce and personalized search engines. This arised a lot of
research in the Articial Intelligence eld as well as in the Database eld.
In the Articial Intelligence eld, several formalisms for preference specication and
reasoning have been created. In the Database eld, the research has been focused on
extending SQL to support preference specication. In this dissertation, we use preference
formalisms originated in the AI eld in order to specify the query languages CPref-SQL
and TPref-SQL.
The CPref-SQL query language consists of an extension of the standard SQL language
with the operators Best-E, Best-N and Best-D which select the tuples of a relation
taking into account a set of conditional preferences specied by the user. We propose
algorithms for implementing these operators and implement a prototype for a fragment
of the CPref-SQL language.
The TPref-SQL query language is based on a relational model where data are stored
in sequence relations. In the context of this sequence relational model, we introduce a
Relational Algebra with special constructors allowing to operate on sequence relations.
Among these constructors we have the three operators BestSeq-E, BestSeq-N and
BestSeq-D (the counterparts of the CPref-SQL operators Best-E, Best-N and Best-D)
allowing to select the best sequences in a sequence relation, according to a set of temporal
conditional preferences. We propose algorithms for implementing these operators and
implement a prototype for a fragment of the TPref-SQL language.
Palavras-chave
Linguagens de consulta, Preferências, Lógica temporal, Query languages, Preferences, Temporal logic, Banco de dados
Citação
RIBEIRO, Marcos Roberto. Linguagens de consulta para banco de dados com suporte a
preferências condicionais. 2008. 146 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2008.