paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Type-directed synthesis of visualizations from natural language queries

类型指导的自然语言查询到可视化合成
OOPSLA 6(OOPSLA2)2022匹配度 3/10 · 论文属于程序合成与类型系统交叉,但应用场景是自然语言到可视化的生成,既非将静态分析用于ML/Agentic程序,也非用LLM/Agent改进静态分析或形式化验证,与用户核心方向匹配度较低。引用 15 inbox
Qiaochu Chen, Shankara Pailoor, Celeste Barnaby, Abby Criswell, Chenglong Wang, Greg Durrett, Işil Dillig
crossref: 2026-09-10

AI 速览

一句话:将自然语言查询转为 refinement 类型规约,并用类型指导合成生成符合用户意图与设计准则的可视化程序。

本文提出一种基于程序合成的方法,从自然语言查询自动生成可视化程序。其核心是将自然语言查询按 intents-and-slots 范式解析为 refinement 类型规约,再通过类型指导合成搜索最可能满足用户意图的可视化程序。所设计的 refinement 类型系统能捕获自然语言查询中的有用线索,并使合成算法拒绝违反输入数据集公认设计准则的可视化。作者实现了工具 Graphy,并在 NLVCorpus 上评估;该基准包含 3 个常用数据集和 700 多条真实自然语言查询。实验表明,Graphy 显著优于基于 transformer 和基于规则的最先进自然语言可视化工具。

问题
如何从自然语言查询自动生成既符合用户意图又遵守可视化设计准则的可视化程序。
方法
先按 intents-and-slots 范式将查询解析为 refinement 类型规约,再利用类型指导程序合成生成候选可视化程序并过滤违反设计准则的结果。
评估
在 NLVCorpus(3 个数据集、700 多条真实查询)上评估 Graphy,并与基于 transformer 和规则的最新工具比较,结果显示显著更优。
原文摘要(Abstract)

We propose a new technique based on program synthesis for automatically generating visualizations from natural language queries. Our method parses the natural language query into a refinement type specification using the intents-and-slots paradigm and leverages type-directed synthesis to generate a set of visualization programs that are most likely to meet the user's intent. Our refinement type system captures useful hints present in the natural language query and allows the synthesis algorithm to reject visualizations that violate well-established design guidelines for the input data set. We have implemented our ideas in a tool called Graphy and evaluated it on NLVCorpus, which consists of 3 popular datasets and over 700 real-world natural language queries. Our experiments show that Graphy significantly outperforms state-of-the-art natural language based visualization tools, including transformer and rule-based ones.

链接与引用

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

BibTeX
@article{paperbot1475,
  title = {Type-directed synthesis of visualizations from natural language queries},
  author = {Qiaochu Chen and Shankara Pailoor and Celeste Barnaby and Abby Criswell and Chenglong Wang and Greg Durrett and Işil Dillig},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {6},
  number = {OOPSLA2},
  year = {2022},
  doi = {10.1145/3563307}
}