William W. Ma

dblp:184/2345 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
1since 2021 · last 2021
0000-0001-6684-1513ORCID · verified

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

Databases, data management, data science and information retrieval · 3 · 1 first-author · 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
3 papers
Query processing and optimization · 77% Database system architecture and tuning · 23%
Computer architecture, parallel and distributed computing, and storage systems
1 paper
Cloud and datacenter computing · 100%

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

TopicWeightPapersLastEvidence papers
Query processing and optimization
multi-query optimization
0.512021
Resource-efficient Shared Query Execution via Exploiting Time Slackness · SIGMOD Conference 2021
Query processing and optimization
shared computation
0.512021
Resource-efficient Shared Query Execution via Exploiting Time Slackness · SIGMOD Conference 2021
Query processing and optimization › query optimization
cost-based optimization
0.412020
Serverless Query Processing on a Budget · SIGMOD Conference 2020
Cloud and datacenter computing › serverless computing
serverless analytics
0.412020
Serverless Query Processing on a Budget · SIGMOD Conference 2020
Cloud and datacenter computing
serverless computing
0.412020
Serverless Query Processing on a Budget · SIGMOD Conference 2020
Cloud and datacenter computing
cluster resource management and scheduling
0.112020
Serverless Query Processing on a Budget · SIGMOD Conference 2020
Cloud and datacenter computing › resource provisioning
dynamic resource provisioning
0.112020
Serverless Query Processing on a Budget · SIGMOD Conference 2020

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

cost modeling · 0.9query sharing · 0.5lazy execution · 0.5
YearPublicationVenuePosition
2021 Resource-efficient Shared Query Execution via Exploiting Time Slackness
abstract
Shared query execution can reduce resource consumption by sharing common sub-expressions across concurrent queries. We show that this is not always the case when regularly querying a dataset under change. Depending on latency goals, how eagerly to incrementally process the new data differs. Naively sharing the execution of queries with different latency goals will push the whole shared plan to meet the lowest latency goal and execute more eagerly than each participating query. The overhead introduced by the eager execution can even offset the benefit of shared query execution. We propose an optimization framework iShare to exploit the benefit of shared execution and avoid the overhead of eager execution. iShare judiciously shares queries with different latency goals and selectively executes parts of the share plan lazily. iShare can significantly reduce resource consumption compared to eagerly executing share plans from the state-of-the-art multi-query optimizer or approaches that execute queries separately.
Dixin Tang, Zechao Shang, William W. Ma, Aaron J. Elmore, Sanjay Krishnan
SIGMOD Conference3
2020 Serverless Query Processing on a Budget
abstract
Relational query processing is an ideal candidate for serverless computation with its stateless, idempotent, and short-lived properties. However, current serverless offerings for query processing neither provide millisecond-based pricing nor allow users to optimize the cost of their queries. To have tradeoffs between the cost and performance of their queries, users are limited to using traditional serverful approaches, which we demonstrate to be 50% slower at approximately the same cost as serverless approaches. We propose a model that will allow service providers to dynamically provision clusters to achieve their users' desired time-cost tradeoffs.
William W. Ma
SIGMOD Conference1
2020 Towards Scalable Dataframe Systems
Devin Petersohn, William W. Ma, Doris Jung Lin Lee, Stephen Macke, Doris Xin, Xiangxi Mo, Joseph Gonzalez 0001, Joseph M. Hellerstein, Anthony D. Joseph, Aditya G. Parameswaran
Proc. VLDB Endow.2