On nonmetric similarity search problems in complex domains

T Skopal, B Bustos - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
The task of similarity search is widely used in various areas of computing, including
multimedia databases, data mining, bioinformatics, social networks, etc. In fact, retrieval of …

Indexing metric spaces for exact similarity search

L Chen, Y Gao, X Song, Z Li, Y Zhu, X Miao… - ACM Computing …, 2022 - dl.acm.org
With the continued digitization of societal processes, we are seeing an explosion in
available data. This is referred to as big data. In a research setting, three aspects of the data …

Competitive content-based video copy detection using global descriptors

JM Barrios, B Bustos - Multimedia Tools and Applications, 2013 - Springer
Abstract Content-Based Video Copy Detection (CBVCD) consists of detecting whether or not
a video document is a copy of some known original and to retrieve the original video …

The basic principles of metric indexing

ML Hetland - Swarm intelligence for multi-objective problems in data …, 2009 - Springer
This chapter describes several methods of similarity search, based on metric indexing, in
terms of their common, underlying principles. Several approaches to creating lower bounds …

Unified framework for fast exact and approximate search in dissimilarity spaces

T Skopal - ACM Transactions on Database Systems (TODS), 2007 - dl.acm.org
In multimedia systems we usually need to retrieve database (DB) objects based on their
similarity to a query object, while the similarity assessment is provided by a measure which …

Desire: An efficient dynamic cluster-based forest indexing for similarity search in multi-metric spaces

Y Zhu, L Chen, Y Gao, B Zheng… - Proceedings of the …, 2022 - ink.library.smu.edu.sg
Similarity search fnds similar objects for a given query object based on a certain similarity
metric. Similarity search in metric spaces has attracted increasing attention, as the metric …

Multi-argument distances

J Martín, G Mayor - Fuzzy sets and systems, 2011 - Elsevier
In this paper, we propose a formal definition of a multi-argument function distance. The
conventional definition of a distance is extended to apply to collections of more than two …

[HTML][HTML] New dynamic construction techniques for M-tree

T Skopal, J Lokoč - Journal of Discrete Algorithms, 2009 - Elsevier
Since its introduction in 1997, the M-tree became a respected metric access method (MAM),
while remaining, together with its descendants, still the only database-friendly MAM, that is …

Text-based and content-based image retrieval on Flickr

JM Barrios, D Diaz-Espinoza… - … Workshop on Similarity …, 2009 - ieeexplore.ieee.org
We present an image retrieval system based on a combined search of text and content. The
idea is to use the text present in title, description, and tags of the images for improving the …

HJG: An Effective Hierarchical Joint Graph for ANNS in Multi-Metric Spaces

Y Zhu, L Chen, Y Gao, R Ma, B Zheng… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
Owing to the widespread deployment of smartphones and networked devices, massive
amount of data in different types are generated every day, including numeric data, locations …