Modelo de custo para consultas por similaridade em espaços métricos (2007)
- Authors:
- Autor USP: BAIOCO, GISELE BUSICHIA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: ESPAÇOS MÉTRICOS; BANCO DE DADOS
- Language: Português
- Abstract: 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:
- Publisher place: São Carlos
- Date published: 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: 02 out. 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 out. 02 ] 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 out. 02 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-07052007-155746/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas