Method and system for performing queries on data streams

Details Method and system for performing queries on data streams Method and system for performing queries on data streams

2011-03-08

2011-03-08

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S718000, C707S899000, C707S922000

Reexamination Certificate

active

07904444

ABSTRACT:
A method and system for performing a data stream query. A data stream query requiring a join operation on multiple data streams is approximated without performing the join operation. It is determined whether conditions of the query are proper to accurately approximate the join operation, and if the conditions are proper the join operation is approximated. The join operation is approximated by independently aggregating values of the data streams and comparing the independently aggregated values.

REFERENCES:
patent: 6032144 (2000-02-01), Srivastava et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6449609 (2002-09-01), Witkowski
patent: 6542886 (2003-04-01), Chaudhuri et al.
patent: 6760724 (2004-07-01), Chakrabarti et al.
patent: 6912524 (2005-06-01), Acharya et al.
patent: 6947927 (2005-09-01), Chaudhuri et al.
patent: 6986019 (2006-01-01), Bagashev et al.
patent: 7184998 (2007-02-01), Nica
patent: 2004/0117359 (2004-06-01), Snodgrass et al.
patent: 2005/0166082 (2005-07-01), Williams et al.
patent: 2006/0143170 (2006-06-01), Ganguly et al.
patent: 2006/0161566 (2006-07-01), Dobra et al.
Author: Chuck Cranor, Ted Johnson and Oliver Spatscheck Title: Gigascope: How to monitor network traffic 5Gbiit/sec at a time Date: Jun. 2003 Publisher: AT&T Pertinent pp. 1-29.
Author: Houghton Mifflin Company Title: The American Heritage Dictionary of teh English Language Date: 2000 Publisher: Houghton Mifflin Company Edition: Fourth Edition Pertinent Page: Page 1 (as in attached pdf file).
Author: Alin Dobra, Minos Garofalakis, Johannes Gehrke, Rajeev Rastogi; Title: Processing Complex Aggregate Queries over Data Streams; Date: year 2002; Publisher: ACM SIGMOD; Pertinent pp. 1-12 (whole attached pdf).

Affiliated with

Also associated with

Rating

Method and system for performing queries on data streams 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 and system for performing queries on data streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing queries on data streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2725823