Stream join processing on heterogeneous processors

Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI)

Volumn P-216, Issue , 2013, Pages 17-26

  Karnagel, Tomas ^a   Schlegel, Benjamin ^a   Habich, Dirk ^a   Lehner, Wolfgang ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; MICROPROCESSOR CHIPS; NETWORK MANAGEMENT; SOCIAL NETWORKING (ONLINE);

HETEROGENEOUS PROCESSORS; INTEGRATED GRAPHICS; MULTI-CORE PROCESSOR; PARALLEL STREAMS; PARALLEL VERSION; PEAK PERFORMANCE; RESOURCE REQUIREMENTS; SINGLE-THREADED;

PARALLEL PROCESSING SYSTEMS;

EID: 84922730047     PISSN: 16175468     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. [Agg06] Charu C. Aggarwal. Data Streams: Models and Algorithms (Advances in Database Systems). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
2. [DNS91] David J. DeWitt, Jeffrey F. Naughton, and Donovan A. Schneider. An Evaluation of Non-Equijoin Algorithms. In Proceedings of the 17th VLDB '91, pages 443-452, San Francisco, CA, USA, 1991.
3. [GO03] Lukasz Golab andMTamer Ö zsu. Processing sliding windowmulti-joins in continuous queries over data streams. In Proceedings of the 29th VLDB '03, pages 500-511, 2003.
4. [Gro] Khronos Group. http://www.khronos.org/opencl/.
5. [GYB07] Bu?gra Gedik, Philip S. Yu, and Rajesh R. Bordawekar. Executing stream joins on the cell processor. In Proceedings of the 33rd VLDB '07, pages 363-374. VLDB Endowment, 2007.
6. [HYF+08] Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju, Qiong Luo, and Pedro Sander. Relational joins on graphics processors. In Proceedings of the ACM SIGMOD '08, pages 511-524, New York, NY, USA, 2008.
7. [KLMV12] Tim Kaldewey, Guy Lohman, Rene Mueller, and Peter Volk. GPU join processing revisited. In Proceedings of the DaMoN '12, pages 55-62, New York, NY, USA, 2012.
8. [LT95] Hongjun Lu and Kian-Lee Tan. On Sort-Merge Algorithm for Band Joins. IEEE Trans. on Knowl. and Data Eng., 7(3): 508-510, June 1995.
9. [SD89] Donovan A. Schneider and David J. DeWitt. A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment. In Proceedings of the ACM SIGMOD '89, pages 110-121, New York, NY, USA, 1989.
10. [Sol93] Valery Soloviev. A Truncating Hash Algorithm for Processing Band-Join Queries. In ICDE, pages 419-427. IEEE Computer Society, 1993.
11. [TM11] Jens Teubner and Rene Mueller. How soccer players would do stream joins. In Proceedings of the ACM SIGMOD '11, pages 625-636, New York, NY, USA, 2011.
12. [VNB03] Stratis D. Viglas, Jeffrey F. Naughton, and Josef Burger. Maximizing the output rate of multi-way join queries over streaming information sources. In Proceedings of the 29th VLDB '03, pages 285-296, 2003.