Modelo de custo para consultas por similaridade em espaços métricos (2007)
- Autores:
- Autor USP: BAIOCO, GISELE BUSICHIA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assuntos: ESPAÇOS MÉTRICOS; BANCO DE DADOS
- Idioma: Português
- Resumo: Esta tese apresenta um modelo de custo para estimar o número de acessos a disco (custo de I/O) e o número de cálculos de distância (custo de CPU) para consultas por similaridade executadas sobre métodos de acesso métricos dinâmicos. O objetivo da criação do modelo é a otimização de consultas por similaridade em Sistemas de Gerenciamento de Bases de Dados relacionais e objeto-relacionais. Foram considerados dois tipos de consultas por similaridade: consulta por abrangência e consulta aos k-vizinhos mais próximos. Como base para a criação do modelo de custo foi utilizado o método de acesso métrico dinâmico Slim-Tree. O modelo estima a dimensão intrínseca do conjunto de dados pela sua dimensão de correlação fractal. A validação do modelo é confirmada por experimentos com conjuntos de dados sintéticos e reais, de variados tamanhos e dimensões, que mostram que as estimativas obtidas em geral estão dentro da faixa de variação medida em consultas reais
- Imprenta:
- Local: São Carlos
- Data de publicação: 2007
- Data da defesa: 24.01.2007
-
ABNT
BAIOCO, Gisele Busichia. Modelo de custo para consultas por similaridade em espaços métricos. 2007. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-155746/. Acesso em: 26 abr. 2024. -
APA
Baioco, G. B. (2007). Modelo de custo para consultas por similaridade em espaços métricos (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-155746/ -
NLM
Baioco GB. Modelo de custo para consultas por similaridade em espaços métricos [Internet]. 2007 ;[citado 2024 abr. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-155746/ -
Vancouver
Baioco GB. Modelo de custo para consultas por similaridade em espaços métricos [Internet]. 2007 ;[citado 2024 abr. 26 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-155746/
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas