Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/12520
metadata.dc.type: Dissertação
metadata.dc.rights: Acesso Aberto
Title: CPref-SQL: uma linguagem de consulta com suporte a preferências condicionais - teoria e implementação
metadata.dc.creator: Pereira, Fabíola Souza Fernandes
metadata.dc.contributor.advisor1: Amo, Sandra Aparecida de
metadata.dc.contributor.referee1: Traina Junior, Caetano
metadata.dc.contributor.referee2: Silva, Ilmério Reis da
metadata.dc.description.resumo: Muitas aplicações importantes como comércio eletrônico e sistemas de recomendação, demandam o uso de técnicas ecientes de personalização e manipulação de preferências do usuário. No campo de banco de dados, existem diversas pesquisas voltadas para a extensão da linguagem SQL padrão com o intuito de desenvolver linguagens de consulta capazes de expressar e ltrar preferências. De fato, sistemas de banco de dados que integram preferências do usuário têm sido uma boa solução para personalização e alta qualidade nas respostas a consultas. Nesta dissertação propomos a implementação da linguagem de consulta CPref-SQL, que é uma extensão SQL com suporte a preferências condicionais, na qual as preferências são especicadas por um conjunto de regras expressas de acordo com um formalismo lógico. Para tanto, generalizamos o modelo de preferência da linguagem CPref-SQL, tornandoo mais expressivo e desenvolvemos os algoritmos G-BNL e GRank-BNL que implementam os novos operadores de preferência Select-Best e SelectK-Best, respectivamente. Esses operadores são capazes de avaliar consultas top-k com preferências, ou seja, consultas que retornam as K tuplas mais preferidas de acordo com uma hierarquia de preferências do usuário. Por m, implementamos de fato a linguagem, no core do processador de consultas do PostgreSQL. Um extenso conjunto de testes demonstra a eciência dos métodos utilizados no desenvolvimento da linguagem. Diante da implementação, apresentamos, ainda, estudos de caso que ilustram a aplica- ção da linguagem CPref-SQL num contexto de integração entre consultas por similaridade e preferências do usuário.
Abstract: Many important applications like e-commerce and recommendation systems require the use of ecient techniques for customizing and manipulating user preferences. In the database eld, the researches are focused on the development of query languages able to express and lter preferences. In fact, database systems that integrate user preferences have been a good solution for personalization and high quality in queries answers. In this dissertation we propose the implementation of the CPref-SQL query language, an SQL extension that supports conditional preferences. In this language, the preferences are specied by a set of rules expressed in terms of a logical formalism. To this end, we generalize the CPref-SQL preference model, making it more expressive and develop the algorithms G-BNL and GRank-BNL, which implement the new preference operators Select-Best and SelectK-Best, respectively. These operators are able to evaluate top-k queries with preferences, i.e., queries that return the K most preferred tuples according to a preference hierarchy. Finally, we implemented the language in the core of the PostgreSQL query processor. An extensive set of experiments demonstrates the eciency of the methods used in language development. Given the implementation, we also present case studies that illustrate the application of the CPref-SQL language in a context of integration between similarity queries and user preferences.
Keywords: Preferências condicionais
Consultas com preferências
Extensão sql
Consultas top-k
Conditional preferences
Preference queries
Sql extension
Top-k queries
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: PEREIRA, Fabíola Souza Fernandes. CPref-SQL: uma linguagem de consulta com suporte a preferências condicionais - teoria e implementação. 2011. 131 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2011.
URI: https://repositorio.ufu.br/handle/123456789/12520
Issue Date: 16-May-2011
Appears in Collections:PPGCC - Mestrado em Ciência da Computação

Files in This Item:
File Description SizeFormat 
d.pdf3.2 MBAdobe PDFView/Open


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