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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6119 LNAI, Issue PART 2, 2010, Pages 160-167

  Srihari, Sriganesh ^a   Chandrashekar, Shruti ^b   Parthasarathy, Srinivasan ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

Graph mining; Relational databases; SQL based approach

Indexed keywords

GRAPH MINING; LARGE GRAPHS; MAIN MEMORY; RELATIONAL DATABASE; RELATIONAL DATABASE MANAGEMENT SYSTEMS; SQL-BASED APPROACH; TIGHTLY-COUPLED;

DATA MINING; INFORMATION MANAGEMENT; NETWORK LAYERS;

DATABASE SYSTEMS;

EID: 79956323050     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13672-6_16     Document Type: Conference Paper

References (10)

1. Aggarwal, C., Yan, X., Yu, P.S.: GConnect: A connectivity index for massive diskresident graphs. In: Very Large Databases (VLDB), vol. 2, pp. 862-873 (2009)
2. Chen, W., et al.: Scalable mining of large disk-based graph databases. In: ACM Knowledge Discovery and Data Mining (SIGKDD), pp. 316-325 (2004)
3. Chakravarthy, S., Beera, R., Balachandran, R.: DB-Subdue: Database approach to graph mining. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 341-350. Springer, Heidelberg (2004) (Pubitemid 38824917)
4. Chakravarthy, S., Pradhan, S.: DB-FSG: An SQL-based approach for frequent subgraph mining. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 684-692. Springer, Heidelberg (2008)
5. Jin, R., et al.: Efficiently answering reachability queries on very large directed graphs. In: ACM Management of Data (SIGMOD), pp. 595-608 (2008)
6. Mishra, P., Chakravarthy, S.: Performance evaluation and analysis of k-way join variants for association rule mining. In: James, A., Younas, M., Lings, B. (eds.) BNCOD 2003. LNCS, vol. 2712, pp. 95-114. Springer, Heidelberg (2003) (Pubitemid 137633860)
7. Network datasets, http://snap.stanford.edu/data/index.html
8. Oracle PL/SQL, http://www.oracle.com/technology/tech/pl-sql/index.html
9. Sarawagi, S., Thomas, S., Agarwal, R.: Integrating mining with relational database systems: Alternatives and implications. In: ACM Management of Data (SIGMOD), pp. 343-354 (1998) (Pubitemid 128655981)
10. Srihari, S., Ng, H.K., Ning, K., Leong, H.W.: Detecting hubs and quasi cliques in scale-free networks. In: IEEE Pattern Recognition (ICPR), pp. 1-4 (2008)