paperbot · PL 论文追踪

全部论文 待读 收藏

P2 "What makes my queries slow?": Subgroup Discovery for SQL Workload Analysis

“是什么让我的查询变慢?”:面向 SQL 工作负载分析的子群发现
ASE 2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)2021匹配度 1/10 · 该论文聚焦 SQL 查询工作负载的子群发现与性能根因分析,属于数据库运维/数据挖掘方向,与用户关注的 PL→AI、AI→PL、浮点程序分析及贝叶斯程序分析等核心方向没有直接关联,仅在开发者工具/调试场景上边缘相关。引用 13 inbox
Youcef Remil, Anes Bendimerad, Romain Mathonat, Philippe Chaleat, Mehdi Kaytoue
crossref: 2026-09-12

AI 速览

一句话:提出基于子群发现的 SQL 工作负载分析方法,自动发现导致查询变慢等问题的模式并提供交互可视化。

数据库管理员在分析查询工作负载、识别 schema 问题与性能瓶颈时,往往难以自动找出仅共享某些属性且同时影响执行时间等目标度量的查询子集。本文引入一种基于子群发现(Subgroup Discovery)的原创方法,将该通用数据挖掘框架实例化到 SQL 工作负载分析中,模式定义在查询子句、环境变量、数据库告警和指标的组合上,并开发交互式可视化工具支持知识发现。作者分析公司数百个数据库的一周工作负载,公开数据集与源码,实验表明该方法能发现具有洞察力的假设,有助于定位慢查询、高 I/O 等问题的根因。

问题
数据库管理员难以从海量查询中自动识别共享某些特征、同时导致执行时间等目标指标异常的查询子集,以定位慢查询和高 I/O 等问题的根因。
方法
将 Subgroup Discovery 数据挖掘框架实例化用于 SQL 工作负载,在查询子句、环境变量、数据库告警与指标的组合上搜索模式,并提供交互式可视化辅助知识发现。
评估
在一周内数百个公司数据库的工作负载上开展实验,公开数据集与源码,并展示能够发现具有洞察力的假设。
原文摘要(Abstract)

Among daily tasks of database administrators (DBAs), the analysis of query workloads to identify schema issues and improving performances is crucial. Although DBAs can easily pinpoint queries repeatedly causing performance issues, it remains challenging to automatically identify subsets of queries that share some properties only (a pattern) and simultaneously foster some target measures, such as execution time. Patterns are defined on combinations of query clauses, environment variables, database alerts and metrics and help answer questions like what makes SQL queries slow? What makes I/O communications high? Automatically discovering these patterns in a huge search space and providing them as hypotheses for helping to localize issues and root-causes is important in the context of explainable AI. To tackle it, we introduce an original approach rooted on Subgroup Discovery. We show how to instantiate and develop this generic data-mining framework to identify potential causes of SQL workloads issues. We believe that such data-mining technique is not trivial to apply for DBAs. As such, we also provide a visualization tool for interactive knowledge discovery. We analyse a one week workload from hundreds of databases from our company, make both the dataset and source code available, and experimentally show that insightful hypotheses can be discovered.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot6634,
  title = {"What makes my queries slow?": Subgroup Discovery for SQL Workload Analysis},
  author = {Youcef Remil and Anes Bendimerad and Romain Mathonat and Philippe Chaleat and Mehdi Kaytoue},
  booktitle = {ASE},
  year = {2021},
  doi = {10.1109/ase51524.2021.9678915}
}