@inproceedings{d9c2d7ca39dd48f0b47f5cd6220bf363,
title = "Computing Pure Consecutive Maximal Periodic Patterns with k Δ-Errors in Raw and Compressed Data",
abstract = "Identifying periodic patterns in time series data is crucial for uncovering hidden structures and predicting future events. Recognizing meaningful periodic patterns in real data requires handling approximation criteria since periodic phenomena are usually inexact. This paper introduces a suitable criterion and focuses on detecting Consecutive Periodic Patterns (CPPs) with k Δ-errors, where k bounds the number of errors and Δ limits the size of the error. We develop efficient algorithms to detect the Longest Pure Consecutive Maximal Periodic Pattern with bounded errors in both raw and compressed data, the latter by means of the Arithmetic Progressions Tree (APT) data structure.",
keywords = "arithmetic progression, compact data structure, monotonic sequences, periodic pattern",
author = "Samuel Bismuth and Avivit Levy and Dana Shapira",
note = "Publisher Copyright: {\textcopyright} 2026 IEEE.; 2026 Data Compression Conference, DCC 2026 ; Conference date: 24-03-2026 Through 27-03-2026",
year = "2026",
doi = "10.1109/DCC66757.2026.00017",
language = "אנגלית",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "93--102",
editor = "Ali Bilgin and Fowler, \{James E.\} and Joan Serra-Sagrista and Yan Ye and Storer, \{James A.\}",
booktitle = "Proceedings - DCC 2026",
address = "ארצות הברית",
}