| Abstract: |
Motif discovery is a core task in time series data mining, aimed at identifying repeated, conserved, or otherwise informative subsequences in sequential data. This paper provides a compact survey of time series motif discovery methods, with emphasis on algorithmic principles, scalability, software availability, and recent methodological trends. After introducing the minimum background needed to define time series, subsequences, similarity measures, representations, and motifs, we organize the literature along a chronological and methodological axis. Early approximate and symbolic approaches are discussed as historical milestones, while particular attention is devoted to exact, scalable, matrix-profile-based, multivariate, variable-length, and neural representation-based methods. The survey also summarizes available implementations and representative application domains, including biological sequences, motion data, energy monitoring, automotive signals, and music information retrieval. The resulting synthesis is intended to support researchers and practitioners in selecting motif discovery techniques according to data size, dimensionality, required accuracy, interpretability, and computational constraints. |