Композиційна семантика рекурсивних виразів та їхніх узагальнень в SQL-подібних умовах

Loading...
Thumbnail Image
Date
2010
Authors
Буй, Дмитро
Поляков, С.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті розглянуто метод моделювання ієрархічних структур даних у вигляді списків суміжності. Наведено приклади таких списків та їхні типи. Розглянуто методи побудови навігаційних запитів до ієрархічних структур даних, в тому числі за допомогою загальних табличних виразів 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.
Description
Keywords
композиційна семантика, рекурсивні запити, загальні табличні вирази, стаття, SQL, CTE, compositional semantics, recursive queries, common table expression
Citation
Буй Д. Композиційна семантика рекурсивних виразів та їхніх узагальнень в SQL-подібних умовах / Буй Д. Б, Поляков С. А. // Наукові записки НаУКМА. Комп'ютерні науки. - 2010. - Т. 112. - С. 21-26.