Compressing and Indexing Stock Market Data

We show how to build a compressed index for the offline Order Preserving Pattern Matching problem. Our solution is based on the new approach of decomposing the sequence to be indexed into an order component, containing ordering information, and a δ component, containing information on the absolute values. The Order Preserving Matching problem is then… (More)