ProGram:一种用于渐进式计算流水线的语法
ProGram: A Grammar for Progressive Computation Pipelines
AI总结:
针对现有渐进式可视分析系统难以复用扩展的问题,提出ProGram语法,支持核心渐进式特征并引入新机制,通过复现扩展现有系统等验证其表达能力与覆盖范围。
摘要:
渐进式可视分析(Progressive Visual Analytics,PVA)系统已证明了受时间限制的增量计算在探索大规模数据时的有效性。然而,我们的调查显示,现有PVA实现通常难以复用和扩展,因为它们的渐进式行为通常通过分布在服务器和客户端的临时硬编码机制实现。为解决这一局限,我们提出ProGram,一种用于渐进式计算流水线的语法。通过对现有PVA系统的已有概念和设计实践进行综合分析,ProGram被设计为支持核心渐进式特征,同时降低实现负担。此外,我们引入了锁步、分叉和临时优先级等新机制,拓展了设计空间,以更好地支持多样的使用场景。最后,我们通过复现和扩展现有渐进式可视化系统、展示渐进式计算流水线库、讨论语法覆盖范围,证明了ProGram的表达能力和覆盖范围。
英文摘要:
Progressive Visual Analytics (PVA) systems have demonstrated the effectiveness of time-bounded, incremental computation for exploring large-scale data. However, our survey reveals that existing PVA implementations are often difficult to reuse and extend, as their progressive behaviors are typically realized through ad hoc, hard-coded mechanisms distributed across servers and clients. To address this limitation, we present ProGram, a grammar for progressive computation pipelines. Informed by a comprehensive analysis of prior concepts and design practices in existing PVA systems, ProGram is designed to support core progressive features while reducing implementation burden. Furthermore, we extend the design space by introducing novel mechanisms, such as lockstepping, forking, and temporary prioritization, to better support diverse usage scenarios. Finally, we demonstrate the expressiveness and coverage of ProGram by reproducing and extending existing progressive visualization systems, presenting a gallery of progressive computation pipelines, and discussing the grammar coverage.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。