SQL-based semantics for path expressions over hierarchical data in relational databases
SQL-based semantics for path expressions over hierarchical data in relational databases
复制标题
关系数据库中分层数据的基于 SQL 的路径表达式语义
DOI：
--
复制
发表时间：
2014
影响因子：
2.4
通讯作者：
Marko Junkkari
中科院分区：
文献类型：
--
作者：
J. Vainio;Marko Junkkari
层次关系/聚合结构和相关查询是信息系统的重要组成部分。但是，关系数据库查询语言并不显式支持层次关系和查询。分层查询可能需要大量的联接操作，这增加了查询公式的工作量。因此，我们提出了路径表达式来表示关系数据上的层次视图，因为路径表达式是表示层次关系的一种传统而紧凑的方式。我们将路径表达式嵌入到SQL查询中，并将其编译为标准SQL。这确保了路径表达式可以直接在标准关系数据库系统之上实现。路径表达式的编译是由属性语法给出的，属性语法是定义语言语义的传统形式主义。
Hierarchical part-of relationships/aggregation structures and related queries are essential parts of information systems. However, relational database query languages do not explicitly support hierarchical relationships and queries. A hierarchical query may require a great number of join operations, which increases the effort in query formulation. Therefore, we propose path expressions in formulating hierarchical views over relational data because path expressions are a conventional and compact way to represent hierarchical relationships. We embed path expressions within SQL queries and compile them to standard SQL. This ensures that the path expressions can straightforwardly be implemented on the top of standard relational database systems. The compilation of a path expression is given by an attribute grammar, a conventional formalism to define the semantics of a language.