Linguagens de consulta para banco de dados com suporte a preferências condicionais
Ano de defesa: | 2008 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Uberlândia
|
Programa de Pós-Graduação: |
Programa de Pós-graduação em Ciência da Computação
|
Departamento: |
Ciências Exatas e da Terra
|
País: |
BR
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | https://repositorio.ufu.br/handle/123456789/12465 |
Resumo: | 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. |
id |
UFU_80cc2167b0dd4b1d325287a87e9d4bf9 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/12465 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
2016-06-22T18:32:12Z2009-02-092016-06-22T18:32:12Z2008-12-03RIBEIRO, 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.https://repositorio.ufu.br/handle/123456789/12465Nowadays, 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.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.Conselho Nacional de Desenvolvimento Científico e TecnológicoMestre em Ciência da Computaçãoapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Ciência da ComputaçãoUFUBRCiências Exatas e da TerraLinguagens de consultaPreferênciasLógica temporalBanco de dadosQuery languagesPreferencesTemporal logicCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOLinguagens de consulta para banco de dados com suporte a preferências condicionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAmo, Sandra Aparecida dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791545U6Souza, João Nunes dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781313D9Traina Junior, Caetanohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787196U3http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4559038Y2Ribeiro, Marcos Robertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILMarcos.pdf.jpgMarcos.pdf.jpgGenerated Thumbnailimage/jpeg1291https://repositorio.ufu.br/bitstream/123456789/12465/3/Marcos.pdf.jpg64a39e124a324f76fee577964ff3ad71MD53ORIGINALMarcos.pdfapplication/pdf1188188https://repositorio.ufu.br/bitstream/123456789/12465/1/Marcos.pdf7c6a4ce66ac66cb7b6c345924da52851MD51TEXTMarcos.pdf.txtMarcos.pdf.txtExtracted texttext/plain301556https://repositorio.ufu.br/bitstream/123456789/12465/2/Marcos.pdf.txte92c203b727475f87f269695ca12e921MD52123456789/124652017-06-23 09:57:48.519oai:repositorio.ufu.br:123456789/12465Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-23T12:57:48Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.por.fl_str_mv |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
title |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
spellingShingle |
Linguagens de consulta para banco de dados com suporte a preferências condicionais Ribeiro, Marcos Roberto Linguagens de consulta Preferências Lógica temporal Banco de dados Query languages Preferences Temporal logic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
title_full |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
title_fullStr |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
title_full_unstemmed |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
title_sort |
Linguagens de consulta para banco de dados com suporte a preferências condicionais |
author |
Ribeiro, Marcos Roberto |
author_facet |
Ribeiro, Marcos Roberto |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Amo, Sandra Aparecida de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791545U6 |
dc.contributor.referee1.fl_str_mv |
Souza, João Nunes de |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781313D9 |
dc.contributor.referee2.fl_str_mv |
Traina Junior, Caetano |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787196U3 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4559038Y2 |
dc.contributor.author.fl_str_mv |
Ribeiro, Marcos Roberto |
contributor_str_mv |
Amo, Sandra Aparecida de Souza, João Nunes de Traina Junior, Caetano |
dc.subject.por.fl_str_mv |
Linguagens de consulta Preferências Lógica temporal Banco de dados |
topic |
Linguagens de consulta Preferências Lógica temporal Banco de dados Query languages Preferences Temporal logic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Query languages Preferences Temporal logic |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008-12-03 |
dc.date.available.fl_str_mv |
2009-02-09 2016-06-22T18:32:12Z |
dc.date.accessioned.fl_str_mv |
2016-06-22T18:32:12Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufu.br/handle/123456789/12465 |
identifier_str_mv |
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. |
url |
https://repositorio.ufu.br/handle/123456789/12465 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFU |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciências Exatas e da Terra |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
bitstream.url.fl_str_mv |
https://repositorio.ufu.br/bitstream/123456789/12465/3/Marcos.pdf.jpg https://repositorio.ufu.br/bitstream/123456789/12465/1/Marcos.pdf https://repositorio.ufu.br/bitstream/123456789/12465/2/Marcos.pdf.txt |
bitstream.checksum.fl_str_mv |
64a39e124a324f76fee577964ff3ad71 7c6a4ce66ac66cb7b6c345924da52851 e92c203b727475f87f269695ca12e921 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1792331467922079744 |