树上带传递闭包的关系演算向下片段之比较
数据库
2018-03-06 v1
摘要
受对树数据模型持续关注的推动，我们研究树上与链上向下导航查询语言的表达能力。基本导航查询由恒等关系与边关系经复合与并构造而成。我们研究在添加传递闭包、投影、余投影、交与差之后对相对表达能力的影响；上述研究针对有标号与无标号结构上的布尔查询与路径查询。在所有情形下，我们给出完整的哈斯图。特别地，对我们所研究的树上每一种查询语言片段，我们确定了它是否在差与交下封闭。
引用
@article{arxiv.1803.01390,
title = {Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees},
author = {Jelle Hellings and Marc Gyssens and Yuqing Wu and Dirk Van Gucht and Jan Van den Bussche and Stijn Vansummeren and George H. L. Fletcher},
journal= {arXiv preprint arXiv:1803.01390},
year = {2018}
}