• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.55.2004.tde-26062005-215844
Documento
Autor
Nombre completo
Fábio Jun Takada Chino
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2004
Director
Tribunal
Traina, Agma Juci Machado (Presidente)
Falcão, Alexandre Xavier
Laender, Alberto Henrique Frade
Título en portugués
"Visualizando a organização e o comportamento de estruturas métricas: aplicações em consultas por similaridade"
Palabras clave en portugués
Bases de Dados Multimídia
Consultas Baseadas em Conteúdo
Estruturas Métricas
Visualização de Informação
Resumen en portugués
O uso da computação em uma variedade cada vez maior de aplicações fez com que os Sistemas de Gerenciamento de Bases de Dados (SGBD) passassem a ser utilizados para armazenar os mais diversos tipos de dados complexos, como imagens, sons e cadeias de DNA entre outros. Consultas baseadas em relações de ordem total ou igualdade não podem ser aplicadas ou tem aplicações limitadas quando executadas nestes conjuntos de dados. Logo, efetua-se consultas por similaridade baseadas no conteúdo de dados desses tipos. Se tais conjuntos de dados podem ser representados em um espaço métrico, é possível utilizar os Métodos de Acesso Métricos (MAM), como a Slim-Tree, a M-Tree e a DBM-Tree, para otimizar as consultas por similaridade. Porém, os MAM são muito difíceis de compreender e analisar devido à complexidade de suas estruturas. Esta dissertação apresenta um sistema de visualização que permite a inspeção visual da organização e do comportamento de MAM, provendo aos desenvolvedores e administradores de SGBD uma forma rápida e fácil para obter informações essenciais sobre estas estruturas que podem levar a melhorias no desempenho de consultas e outras operações.
Título en inglés
Visualizing the organization and behavior of metric access methods: Applications in similarity queries
Palabras clave en inglés
Content Based Queries
Information Visualization
Metric Access Methods
Multimedia Databases
Resumen en inglés
The use of computers by an increasing variety of applications led the Database Management Systems (DBMS) to be used to store a wide range of complex data types, such as images, sounds, DNA chains, etc. Queries based on the total order relationship and/or equality can not be applied or have a limited range of applications when performed over these datasets. It is necessary to use similarity queries based on the contents of the data. If these datasets can be represented as metric spaces, it is possible to use the Metric Access Methods (MAM), such as the Slim-Tree, the M-Tree and the DBM-Tree, to optimize similarity queries. However, MAM are very hard to understand and analyze due to their complex structures. This work presents a visualization system that allows the visual inspection of the organization and the behavior of MAM. The usage of this system provides to MAM developers and database administrators, an easy and fast way to acquire information about key aspects of these structures, which can lead to improvements on the performance of queries and other operations.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
msc_dis.pdf (3.00 Mbytes)
msc_dis_errata.pdf (22.73 Kbytes)
Fecha de Publicación
2005-10-31
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • TRAINA JR, Caetano, et al. Using an Image-Extended Relational Database to Support Content-based Image Retrieval in a PACS [doi:10.1016/S0169-2607(05)80008-2]. Computer Methods and Programs in Biomedicine [online], 2005, vol. 80, nº Suplement, p. S71-S83.
  • TRAINA, A. J. M., et al. Efficient Content-based Image Retrieval through Metric Histograms [doi:10.1023/A:1023670521530]. World Wide Web (Bussum) [online], 2003, vol. 6, nº 2, p. 157-185.
  • VIEIRA, Marcos Rodrigues, et al. DBM-Tree: Trading Height-Balancing for Performance in Metric Access Methods. Journal of the Brazilian Computer Society, 2006, vol. 11, nº 3, p. 37-52.
  • VIEIRA, Marcos Rodrigues, et al. Revisiting the DBM-Tree. Journal of Information and Data Management - JIDM [online], 2010, vol. 1, p. 129-132. Available from: http://seer.lcc.ufmg.br/index.php/jidm/article/view/23.
  • VIEIRA, Marcos Rodrigues, et al. DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data. Journal of Information and Data Management - JIDM [online], 2010, vol. 1, p. 111-127. Available from: http://seer.lcc.ufmg.br/index.php/jidm/article/view/22.
  • BUENO, Josiane Maria, et al. How to Add Content-based Image Retrieval Capability in a PACS. In The 15th IEEE Intl. Conference on Computer-Based Medical System - CBMS'02, Maribor, Eslovênia, 2002. Proceedings of IEEE CBMS'02.Los Alamitos, CA : IEEE CS Press, 2002.
  • BUENO, Josiane Maria, et al. Visualização e Processamento de Imagens Médicas na Web. In I Workshop de Informática Médica WIM'2001, Rio de Janeiro, 2001. Anais Workshop de Informática Médica WIM'2001 - in Anais do I Workshop de Informática Médica WIM'2001.Rio de Janeiro : SBC, 2001. Resumo.
  • CHINO, Fábio Jun Takada, et al. MAMView: A Visual Tool for Exploring and Understanding Metric Access Methods. In 20th ACM Symposium on Applied Computing (SAC), Santa Fe, USA, 2005. Proceedings of the ACM SAC'2005.Menlo Park, CA : ACM Press, 2005.
  • CHINO, Fábio Jun Takada, e TRAINA, A. J. M. Sistema Cliente-servidor para Disponibilização de Imagens Médicas e Diagnósticos Utilizando Java1. In 7o. Simpósio de Iniciação Científica da Universidade de São Paulo, São Paulo, 1999. 7o. SICUSP. : Editora EDUSP, 1999. Resumo.
  • RAZENTE, Humberto L, et al. Visual Analysis of Feature Selection for Data Mining Processes. In 19 Simpósio Brasileiro de Bases de Dados (SBBD´04), Brasília, 2004. Anais do SBBD´04.Porto Alegre : Sociedade Brasileira de Computação, 2004.
  • VIEIRA, Marcos Rodrigues, et al. DBM-Tree: A Dynamic Metric Access Method Sensitive to Local Density Data. In 19 Simpósio Brasileiro de Bases de Dados (SBBD´04), Brasília, 2004. Anais do SBBD.Porto Alegre : Sociedade Brasileira de Computação, 2004.
  • VIEIRA, Marcos Rodrigues, et al. MAMView: A Framework for Visualization of Metric Trees. In Simpósio Brasileiro de Banco de Dados (SBBD) - Sessão de Demos, Belo Horizonte, 2010. Anais do SBBD.Porto Alegre : Sociedade Brasileira da SBC, 2010. Abstract.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.