Tratamento de condições especiais para busca por similaridade em bancos de dados complexos (2012)
- Authors:
- Autor USP: KASTER, DANIEL DOS SANTOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCC
- Subjects: MULTIMÍDIA; BANCO DE DADOS MULTIMÍDIA; PROGRAMAÇÃO ORIENTADA A OBJETOS; MINERAÇÃO DE DADOS
- Keywords: Banco de dados; Consultas por similaridade; Multimedia databases; Multimídia; Similarity queries
- Language: Português
- Abstract: A quantidade de dados complexos (imagens, vídeos, séries temporais e outros) tem crescido rapidamente. Dados complexos são adequados para serem recuperados por similaridade, o que significa definir consultas de acordo com um dado critério de similaridade. Além disso, dados complexos usualmente são associados com outras informações, geralmente de tipos de dados convencionais, que devem ser utilizadas em conjunto com operações por similaridade para responder a consultas complexas. Vários trabalhos propuseram técnicas para busca por similaridade, entretanto, a maioria das abordagens não foi concebida para ser integrada com um SGBD, tratando consultas por similaridade como operações isoladas, disassociadas do processador de consultas. O objetivo principal desta tese é propor alternativas algébricas, estruturas de dados e algoritmos para permitir um uso abrangente de consultas por similaridade associadas às demais operações de busca disponibilizadas pelos SGBDs relacionais e executar essas consultas compostas eficientemente. Para alcançar este objetivo, este trabalho apresenta duas contribuições principais. A primeira contribuição é a proposta de uma nova operação por similaridade, chamada consulta aos k-vizinhos mais próximos estendida com condições (ck-NNq), que estende a consulta aos k-vizinhos mais próximos (k-\'NN SUB. q\') de maneira a fornecer uma condição adicional, modificando a semântica da operação. A operação proposta permite representar consultas demandadas porvárias aplicações, que não eram capazes de ser representadas anteriormente, e permite homogeneamente integrar condições de filtragem complementares à k-\'NN IND.q\'. A segunda contribuição é o desenvolvimento do FMI-SiR (user-defined Features, Metrics and Indexes for Similarity Retrieval ), que é um módulo de banco de dados que permite executar consultas por similaridade integradas às demais operações do SGBD. O módulo permite incluir métodos de extração de características e funções de distância definidos pelo usuário no núcleo do gerenciador de banco de dados, fornecendo grande exibilidade, e também possui um tratamento especial para imagens médicas. Além disso, foi verificado através de experimentos sobre bancos de dados reais que a implementação do FMI-SiR sobre o SGBD Oracle é capaz de consultar eficientemente grandes bancos de dados complexos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2012
- Data da defesa: 23.04.2012
-
ABNT
KASTER, Daniel dos Santos. Tratamento de condições especiais para busca por similaridade em bancos de dados complexos. 2012. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072012-164717/. Acesso em: 24 jan. 2026. -
APA
Kaster, D. dos S. (2012). Tratamento de condições especiais para busca por similaridade em bancos de dados complexos (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072012-164717/ -
NLM
Kaster D dos S. Tratamento de condições especiais para busca por similaridade em bancos de dados complexos [Internet]. 2012 ;[citado 2026 jan. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072012-164717/ -
Vancouver
Kaster D dos S. Tratamento de condições especiais para busca por similaridade em bancos de dados complexos [Internet]. 2012 ;[citado 2026 jan. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-23072012-164717/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
