Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Youfu Li 0003

dblp:32/238-3 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
3since 2021 · last 2022
0000-0001-5806-5120ORCID · conflict

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

Systems, architecture and hardware · 3 · 3 first-author · 1 since 2021Databases, data management, data science and information retrieval · 2 · 1 first-author · 2 since 2021Artificial intelligence and machine learning · 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.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Distributed systems · 44% Parallel and multicore computing · 44% High-performance computing · 13%
Databases, data mining, and information retrieval
1 paper
Query processing and optimization · 100%

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

TopicWeightPapersLastEvidence papers
Query processing and optimization › recursive query
recursive aggregate SQL
0.512021
KDDLog: Performance and Scalability in Knowledge Discovery by Declarative Queries with Aggregates · ICDE 2021
Query processing and optimization › recursive query
recursive query evaluation
0.512021
KDDLog: Performance and Scalability in Knowledge Discovery by Declarative Queries with Aggregates · ICDE 2021
Distributed systems › distributed data processing
dataflow systems
0.512021
SEIZE: Runtime Inspection for Parallel Dataflow Systems · IEEE Trans. Parallel Distributed Syst. 2021
High-performance computing
data-intensive computing
0.112021
SEIZE: Runtime Inspection for Parallel Dataflow Systems · IEEE Trans. Parallel Distributed Syst. 2021

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

wiretapping · 0.5semi-naive fixpoint computation · 0.5operator decomposition · 0.5distributed query compilation · 0.5dataflow punctuation · 0.5chain aggregates · 0.5
YearPublicationVenuePosition
2022 Demonstration of LogicLib: An Expressive Multi-Language Interface over Scalable Datalog System
abstract
With the ever-increasing volume of data, there is an urgent need to provide expressive and efficient tools to support Big Data analytics. The declarative logical language Datalog has proven very effective at expressing concisely graph, machine learning, and knowledge discovery applications via recursive queries. In this demonstration, we develop Logic Library (LLib), a library of recursive algorithms written in Datalog that can be executed in BigDatalog, a Datalog engine on top of Apache Spark developed by us. LLib encapsulates complex logic-based algorithms into high-level APIs, which simplify the development and provide a unified interface akin to the one of Spark MLlib. As LLib is fully compatible with DataFrame, it enables the integrated utilization of its built-in applications and new Datalog queries with existing Spark functions, such as those provided by \mlib and Spark SQL. With a variety of examples, we will (i) show how to write programs with LLib to express a variety of applications; (ii) illustrate its user experience in Apache Spark ecosystem; and (iii) present a user-friendly interface to interact with the LLib framework and monitor the query results.
Jin Wang 0007, Guorui Xiao, Youfu Li 0003, Carlo Zaniolo
CIKM4
2021 KDDLog: Performance and Scalability in Knowledge Discovery by Declarative Queries with Aggregates
abstract
Demand for powerful, high-performance analytics on large Data Bases has been ever growing. Database Management Systems have long shown that descriptive analytics can be supported quite effectively by enriching traditional aggregates with constructs such as Data Cubes and other ROLAPs - thus extending the optimizability and parallelizability of RDBMS. In this paper, we show that these benefits can now be extended to predictive analytics, e.g. clustering, classification and association, by using aggregates in declarative recursive queries. Therefore, we introduce KDDLog, a scalable framework which leverages recursive queries with aggregates and our newly-proposed chain aggregates to enable users to build or customize knowledge discovery models with concise and expressive queries. We further propose specialized compilation techniques for semi-naive fix-point computation in the presence of aggregates, and optimizations for complex recursive queries on distributed data platforms. We provide KDDLib to build knowledge discovery tasks and advanced interfaces to ease users of porting new models. Extensive evaluations on large-scale datasets demonstrate that our approach achieves promising performance gain while offering both increased generality and ease of programming knowledge discovery applications.
Youfu Li 0003, Jin Wang 0007, Ariyam Das, Jiaqi Gu 0001, Carlo Zaniolo
ICDE1
2021 SEIZE: Runtime Inspection for Parallel Dataflow Systems
abstract
Many Data-Intensive Scalable Computing (DISC) Systems provide easy-to-use functional APIs, and efficient scheduling and execution strategies allowing users to build concise data-parallel programs. In these systems, data transformations are concealed by exposed APIs, and intermediate execution states are masked under dataflow transitions. Consequently, many crucial features and optimizations (e.g., debugging, data provenance, runtime skew detection), which require runtime datafow states, are not well-supported. Inspired by our experience in implementing features and optimizations over DISC systems, we present SEIZE, a unified framework that enables dataflow inspection-wiretapping the data-path with listening logic-in MapReduce-style programming model. We generalize our lessons learned by providing a set of primitives defining dataflow inspection, orchestration options for different inspection granularities, and operator decomposition and dataflow punctuation strategy for dataflow intervention. We demonstrate the generality and flexibility of the approach by deploying SEIZE in both Apache Spark and Apache Flink, and by implementing a prototype runtime query optimizer for Spark. Our experiments show that, the overhead introduced by the inspection logic is most of the time negligible (less than 5 percent in Spark and 10 percent in Flink).
Youfu Li 0003, Matteo Interlandi, Fotis Psallidas, Wei Wang 0010, Carlo Zaniolo
IEEE Trans. Parallel Distributed Syst.1
2020 SEIZE User Desired Moments: Runtime Inspection for Parallel Dataflow Systems
abstract
In Data-Intensive Scalable Computing (DISC) Systems, data transformations are concealed by exposed APIs, and intermediate execution moments are masked under dataflow transitions. Consequently, many crucial features and optimizations (e.g., debugging, data provenance, runtime skew detection) are not well-supported. Inspired by our experience in implementing features and optimizations over DISC systems, we present SEIZE, a unified framework that enables dataflow inspection- wiretapping the data-path with listening logic -in MapReduce-style programming model. We generalize our lessons learned by providing a set of primitives defining dataflow inspection, orchestration options for different inspection granularities, and operator decomposition and dataflow puncutation strategy for dataflow intervention. We demonstrate the generality and flexibility of the approach by deploying SEIZE in both Apache Spark and Apache Flink. Our experiments show that, the overhead introduced by the inspection logic is most of the time negligible (less than 5% in Spark and 10% in Flink).
Youfu Li 0003, Matteo Interlandi, Fotis Psallidas, Wei Wang 0010, Carlo Zaniolo
ICDCS1
2018 RIOS: Runtime Integrated Optimizer for Spark
abstract
Many Data-Intensive Scalable Computing (DISC) systems do not support sophisticated cost-based query optimizers because they lack the necessary data statistics. Consequently many crucial optimizations, such as join order and plan selection, are not well supported in DISC systems. RIOS is a Runtime Integrated Optimizer for Spark that lazily binds to execution plans at runtime, after collecting the statistics needed to make more optimal decisions. We evaluate the efficacy of our approach and show that better plans can be derived at runtime, achieving more than an order-of-magnitude performance improvement compared to compile time generated plans produced by the Apache Spark rule-base optimizer.
Youfu Li 0003, Ling Ding 0002, Matteo Interlandi
SoCC1