{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:15:41Z","timestamp":1743005741514,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319094915"},{"type":"electronic","value":"9783319094922"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09492-2_3","type":"book-chapter","created":{"date-parts":[[2014,7,24]],"date-time":"2014-07-24T11:33:31Z","timestamp":1406201611000},"page":"37-50","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Evaluation of Multi-way Joins for Relational Database Systems"],"prefix":"10.1007","author":[{"given":"Michael","family":"Henderson","sequence":"first","affiliation":[]},{"given":"Ramon","family":"Lawrence","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,25]]},"reference":[{"key":"3_CR1","unstructured":"Graefe, G., Bunker, R., Cooper, S.: Hash joins and hash teams in Microsoft SQL Server. In: VLDB, pp. 86\u201397 (1998)"},{"key":"3_CR2","unstructured":"Kemper, A., Kossmann, D., Wiesner, C.: Generalised hash teams for join and group-by. In: VLDB, pp. 30\u201341 (1999)"},{"key":"3_CR3","unstructured":"Bizarro, P., DeWitt, D.J.: Adaptive and robust query processing with SHARP. Technical report 1562, University of Wisconsin (2006)"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Viglas, S., Naughton, J., Burger, J.: Maximizing the output rate of multi-way join queries over streaming information sources. In: VLDB, pp. 285\u2013296 (2003)","DOI":"10.1016\/B978-012722442-8\/50033-1"},{"issue":"1","key":"3_CR5","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.datak.2008.06.001","volume":"67","author":"R Lawrence","year":"2008","unstructured":"Lawrence, R.: Using slice join for efficient evaluation of multi-way joins. Data Knowl. Eng. 67(1), 118\u2013139 (2008)","journal-title":"Data Knowl. Eng."},{"key":"3_CR6","unstructured":"Graefe, G., Ewel, J., Galindo-Legaria, C.: Microsoft SQL Server 7.0 query processor. Technical report, Microsoft Corporation. http:\/\/msdn.microsoft.com\/en-us\/library\/aa226170(SQL.70).aspx, September 1998"},{"key":"3_CR7","unstructured":"Microsoft Corporation: Description of Service Pack 1 for SQL Server 2000. Technical report, Microsoft Corporation. http:\/\/support.microsoft.com\/kb\/889553, May 2001"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Moerkotte, G., Neumann, T.: Dynamic programming strikes back. In: ACM SIGMOD, pp. 539\u2013552 (2008)","DOI":"10.1145\/1376616.1376672"},{"key":"3_CR9","unstructured":"Henderson, M., Lawrence, R.: Are multi-way joins actually useful? In: Proceedings of the 15th International Conference on Enterprise Information Systems, ICEIS 2013. SciTePress (2013)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"DeWitt, D., Katz, R., Olken, F., Shapiro, L., Stonebraker, M., Wood, D.: Implementation techniques for main memory database systems. In: ACM SIGMOD, pp. 1\u20138 (1984)","DOI":"10.1145\/971697.602261"},{"key":"3_CR11","unstructured":"DeWitt, D., Naughton, J.: Dynamic memory hybrid hash join. Technical report, University of Wisconsin (1995)"},{"key":"3_CR12","unstructured":"Kitsuregawa, M., Nakayama, M., Takagi, M.: The effect of bucket size tuning in the dynamic hybrid GRACE hash join method. In: VLDB, pp. 257\u2013266 (1989)"},{"key":"3_CR13","unstructured":"Graefe, G.: Five performance enhancements for hybrid hash join. Technical report CU-CS-606-92, University of Colorado at Boulder (1992)"},{"key":"3_CR14","unstructured":"TPC: TPC-H benchmark. http:\/\/www.tpc.org\/tpch\/"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Blanas, S., Li, Y., Patel, J.M.: Design and evaluation of main memory hash join algorithms for multi-core CPUs. In: SIGMOD Conference, pp. 37\u201348 (2011)","DOI":"10.1145\/1989323.1989328"},{"issue":"10","key":"3_CR16","first-page":"1064","volume":"5","author":"MC Albutiu","year":"2012","unstructured":"Albutiu, M.C., Kemper, A., Neumann, T.: Massively parallel sort-merge joins in main memory multi-core database systems. PVLDB 5(10), 1064\u20131075 (2012)","journal-title":"PVLDB"},{"issue":"11","key":"3_CR17","first-page":"1184","volume":"5","author":"X Zhang","year":"2012","unstructured":"Zhang, X., Chen, L., Wang, M.: Efficient multi-way theta-join processing using mapreduce. PVLDB 5(11), 1184\u20131195 (2012)","journal-title":"PVLDB"},{"issue":"9","key":"3_CR18","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/TKDE.2011.47","volume":"23","author":"FN Afrati","year":"2011","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing multiway joins in a map-reduce environment. IEEE Trans. Knowl. Data Eng. 23(9), 1282\u20131298 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR19","unstructured":"PostgreSQL: open source relational database management system. http:\/\/www.postgresql.org\/"},{"key":"3_CR20","unstructured":"Henderson, M.: C++ source code for multi-way join algorithms. https:\/\/bitbucket.org\/mikecubed\/hashjoins"},{"key":"3_CR21","unstructured":"Chaudhuri, S., Narasayya, V.: TPC-D data generation with skew. Technical report, Microsoft Research. ftp:\/\/ftp.research.microsoft.com\/users\/viveknar\/tpcdskew"}],"container-title":["Lecture Notes in Business Information Processing","Enterprise Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09492-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T19:39:13Z","timestamp":1674157153000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-09492-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319094915","9783319094922"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09492-2_3","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"25 July 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}