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
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