Liangliang Yin

dblp:242/5162 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 1Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 100%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization › join processing
multi-way join
0.412019
HyMJ: A Hybrid Structure-Aware Approach to Distributed Multi-way Join Query · ICDE 2019
Query processing and optimization
query optimization
0.412019
HyMJ: A Hybrid Structure-Aware Approach to Distributed Multi-way Join Query · ICDE 2019

Methods — techniques the papers use, named apart from their topics

heuristic strategy selection · 0.4graph contraction · 0.4
YearPublicationVenuePosition
2023 Coral: federated query join order optimization based on deep reinforcement learning
Rong Gu 0001, Liangliang Yin, Lingyi Song, Chunfeng Yuan, Zhaokang Wang, Yihua Huang 0001
World Wide Web (WWW)3
2019 HyMJ: A Hybrid Structure-Aware Approach to Distributed Multi-way Join Query
abstract
The multi-way join query plays a fundamental role in many big data analytic scenarios. Recently, the hybrid join query is becoming increasingly important. However, the existing one-round and multi-round algorithms have limitations in the process of the hybrid query. In this paper, we present a novel hybrid structure-aware multi-way join algorithm called HyMJ, which combines the one-round and multi-round algorithms to compute the hybrid query efficiently. First, we propose the query structure graph (QSG) to represent the internal query structure of a given join query and the query structure decomposition tree (QSDT) to represent the structure-aware query plan. Each internal node of the QSDT denotes a subquery with a cyclic or acyclic query structure. Then, we design a graph contraction based algorithm to construct QSDT from QSG. Furthermore, to select the optimal join strategy for each subquery in the QSDT, we introduce a heuristic strategy selection model. Experimental results on Apache Spark reveal that HyMJ outperforms both the one-round and multi-round algorithms for hybrid multi-way join queries on real-world datasets.
Xiaoqi Wu, Liangliang Yin, Haogang Wang, Rong Gu 0001, Chunfeng Yuan, Yihua Huang 0001
ICDE3