Systems and methods for simultaneous summarization of data cube streams
AssigneeInternational Business Machines Corporation
InventorsSpyridon Papadimitriou, Jimeng Sun, Philip S. Yu
Life of this patent
Estimating the term…
Abstract
In an exemplary embodiment, some of the main aspects of the present invention are the following: (i) Data model: We introduce tensor streams to deal with large collections of multi-aspect streams; and (ii) Algorithmic framework: We propose window-based tensor analysis (WTA) to effectively extract core patterns from tensor streams. The tensor representation is related to data cube in On-Line Analytical Processing (OLAP). However, our present invention focuses on constructing simple summaries for each window, rather than merely organizing the data to produce simple aggregates along each aspect or combination of aspects.
Claims8
A method for summarization of streams of time-ordered information, said method comprising:
- observing a plurality of sensors, each of said plurality of sensors represent a value at a plurality of aspects;
- determining a timestamp aspect, which forms a window size by sampling said sensors at a predetermined time interval, said window size determines the time interval for a stream summary;
- forming a stream array, said stream array includes said value, said plurality of aspects, and said timestamp aspect;
- and
- constructing said stream summary by using said window size and a step size, said step size determines the overlap between consecutive said window, wherein time is divided into consecutive windows and said stream summary for each of said window is incrementally maintained.
Dependencies are inferred from the claim text.