paperbot · PL 论文追踪

RSS

Linked visualisations via Galois dependencies

POPL 6(POPL)2022
Roly Perera, Minh Nguyen, Tomas Petricek, Meng Wang

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We present new language-based dynamic analysis techniques for linking visualisations and other structured outputs to data in a fine-grained way, allowing users to explore how data attributes and visual or other output elements are related by selecting (focusing on) substructures of interest. Our approach builds on bidirectional program slicing techiques based on Galois connections, which provide desirable round-tripping properties. Unlike the prior work, our approach allows selections to be negated, equipping the bidirectional analysis with a De Morgan dual which can be used to link different outputs generated from the same input. This offers a principled language-based foundation for a popular view coordination feature called brushing and linking where selections in one chart automatically select corresponding elements in another related chart.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot1561,
  title = {Linked visualisations via Galois dependencies},
  author = {Roly Perera and Minh Nguyen and Tomas Petricek and Meng Wang},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {6},
  number = {POPL},
  year = {2022},
  doi = {10.1145/3498668}
}