• 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
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.55.2004.tde-26062005-215844
Document
Author
Full name
Fábio Jun Takada Chino
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2004
Supervisor
Committee
Traina, Agma Juci Machado (President)
Falcão, Alexandre Xavier
Laender, Alberto Henrique Frade
Title in Portuguese
"Visualizando a organização e o comportamento de estruturas métricas: aplicações em consultas por similaridade"
Keywords in Portuguese
Bases de Dados Multimídia
Consultas Baseadas em Conteúdo
Estruturas Métricas
Visualização de Informação
Abstract in Portuguese
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.
Title in English
Visualizing the organization and behavior of metric access methods: Applications in similarity queries
Keywords in English
Content Based Queries
Information Visualization
Metric Access Methods
Multimedia Databases
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
msc_dis.pdf (3.00 Mbytes)
msc_dis_errata.pdf (22.73 Kbytes)
Publishing Date
2005-10-31
 
WARNING: The material described below relates to works resulting from this thesis or dissertation. The contents of these works are the author's responsibility.
  • 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.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.