Browsing by Author "1654f811-a586-4db2-83ac-cdb2062f36df"

Now showing items 1-4 of 4

    • A simple, efficient, parallelizable algorithm for approximated nearest neighbors 
      Ferrada, Sebastián; Bustos, Benjamin; Reyes, Nora (CEUR-WS, 2018)
      The use of the join operator in metric spaces leads to what is known as a similarity join, where objects of two datasets are paired if they are somehow similar. We propose an heuristic that solves the 1-NN selfsimilarity ...
    • An efficient algorithm for approximated self-similarity joins in metric spaces 
      Ferrada Aliaga, Sebastián; Bustos Cárdenas, Benjamín; Reyes, Nora (Elsevier, 2020)
      Similarity join is a key operation in metric databases. It retrieves all pairs of elements that are similar. Solving such a problem usually requires comparing every pair of objects of the datasets, even when indexing and ...
    • An empirical evaluation of intrinsic dimension estimators 
      Navarro, Gonzalo; Paredes, Rodrigo; Reyes, Nora; Bustos, Cristian (Elsevier, 2017)
      We study the practical behavior of different algorithms and methods that aim to estimate the intrinsic dimension (IDim) in metric spaces. Some of them were specifically developed to evaluate the complexity of searching in ...
    • New dynamic metric indices for secondary memory 
      Navarro, Gonzalo; Reyes, Nora (Pergamon-Elsevier Science, 2016)
      Metric indices support efficient similarity searches in metric spaces. This problem is central to many applications, including multimedia databases and repositories handling complex objects. Most metric indices are designed ...