Use este identificador para citar ou linkar para este item: https://repositorio.ufu.br/handle/123456789/12465
Tipo do documento: Dissertação
Tipo de acesso: Acesso Aberto
Título: Linguagens de consulta para banco de dados com suporte a preferências condicionais
Autor(es): Ribeiro, Marcos Roberto
Primeiro orientador: Amo, Sandra Aparecida de
Primeiro membro da banca: Souza, João Nunes de
Segundo membro da banca: Traina Junior, Caetano
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
Área(s) do CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editora: Universidade Federal de Uberlândia
Sigla da instituição: UFU
Departamento: Ciências Exatas e da Terra
Programa: Programa de Pós-graduação em Ciência da Computação
Referência: 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.
URI: https://repositorio.ufu.br/handle/123456789/12465
Data de defesa: 3-Dez-2008
Aparece nas coleções:DISSERTAÇÃO - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Marcos.pdf1.16 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.