Method to create a partition-by time/tuple-based window in...

Details Method to create a partition-by time/tuple-based window in... Method to create a partition-by time/tuple-based window in...

2011-05-17

2011-05-17

Robinson, Greta L (Department: 2169)

Data processing: database and file management or data structures

Data integrity

Data cleansing, data scrubbing, and deleting duplicates

C707S610000, C707S769000

Reexamination Certificate

active

07945540

ABSTRACT:
A method to create a partition by time/tuple based window in an event processing service is provided. When continuous data streams are received, tuples are stored in a data structure with partitions based upon partition keys. Only a specified amount of tuples may be stored in each partition. When a partition exceeds the specified number of tuples, the oldest tuples are removed from the data structure. Tuples stored beyond a specified time period are also removed from the data structure. Two data structures may also be used to implement a time/tuple based window. Tuples are stored in both a data structure with a partition by window and a data structure with a range window. Tuples are removed in the partition by window when tuples exceed the amount in the partition. Tuples are removed in the range window when tuples exceed a specified time period. The two data structures are synchronized.

REFERENCES:
patent: 5708796 (1998-01-01), Ozden et al.
patent: 6801938 (2004-10-01), Bookman et al.
patent: 7437397 (2008-10-01), Koudas et al.
patent: 2006/0064416 (2006-03-01), Sim-Tang
patent: 2006/0106867 (2006-05-01), Burges et al.
patent: 2008/0263096 (2008-10-01), Klein et al.

Affiliated with

Also associated with

Rating

Method to create a partition-by time/tuple-based window in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method to create a partition-by time/tuple-based window in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to create a partition-by time/tuple-based window in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2686786