Tamanho da fonte: 

A grande maioria das organizações se vê com uma grande necessidade de se armazenar enormes volumes de dados nos dias de hoje. Com isso, surgem novos desafios, entre eles a necessidade de se encontrar meios mais eficientes e adequados para se realizar a consultar desses dados. Mais recentemente têm surgido várias linhas de pesquisa focadas no conceito de preferências. Dentre estes trabalhos, tem-se a linguagem CPrefSQL como um importante exemplo, especificamente trabalhando com o conceito de preferências condicionais aplicadas em uma linguagem que estende a linguagem SQL. Quando uma consulta CPrefSQL é processada, esta deve comparar as tuplas presentes no banco de dados entre si, considerando as preferências que foram informadas pelo usuário na consulta e com isso, retornar as chamadas tuplas dominantes. Uma dada tupla é chamada de dominante quando se tem uma situação onde não existe nenhuma outra tupla que seja considerada melhor do que esta, dada as preferências do usuário. Porém, uma consulta CPrefSQL ainda pode acabar retornando tuplas irrelevantes, sem qualquer relação com as preferências definidas pelo usuário, como dominantes, devido ao modelo de hierarquia de preferência que é atualmente utilizado pela linguagem CPrefSQL. Isso acaba gerando resultados que são considerados indesejáveis para o usuário. Na realização deste trabalho, foi definido um novo modelo de hierarquia de preferências condicionais para a linguagem CPrefSQL que denominado como MaxPref. Esse modelo foi desenvolvido de forma a fazer com que as tuplas retornadas pelas consultas sejam mais próximas das preferências definidas pelo usuário na consulta. Com a construção do novo modelo, em seguida, foram desenvolvidos novos algoritmos para realizar o processamento nas consultas CprefSQL com o novo modelo e o desempenho desses algoritmos, na forma do tempo de execução máximo e consumo máximo de memória foram avaliados através de experimentos realizados e os resultados obtidos são discutidos. Em geral, os experimentos demonstram um desempenho bastante similar aos algoritmos já utilizados pela CPrefSQL, ao mesmo tempo que se resolveram as deficiências encontradas.