Distribution-Aware Exploration for Adaptive HNSW Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Chao, Miller, Renée J.
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Vector Search on Disaggregated Memory with d-HNSW
by: Liu, Yi, et al.
Published: (2025)

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory
by: Fang, Fei, et al.
Published: (2026)

Novel Table Search [Technical Report]
by: Kassaie, Besat, et al.
Published: (2026)

SHINE: A Scalable HNSW Index in Disaggregated Memory
by: Widmoser, Manuel, et al.
Published: (2025)

From HNSW to Information-Theoretic Binarization: Rethinking the Architecture of Scalable Vector Search
by: Abtahi, Seyed Moein, et al.
Published: (2025)

Diverse Unionable Tuple Search: Novelty-Driven Discovery in Data Lakes [Technical Report]
by: Khatiwada, Aamod, et al.
Published: (2025)

Down with the Hierarchy: The 'H' in HNSW Stands for "Hubs"
by: Munyampirwa, Blaise, et al.
Published: (2024)

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
by: Wang, Huayi, et al.
Published: (2026)

Gen-T: Table Reclamation in Data Lakes
by: Fan, Grace, et al.
Published: (2024)

Blend: A Unified Data Discovery System
by: Esmailoghli, Mahdi, et al.
Published: (2023)

Fuzzy Integration of Data Lake Tables
by: Khatiwada, Aamod, et al.
Published: (2025)

Model Lakes
by: Pal, Koyena, et al.
Published: (2024)

A Theoretical Framework for Distribution-Aware Dataset Search
by: Esmailpour, Aryan, et al.
Published: (2025)

Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
by: Ruan, Jiancheng, et al.
Published: (2025)

ModelTables: A Corpus of Tables about Models
by: Dong, Zhengyuan, et al.
Published: (2025)

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

Flexible Keyword-Aware Top-$k$ Route Search
by: Yu, Ziqiang, et al.
Published: (2025)

Evaluating Joinable Column Discovery Approaches for Context-Aware Search
by: Kokel, Harsha, et al.
Published: (2025)

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

I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration
by: Li, Liang, et al.
Published: (2026)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
by: Yu, Kun, et al.
Published: (2025)

E2E: Efficient Filtered AKNN Search via Adaptive Termination
by: Xia, Wenxuan, et al.
Published: (2026)

TOPJoin: A Context-Aware Multi-Criteria Approach for Joinable Column Search
by: Kokel, Harsha, et al.
Published: (2025)

OneDB: A Distributed Multi-Metric Data Similarity Search System
by: Qian, Tang, et al.
Published: (2025)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
by: Song, Yitong, et al.
Published: (2025)

An Adaptive Hotspot-Aware Index for Oscillating Write-Heavy and Read-Heavy Workloads
by: Xing, Lu, et al.
Published: (2024)

DumpyOS: A Data-Adaptive Multi-ary Index for Scalable Data Series Similarity Search
by: Wang, Zeyu, et al.
Published: (2024)

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

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

Guided Exploration of Sequential Rules
by: Gan, Wensheng, et al.
Published: (2026)

Optimal $(α,β)$-Dense Subgraph Search in Bipartite Graphs
by: Zhang, Yalong, et al.
Published: (2025)

Efficient Community Search on Attributed Public-Private Graphs
by: Chen, Yuqi, et al.
Published: (2026)

Progressive Entity Resolution: A Design Space Exploration
by: Maciejewski, Jakub, et al.
Published: (2025)

Accelerating Fresh Data Exploration with Fluid ETL Pipelines
by: Norfolk, Maxwell, et al.
Published: (2026)

A Memory-Efficient Distributed Algorithm for Approximate Nearest Neighbour Search with Arbitrary Distances
by: Garcia-Morato, Elena, et al.
Published: (2024)

Accelerating Historical K-Core Search in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

The Virtuous Cycle: AI-Powered Vector Search and Vector Search-Augmented AI
by: Wei, Jiuqi, et al.
Published: (2026)

DIMS: Distributed Index for Similarity Search in Metric Spaces
by: Zhu, Yifan, et al.
Published: (2024)

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
by: Yu, Yuanhang, et al.
Published: (2026)