Буй, ДмитроПоляков, С.2018-05-222018-05-222010Буй Д. Композиційна семантика рекурсивних виразів та їхніх узагальнень в SQL-подібних умовах / Буй Д. Б, Поляков С. А. // Наукові записки НаУКМА. Комп'ютерні науки. - 2010. - Т. 112. - С. 21-26.https://ekmair.ukma.edu.ua/handle/123456789/13029У статті розглянуто метод моделювання ієрархічних структур даних у вигляді списків суміжності. Наведено приклади таких списків та їхні типи. Розглянуто методи побудови навігаційних запитів до ієрархічних структур даних, в тому числі за допомогою загальних табличних виразів CTE у рекурсивній формі. Наведено приклади таких запитів. Задано формальну семантику рекурсивних загальних табличних виразів.The paper describes 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 such queries are shown. The paper defines formal semantic of the recursive common table expression.ukкомпозиційна семантикарекурсивні запитизагальні табличні виразистаттяSQLCTEcompositional semanticsrecursive queriescommon table expressionArticle