Advanced search
Start date
Betweenand


Efficient Indexing of Multiple Metric Spaces with Spectra

Full text
Author(s):
Zabot, Guilherme F. ; Cazzolato, Mirela T. ; Scabora, Lucas C. ; Traina, Agma J. M. ; Traina-, Caetano, Jr. ; IEEE
Total Authors: 6
Document type: Journal article
Source: 2019 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM 2019); v. N/A, p. 8-pg., 2019-01-01.
Abstract

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)

FAPESP's process: 18/24414-2 - A framework for integration of feature extraction techniques and complex databases for MIVisBD
Grantee:Mirela Teixeira Cazzolato
Support Opportunities: Scholarships in Brazil - Technical Training Program - Technical Training
FAPESP's process: 16/17078-0 - Mining, indexing and visualizing Big Data in clinical decision support systems (MIVisBD)
Grantee:Agma Juci Machado Traina
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 16/17330-1 - Storage and Navigation Operations on Graphs in Relational DBMS
Grantee:Lucas de Carvalho Scabora
Support Opportunities: Scholarships in Brazil - Doctorate