Recursive queries in SQL: samples, intensional and formal semantics

D.B. Buy, S.A. Polyakov

Abstract


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. Simple navigations queries are described as well as common table expression in their recursive format. Samples of the recursive queries are shown. The paper defines formal semantic of the recursive common table expression.

Problems in programming 2010; 2-3: 434-439


References


Реляційні бази даних: табличні алгебри та SQL-подібні мови / В.Н. Редько, Ю.Й. Брона, Д.Б. Буй, С.А. Поляков. – К.: Видавничий дім "Академперіодика", 2001. – 198 с.

Viescas J.L. SQL Queries for Mere Mortals: a hands-on guide to data manipulation in SQL [2nd edition] / J.L. Viescas, M.J. Hernandez. –

Massachusetts: "Addison-Wesley", 2007. – 631 p.

Neilesen P. SQL Server 2005 Bible / P. Neilesen. – Indiana: "Wiley Publishing Inc.", 2007. – 1293 p.

Celko J. Joe Celko’s. Trees and hierarchies in SQL for smarties / J. Celko. – San Francisco: "Morgan Kaufmann Publishers", 2004. – 238 p.

Beaulieu A. Mastering Oracle SQL [2nd edition] / A. Beaulieu, S. Mishra – Sebastopol: “O’Relly Media Inc.”, 2004. – 492 p.

Уилсон Р. Введение в теорию графов / Р. Уилсон – Введение в теорию графов. – М.: Мир, 1977. – 207 с.

Буй Д.Б. Решітка мультимножин / Д.Б. Буй, Ю.О. Богатирьова // Современные направления теоретических и прикладных

исследований: международная конференция SWORD, 16–27 марта 2009 г., Одесса: Черноморье. – 2009. – Т. 2. – С. 49–52.

Богатырева Ю.А. Мультимножества: библиография, решетка мультимножеств / Ю.А. Богатырева // Theoretical and Applied Aspects of Program Systems Development: international conference, December 8–10, 2009. – Kyiv, 2009. – C. 13–20.

Петровський А.Б. Основные понятия теории мультимножеств / А.Б. Петровський. – М.: Едиториал УРСС, 2002. – 80 с.


Refbacks

  • There are currently no refbacks.