Explorando variedade em consultas por similaridade (2012)
- Authors:
- Autor USP: SANTOS, LÚCIO FERNANDES DUTRA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: ESPAÇOS MÉTRICOS; BANCO DE DADOS (GERENCIAMENTO;SISTEMAS); MINERAÇÃO DE DADOS (LÍQUIDO CÉFALO-RAQUIDIANO)
- Keywords: Busca em espaços métricos; Consultas por similaridade; Diversidade em respostas; Similarity queriers; Similarity search in metric space
- Language: Português
- Abstract: A complexidade dos dados armazenados em grandes bases de dados aumenta sempre, criando a necessidade de novas formas de consulta. As consultas por similaridade vêm apresentando crescente interesse para tratar de dados complexos, sendo as mais representativas a consulta por abrangência (\'R IND. q\' Range query) e a consulta aos k-vizinhos mais próximos (k-\'NN IND. q\' k-Nearest Neighboor query). Até recentemente, essas consultas não estavam disponíveis nos Sistemas de Gerenciamento de Bases de Dados (SGBD). Agora, com o início de sua disponibilidade, tem se tornado claro que os operadores de busca fundamentais usados para executá-las não são suficientes para atender às necessidades das aplicações que as demandam. Assim, estão sendo estudadas variações e extensões aos operadores fundamentais, em geral voltados às necessidades de domínios de aplicações específicas. Além disso, os seguintes problemas vêm impactando diretamente sua aceitação por parte dos usuários e, portanto, sua usabilidade: (i) os operadores fundamentais são pouco expressivos em situações reais; (ii) a cardinalidade dos resultados tende a ser grande, obrigando o usuário analisar muitos elementos; e (iii) os resultados nem sempre atendem ao interesse do usuário, implicando na reformulação e ajuste frequente das consultas. O objetivo desta dissertação é o desenvolvimento de uma técnica inédita para exibir um grau de variedade nas respostas às consultas aos k-vizinhos mais próximos em domínios de dadosmétricos, explorando aspectos de diversidade em extensões dos operadores fundamentais usando apenas as propriedades básicas do espaço métrico sem a solicitação de outra informação por parte do usuário. Neste sentido, são apresentados: a formalização de um modelo de variedade que possibilita inserir diversidade nas consultas por similaridade sem a definição de parâmetros por parte do usuário; um algoritmo incremental para responder às consultas aos k-vizinhos mais próximos com variedade; um método de avaliação de sobreposição de variedade para as consultas por similaridade. As propriedades desses resultados permitem usar as técnicas desenvolvidas para apoiar a propriedade de variedade nas consultas aos k-vizinhos mais próximos em Sistemas de Gerenciamento de Bases de Dados
- Imprenta:
- Publisher place: São Carlos
- Date published: 2012
- Data da defesa: 26.10.2012
-
ABNT
SANTOS, Lúcio Fernandes Dutra. Explorando variedade em consultas por similaridade. 2012. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21022013-112039/. Acesso em: 25 jan. 2026. -
APA
Santos, L. F. D. (2012). Explorando variedade em consultas por similaridade (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21022013-112039/ -
NLM
Santos LFD. Explorando variedade em consultas por similaridade [Internet]. 2012 ;[citado 2026 jan. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21022013-112039/ -
Vancouver
Santos LFD. Explorando variedade em consultas por similaridade [Internet]. 2012 ;[citado 2026 jan. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-21022013-112039/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
