A spinning join that does not get dizzy

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 283-292

  Frey, Philip W ^a   Goncalves, Romulo ^b   Kersten, Martin ^b   Teubner, Jens ^a  

^a ETH ZURICH   (Switzerland)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

10 GB/ S; AVAILABLE BANDWIDTH; COST ADVANTAGES; DISTRIBUTED DATABASE; FLOW OF DATA; HASH JOIN; JOIN ALGORITHM; JOIN PROCESSING; LARGE DATABASE; LARGE-SCALE DATABASE; MAIN-MEMORY; NETWORK INFRASTRUCTURE; PROCESSING PERFORMANCE; REMOTE DIRECT MEMORY ACCESS; TRANSPORT LAYERS;

BANDWIDTH; CACHE MEMORY; DATABASE SYSTEMS; HIGH SPEED NETWORKS; INDUSTRIAL RESEARCH;

DATA PROCESSING;

EID: 77955913458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.23     Document Type: Conference Paper

References (25)

1. A. Abouzeid, K. Bajda-Pawlikowski, D. Abadi, A. Rasin, and A. Silberschatz, "HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads," Proceedings of the VLDB Endowment, vol. 2, no. 1, pp. 922-933, 2009.
2. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast Disks: Data Management for Asymmetric Communication Environments," in Proc. of the ACM SIGMOD Conference on Management of Data, 1995, pp. 199-210.
3. P. Bernstein, N. Goodman, E. Wong, C. Reeve, and J. Rothnie, "Query Processing in a System for Distributed Databases (SDD-1)," ACM Transactions on Database Systems (TODS), vol. 6, no. 4, pp. 602-625, 1981.
4. P. Bernstein and D. ming Chiu, "Using Semi-Joins to Solve Relational Queries," Journal of the ACM, vol. 28, no. 1, pp. 25-40, 1981.
5. T. Bowen, G. Gopal, G. Herman, T. Hickey, K. Lee, W. Mansfield, J. Raitz, and A. Weinrib, "The Datacycle Architecture," Communications of the ACM, vol. 35, no. 12, pp. 71-81, 1992.
6. J. Chhugani, A. D. Nguyen, V. W. Lee, W. Macy, M. Hagog, Y.-K. Chen, A. Baransi, S. Kumar, and P. Dubey, "Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture," Proceedings of the VLDB Endowment, vol. 1, no. 2, pp. 1313-1324, 2008.
7. D. J. DeWitt, J. F. Naughton, and D. A. Schneider, "An Evaluation of Non-Equijoin Algorithms," in Proc. of the 17th Int'l Conference on Very Large Data Bases (VLDB), Barcelona, Spain, 1991, pp. 443-452.
8. N. Dieu, A. Dragusanu, F. Fabret, F. Llirbat, and E. Simon, "1000 Tables Inside the From," Proceedings of the VLDB Endowment (PVLDB), vol. 2, no. 2, pp. 1450-1461, 2009.
9. R. Epstein, M. Stonebraker, and E. Wong, "Distributed Query Processing in a Relational Data Base System," in Proc. of the ACM SIGMOD Conference on Management of Data, 1978, pp. 169-180.
10. A. Foong, T. Huff, H. Hum, J. Patwardhan, and G. Regnier, "TCP Performance Re-Visited, Analysis of Systems and Software," in Proc. of the IEEE ISPASS, 2003, pp. 70-79.
11. P. Frey and G. Alonso, "Minimizing the Hidden Cost of RDMA," in Proc. of the 29th Int'l Conference on Distributed Computing Systems (ICDCS), Montreal, QC, Canada, 2009, pp. 553-560.
12. P. Frey, R. Goncalves, M. Kersten, and J. Teubner, "Spinning Relations: High-Speed Networks for Distributed Join Processing on New Hardware," in Proc. of the 5th Workshop on Data Processing on New Hardware (DaMoN), Providence, RI, USA, 2009, pp. 27-33.
13. R. Goncalves and M. Kersten, "The Data Cyclotron Query Processing Scheme," in Proc. of the 13th Int'l Conference on Extending Database Technology (EDBT), 2010.
14. Accelerating High-Speed Networking with Intel I/O Acceleration Technology, White Paper, Intel Corp., 2006.
15. Intel 64 and IA-32 Architectures Software Developer's Manual, Volume 1, Intel Corp., Sep. 2009.
16. M. Kersten, "The Database Architecture Jigsaw Puzzle," in Proc. of the IEEE Int'l Conference on Data Engineering (ICDE), 2008, pp. 3-4.
17. C. Kim, E. Sedlar, and J. Chhugani, "Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs," Proceedings of the VLDB Endowment, vol. 2, no. 2, pp. 1378-1389, 2009.
18. H. Kung and C. Leiserson, "Systolic Arrays (for VLSI)," in Sparse Matrix Proceedings, 1978, pp. 256-282.
19. W. Litwin, M. Neimat, and D. Schneider, "LH* - A Scalable, Distributed Data Structure," ACM Transaction on Database Systems (TODS), vol. 21, no. 4, pp. 480-525, 1996.
20. G. Lohman, C. Mohan, L. Haas, D. Daniels, B. Lindsay, P. Selinger, and P. Wilms, Query Processing in R*. Springer, 1985.
21. L. Mackert and G. Lohman, "R* Optimizer Validation and Performance Evaluation for Distributed Queries," in Proc. of the 12th Int'l Conference on Very Large Data Bases (VLDB), 1986, pp. 149-159.
22. S. Manegold, P. Boncz, and M. Kersten, "Optimizing Main-Memory Join on Modern Hardware," IEEE Transaction on Knowledge and Data Engineering (TKDE), vol. 14, no. 4, pp. 709-730, 2002.
23. M. J. Menon and D. K. Hsiao, "Design and Analysis of a Relational Join Operation for VLSI," in Proc. of the 7th Int'l Conference on Very Large Data Bases (VLDB), 1981, pp. 44-55.
24. J. Rothnie, P. Bernstein, S. Fox, N. Goodman, M. Hammer, T. Landers, C. Reeve, D. Shipman, and E. Wong, "Introduction to a System for Distributed Databases (SDD-1)," ACM Transaction on Database Systems (TODS), vol. 5, no. 1, pp. 1-17, 1980.
25. P. Valduriez and G. Gardarin, "Join and Semijoin Algorithms for a Multiprocessor Database Machine," ACM Transaction on Database Systems (TODS), vol. 9, no. 1, pp. 133-161, 1984.