PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search with Quality Guarantees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wei, Jiuqi, Lee, Xiaodong, Peng, Botao, Xu, Quanqing, Yang, Chuanhui, Palpanas, Themis
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search
von: Wei, Jiuqi, et al.
Veröffentlicht: (2024)

Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search
von: Wei, Jiuqi, et al.
Veröffentlicht: (2024)

TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search
von: Wei, Jiuqi, et al.
Veröffentlicht: (2026)

DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search
von: Chatzakis, Manos, et al.
Veröffentlicht: (2025)

Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation
von: Wang, Zeyu, et al.
Veröffentlicht: (2024)

The Virtuous Cycle: AI-Powered Vector Search and Vector Search-Augmented AI
von: Wei, Jiuqi, et al.
Veröffentlicht: (2026)

DaiSy: A Library for Scalable Data Series Similarity Search
von: Del Gaudio, Francesca, et al.
Veröffentlicht: (2026)

DumpyOS: A Data-Adaptive Multi-ary Index for Scalable Data Series Similarity Search
von: Wang, Zeyu, et al.
Veröffentlicht: (2024)

Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data
von: Liu, Yingfan, et al.
Veröffentlicht: (2025)

Fast and Exact Similarity Search in less than a Blink of an Eye
von: Schäfer, Patrick, et al.
Veröffentlicht: (2024)

Multiple Index Merge for Approximate Nearest Neighbor Search
von: Jing, Liuchang, et al.
Veröffentlicht: (2026)

Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
von: Li, Zhonggen, et al.
Veröffentlicht: (2025)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
von: Yang, Shuo, et al.
Veröffentlicht: (2024)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
von: Azizi, Ilias, et al.
Veröffentlicht: (2025)

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

SEAnet: A Deep Learning Architecture for Data Series Similarity Search
von: Wang, Qitong, et al.
Veröffentlicht: (2026)

LeaFi: Data Series Indexes on Steroids with Learned Filters
von: Wang, Qitong, et al.
Veröffentlicht: (2025)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
von: Zhong, Xiaoyao, et al.
Veröffentlicht: (2025)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
von: Wu, Zekai, et al.
Veröffentlicht: (2026)

WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
von: Wang, Ziqi, et al.
Veröffentlicht: (2025)

Effective and General Distance Computation for Approximate Nearest Neighbor Search
von: Yang, Mingyu, et al.
Veröffentlicht: (2024)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
von: Li, Huiling, et al.
Veröffentlicht: (2025)

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
von: Zhong, Xiaoyao, et al.
Veröffentlicht: (2025)

MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance
von: d'Hondt, Jens E., et al.
Veröffentlicht: (2025)

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search
von: Deng, Liwei, et al.
Veröffentlicht: (2024)

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2026)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
von: Yu, Kun, et al.
Veröffentlicht: (2025)

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

Data Quality Awareness: A Journey from Traditional Data Management to Data Science Systems
von: Dong, Sijie, et al.
Veröffentlicht: (2024)

Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search
von: Hua, Zhiyuan, et al.
Veröffentlicht: (2025)

RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
von: Zou, Zhiqiu, et al.
Veröffentlicht: (2026)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
von: Kang, Dingyi, et al.
Veröffentlicht: (2025)

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
von: Wang, Zeyu, et al.
Veröffentlicht: (2024)

ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
von: Yang, Mingyu, et al.
Veröffentlicht: (2025)

Practical and Asymptotically Optimal Quantization of High-Dimensional Vectors in Euclidean Space for Approximate Nearest Neighbor Search
von: Gao, Jianyang, et al.
Veröffentlicht: (2024)

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
von: Chen, Zhonghan, et al.
Veröffentlicht: (2024)

Automated Data Quality Validation in an End-to-End GNN Framework
von: Dong, Sijie, et al.
Veröffentlicht: (2025)

Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search
von: Yang, Mingyu, et al.
Veröffentlicht: (2024)

EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
von: Li, Mocheng, et al.
Veröffentlicht: (2026)