Using Convolution to Mine Obscure Periodic Patterns in One Pass* Mohamed G. Elfeky, Walid G. Aref, and Ahmed K. Elmagarmid   View Paper (PDF)   Return to Session 11: Analysis and Validation Techniques for Data Abstract #64257;ed, or try to detect potential values for the period in a separate phase. The former assumption is a considerable disadvantage, especially in time series databases where the period is not known a priori. The latter approach results in a multi-pass algorithm, which on the other hand is to be avoided in online environments (e.g., data streams). In this paper, we develop an algorithm that mines periodic patterns in time series databases with unknown or obscure periods such that discovering the period is part of the mining process. Based on convolution, our algorithm requires only one pass over a time series of length n, with O(n log n) time complexity. ©2005 Association for Computing Machinery