Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12465
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: Linguagens de consulta para banco de dados com suporte a preferências condicionais
metadata.dc.creator: Ribeiro, Marcos Roberto
metadata.dc.contributor.advisor1: Amo, Sandra Aparecida de
metadata.dc.contributor.referee1: Souza, João Nunes de
metadata.dc.contributor.referee2: Traina Junior, Caetano
metadata.dc.description.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.
Keywords: Linguagens de consulta
Preferências
Lógica temporal
Query languages
Preferences
Temporal logic
Banco de dados
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
metadata.dc.language: por
metadata.dc.publisher.country: BR
Publisher: Universidade Federal de Uberlândia
metadata.dc.publisher.initials: UFU
metadata.dc.publisher.department: Ciências Exatas e da Terra
metadata.dc.publisher.program: Programa de Pós-graduação em Ciência da Computação
Citation: 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
Issue Date: 3-Dec-2008
Appears in Collections:PPGCC - Mestrado em Ciência da Computação

Files in This Item:
File Description SizeFormat 
Marcos.pdf1.16 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.