New trends in high-D vector similarity search
Karima Echihabi, Kostas Zoumpatianos, Themis Palpanas
Abstract
Similarity search is a core operation of many critical applications, involving massive collections of high-dimensional (high-d) objects. Objects can be data series, text, multimedia, graphs, database tables or deep network embeddings. In this tutorial, we revisit the similarity search problem in light of the recent advances in the field and the new big data landscape. We discuss key data science applications that require efficient high-d similarity search, we survey recent approaches and share surprising insights about their strengths and weaknesses, and we discuss open research problems, including the directions of AI-driven, progressive, and distributed high-d similarity search.
Topics & Concepts
Similarity (geometry)Computer scienceNearest neighbor searchStrengths and weaknessesField (mathematics)Information retrievalKey (lock)Big dataData scienceData miningArtificial intelligenceMathematicsComputer securityPhilosophyImage (mathematics)EpistemologyPure mathematicsData Management and AlgorithmsAdvanced Image and Video Retrieval TechniquesTime Series Analysis and Forecasting