В статті розглянутий метод моделювання ієрархічних структур даних у вигляді списків суміжності. Наведені приклади таких списків та їх типи. Розглянуті методи побудови навігаційних запитів до ієрархічних структур даних, в тому числі за допомогою загальних табличних виразів СТЕ у їх рекурсивній формі. Наведені приклади таких запитів. Задана формальна семантика рекурсивних загальних табличних виразів.
Ключові слова: композиційна семантика, рекурсивні запити, SQL, загальні табличні вирази, СТЕ.
The paperdescribes a method for showing hierarchies in relation databases uses an adjacency list model. The paper introduces the adjacency lists sorts and their samples. The navigations queries are described as well as common table expression in their recursive format. Samples of the such queries are shown. The paper defines formal semantic of the recursive common table expression.
Key Words: compositional semantics, recursive queries, SQL, common table expression, CTE.