Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-04
2009-06-16
Pham, Khanh B (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C709S233000
Reexamination Certificate
active
07548937
ABSTRACT:
A computer implemented method, apparatus, and computer usable program code for processing multi-way stream correlations. Stream data are received for correlation. A task is formed for continuously partitioning a multi-way stream correlation workload into smaller workload pieces. Each of the smaller workload pieces may be processed by a single host. The stream data are sent to different hosts for correlation processing.
REFERENCES:
patent: 5367341 (1994-11-01), Schnorf
patent: 5966120 (1999-10-01), Arazi et al.
patent: 6366296 (2002-04-01), Boreczky et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6572662 (2003-06-01), Manohar et al.
patent: 6640239 (2003-10-01), Gidwani
patent: 6728753 (2004-04-01), Parasnis et al.
patent: 6738380 (2004-05-01), Imai et al.
patent: 6850965 (2005-02-01), Allen
patent: 6925501 (2005-08-01), Wang et al.
patent: 6970564 (2005-11-01), Kubota et al.
patent: 7203955 (2007-04-01), Mercier
patent: 7337231 (2008-02-01), Li
patent: 2002/0002571 (2002-01-01), Manohar et al.
patent: 2002/0035559 (2002-03-01), Crowe et al.
patent: 2002/0059191 (2002-05-01), Tamura
patent: 2002/0116705 (2002-08-01), Perlman et al.
patent: 2002/0152317 (2002-10-01), Wang et al.
patent: 2003/0200339 (2003-10-01), Greenblat et al.
patent: 2004/0141494 (2004-07-01), Beshai et al.
patent: 2004/0230581 (2004-11-01), Lee
patent: 2004/0260823 (2004-12-01), Tiwari et al.
patent: 2005/0081116 (2005-04-01), Bejerano et al.
patent: 2005/0086336 (2005-04-01), Haber
patent: 2005/0114909 (2005-05-01), Mercier
patent: 2005/0169255 (2005-08-01), Shimomura et al.
patent: 2006/0195881 (2006-08-01), Segev et al.
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2007/0016560 (2007-01-01), Gu et al.
patent: 2007/0087756 (2007-04-01), Hoffberg
patent: 2007/0266161 (2007-11-01), Kenrick et al.
patent: 2008/0168179 (2008-07-01), Gu et al.
patent: 2008/0198814 (2008-08-01), Wengerter et al.
Gu et al, “Adaptive Load Diffusion For Stream Joins”, Nov. 19, 2005, Middleware 2005, LNCS 3790, p. 411-420.
Ayad et al, “Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams”, Jun. 13, 2004, SIGMOD 2004, ACM Press, p. 419-430.
Bao et al, “Transmission Scheduling in Ad Hoc Networks with Directional Antennas”, Sep. 2002, MOBICOM'02, ACM Press, p. 48-58, <Retrieved from ACM Portal Jan. 29, 2009>.
Mahajan et al, “User-level Internet Path Diagnosis”, Oct. 2003, SOSP'03, ACM Press, p. 106-119, <Retrieved from ACM Portal Jan. 29, 2009>.
Gedik et al, “GrubJoin: An Adaptive, Multiway, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding”, Oct. 2007, IEEE Transactions on Knowledge and Data Engineering, vol. 19, No. 10, p. 1363-1380, >Retrieved from Examiner Files Jan. 30, 2009>.
Pu et al, “Performance comparison of dynamic policies for remote caching”, Jun. 1993, Concurrency: Practice and Experience, vol. 5, No. 4, p. 239-256, <Obtained from ILL Jan. 30, 2009>.
Aggarwal et al, “Optimization Issues in Multimedia Systems”, Dec. 1998, International Journal of Intelligent Systems, vol. 13, John Wiley, p. 1113-1135, <Retrieved via ILL Jan. 30, 2009>.
Gu et al, “Optimal Component Composition for Scalable Stream Processing”, Jun. 2005, IEEE Intl. Conf. on Distributed Computing Systems (ICDCS), p. 1-10, <Retrieved from IEEE Explore Jan. 31, 2009>.
U.S. Appl. No. 11/183,149, filed Jul. 15, 2005, Gu et al.
Cybenko, “Dynamic Load Balancing for Distributed Memory Multiprocessors”, Journal of Parallel and Distributed Computing 7, pp. 279-301, 1989.
Shah et al., “Flux: An Adaptive Partitioning Operator for Continuous Query Systems”, Proc. Of ICDE, Mar. 2003, pp. 1-12.
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.
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 of Data Engineering (ICDE), Apr. 2005, pp. 1-12.
Gu Xiaohui
Wang Haixun
Yu Philip Shi-lung
Corsello Kenneth R.
International Business Machines - Corporation
Pham Khanh B
Wong Joseph D
Yee & Associates P.C.
LandOfFree
System and method for scalable processing of multi-way data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for scalable processing of multi-way data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for scalable processing of multi-way data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4065038