Method for providing load diffusion in data stream correlations

Details Method for providing load diffusion in data stream correlations Method for providing load diffusion in data stream correlations

2005-07-15

2009-02-03

Vaughn, Jr., William C. (Department: 2144)

Electrical computers and digital processing systems: multicomput

Distributed data processing

Client/server

C709S226000, C707S793000

Reexamination Certificate

active

07487206

ABSTRACT:
A computer implemented method for performing load diffusion to process data stream pairs. A data stream pair is received for correlation. The data stream pair is partitioned into portions to meet correlation constraints for correlating data in the data stream pair to form a partitioned data stream pair. The partitioned data stream pair is sent to a set of nodes for correlation processing to perform the load diffusion.

REFERENCES:
patent: 6366296 (2002-04-01), Boreczky et al.
patent: 6728753 (2004-04-01), Parasnis et al.
patent: 6850965 (2005-02-01), Allen
patent: 2002/0035559 (2002-03-01), Crowe et al.
patent: 2005/0081116 (2005-04-01), Bejerano et al.
patent: 2005/0169255 (2005-08-01), Shimomura et al.
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2007/0266161 (2007-11-01), Kenrick et al.
U.S. Appl. No. 11/417,838, filed May 4, 2006, Gu et al.
Ivanova et al., “Customizable Parallel Execution of Scientific Stream Queries”, Proc. Of VLDB Conference, Trondheim, Norway, 2005, pp. 157-168.
Viglas et al., “Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources”, Proc. Of VLDB Conference, Berlin, Germany, 2003, pp. 1-12.
Golab et al., “Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams”, Proc. Of VLDB Conference, Berlin, Germany, pp. 1-12. 2003.
Avnur et al., “Eddies: Continuously Adaptive Query Processing”, Proc. Of SIGMOD, Dallas, Texas, May 2000, pp. pp. 1-12.
Tian et al., “Tuple Routing Strategies for Distributed Eddies”, Proc. Of VLDB Conference, Berlin, Germany 2003, pp. 1-12.
Gomes et al., “Experimental Analysis of Approximation Algorithms for the Vertex Cover and Set Covering Problems”, Computers and Operations Research, 2005, pp. 1-18.
Cybenko, “Dynamic Load Balancing for Distributed Memory Multiprocessors”, Journal of Parallel and Distributed Computing 7, 1989, 0743-7315/89, pp. 279-301.
Tatbul et al, “Load Shedding in a Data Stream Manager”, Proceedings of the 29thInternational Conference on Very Large Data Bases (VLDB), Sep. 2003, pp. 1-28.
Balazinska et al., “Contract-based Load Management in Federated Distributed Systems”, Proceedings of 1stSymposium on Networked Systems Design and Implementation (NSDI), Mar. 2004, pp. 1-14.
Xing et al., “Dynamic Load Distribution in the Borealis Stream Processor”, Proceedings of the International Conference on Data Engineering (ICDE), Apr. 2005, pp. 1-12.
Shah et al., “Flux: An Adaptive Partitioning Operator for Continuous Query Systems”, Proceedings of the 19thInternational Conference on Data Engineering (ICDE), Mar. 2003, pp. 1-12.

Affiliated with

Also associated with

Rating

Method for providing load diffusion in data stream correlations 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 for providing load diffusion in data stream correlations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing load diffusion in data stream correlations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4133863