.png){kind=icon}
返回
View-Based Query Determinacy for Walk-Based Semantics
.png){kind=icon}
PRE
AI
DOI：10.4230/LIPIcs.ICDT.2026.22.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
基于视图的查询确定性问题描述为：给定一个视图V和一个查询Q，视图V中包含的信息是否足以回答查询Q。这是一个著名难题，已知即使在非常受限的设置下也是不可判定的。本文在图数据库和正则路径查询及视图的背景下进行研究，并在几种基于遍历的语义下进行评估，即查询和视图返回完整的匹配遍历路径，而非传统的端点语义。我们的主要发现是，在路径遍历和最短路径遍历语义下，基于视图的查询确定性对于正则路径查询是可判定的。
Keyword:
graph databases
regular path queries
trail semantics
shortest walk semantics
view-based query determinacy
期刊
2
IF:
0
论文数:
28
被引数:
0
机构
引用论文
暂无论文信息