• 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
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2004.tde-26062005-215844
Document
Auteur
Nom complet
Fábio Jun Takada Chino
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2004
Directeur
Jury
Traina, Agma Juci Machado (Président)
Falcão, Alexandre Xavier
Laender, Alberto Henrique Frade
Titre en portugais
"Visualizando a organização e o comportamento de estruturas métricas: aplicações em consultas por similaridade"
Mots-clés en portugais
Bases de Dados Multimídia
Consultas Baseadas em Conteúdo
Estruturas Métricas
Visualização de Informação
Resumé en portugais
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.
Titre en anglais
Visualizing the organization and behavior of metric access methods: Applications in similarity queries
Mots-clés en anglais
Content Based Queries
Information Visualization
Metric Access Methods
Multimedia Databases
Resumé en anglais
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.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
msc_dis.pdf (3.00 Mbytes)
msc_dis_errata.pdf (22.73 Kbytes)
Date de Publication
2005-10-31
 
AVERTISSEMENT: Le matériau se réfère à des documents provenant de cette thèse ou mémoire. Le contenu de ces documents est la responsabilité de l'auteur de la thèse ou mémoire.
  • 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.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.