Obsługa acyklicznych grafów skierowanych (drzew) z poziomu języka zapytań SQL

• Autorzy: Wanat P. , Pelikant A.

Warianty tytułu

EN

Acyclical graphs (trees) handling from the level of structure query language SQL

• Języki publikacji: PL

Abstrakty

PL

Artykuł porusza niektóre aspekty obsługi grafów z poziomu języka zapytań SQL. Przedstawione zostały metody ich reprezentacji w modelu relacyjnym oraz najbardziej reprezentatywne metody obsługi. Istotą artykułu jest polemika z dwoma algorytmami zaproponowanymi przez J. Celko [1].

EN

The paper concern some aspects of acyclical graphs handling due to structure query language. Methods of their representations in relational model have been presented as well as the most representative methods of their handling. The polemic with two algorithms presented by Joe Celko is the essence of this paper.

Słowa kluczowe

PL

acykliczne grafy skierowane (drzewa); model relacyjny; SQL; zbiory zagnieżdżone; metody reprezentacji drzew; model odwiedzinowy

• Wydawca: Wyższa Szkoła Informatyki i Umiejętności
• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Informatyki
• Rocznik: 2007
• Tom: Vol. 6, Nr 1
• Strony: 91--101
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Wanat P.

autor

Pelikant A.

• Wyższa Szkoła Informatyki, Katedra Inżynierskich Zastosowań Informatyki, 93-008 Łódź, ul Rzgowska 17a,

Bibliografia

• [1] Celko J.: SQL – Zaawansowane Techniki Programowania, MIKOM, Wrszawa 1999 r.
• [2] Codde E. F.: The relational model for database management, MA: Addison –Wesley 1990 r.
• [3] Date C. J.: Relational database: writings 1989-1991, MA: Addison –Wesley 1992 r.
• [4] Wanat P.: Drzewa w SQL w przykładach – narzędzie dydaktyczne, Wyższa Szkoła Informatyki, Łódź 2004.