Linus Zheng

dblp:341/5245 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · unresolved

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

Software engineering, systems software and programming languages · 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
incremental computation
0.912025
Homomorphism Calculus for User-Defined Aggregations · Proc. ACM Program. Lang. 2025
Query processing and optimization › aggregation
user-defined aggregate
0.912025
Homomorphism Calculus for User-Defined Aggregations · Proc. ACM Program. Lang. 2025

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

program synthesis · 0.9homomorphism calculus · 0.9
YearPublicationVenuePosition
2025 Homomorphism Calculus for User-Defined Aggregations
abstract
Data processing frameworks like Apache Spark and Flink provide built-in support for user-defined aggregation functions (UDAFs), enabling the integration of domain-specific logic. However, for these frameworks to support efficient UDAF execution, the function needs to satisfy a homomorphism property, which ensures that partial results from independent computations can be merged correctly Motivated by this problem, this paper introduces a novel homomorphism calculus that can both verify and refute whether a UDAF is a dataframe homomorphism. If so, our calculus also enables the construction of a corresponding merge operator which can be used for incremental computation and parallel execution. We have implemented an algorithm based on our proposed calculus and evaluate it on real-world UDAFs, demonstrating that our approach significantly outperforms two leading synthesizers.
Ziteng Wang 0001, Ruijie Fang, Linus Zheng, Dixin Tang, Isil Dillig
Proc. ACM Program. Lang.3