Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972203418> ?p ?o ?g. }
- W2972203418 abstract "In the bigdata era, many applications are required to perform quick and accurate join operations on large-scale real-time data streams, such as stock trading and online advertisement analysis. To achieve high throughput and low latency, distributed stream join systems explore efficient stream partitioning strategies to execute the complex stream join procedure in parallel. Existing systems mainly deploy two kinds of partitioning strategies, i.e., random partitioning and hash partitioning. Random partitioning strategy partitions one data stream uniformly while broadcasting all the tuples of the other data stream. This simple strategy may incur lots of unnecessary computations for low-selectivity stream join. Hash partitioning strategy maps all the tuples of the two data streams according to their attributes for joining. However, hash partitioning strategy suffers from a serious load imbalance problem caused by the skew distribution of the attributes, which is common in real-world data. The skewed load may seriously affect the system performance. In this paper, we carefully model the load skewness problem in distributed join systems. We explore the key tuples which lead to the heavy load skewness, and propose an efficient key selection algorithm, GreedyFit to find out these key tuples. We design a lightweight tuple migration strategy to solve the load imbalance problem in real-time and implement a new distributed stream join system, FastJoin. Experimental results using real-world data show that FastJoin can significantly improve the system performance in terms of throughput and latency compared to the state-of-the-art stream join systems." @default.
- W2972203418 created "2019-09-12" @default.
- W2972203418 creator A5018899175 @default.
- W2972203418 creator A5022262922 @default.
- W2972203418 creator A5022650859 @default.
- W2972203418 creator A5053447705 @default.
- W2972203418 creator A5072876554 @default.
- W2972203418 date "2019-05-01" @default.
- W2972203418 modified "2023-10-01" @default.
- W2972203418 title "FastJoin: A Skewness-Aware Distributed Stream Join System" @default.
- W2972203418 cites W1497089183 @default.
- W2972203418 cites W1545379711 @default.
- W2972203418 cites W1994645264 @default.
- W2972203418 cites W2008888174 @default.
- W2972203418 cites W2011039300 @default.
- W2972203418 cites W2023478510 @default.
- W2972203418 cites W2037027334 @default.
- W2972203418 cites W2045247420 @default.
- W2972203418 cites W2056760934 @default.
- W2972203418 cites W2061601738 @default.
- W2972203418 cites W2097880677 @default.
- W2972203418 cites W2114226753 @default.
- W2972203418 cites W2120276090 @default.
- W2972203418 cites W2178090586 @default.
- W2972203418 cites W2226599271 @default.
- W2972203418 cites W2359704875 @default.
- W2972203418 cites W2435648513 @default.
- W2972203418 cites W2521236993 @default.
- W2972203418 cites W2536427613 @default.
- W2972203418 cites W2586644251 @default.
- W2972203418 cites W2621081265 @default.
- W2972203418 cites W2742211145 @default.
- W2972203418 cites W2767005899 @default.
- W2972203418 cites W2768459599 @default.
- W2972203418 cites W2888900074 @default.
- W2972203418 cites W2900412781 @default.
- W2972203418 cites W2913854892 @default.
- W2972203418 cites W2963580420 @default.
- W2972203418 cites W816218384 @default.
- W2972203418 doi "https://doi.org/10.1109/ipdps.2019.00111" @default.
- W2972203418 hasPublicationYear "2019" @default.
- W2972203418 type Work @default.
- W2972203418 sameAs 2972203418 @default.
- W2972203418 citedByCount "9" @default.
- W2972203418 countsByYear W29722034182019 @default.
- W2972203418 countsByYear W29722034182020 @default.
- W2972203418 countsByYear W29722034182021 @default.
- W2972203418 countsByYear W29722034182022 @default.
- W2972203418 countsByYear W29722034182023 @default.
- W2972203418 crossrefType "proceedings-article" @default.
- W2972203418 hasAuthorship W2972203418A5018899175 @default.
- W2972203418 hasAuthorship W2972203418A5022262922 @default.
- W2972203418 hasAuthorship W2972203418A5022650859 @default.
- W2972203418 hasAuthorship W2972203418A5053447705 @default.
- W2972203418 hasAuthorship W2972203418A5072876554 @default.
- W2972203418 hasConcept C105795698 @default.
- W2972203418 hasConcept C107027933 @default.
- W2972203418 hasConcept C118615104 @default.
- W2972203418 hasConcept C118930307 @default.
- W2972203418 hasConcept C120314980 @default.
- W2972203418 hasConcept C122342681 @default.
- W2972203418 hasConcept C124101348 @default.
- W2972203418 hasConcept C138959212 @default.
- W2972203418 hasConcept C173608175 @default.
- W2972203418 hasConcept C187691185 @default.
- W2972203418 hasConcept C188805328 @default.
- W2972203418 hasConcept C2524010 @default.
- W2972203418 hasConcept C2778484313 @default.
- W2972203418 hasConcept C33923547 @default.
- W2972203418 hasConcept C38652104 @default.
- W2972203418 hasConcept C41008148 @default.
- W2972203418 hasConcept C43711488 @default.
- W2972203418 hasConcept C76155785 @default.
- W2972203418 hasConcept C89198739 @default.
- W2972203418 hasConcept C99138194 @default.
- W2972203418 hasConceptScore W2972203418C105795698 @default.
- W2972203418 hasConceptScore W2972203418C107027933 @default.
- W2972203418 hasConceptScore W2972203418C118615104 @default.
- W2972203418 hasConceptScore W2972203418C118930307 @default.
- W2972203418 hasConceptScore W2972203418C120314980 @default.
- W2972203418 hasConceptScore W2972203418C122342681 @default.
- W2972203418 hasConceptScore W2972203418C124101348 @default.
- W2972203418 hasConceptScore W2972203418C138959212 @default.
- W2972203418 hasConceptScore W2972203418C173608175 @default.
- W2972203418 hasConceptScore W2972203418C187691185 @default.
- W2972203418 hasConceptScore W2972203418C188805328 @default.
- W2972203418 hasConceptScore W2972203418C2524010 @default.
- W2972203418 hasConceptScore W2972203418C2778484313 @default.
- W2972203418 hasConceptScore W2972203418C33923547 @default.
- W2972203418 hasConceptScore W2972203418C38652104 @default.
- W2972203418 hasConceptScore W2972203418C41008148 @default.
- W2972203418 hasConceptScore W2972203418C43711488 @default.
- W2972203418 hasConceptScore W2972203418C76155785 @default.
- W2972203418 hasConceptScore W2972203418C89198739 @default.
- W2972203418 hasConceptScore W2972203418C99138194 @default.
- W2972203418 hasLocation W29722034181 @default.
- W2972203418 hasOpenAccess W2972203418 @default.
- W2972203418 hasPrimaryLocation W29722034181 @default.
- W2972203418 hasRelatedWork W1130157623 @default.
- W2972203418 hasRelatedWork W2076211799 @default.