Organizacja danych o charakterze topologicznym na bazie modelu relacyjnego

• Autorzy: Duszeńko A. , Werner A.

Warianty tytułu

EN

Organization of topological data, based on relational data model

• Języki publikacji: PL

Abstrakty

PL

Podstawową abstrakcją organizacji danych w tradycyjnych systemach bazodanowych jest zbiór. Model relacyjny, bazując na zbiorze, organizuje dane bez uwzględnienia jakiegokolwiek ich uporządkowania. Generalnie przynosi to swobodę indeksacji danych, jednak powoduje, iż uporządkowanie wprowadzane indeksami jest uporządkowaniem wtórnym. W przypadku danych o charakterze topologicznym, brak takiego naturalnego uporządkowania powoduje istotne utrudnienia w poszukiwaniu punktów sąsiednich wg zadanych kryteriów sąsiedztwa. Niniejszy artykuł koncentruje się na przedstawieniu organizacji danych, opartej na modelu relacyjnym, pozwalającej bezpośrednio wyznaczać podzbiory punktów sąsiednich.

EN

The relational model can be considered as a generalization of the set data model. So, the basic organization of a data in traditional – relational – database system is a set of data with no defined any positional orderings of them. At first glance, this approach is accurate, because it brings unlimited possibilities of data indexing. However such forced order of data organization is the secondary one and doesn't reflect inner topology of data in a set. In the case of topological data, it can cause significant difficulties in finding the neighboring points, according to defined neighborhood criteria. This chapter presents the organization of a topological data modeled in the relational database system that allows direct designating the subsets of neighboring points. This article describes recursive SQL queries and presents its syntax with explanation of used clauses. Besides, the design of performance cluster by the use of DB2 Distributed Partitioning Feature is discussed.

Słowa kluczowe

PL

relacyjna baza danych; dane topologiczne

EN

database; relational model; topological data; recursive queries

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2011
• Tom: Vol. 32, nr 2B
• Strony: 213--226
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Duszeńko A.

autor

Werner A.

• Politechnika Śląska w Gliwicach, Akademicka 16, 44-100 Gliwice, Polska,

Bibliografia

• 1. Frej B.: Topologia - wykład 4. Instytut Matematyki i Informatyki Politechniki Wrocławskiej, http://www.im.pwr.wroc.pl/~frej/top_4_wyklad.pdf.
• 2. Izdebski W.: Wykłady z przedmiotu SIT (Systemy Informacji o Terenie), http://www-izdebski.edu.pl/index.php?akcja=pokaz_kat&kat=18.
• 3. Dokumentacja techniczna Oracle 11g: Oracle Database SQL Language Reference, http://downloadoracle.com/docs/cd/E17116_01/doc/server.112/e10881/chapter1.htm.
• 4. Jellema L.: Oracle RDBMS 11gR2 - goodbye Connect By or: the end of hierarchical querying as we know it, http://technology.amis.nl/blog/6104/oracle-rdbms-11gr2-goodbye-connect-by-or-the-end-of-hierarchical-querying-as-we-know-it.
• 5. IT Tips. Reclusive subquery factoring using the SQL WITH clause. Burleson Enterprises, http://www.dba-oracle.com/t_recursive_subquery_factoring_with_clause.htm.
• 6. Centrum Informacyjne IBM DB2, https://publib.boulder.ibm.com/infocenter/db2luw-/v9r5/index.jsp.
• 7. Subieta K.: Tranzytywne domknięcia i równania stałopunktowe. Konstrukcja systemów obiektowych i rozproszonych, www.ipipan.en/staff/k.subieta/SBA_SBQL/lectures-/SBA16.