Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/28608| Título: | Consultas por similaridade com diversidade otimizadas pela técnica OMNI em sistemas gerenciadores de banco de dados relacionais |
| Título(s) alternativo(s): | Similarity queries with diversity optimized by OMNI technology in relacional database management system |
| Autor(es): | Bender, Alex |
| Orientador(es): | Pola, Ives Renê Venturini |
| Palavras-chave: | Banco de dados Programação heurística Linguagem de programação (Computadores) Data bases Heuristic programming Programming languages (Electronic computers) |
| Data do documento: | 26-Nov-2021 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Pato Branco |
| Citação: | BENDER, Alex. Consultas por similaridade com diversidade otimizadas pela técnica OMNI em sistemas gerenciadores de banco de dados relacionais. 2021. Trabalho de Conclusão de Curso (Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2021. |
| Resumo: | Os bancos de dados atuais recebem, além de dados convencionais como textos e números, novos dados conhecidos como dados complexos: imagens, áudios, vídeos, entre outros. Um dos problemas atuais nesta área, é encontrar uma resposta relevante em bases com dados redundantes e também em pesquisas ambíguas. A relevância desta resposta pode ser melhorada utilizando-se das consultas com diversidade. Estas consultas buscam uma diversificação de resultados, tornando as respostas mais satisfatórias. Em compensação, geram um outro problema: o tempo de processamento que é elevado pela complexidade dos algoritmos. Para acelerar estas consultas, é possível utilizar estruturas próprias dos bancos de dados ou ainda outros métodos, como a técnica OMNI. As consultas com diversidade utilizadas neste trabalho são três: MMR, GMC e GNE. Um dos fatores que determinam o tempo de execução é a consulta por abrangência que traz os dados que estão salvos no banco de dados. Acelerando a consulta por abrangência com a utilização da técnica OMNI houve uma aceleração de mais de três mil porcento. Contudo, as consultas por abrangência perdem sua performance com o aumento do raio de consulta. |
| Abstract: | The actual data bases has beyond convencional data like text and numbers, new datas known as complex data: images, audios, videos, etc. A current problem in this area are nding a relevant answear in a redundant data bases or ambiguous queries. The relevance inthis answear can be enchanced using result diversi cation queries. This queries seek for diversify the results, making them more satisfactory. On the other hand, it generates another problem: the processing time is increased by the complexity of the algorithm. To speed up this queries, it is possible to use databases structures or another methods, like OMNI technology. The result diversi cation queries used in this work are three: MMR, GMC and GNE. There is one key step to streamline this queries: the range query. The range query pulls data from the databases and is within the result diversi cation queries. Using the OMNI technology with the range queries, result diversi cation queries achieved three thousand percent speed, but by increasing the range of the range query, the performance of result diversi cation queries with OMNI technology fell apart. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/28608 |
| Aparece nas coleções: | PB - Engenharia de Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| consultascomdiversidadeomni.pdf | 2,32 MB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
