Efficient Indexing of Multiple Metric Spaces with Spectra

Autor(es)

Zabot, Guilherme F. ; Cazzolato, Mirela T. ; Scabora, Lucas C. ; Traina, Agma J. M. ; Traina-, Caetano, Jr. ; IEEE

• Tipo de documento: Artigo Científico
• Fonte: 2019 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM 2019); v. N/A, p. 8-pg., 2019-01-01.

Resumo

The widespread of social networks and online channels has increased the capture of large amounts of complex data, such as images and videos, which demand efficient and flexible tools to perform information retrieval. Many existing approaches to retrieve complex data follow the "Query by Similarity" paradigm, using Metric Access Methods (MAMs) to index complex data and speed-up information retrieval. In this context, many descriptors represent complex data using representative features such as color, shape, or texture for images. MAMs were initially designed to index features from complex data using only one descriptor, leading users to build several indexes when more than one descriptor is required. Recent approaches that use different representations in a single index structure suffer from a higher number of distance calculations. In this work, we propose the Spectra MAM, which indexes complex data using several features at once. Spectra integrates several metric spaces and answers queries based on one or more descriptors at once. Moreover, Spectra relies on existing correlations among different spaces to choose the best descriptors to obtain a concise yet accurate indexing space. Thus, it reduces the number of distance calculations, speeding up the query execution, and improving the resulting quality. (AU)

• Processo FAPESP: 18/24414-2 - Ambiente para integração de técnicas para a extração de características e bases de dados complexos para o projeto MIVisBD
• Beneficiário: Mirela Teixeira Cazzolato
• Modalidade de apoio: Bolsas no Brasil - Programa Capacitação - Treinamento Técnico
• Processo FAPESP: 16/17078-0 - Mineração, indexação e visualização de Big Data no contexto de sistemas de apoio à decisão clínica (MIVisBD)
• Beneficiário: Agma Juci Machado Traina
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 16/17330-1 - Armazenamento e Operações de Navegação em Grafos em SGBDs Relacionais
• Beneficiário: Lucas de Carvalho Scabora
• Modalidade de apoio: Bolsas no Brasil - Doutorado