Matches in SemOpenAlex for { <https://semopenalex.org/work/W2440477515> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2440477515 abstract "Relational equi-joins are at the heart of almost every query plan. They have been studied, improved, and reexamined on a regular basis since the existence of the database community. In the past four years several new join algorithms have been proposed and experimentally evaluated. Some of those papers contradict each other in their experimental findings. This makes it surprisingly hard to answer a very simple question: what is the fastest join algorithm in 2015? In this paper we will try to develop an answer. We start with an end-to-end black box comparison of the most important methods. Afterwards, we inspect the internals of these algorithms in a white box comparison. We derive improved variants of state-of-the-art join algorithms by applying optimizations like~software-write combine buffers, various hash table implementations, as well as NUMA-awareness in terms of data placement and scheduling. We also inspect various radix partitioning strategies. Eventually, we are in the position to perform a comprehensive comparison of thirteen different join algorithms. We factor in scaling effects in terms of size of the input datasets, the number of threads, different page sizes, and data distributions. Furthermore, we analyze the impact of various joins on an (unchanged) TPC-H query. Finally, we conclude with a list of major lessons learned from our study and a guideline for practitioners implementing massive main-memory joins. As is the case with almost all algorithms in databases, we will learn that there is no single best join algorithm. Each algorithm has its strength and weaknesses and shines in different areas of the parameter space." @default.
- W2440477515 created "2016-06-24" @default.
- W2440477515 creator A5027103204 @default.
- W2440477515 creator A5034654778 @default.
- W2440477515 creator A5091334588 @default.
- W2440477515 date "2016-06-26" @default.
- W2440477515 modified "2023-09-27" @default.
- W2440477515 title "An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory" @default.
- W2440477515 cites W1194153933 @default.
- W2440477515 cites W1992730709 @default.
- W2440477515 cites W2003515726 @default.
- W2440477515 cites W2004772832 @default.
- W2440477515 cites W2014332937 @default.
- W2440477515 cites W2072541977 @default.
- W2440477515 cites W2082695854 @default.
- W2440477515 cites W2086977914 @default.
- W2440477515 cites W2097880677 @default.
- W2440477515 cites W2106771621 @default.
- W2440477515 cites W2122048769 @default.
- W2440477515 cites W2125529470 @default.
- W2440477515 cites W2144839430 @default.
- W2440477515 cites W2276395270 @default.
- W2440477515 cites W2283004062 @default.
- W2440477515 cites W2292693431 @default.
- W2440477515 cites W2294108820 @default.
- W2440477515 cites W2406955896 @default.
- W2440477515 doi "https://doi.org/10.1145/2882903.2882917" @default.
- W2440477515 hasPublicationYear "2016" @default.
- W2440477515 type Work @default.
- W2440477515 sameAs 2440477515 @default.
- W2440477515 citedByCount "68" @default.
- W2440477515 countsByYear W24404775152016 @default.
- W2440477515 countsByYear W24404775152017 @default.
- W2440477515 countsByYear W24404775152018 @default.
- W2440477515 countsByYear W24404775152019 @default.
- W2440477515 countsByYear W24404775152020 @default.
- W2440477515 countsByYear W24404775152021 @default.
- W2440477515 countsByYear W24404775152022 @default.
- W2440477515 countsByYear W24404775152023 @default.
- W2440477515 crossrefType "proceedings-article" @default.
- W2440477515 hasAuthorship W2440477515A5027103204 @default.
- W2440477515 hasAuthorship W2440477515A5034654778 @default.
- W2440477515 hasAuthorship W2440477515A5091334588 @default.
- W2440477515 hasConcept C11413529 @default.
- W2440477515 hasConcept C114614502 @default.
- W2440477515 hasConcept C124101348 @default.
- W2440477515 hasConcept C188805328 @default.
- W2440477515 hasConcept C199360897 @default.
- W2440477515 hasConcept C203570394 @default.
- W2440477515 hasConcept C2776124973 @default.
- W2440477515 hasConcept C2778692605 @default.
- W2440477515 hasConcept C33923547 @default.
- W2440477515 hasConcept C41008148 @default.
- W2440477515 hasConcept C5655090 @default.
- W2440477515 hasConcept C67388219 @default.
- W2440477515 hasConcept C77088390 @default.
- W2440477515 hasConcept C80444323 @default.
- W2440477515 hasConcept C99138194 @default.
- W2440477515 hasConceptScore W2440477515C11413529 @default.
- W2440477515 hasConceptScore W2440477515C114614502 @default.
- W2440477515 hasConceptScore W2440477515C124101348 @default.
- W2440477515 hasConceptScore W2440477515C188805328 @default.
- W2440477515 hasConceptScore W2440477515C199360897 @default.
- W2440477515 hasConceptScore W2440477515C203570394 @default.
- W2440477515 hasConceptScore W2440477515C2776124973 @default.
- W2440477515 hasConceptScore W2440477515C2778692605 @default.
- W2440477515 hasConceptScore W2440477515C33923547 @default.
- W2440477515 hasConceptScore W2440477515C41008148 @default.
- W2440477515 hasConceptScore W2440477515C5655090 @default.
- W2440477515 hasConceptScore W2440477515C67388219 @default.
- W2440477515 hasConceptScore W2440477515C77088390 @default.
- W2440477515 hasConceptScore W2440477515C80444323 @default.
- W2440477515 hasConceptScore W2440477515C99138194 @default.
- W2440477515 hasLocation W24404775151 @default.
- W2440477515 hasOpenAccess W2440477515 @default.
- W2440477515 hasPrimaryLocation W24404775151 @default.
- W2440477515 hasRelatedWork W1509194353 @default.
- W2440477515 hasRelatedWork W1542832406 @default.
- W2440477515 hasRelatedWork W1973623398 @default.
- W2440477515 hasRelatedWork W2007522541 @default.
- W2440477515 hasRelatedWork W2017509273 @default.
- W2440477515 hasRelatedWork W2153485419 @default.
- W2440477515 hasRelatedWork W2592936523 @default.
- W2440477515 hasRelatedWork W2647982597 @default.
- W2440477515 hasRelatedWork W2949324212 @default.
- W2440477515 hasRelatedWork W3028932746 @default.
- W2440477515 isParatext "false" @default.
- W2440477515 isRetracted "false" @default.
- W2440477515 magId "2440477515" @default.
- W2440477515 workType "article" @default.