TY - GEN
T1 - A framework for SQL-based mining of large graphs on relational databases
AU - Srihari, Sriganesh
AU - Chandrashekar, Shruti
AU - Parthasarathy, Srinivasan
PY - 2010
Y1 - 2010
N2 - We design and develop an SQL-based approach for querying and mining large graphs within a relational database management system (RDBMS). We propose a simple lightweight framework to integrate graph applications with the RDBMS through a tightly-coupled network layer, thereby leveraging efficient features of modern databases. Comparisons with straight-up main memory implementations of two kernels - readth-first search and quasi clique detection - reveal that SQL implementations offer an attractive option in terms of productivity and performance.
AB - We design and develop an SQL-based approach for querying and mining large graphs within a relational database management system (RDBMS). We propose a simple lightweight framework to integrate graph applications with the RDBMS through a tightly-coupled network layer, thereby leveraging efficient features of modern databases. Comparisons with straight-up main memory implementations of two kernels - readth-first search and quasi clique detection - reveal that SQL implementations offer an attractive option in terms of productivity and performance.
KW - Graph mining
KW - Relational databases
KW - SQL-based approach
UR - http://www.scopus.com/inward/record.url?scp=79956323050&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-13672-6_16
DO - 10.1007/978-3-642-13672-6_16
M3 - Conference contribution
AN - SCOPUS:79956323050
SN - 3642136710
SN - 9783642136719
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 160
EP - 167
BT - Advances in Knowledge Discovery and Data Mining - 14th Pacific-Asia Conference, PAKDD 2010, Proceedings
T2 - 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2010
Y2 - 21 June 2010 through 24 June 2010
ER -