Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12465
Document type: Dissertação
Access type: Acesso Aberto
Title: Linguagens de consulta para banco de dados com suporte a preferências condicionais
Author: Ribeiro, Marcos Roberto
First Advisor: Amo, Sandra Aparecida de
First member of the Committee: Souza, João Nunes de
Second member of the Committee: Traina Junior, Caetano
Summary: 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
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Ciências Exatas e da Terra
Program: Programa de Pós-graduação em Ciência da Computação
Quote: 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
Date of defense: 3-Dec-2008
Appears in Collections:DISSERTAÇÃO - Ciência da Computação

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


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