A framework for SQL-based mining of large graphs on relational databases

Srihari, Sriganesh, Chandrashekar, Shruti and Parthasarathy, Srinivasan (2010). A framework for SQL-based mining of large graphs on relational databases. In: Mohammed J. Zaki, Jeffrey Xu Yu, B. Ravindran and Vikram Pudi, Proceedings of the 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Part II. 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2010), Hyderabad, India, (160-167). 21-24 June 2010. doi:10.1007/978-3-642-13672-6_16

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads

Author Srihari, Sriganesh
Chandrashekar, Shruti
Parthasarathy, Srinivasan
Title of paper A framework for SQL-based mining of large graphs on relational databases
Conference name 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2010)
Conference location Hyderabad, India
Conference dates 21-24 June 2010
Proceedings title Proceedings of the 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Part II   Check publisher's open access policy
Journal name Lecture Notes in Computer Science   Check publisher's open access policy
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2010
Sub-type Fully published paper
DOI 10.1007/978-3-642-13672-6_16
Open Access Status
ISBN 9783642136719
ISSN 0302-9743
1611-3349
Editor Mohammed J. Zaki
Jeffrey Xu Yu
B. Ravindran
Vikram Pudi
Volume 6119
Start page 160
End page 167
Total pages 8
Language eng
Formatted Abstract/Summary
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 - breadth-first search and quasi clique detection - reveal that SQL implementations offer an attractive option in terms of productivity and performance.
Keyword Graph mining
SQL-based approach
Relational databases
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Conference Paper
Collection: Institute for Molecular Bioscience - Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 1 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 21 Aug 2012, 11:14:58 EST by Susan Allen on behalf of Institute for Molecular Bioscience