Brief Reports

Applying parallel DBMS for very large graph mining

K. S. Pan

South Ural State University (Chelyabinsk, Russian Federation)

Abstract: Graph partitioning is an interesting topic in graph mining, that comes into use for some theoretical and practical problems (graph coloring, integrated curcuit desing, finite element modeling, etc.). The existing serial and parallel algorithms suppose that the graph being analyzed can fit into main memory along with all the intermediate data, so they cannot be applied for very large graphs. We introduce a new way of partitining – using the parallel relational DBMS PargreSQL that is based on open-source PostgreSQL DBMS.

Keywords: data mining, graph partitioning, parallel DBMS.

UDC: 004.65, 004.272, 519.174.1

Received: 16.10.2012

DOI: 10.14529/cmse120211