FPGA acceleration window joins over multiple data streams

Journal of Circuits, Systems and Computers

Volumn 14, Issue 4, 2005, Pages 813-830

  Qian, Jiang Bo ^a   Xu, Hong Bing ^a   Dong, Yi Sheng ^a   Liu, Xue Jun ^a   Wang, Yong Li ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Data stream; FPGA; Routing table; Window join

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DATA REDUCTION; ITERATIVE METHODS; SWITCHES;

DATA STREAM; ROUTING TABLE; TUPLES; WINDOW JOIN;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 25444465415     PISSN: 02181266     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218126605002611     Document Type: Article

References (17)

1. B. Babcock et al., Models and issues in data stream systems, Proc. 21st ACM Symp. on Principles of Database Systems, Madison, Wisconsin (2002), pp. 1-16.
2. B. Babcock, M. Datar and R. Motwani, Sampling from a moving window over streaming data, Proc. 13th Annual ACM-SIAM Symp. on Discrete Algorithms, San Francisco, CA (2002), pp. 633-634.
3. J. Kang, J. F. Naughton and S. Viglas, Evaluating window joins over unbounded streams, Proc. 19th Int. Conf. on Data Engineering, Bangalore, India (2003), pp. 341-352.
4. D. J. Abadi et al., Aurora: A new model and architecture for data stream management, VLDB J. 12 (2003) 120-139.
5. The STREAM Group, Stanford University, STREAM: The stanford stream data manager, IEEE Data Engineering Bulletin 26 (2003) 19-26.
6. L. Golab and M. T. Ozsu, Issues in data stream management, ACM SIGMOD Record 32 (2003) 5-14.
7. S. Chandrasekaran et al., TelegraphCQ: Continuous dataflow processing for an uncertain world, 1st Biennial Conf. on Innovative Data Systems Research, Asilomar, CA, January 2003.
8. J. Chen et al., NiagaraCQ: A scalable continuous query system for internet databases, Proc. ACM SIGMOD Int. Conf. on Management of Data, Dallas, Texas, May 2000, pp. 379-390.
9. C. Cranor et al., GigaScope: High performance network monitoring with an SQL interface, Proc. ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisconsin, June 2002, p. 623.
10. S. Chandrasekaran and M. J. Franklin, Streaming queries over streaming data, Proc. 28th VLDB Conf, Hong Kong, China, August 2002, pp. 203-214.
11. T. Urhan and M. Franklin, XJoin: A reactively-scheduled pipelined join operator, IEEE Data Engineering Bulletin 23 (2000) 27-33.
12. A. Wilschut and P. Apers, Dataflow query execution in a parallel main-memory environment, Proc. 1st Int. Conf. on Parallel and Distributed Information Systems, Los Alamitos, CA, December 1991, pp. 68-77.
13. S. Viglas, J. Naughton and J. Burger, Maximizing the output rate of multi-way join queries over streaming information sources, Proc. 29th VLDB Conf., Berlin, Germany, September 2003, pp. 285-296.
14. S. Viglas and J. Naughton, Rate-based query optimization for streaming information sources, Proc. ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisconsin, June 2002, pp. 37-48.
15. M. Hammad et al., Scheduling for shared window joins over data streams, Proc. 29th VLDB Conf., Berlin, Germany, September 2003, pp. 297-308.
16. L. Golab and M. T. Ozsu, Processing sliding window multi-Joins in continuous queries over data streams, Proc. 29th VLDB Conf., Berlin, Germany, September 2003, pp. 500-511.
17. S. Madden et al., Continuously adaptive continuous queries over streams, Proc. ACM SIGMOD Int. Conf. on Management of Data, Madison, Wisconsin, June 2002, pp. 49-61.