arXiv subjects

B. Lin

Publications and source records attributed to B. Lin.

5 recordsLinked to original sources

arXiv2023

RelJoin: Relative-cost-based Selection of Distributed Join Methods for Query Plan Optimization

Selecting appropriate distributed join methods for logical join operations in a query plan is crucial for the performance of data-intensive scalable computing (DISC). Different network communication patterns in the data exchange phase generate varying network communication workloads and significantly affect the distributed join performance. However, most cost-based query optimizers focus on the local computing cost and do not precisely model the network communication cost. We propose a cost model for various distributed join methods to optimize join queries in DISC platforms. Our method precisely measures the network and local computing workloads in different execution phases, using information on the size and cardinality statistics of datasets and cluster join parallelism. Our cost model reveals the importance of the relative size of the joining datasets. We implement an efficient distributed join selection strategy, known as RelJoin in SparkSQL, which is an industry-prevalent distributed data processing framework. RelJoin uses runtime adaptive statistics for accurate cost estimation and selects optimal distributed join methods for logical joins to optimize the physical query plan. The evaluation results on the TPC-DS benchmark show that RelJoin performs best in 62 of the 97 queries and can reduce the average query time by 21% compared with other strategies.

cs.DB↗

arXiv2009

Deviation from the Wiedemann-Franz law induced by nonmagnetic impurities in overdoped La_{2-x}Sr_{x}CuO_{4}

To investigate the validity of the Wiedemann-Franz (WF) law in disordered but metallic cuprates, the low-temperature charge and heat transport properties are carefully studied for a series of impurity-substituted and carrier-overdoped La_{1.8}Sr_{0.2}Cu_{1-z}M_zO_4 (M = Zn or Mg) single crystals. With moderate impurity substitution concentrations of z = 0.049 and 0.082 (M = Zn), the resistivity shows a clear metallic behavior at low temperature and the WF law is confirmed to be valid. With increasing impurity concentration to z = 0.13 (M = Zn) or 0.15 (M = Mg), the resistivity shows a low-T upturn but its temperature dependence indicates a finite conductivity in the T \to 0 limit. In this weakly-localized metallic state that is intentionally achieved in the overdoped regime, a {\it negative} departure from the WF law is found, which is opposite to the theoretical expectation.

cond-mat.supr-con↗

arXiv2005

Correlated particle dynamics in concentrated quasi-two-dimensional suspensions

We investigate theoretically and experimentally how the hydrodynamically correlated lateral motion of particles in a suspension confined between two surfaces is affected by the suspension concentration. Despite the long range of the correlations (decaying as 1/r^2 with the inter-particle distance r), the concentration effect is present only at short inter-particle distances for which the static pair correlation is nonuniform. This is in sharp contrast with the effect of hydrodynamic screening present in unconfined suspensions, where increasing the concentration changes the prefactor of the large-distance correlation.

cond-mat.soft↗

arXiv2005

From random walk to single-file diffusion

We report an experimental study of diffusion in a quasi-one-dimensional (q1D) colloid suspension which behaves like a Tonks gas. The mean squared displacement as a function of time is described well with an ansatz encompassing a time regime that is both shorter and longer than the mean time between collisions. This ansatz asserts that the inverse mean squared displacement is the sum of the inverse mean squared displacement for short time normal diffusion (random walk) and the inverse mean squared displacement for asymptotic single-file diffusion (SFD). The dependence of the single-file 1D mobility on the concentration of the colloids agrees quantitatively with that derived for a hard rod model, which confirms for the first time the validity of the hard rod SFD theory. We also show that a recent SFD theory by Kollmann leads to the hard rod SFD theory for a Tonks gas.

cond-mat.soft↗

arXiv2005

Hydrodynamic interaction in quasi-two-dimensional suspensions

Confinement between two parallel surfaces is found, theoretically and experimentally, to drastically affect the hydrodynamic interaction between colloid particles, changing the sign of the coupling, its decay with distance and its concentration dependence. In particular, we show that three-body effects do not modify the coupling at large distances as would be expected from hydrodynamic screening.

cond-mat.soft↗