ISU
Home
ISURF/OIPTT
Home
ISURFtech
Home
Advanced
Search
RSS
Feeds
Method and Apparatus for Computing Time Decayed Aggregates over Asynchronous Streams
Category(s):
For Information, Contact:
Jay Bjerke
Commercialization Manager, Engineering
515-294-4740
licensing@iastate.edu
Web Published:
12/7/2015
ISURF #
3609
Summary:
Iowa State University researchers have developed a technique for processing massive data streams.   The patents are available for non-exclusive license.

Development Stage:
Description:
This invention is a new technique for processing massive data streams. It overcomes the need to store data within the main memory of a computer (or even on a disk) in order to process the data.   Rather than storing data, this “real-time” method uses time decay functions to prioritize processing order by assigning weights based on the age of the data. Decay functions such as sliding windows and exponential decay have been studied under the assumption of well-ordered arrivals, i.e., data arrives in the order of increasing time stamps. However, data quality issues are prevalent in massive streams, due to asynchrony, delays or possibly features inherent to the measurement process, and correct order of arrival cannot be guaranteed.  This new methodology overcomes many of these problems.

Advantage:
• Improves accuracy and performance of data transmission

Application:
Data processing, computation of stream aggregates

References:
IEEE International Conference on Data Engineering, Cancun, Mexico
Patent Information:
*To see the full version of the patent(s), follow the link below, then click on "Images" button.
Country Serial No. Patent No. Issued Date
United States 12/006,333 8,484,269* 7/9/2013
United States 12/006,338 8,391,164* 3/5/2013
United States 13/755,621 8,908,554* 12/9/2014
United States 13/850,438 9,170,984* 10/27/2015


Direct Link: