MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	d'Hondt, Jens E., Kortekaas, Teun, Papapetrou, Odysseas, Palpanas, Themis
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

A Survey on Time-Series Distance Measures
by: Paparrizos, John, et al.
Published: (2024)

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

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

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

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

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

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

Generative Correlation Manifolds: Generating Synthetic Data with Preserved Higher-Order Correlations
by: d'Hondt, Jens E., et al.
Published: (2025)

PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search with Quality Guarantees
by: Wei, Jiuqi, 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)

Dive into Time-Series Anomaly Detection: A Decade Review
by: Boniol, Paul, 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)

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

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
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)

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

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

Multivariate Time Series Cleaning under Speed Constraints
by: Zhang, Aoqian, et al.
Published: (2024)

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

Top-k Representative Search for Comparative Tree Summarization
by: Chen, Yuqi, et al.
Published: (2024)

$k$-Graph: A Graph Embedding for Interpretable Time Series Clustering
by: Boniol, Paul, et al.
Published: (2025)

Approximating Opaque Top-k Queries
by: Chang, Jiwon, et al.
Published: (2025)

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

Query Refinement for Diverse Top-$k$ Selection
by: Campbell, Felix S., et al.
Published: (2024)

Top-k Approximate Functional Dependency Discovery
by: Wan, Xiaolong, et al.
Published: (2026)

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

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

User-friendly Foundation Model Adapters for Multivariate Time Series Classification
by: Feofanov, Vasilii, et al.
Published: (2024)

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

Discovering Top-k Periodic and High-Utility Patterns
by: Zhou, Qingfeng, et al.
Published: (2025)

Top-k contrast order-preserving pattern mining
by: Wu, Youxi, et al.
Published: (2023)

Inferring the Most Similar Variable-length Subsequences between Multidimensional Time Series
by: Rattanakornphan, Thanadej, et al.
Published: (2025)

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

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
by: Chen, Liuyi, et al.
Published: (2025)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
by: Ge, Mingchang, et al.
Published: (2025)

Redundancy-Driven Top-$k$ Functional Dependency Discovery
by: Wan, Xiaolong, et al.
Published: (2026)

AegisTS: A Hierarchical Agent System with Reinforcement Learning for Multivariate Time Series Data Cleaning
by: Shi, Yuhan, et al.
Published: (2026)

EHL*: Memory-Budgeted Indexing for Ultrafast Optimal Euclidean Pathfinding
by: Du, Jinchun, et al.
Published: (2024)