English
Related papers

Related papers: Compass: General Filtered Search across Vector and…

200 papers

Vector databases have emerged as key enablers for bridging intelligent applications with unstructured data, providing generic search and management support for embedding vectors extracted from the raw unstructured data. As multiple data…

Databases · Computer Science 2024-01-17 Yicheng Jin , Yongji Wu , Wenjun Hu , Bruce M. Maggs , Xiao Zhang , Danyang Zhuo

Vector joins - finding all vector pairs between a set of query and data vectors whose distances are below a given threshold - are fundamental to modern vector and vector-relational database systems that power multimodal retrieval and…

Databases · Computer Science 2026-03-18 Kyoungmin Kim , Lennart Roth , Liang Liang , Anastasia Ailamaki

Applications increasingly leverage mixed-modality data, and must jointly search over vector data, such as embedded images, text and video, as well as structured data, such as attributes and keywords. Proposed methods for this hybrid search…

Information Retrieval · Computer Science 2024-03-11 Liana Patel , Peter Kraft , Carlos Guestrin , Matei Zaharia

It is commonly acknowledged that the availability of the huge amount of (training) data is one of the most important factors for many recent advances in Artificial Intelligence (AI). However, datasets are often designed for specific tasks…

Artificial Intelligence · Computer Science 2022-01-21 Trung-Kien Tran , Anh Le-Tuan , Manh Nguyen-Duc , Jicheng Yuan , Danh Le-Phuoc

The pursuit of general-purpose embodied agents is hindered by fragmented evaluation protocols that isolate navigation skills and fixate on specific robot morphologies, failing to reflect real-world scenarios where agents must orchestrate…

Vector database management systems have emerged as an important component in modern data management, driven by the growing importance for the need to computationally describe rich data such as texts, images and video in various domains such…

Databases · Computer Science 2025-01-15 Toni Taipalus

Multi-Vector Similarity Search is essential for fine-grained semantic retrieval in many real-world applications, offering richer representations than traditional single-vector paradigms. Due to the lack of native multi-vector index,…

Databases · Computer Science 2026-04-06 Binhan Yang , Yuxiang Zeng , Hengxin Zhang , Zhuanglin Zheng , Yunzhen Chi , Yongxin Tong , Ke Xu

We introduce Universal Neural Architecture Space (UniNAS), a generic search space for neural architecture search (NAS) which unifies convolutional networks, transformers, and their hybrid architectures under a single, flexible framework.…

Computer Vision and Pattern Recognition · Computer Science 2025-10-08 Ondřej Týbl , Lukáš Neumann

Hybrid queries, which combine vector nearest neighbor searches with scalar predicates, represent a fundamental challenge in managing vector databases. Existing methods often restrict the number of vector columns involved or the complexity…

Databases · Computer Science 2026-04-28 Ermu Qiu , Tianyi Chen , Jun Gao , Xing Wei , Yaofeng Tu , Yinjun Han , Yang Lin

Data analysis often involves comparing subsets of data across many dimensions for finding unusual trends and patterns. While the comparison between subsets of data can be expressed using SQL, they tend to be complex to write, and suffer…

Databases · Computer Science 2021-07-28 Tarique Siddiqui , Surajit Chaudhuri , Vivek Narasayya

Filtered approximate nearest neighbor search (ANNS) restricts the search to data objects whose attributes satisfy a given filter and retrieves the top-$K$ objects that are most semantically similar to the query object. Many graph-based ANNS…

Databases · Computer Science 2025-11-04 Tianming Wu , Dixin Tang

Increasing and massive volumes of trajectory data are being accumulated that may serve a variety of applications, such as mining popular routes or identifying ridesharing candidates. As storing and querying massive trajectory data is…

Databases · Computer Science 2023-12-14 Zheng Wang , Cheng Long , Gao Cong , Christian S. Jensen

Vector databases typically manage large collections of embedding vectors. Currently, AI applications are growing rapidly, and so is the number of embeddings that need to be stored and indexed. The Faiss library is dedicated to vector…

Graph traversals are a basic but fundamental ingredient for a variety of graph algorithms and graph-oriented queries. To achieve the best possible query performance, they need to be implemented at the core of a database management system…

Databases · Computer Science 2014-12-22 Marcus Paradies , Wolfgang Lehner , Christof Bornhoevd

Modern vector databases enable efficient retrieval over high-dimensional neural embeddings, powering applications from web search to retrieval-augmented generation. However, classical theory predicts such tasks should suffer from the curse…

Information Retrieval · Computer Science 2026-02-13 Vihan Lakshman , Blaise Munyampirwa , Julian Shun , Benjamin Coleman

A classical vector retrieval problem typically considers a \emph{single} query embedding vector as input and retrieves the most similar embedding vectors from a vector database. However, complex reasoning and retrieval tasks frequently…

Machine Learning · Computer Science 2026-05-05 Allassan Tchangmena A Nken , Baimam Boukar Jean Jacques , Miriam Rateike , Celia Cintas , Skyler Speakman

Path queries are crucial for property graphs, and there is growing interest in queries that combine regular expressions over labels with constraints on property values of vertices and edges. Efficient evaluation of such general path queries…

Databases · Computer Science 2026-04-06 Diego Rivera Correa , Mirek Riedewald

State of the art approaches for (embedding based) unsupervised semantic search exploits either compositional similarity (of a query and a passage) or pair-wise word (or term) similarity (from the query and the passage). By design, word…

Computation and Language · Computer Science 2019-03-14 Md Faisal Mahbub Chowdhury , Vijil Chenthamarakshan , Rishav Chakravarti , Alfio M. Gliozzo

This paper aims for generic instance search from one example where the instance can be an arbitrary object like shoes, not just near-planar and one-sided instances like buildings and logos. First, we evaluate state-of-the-art instance…

Computer Vision and Pattern Recognition · Computer Science 2016-05-24 Ran Tao , Arnold W. M. Smeulders , Shih-Fu Chang

In recent years, several models have improved the capacity to generate synthetic tabular datasets. However, such models focus on synthesizing simple columnar tables and are not useable on real-life data with complex structures. This paper…

Machine Learning · Computer Science 2022-02-07 Luca Canale , Nicolas Grislain , Grégoire Lothe , Johan Leduc