NAVIGATE: Explainable Visual Graph Exploration by Examples
NAVIGATE: Explainable Visual Graph Exploration by Examples
复制标题
NAVIGATE：通过示例进行可解释的可视化图探索
DOI：
10.1145/3299869.3320245
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Yinghui Wu
中科院分区：
文献类型：
--
作者：
M. Namaki;Qi Song;Yinghui Wu
我们演示了导航，这是一个可解释的查询引擎，用于\Underline VI sual\Underline G r\Underline A ph explora\Underline T ion by\Underline E示例。导航交叉查询重写和查询回答，以帮助用户(1)在不编写复杂查询的情况下搜索图形\文本，以及(2)通过提供直观的解释来理解答案。用户可以可视地构建查询并指定缺失或不需要的示例实体以引导对所需答案的探索。导航可以通过最小限度地改变查询的拓扑和语义约束来重写具有与示例接近的答案的查询。另一个独特的功能是它能够通过跟踪负责将原始答案转换为所需答案的查询操作操作符来解释查询结果。此外，导航通过引用动态cachedstar视图来优化系统响应时间，以降低运行时的查询计算和重写成本。我们还在推荐和知识库搜索等应用中展示了它的易用性、效率和可解释性的探索。
We demonstrate NAVIGATE, an explai\underlineNA ble query engine for \underlineVI sual \underlineG r\underlineA ph explora\underlineT ion by \underlineE xamples. NAVIGATE interleavesquery rewriting and query answering to help users (1) search graphs \textslwithout writing complex queries, and (2) understand answers by providing intuitive explanations. Users can visually construct queries and specify missing or unwanted example entities to guide the exploration towards desired answers. NAVIGATE can rewrite queries with answers close to examples, by minimally altering their topological and semantic constraints. Another unique feature is its ability to explain query results by tracing the query manipulation operators that are responsible for transforming the original answers to desirable ones. In addition, NAVIGATE optimizes system response time by referring to dynamically cachedstar views to reduce both query evaluation and rewriting cost at run time. We also demonstrate its ease-of-use, efficiency, and explainable exploration in applications such as recommendation and knowledge base search.