Abstract:Many database applications require the analysis and processing of data streams. In such systems, huge amounts of data arrive rapidly and their values change over time. The variations on streams typically imply some fundamental changes of the underlying objects and possess significant domain meanings. In some data streams, successive events seem to recur in a certain time interval, but the data indeed evolves with tiny differences as time elapses. This feature is called pseudo periodicity, which poses a non-trivial challenge to variation management in data streams. This paper presents our research effort in online variation management over such streams, and the idea can be applied to the problem domain of medical applications, such as patient vital signal monitoring. We propose a new method named Pattern Growth Graph (PGG) to detect and manage variations over pseudo periodical streams. PGG adopts the wave-pattern to capture the major information of data evolution and represent them compactly. With the help of wave-pattern matching algorithm, PGG detects the stream variations in a single pass over the stream data. PGG only stores the different segments of the pattern for incoming stream, and hence it can substantially compress the data without losing important information. The statistical information of PGG helps to distinguish meaningful data changes from noise and to reconstruct the stream with acceptable accuracy. Extensive experiments on real datasets containing millions of data items demonstrate the feasibility and effectiveness of the proposed scheme.

A Heuristic Method for Unstructured Pattern Management over Data Streams.

Mining Fuzzy Association Rules in Data Streams

A New Algorithm for Frequency Tendency Prediction over Data Streams

Estimation and maintenance of frequent pattern on data streams

State-of-the-art on Frequent Pattern Mining in Data Streams

Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams

Pgg: an Online Pattern Based Approach for Stream Variation Management

Mining Scalable Pattern Based on Temporal Logic over Data Streams

Survey of the Study on Frequent Pattern Mining in Data Streams

A Two-Phase Approach for Unexpected Pattern Mining.

Effective variation management for pseudo periodical streams.

A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data

Efficient Mining of Closed Sequential Patterns on Stream Sliding Window

Diversity-Based Load Shedding Strategy over Pattern Streams

Online Constrained Pattern Detection over Streams.

A General and Parallel Platform for Mining Co-Movement Patterns over Large-scale Trajectories.

Discovering Significant Sequential Patterns in Data Stream by an Efficient Two-Phase Procedure

Methods for Mining Frequent Items in Data Streams: an Overview

PEDS-VM: A Variation Management Prototype for Pattern Evolving Data Streams

DELAY: A Lazy Approach for Mining Frequent Patterns over High Speed Data Streams

Data mining : past present and future - a typical survey on data streams