Organization of topological data, based on relational data model

Adam Duszeńko, Aleksandra Werner

Abstract


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.

Keywords


database; relational model; topological data; recursive queries

Full Text:

PDF (Polski)

References


Frej B.: Topologia - wykład 4. Instytut Matematyki i Informatyki Politechniki Wrocławskiej, http://www.im.pwr.wroc.pl/~frej/top_4_wyklad.pdf.

Izdebski W.: Wykłady z przedmiotu SIT (Systemy Informacji o Terenie), http://www-izdebski.edu.pl/index.php?akcja=pokaz_kat&kat=18.

Dokumentacja techniczna Oracle 11g: Oracle Database SQL Language Reference, http://downloadoracle.com/docs/cd/E17116_01/doc/server.112/e10881/chapter1.htm.

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.

IT Tips. Reclusive subquery factoring using the SQL WITH clause. Burleson Enterprises, http://www.dba-oracle.com/t_recursive_subquery_factoring_with_clause.htm.

Centrum Informacyjne IBM DB2, https://publib.boulder.ibm.com/infocenter/db2luw-/v9r5/index.jsp.

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.




DOI: http://dx.doi.org/10.21936/si2011_v32.n2B.305