Skip to content
Book Open access

OneDB: A Distributed Multi-Metric Data Similarity Search System

Aug 2026 · Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2 · pp. 4024-4033 · 0 citations · 48 references

TL;DR

OneDB is presented, a distributed framework for multi-metric similarity search that integrates data management with learning-based techniques and captures user intent effectively, achieving 12.63%--30.75% higher accuracy and 2.75× faster retrieval speeds compared to state-of-the-art vector search systems.

Abstract

The rapid accumulation of multi-modal data (e.g., text, images, and geo-locations) presents significant opportunities for data mining applications in healthcare and e-commerce. However, effectively retrieving such data remains challenging due to the difficulty in capturing diverse and dynamic user retrieval intents. Existing solutions, such as vector databases, typically rely on static embeddings or fixed weights, failing to adapt to users' varying preferences across different modalities. To address this, we present OneDB, a distributed framework for multi-metric similarity search that integrates data management with learning-based techniques. Unlike traditional systems, OneDB features three key algorithmic innovations: (i) an adaptive metric weight learning model based on lightweight contrastive learning, which infers implicit user preferences from limited query examples; (ii) a dual-layer indexing strategy that combines global partitioning with modality-aware local indexing to handle heterogeneous data distributions efficiently; and (iii) an end-to-end parameter tuning module leveraging deep reinforcement learning to optimize system performance in dynamic environments. Extensive experiments on real-world datasets demonstrate that OneDB captures user intent effectively, achieving 12.63%--30.75% higher accuracy and 2.5--5.75× faster retrieval speeds compared to state-of-the-art vector search systems.

Read PDF

Similar papers

Preprint Aug 2026

D2-ScaleAgent: Dual-Dimensional Scaling for Long Document Understanding

The core of D2-ScaleAgent is a Verifier agent-driven dynamic routing loop based on the intrinsic difficulty of the query, centered around a continuously updated evidence bank that serves as the agent's dynamic working memory.

Hao Zhang, Longrong Yang, Lun-Hao Duan et al. · 0 citations
Jul 2026

GAS: A Lightweight Framework for Filtered Search over Wide-Table Vectors

Graph with Adaptive Shortcuts (GAS), a framework that leverages historical query logs to build lightweight auxiliary structures, enhancing search efficiency over a single base graph with minimal overhead, and consistently outperforms existing general indexes in wide-table scenarios.

Zi-Yuan He, Yu-Xiang Wang, Yu Sun et al. · 0 citations
Preprint Aug 2026

MASCOT: Model-Aware Submodular Coverage for Composite-Attribute Text-to-Image Retrieval

MASCOT (Model-Aware Submodular Coverage for Composite-Attribute Text-to-Image Retrieval) formulates multi-attribute diversity as a resource allocation problem, projecting attributes into a soft-binning space weighted by query-driven importance.

Aaryan Sharma, C. VishakPrasad, Virendra Singh et al. · 0 citations
Open access 2026

Semantic Skyline: Multi-Embedding Skyline Query Processing for RAG Workloads in Vector Databases

Retrieval-Augmented Generation (RAG) systems and modern vector databases rely on embedding representations to retrieve semantically relevant entities. However, many real-world applications require multi-criteria query processing, where users express preferences across multiple semantic dimensions rather than a single n...

Md Arif Rahman, Taeyeon Kim, Shayhan Ameen Chowdhury et al. · 0 citations
#artificial intelligence Preprint Sep 2026

ORDER: Task-Conditioned Routing for Retrieval-Augmented Generation

Retrieval-Augmented Generation (RAG) pipelines typically rely on a fixed indexing and retrieval configuration determined at preprocessing time. This one-size-fits-all design is ill-suited to domain-expert settings, where heterogeneous queries require different chunking granularities, metadata constraints, and source-se...

Aurélien Pellet, Julien Perez, Marie Puren · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.