Buchumschlag

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Zeyu, Wang, Qitong, Cheng, Xiaoxing, Wang, Peng, Palpanas, Themis, Wang, Wei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

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

ParisKV: Fast and Drift-Robust KV-Cache Retrieval for Long-Context LLMs
von: Qi, Yanlin, et al.
Veröffentlicht: (2026)

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

PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search with Quality Guarantees
von: Wei, Jiuqi, et al.
Veröffentlicht: (2026)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)

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

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

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

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

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

DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
von: Lou, Jiahao, et al.
Veröffentlicht: (2025)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
von: Azizi, Ilias, 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)

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

Efficient Filtered-ANN via Learning-based Query Planning
von: Gan, Zhuocheng, et al.
Veröffentlicht: (2026)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
von: Yu, Song, et al.
Veröffentlicht: (2025)

Dive into Time-Series Anomaly Detection: A Decade Review
von: Boniol, Paul, et al.
Veröffentlicht: (2024)

How Hard is it to Decide if a Fact is Relevant to a Query?
von: Bienvenu, Meghyn, et al.
Veröffentlicht: (2026)

MQRLD: A Multimodal Data Retrieval Platform with Query-aware Feature Representation and Learned Index Based on Data Lake
von: Sheng, Ming, et al.
Veröffentlicht: (2024)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Indexing Techniques for Graph Reachability Queries
von: Zhang, Chao, et al.
Veröffentlicht: (2023)

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

Disk-Resident Graph ANN Search: An Experimental Evaluation
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

QuIVer: Rethinking ANN Graph Topology via Training-Free Binary Quantization
von: Xiao, Wenxuan, et al.
Veröffentlicht: (2026)

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

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
von: Ge, Mingchang, et al.
Veröffentlicht: (2025)

Low-Latency Out-of-Core ANN Search in High-Dimensional Space
von: Song, Ziwen, et al.
Veröffentlicht: (2026)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
von: Ma, Ruoyan, et al.
Veröffentlicht: (2024)

LEAD: Iterative Data Selection for Efficient LLM Instruction Tuning
von: Lin, Xiaotian, et al.
Veröffentlicht: (2025)

ScaleGANN: Accelerate Large-Scale ANN Indexing by Cost-effective Cloud GPUs
von: Lu, Lan, et al.
Veröffentlicht: (2026)

Accelerating Graph Indexing for ANNS on Modern CPUs
von: Wang, Mengzhao, et al.
Veröffentlicht: (2025)

LIRA: A Learning-based Query-aware Partition Framework for Large-scale ANN Search
von: Zeng, Ximu, et al.
Veröffentlicht: (2025)

Towards Privacy-Preserving Range Queries with Secure Learned Spatial Index over Encrypted Data
von: Wang, Zuan, et al.
Veröffentlicht: (2025)

Schema-Based Query Optimisation for Graph Databases
von: Sharma, Chandan, et al.
Veröffentlicht: (2024)

Substitutability-Based Graph Node Pricing
von: Wang, Huiju, et al.
Veröffentlicht: (2025)

Indexing Join Inputs for Fast Queries and Maintenance
von: Lyu, Wenhui, et al.
Veröffentlicht: (2025)