Low-Latency handshake join

Proceedings of the VLDB Endowment

Volumn 7, Issue 9, 2014, Pages 709-720

  Roy, Pratanu ^a   Teubner, Jens ^b   Gemulla, Rainer ^c  

^a ETH ZURICH   (Switzerland)

^b TU DORTMUND UNIVERSITY   (Germany)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SCALABILITY;

HARDWARE ARCHITECTURE; HIGH THROUGHPUT; JOIN ALGORITHM; LOW LATENCY; PHYSICAL OUTPUT;

COMPUTER HARDWARE DESCRIPTION LANGUAGES;

EID: 84901778054     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2732939.2732944     Document Type: Conference Paper

References (22)

1. D. J. Abadi, D. Carney, U. Çetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: a new model and architecture for data stream management. The VLDB Journal, 12(2):120-139, Aug. 2003.
2. A. Arasu, M. Cherniack, E. Galvez, D. Maier, A. S. Maskey, E. Ryvkina, M. Stonebraker, and R. Tibbetts. Linear road: a stream data management benchmark. In Proc. of VLDB, volume 30, pages 480-491, 2004.
3. C. Balkesen, J. Teubner, G. Alonso, and M. Ozsu. Main-memory hash joins on multi-core cpus: Tuning to the underlying hardware. In Proc. of ICDE, pages 362-373, 2013.
4. A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The Multikernel: A new OS architecture for scalable multicore systems. In Proc. of ACM SOSP, Big Sky, MT, USA, 2009.
5. P. Conway, N. Kalyanasundharam, G. Donley, K. Lepak, and B. Hughes. Cache hierarchy and memory subsystem of the AMD Opteron processor. IEEE Micro, 30(2):16-29, 2010.
6. L. Ding, N. Mehta, E. A. Rundensteiner, and G. T. Heineman. Joining punctuated streams. In Proc. of EDBT, pages 587-604. 2004.
7. L. Ding and E. A. Rundensteiner. Evaluating window joins over punctuated streams. In Proc. of CIKM, pages 98-107. ACM, 2004.
8. J.-P. Dittrich, B. Seeger, D. S. Taylor, and P. Widmayer. Progressive merge join: A generic and non-blocking sort-based join algorithm. In Proc. of VLDB, pages 299-310, 2002.
9. B. Gedik, P. S. Yu, and R. Bordawekar. CellJoin: A parallel stream join operator for the Cell processor. The VLDB Journal, 18(2):501-519, 2009.
10. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In Proc. of ICDE, Bangalore, India, 2003.
11. T. Karnagel, D. Habich, B. Schlegel, and W. Lehner. The HELLS-join: a heterogeneous stream join for extremely large windows. In Proc. of DaMoN, New York, NY, USA, June 2013.
12. T. Karnagel, B. Schlegel, D. Habich, and W. Lehner. Stream join processing on heterogeneous processors. In BTW Workshops, pages 17-26, Magdeburg, Germany, Mar. 2013.
13. S. Krishnamurthy, M. J. Franklin, J. Davis, D. Farina, P. Golovko, A. Li, and N. Thombre. Continuous analytics over discontinuous streams. In Proc. of ACM SIGMOD, pages 1081-1092, Indianapolis, IN, USA, June 2010.
14. J. Li, D. Maier, K. Tufte, V. Papadimos, and P. A. Tucker. Semantics and evaluation techniques for window aggregates in data streams. In Proc. of ACM SIGMOD, Baltimore, MD, USA, 2005.
15. J. Li, K. Tufte, V. Shkapenyuk, V. Papadimos, T. Johnson, and D. Maier. Out-of-order processing: a new architecture for high performance stream systems. Proc. VLDB Endowment (PVLDB), 1(1), 2008.
16. Y. Li, I. Pandis, R. Müller, V. Raman, and G. M. Lohman. Numa-aware algorithms: the case of data shuffling. In CIDR, 2013.
17. M. Mokbel, M. Lu, and W. Aref. Hash-merge join: a non-blocking join algorithm for producing fast and early join results. In Proc. of ICDE, pages 251-262, 2004.
18. Y. Oge, T. Miyoshi, H. Kawashima, and T. Yoshinaga. A fast handshake join implementation on FPGA with adaptive merging network. In Proc. of SSDBM, Baltimore, MD, USA, July 2013.
19. M. Sadoghi, M. Labrecque, H. Singh, W. Shum, and H.-A. Jacobsen. Efficient event processing through reconfigurable hardware for algorithmic trading. Proc. VLDB Endowment (PVLDB), 3(1-2):1525-1528, 2010.
20. J. Teubner and R. Mueller. How soccer players would do stream joins. In Proc. of ACM SIGMOD, Athens, Greece, 2011.
21. A. N. Wilschut and P. M. Apers. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1(1):103-128, 1993.
22. L. Woods, J. Teubner, and G. Alonso. Complex event detection at wire speed with FPGAs. Proc. VLDB Endowment (PVLDB), 3(1), 2010