Fast and Exact Similarity Search in less than a Blink of an Eye

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schäfer, Patrick, Brand, Jakob, Leser, Ulf, Peng, Botao, Palpanas, Themis
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DaiSy: A Library for Scalable Data Series Similarity Search
by: Del Gaudio, Francesca, et al.
Published: (2026)

SEAnet: A Deep Learning Architecture for Data Series Similarity Search
by: Wang, Qitong, et al.
Published: (2026)

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

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

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

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
by: Schäfer, Patrick, et al.
Published: (2022)

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

DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search
by: Chatzakis, Manos, et al.
Published: (2025)

ParisKV: Fast and Drift-Robust KV-Cache Retrieval for Long-Context LLMs
by: Qi, Yanlin, et al.
Published: (2026)

Raising the ClaSS of Streaming Time Series Segmentation
by: Ermshaus, Arik, et al.
Published: (2023)

CLaP -- State Detection from Time Series
by: Ermshaus, Arik, et al.
Published: (2025)

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

LeaFi: Data Series Indexes on Steroids with Learned Filters
by: Wang, Qitong, et al.
Published: (2025)

Data Quality Awareness: A Journey from Traditional Data Management to Data Science Systems
by: Dong, Sijie, et al.
Published: (2024)

Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation
by: Wang, Zeyu, et al.
Published: (2024)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
by: Azizi, Ilias, et al.
Published: (2025)

Automated Data Quality Validation in an End-to-End GNN Framework
by: Dong, Sijie, et al.
Published: (2025)

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

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

Terabyte-Scale Analytics in the Blink of an Eye
by: Wu, Bowen, et al.
Published: (2025)

Dive into Time-Series Anomaly Detection: A Decade Review
by: Boniol, Paul, et al.
Published: (2024)

Discovering Leitmotifs in Multidimensional Time Series
by: Schäfer, Patrick, et al.
Published: (2024)

GTS: GPU-based Tree Index for Fast Similarity Search
by: Zhu, Yifan, et al.
Published: (2024)

LEAD: Iterative Data Selection for Efficient LLM Instruction Tuning
by: Lin, Xiaotian, et al.
Published: (2025)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
by: Lu, Shangqi, et al.
Published: (2025)

ACTIVE: Continuous Similarity Search for Vessel Trajectories
by: Liu, Tiantian, et al.
Published: (2025)

Unified and Efficient Approach for Multi-Vector Similarity Search
by: Yang, Binhan, et al.
Published: (2026)

Updatable Balanced Index for Fast On-device Search with Auto-selection Model
by: Ji, Yushuai, et al.
Published: (2025)

climber++: Pivot-Based Approximate Similarity Search over Big Data Series
by: Zhang, Liang, et al.
Published: (2024)

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

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

PDX: A Data Layout for Vector Similarity Search
by: Kuffo, Leonardo, et al.
Published: (2025)

Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
by: Azizi, Ilias, et al.
Published: (2025)

Updatable Balanced Index for Stable Streaming Similarity Search over Large-Scale Fresh Vectors
by: Lai, Yuhui, et al.
Published: (2026)

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

Distance Comparison Operations Are Not Silver Bullets in Vector Similarity Search: A Benchmark Study on Their Merits and Limits
by: Zheng, Zhuanglin, et al.
Published: (2026)

Near-Duplicate Text Alignment under Weighted Jaccard Similarity
by: Zhang, Yuheng, et al.
Published: (2025)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
by: Chen, Weijian, et al.
Published: (2026)

Accelerating Graph Similarity Search through Integer Linear Programming
by: D'Ascenzo, Andrea, et al.
Published: (2025)

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