Cover Image

Approximate Hausdorff Distance for Multi-Vector Databases

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhao, Dongfang
Format:	Preprint
Published:	2025
Subjects:	Databases Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating the Directed Hausdorff Distance
by: Chubet, Oliver A., et al.
Published: (2025)

Approximating Gromov-Hausdorff Distance in Euclidean Space
by: Majhi, Sushovan, et al.
Published: (2019)

FRAG: Toward Federated Vector Database Management for Collaborative and Secure Retrieval-Augmented Generation
by: Zhao, Dongfang
Published: (2024)

VecLSTM: Trajectory Data Processing and Management for Activity Recognition through LSTM Vectorization and Database Integration
by: Monir, Solmaz Seyed, et al.
Published: (2024)

SIVF: GPU-Resident IVF Index for Streaming Vector Search
by: Zhao, Dongfang
Published: (2026)

Filter-Centric Vector Indexing: Geometric Transformation for Efficient Filtered Vector Search
by: Heidari, Alireza, et al.
Published: (2025)

QPAD: Quantile-Preserving Approximate Dimension Reduction for Nearest Neighbors Preservation in High-Dimensional Vector Search
by: Fu, Jiuzhou, et al.
Published: (2025)

VLWE: Variety-based Learning with Errors for Vector Encryption through Algebraic Geometry
by: Zhao, Dongfang
Published: (2025)

Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval
by: Lakshman, Vihan, et al.
Published: (2025)

Hades: Homomorphic Augmented Decryption for Efficient Symbol-comparison -- A Database's Perspective
by: Zhao, Dongfang
Published: (2024)

NexusIndex: Integrating Advanced Vector Indexing and Multi-Model Embeddings for Robust Fake News Detection
by: Monir, Solmaz Seyed, et al.
Published: (2024)

Approximate Diverse $k$-nearest Neighbor Search in Vector Database
by: Zhao, Jiachen, et al.
Published: (2025)

Stateless and Non-Interactive Order-Preserving Encryption for Outsourced Databases through Subtractive Homomorphism
by: Zhao, Dongfang
Published: (2024)

HOPE: Homomorphic Order-Preserving Encryption for Outsourced Databases -- A Stateless Approach
by: Wang, Baiqiang, et al.
Published: (2024)

Point Cloud Surface Parametrization with HAND and LEG: Hausdorff Approximation from Node-wise Distances and Localized Energy for Geometry
by: Lai, Ka Ho, et al.
Published: (2025)

High-dimensional Regret Minimization
by: Liao, Junyu, et al.
Published: (2025)

Simplicial Hausdorff Distance for Topological Data Analysis
by: Nnadi, Nkechi, et al.
Published: (2025)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
by: Torres, George D.
Published: (2024)

RAE: A Neural Network Dimensionality Reduction Method for Nearest Neighbors Preservation in Vector Search
by: Zhang, Han, et al.
Published: (2025)

Curator: Efficient Indexing for Multi-Tenant Vector Databases
by: Jin, Yicheng, et al.
Published: (2024)

RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation
by: Kim, YoungWoo, et al.
Published: (2025)

HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search
by: Xu, Qian, et al.
Published: (2025)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
by: Angrick, Sebastian, et al.
Published: (2026)

Enhancing Data Provenance and Model Transparency in Federated Learning Systems -- A Database Approach
by: Gu, Michael, et al.
Published: (2024)

Multi-Attribute Group Fairness in $k$-NN Queries on Vector Databases
by: On, Thinh, et al.
Published: (2026)

Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard
by: Barequet, Gill, et al.
Published: (2025)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
by: Zhao, Lei, et al.
Published: (2024)

Trading Vector Data in Vector Databases
by: Cheng, Jin, et al.
Published: (2025)

Approximate Fiber Products of Schemes and Their Étale Homotopical Invariants
by: Zhao, Dongfang
Published: (2025)

Filtered Approximate Nearest Neighbor Search in Vector Databases: System Design and Performance Analysis
by: Amanbayev, Abylay, et al.
Published: (2026)

Data-Driven Trajectory Imputation for Vessel Mobility Analysis
by: Spiliopoulos, Giannis, et al.
Published: (2026)

Hermes: Efficient Global Homomorphic Aggregation over Mutable Packed Ciphertexts
by: Zhao, Dongfang
Published: (2025)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

Exploring Distributed Vector Databases Performance on HPC Platforms: A Study with Qdrant
by: Ockerman, Seth, et al.
Published: (2025)

Approximate Fiber Product: A Preliminary Algebraic-Geometric Perspective on Multimodal Embedding Alignment
by: Zhao, Dongfang
Published: (2024)

Toward Multi-Database Query Reasoning for Text2Cypher
by: Ozsoy, Makbule Gulcin
Published: (2026)

AutoGEEval: A Multimodal and Automated Framework for Geospatial Code Generation on GEE with Large Language Models
by: Hou, Shuyang, et al.
Published: (2025)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
by: Diwan, Haya, et al.
Published: (2024)

When Large Language Models Meet Vector Databases: A Survey
by: Jing, Zhi, et al.
Published: (2024)

Dimensionality Reduction in Sentence Transformer Vector Databases with Fast Fourier Transform
by: Bulgakov, Vitaly, et al.
Published: (2024)