Title
Efficient Indexing of Multiple Metric Spaces with Spectra
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.
Year
DOI
Venue
2019
10.1109/ISM46123.2019.00038
2019 IEEE International Symposium on Multimedia (ISM)
Keywords
Field
DocType
Metric access method,index,complex data,feature space correlations
Social network,Information retrieval,Pattern recognition,Access method,Computer science,Search engine indexing,Complex data type,Communication channel,Artificial intelligence,Metric space
Conference
ISBN
Citations 
PageRank 
978-1-7281-5607-1
0
0.34
References 
Authors
18
5
Name
Order
Citations
PageRank
Guilherme F. Zabot100.34
Mirela T. Cazzolato294.60
Lucas C. Scabora311.72
Agma J. M. Traina41024153.61
caetano traina54810.67