Falcon：在可扩展链接可视化中的交互延迟和分辨率敏感性之间取得平衡

我们提出了以用户为中心的预取和索引方法，这些方法提供了在链接的可视化之间进行低延迟交互的功能，从而实现了对包含数十亿记录的数据集的冷启动探索。我们在Falcon中实现了这些方法，Falcon是一个基于Web的系统，它在延迟和分辨率之间做出原则性的权衡，以优化刷选和视图切换时间。为了优化对延迟敏感的刷选操作，Falcon在用户正在刷选的活动视图发生变化时重新索引数据。为了限制视图切换时间，Falcon最初加载减少的交互分辨率，然后逐步提高它们。基准测试表明，Falcon在没有昂贵的预计算的情况下，实现了跨多个可视化进行像素级刷选和链接的实时交互，帧率为50fps。我们展示了无论数据集大小如何，从浏览器中的数百万条记录到连接到后端数据库系统时的数十亿条记录，刷选性能始终保持不变。