Similarity search. The metric space approach.
From MaRDI portal
Publication:2571484
zbMath1119.68062MaRDI QIDQ2571484
Vlastislav Dohnal, Michal Batko, Giuseppe Amato, Pavel Zezula
Publication date: 10 November 2005
Published in: Advances in Database Systems (Search for Journal in Brave)
Searching and sorting (68P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Database theory (68P15) Information storage and retrieval of data (68P20)
Related Items (26)
Binary vectors for fast distance and similarity estimation ⋮ Is the \(k\)-NN classifier in high dimensions affected by the curse of dimensionality? ⋮ Time-aware link prediction based on strengthened projection in bipartite networks ⋮ Determining Tanimoto similarity neighborhoods of real-valued vectors by means of the triangle inequality and bounds on lengths ⋮ Ontology-based semantic search on the web and its combination with the power of inductive reasoning ⋮ Selecting Sketches for Similarity Search ⋮ Lower bounds on performance of metric tree indexing schemes for exact similarity search in high dimensions ⋮ Distance-based index structures for fast similarity search ⋮ Membership modification and level sets ⋮ A parallel computing framework for big data ⋮ Indexability, concentration, and VC theory ⋮ Non-metric similarity search of tandem mass spectra including posttranslational modifications ⋮ SimUSF: an efficient and effective similarity measure that is invariant to violations of the interval scale assumption ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ Generalized quasi-metric on strings ⋮ Characterizing the optimal pivots for efficient similarity searches in vector space databases with Minkowski distances ⋮ Maximal intersection queries in randomized input models ⋮ Sync/Async parallel search for the efficient design and construction of web search engines ⋮ Clustering-Based Similarity Search in Metric Spaces with Sparse Spatial Centers ⋮ Multiple attribute similarity hypermatching ⋮ Parallel query processing on distributed clustering indexes ⋮ Solving similarity joins and range queries in metric spaces with the list of twin clusters ⋮ Putting ABox Updates into Action ⋮ Unnamed Item ⋮ On partial metric preserving functions and their characterization ⋮ Group-theoretical vector space model
This page was built for publication: Similarity search. The metric space approach.
