Abstract  Data  mining  is  an  extremely  challenging  and  hopeful   research  topic  due  to  its  well-built  application  potential  and  the  broad  accessibility  of  the  massive  quantities  o f  data  in  databases.  Still,  the  rising  significance  of  data  mining  in  practical  real world necessitates ever more complicated solut ions while data includes of a huge amount of record s which may be stored  in  various  tables  of  a  relational  database.  One  of  the  possible  solutions  is  multi-relational  pattern mining,  which  is  a  form  of  data  mining  operating  on  data  stored  in  multiple  ta bles.  Multi-relational  pattern  mining  is  an  emerging  research  area  and  it  has been received considerable attention among the  researchers due to its various applications. In the proposed work, we have  developed  an  efficient  approach  for  effectual  minin g of  relational  patterns  from  multi-relational database.  Initially,  the  multi- relational  database  is  represented  using  a  tree-bas ed  data  structure  without  changing  their  relations.  A  tree  pattern  mining  algorithm  is  devised  and  applied  on  the  constructed   tree-based  data  structure  for  extracting  the  frequent  relational  patterns.  The  experimentation  is  carried  out  on  customer  orde r  database  and  the  comparative  results  demonstrate that  the  proposed  approach is effective and efficient in mining of re lational patterns.   

References

[1] Agrawal R., Imielinski T., and Swami A., Mining Association Rules Between Sets of Items in Large Databases, in Proceedings of the International Conference on Management of Data, ACM SIGMOD , Washington, pp. 207-216, 1993.

[2] Alfred R. and Kazakov D., Aggregating Multiple Instances in Relational Database Using Semi-Supervised Genetic Algorithm-Based Clustering Technique, in Proceedings of the 11 th East-European Conference on Advances in Databases and Information Systems , Bulgaria, pp. 136-147, 2007.

[3] Andrew K. and Matthew S., Data Mining in Design of Products and Production Systems, Annual Reviews in Control , vol. 31, no. 1, pp. 147-156, 2007. 0 5000 10000 15000 20000 25000 30000 10 20 30 40 50 S upport Values Synthetic dataset No. of Frequent relational patterns Support Values Proposed Algorithm Aida Jimenez et al's Algorithm Synthetic dataset Time (Sec) Support Values Proposed Algorithm Aida Jimenez et al's Algorithm 0 10 20 30 40 50 60 10 20 30 40 50 An Efficient Approach for Effectual Mining of Relational Patterns 267

[4] Appice A., Ceci M., and Malerba D., Mining Relational Association Rules for Propositional Classification, in Proceedings the 9th Conference on Advances in Artificial Intelligence, Berlin, vol. 3673, pp. 522-534, 2005.

[5] Blockeel H. and Dzeroski S., Multi-Relational Data Mining, in Proceedings of ACM SIGKDD Conference , Chicago, pp. 126-128, 2005.

[6] Calders T., Goethals B., and Prado A., Integrating Pattern Mining in Relational Databases, in Proceedings of the 10 th European Conference on Principles and Practice of Knowledge Discovery in Databases , Berlin, pp. 454-461, 2006.

[7] Ceci M. and Appice A., Spatial Associative Classification: Propositional vs Structural approach, Journal of Intelligent Information Systems , vol. 27, no. 3, pp. 191-213, 2006.

[8] Dzeroski S., Multi-Relational Data Mining: an Introduction, ACM SIGKDD Explorations Newsletter, COLUMN: Multi Relational Data Mining , vol. 5, no. 1, pp. 1-16, 2003.

[9] Dzeroski S. and Raedt L., Multi-Relational Data Mining, in Proceedings of the 9 th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining , USA, vol. 5, pp. 200-202, 2003.

[10] Dzeroski S. and Raedt L., Multi-Relational Data Mining: The Current Frontiers, ACM SIGKDD Explorations Newsletter , vol. 5, no. 1, pp. 100- 101, 2003.

[11] Dzeroski S. and Raedt L., Multi-Relational Data Mining: a Workshop Report, ACM SIGKDD Explorations Newsletter , vol. 4, no. 2, pp.122- 124, 2002.

[12] Flank A., Multi-Relational Association Rule Mining, available at: http://www8.cs.umu.se/ education/examina/Rapporter/AntonFlank.pdf, last visited 2004.

[13] Guo J., Bian W., and Li J., Multi Relational Association Rule Mining with Guidance of User, in Proceedings of the 4 th International Conference on Fuzzy Systems and Knowledge Discovery , Haikou, vol. 2, pp. 704-709, 2007.

[14] Inuzuka N., Motoyama J., Urazawa S., and Nakano T., Relational Pattern Mining Based on Equivalent Classes of Properties Extracted from Samples, in proceedings of the 12th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining , Berlin, vol. 5012, pp. 582-591, 2008.

[15] JimEnez A., Berzal F., and Cubero J., Frequent Itemset Mining in Multi-relational Databases, in Proceedings of the 18th International Symposium on Foundations of Intelligent Systems, Berlin, vol. 5722, pp. 15-24, 2009.

[16] Kavurucu Y., Senkul P., and Toroslu I., ILP- Based Concept Discovery in Multi-Relational Data Mining, An International Journal of Expert Systems with Applications , vol. 36, no. 9, pp. 11418-11428, 2009.

[17] Liang B., Hong X., Zhang L., and Li S., Extended MRI-Cube Algorithm for Mining Multi-Relational Patterns, in Proceedings of the 9 th International Conference for Young Computer Scientists , China, pp. 1132-1136, 2008.

[18] Mahesh M., Rana J., and Jain R., Use of Domain Knowledge for Fast Mining of Association Rules, in Proceedings of the International Multi-Conference of Engineers and Computer Scientists , Hong Kong, pp. 978-988 2009.

[19] Maimon O. and Rokach L., Data Mining and Knowledge Discovery Handbook , Springer, New York, 2005.

[20] Makino T. and Inuzuka N., Implementing Pattern Mining Using Extended Attribute Expression on Relational DB, in Proceedings of the 3 rd International Conference on Knowledge Discovery and Data Mining , Phuket, pp. 502- 505, 2010.

[21] Osmar R., Introduction to Data Mining, Principles of Knowledge Discovery in Databases, University of Alberta, Canada, 1999.

[22] Pizzi L., Ribeiro M., and Vieira M., Analysis of Hepatitis Dataset using Multi-Relational Association Rules, in Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases Discovery Challenge , Slovenia, pp. 161-167, 2005.

[23] Satheesh A., Mishra D., and Patel R., Classification Rule Mining for Object Oriented Databases: A Brief Review, in Proceedings of the 1 st International Conference on Computational Intelligence, Communication Systems and Networks , Indore, pp. 259-263, 2009.

[24] Seid D. and Mehrotra S., Efficient Relationship Pattern Mining Using Multi-Relational Iceberg- Cubes, in Proceedings of IEEE International Conference on Data Mining , UK, pp. 515-518, 2004.

[25] Selamat S., Deris M., Mamat R., and Bakar Z., Mining Least Relational Patterns from Multi Relational Tables, in Proceedings of Advanced Data Mining and Applications, Lecture Notes in Computer Science , Berlin, vol. 3584, pp. 59-66, 2005.

[26] Teredesai A., Ahmad M., Kanodia J., and Roger S., Comma: A Framework for Integrated Multimedia Mining Using Multi-Relational Associations, Knowledge and Information Systems , vol. 10, no. 2, pp. 135-162, 2006. 268 The International Arab Journal of Informa tion Technology, Vol. 10, No. 3, May 2013

[27] Wainright M., Carol V., Daniel W., Jeffrey A., and William C., Managing Information Technology , Pearson Prentice-Hall, 2005.

[28] Wrobel S., Inductive Logic Programming for Knowledge Discovery in Databases, in Proceedings of Relational Data Mining , Berlin, pp. 74-101, 2001.

[29] Yafi E., Al-Hegami A., Alam A., and Biswas R., YAMI: Incremental Mining of Interesting Association Patterns, The International Arab Journal of Information Technology , vol. 9, no. 2, pp. 504-510, 2012.

[30] Yin X. and Han J., Exploring the Power of Heuristics and Links in Multi-relational Data Mining, in Proceedings of 17th International Symposium , Toronto, pp. 17-27, 2008.

[31] Zhang W., Multi-Relational Data Mining Based on Higher-Order Inductive Logic Programming, in Proceedings of WRI Global Congress on Intelligent Systems , Xiamen, vol. 2, pp. 453-458, 2009.

[32] Zhang W., Mining Multi-Level Multi-Relational Frequent Patterns Based on Conjunctive Query Containment, in Proceedings of WRI Global Congress on Intelligent Systems , Xiamen, vol. 2, pp. 436-440, 2009.

[33] Zhu X. and Wu X., Discovering Relational Patterns Across Multiple Databases, in proceedings of the IEEE 23 rd International Conference on Data Engineering , Turkey, pp. 726-735, 2007. Vimal Dhanasekar received MCA degree at KSR College of Technology, Periyar University from the Department of Master of Computer Applications, India, in 2002. He received his M.Phil Computer Science degree at Kongu arts & Science College, Bharathiar University in th e Year 2007. He has presented papers in National and International Conferences. His area of interest inc ludes data mining, network, software engineering, mobile computing and image processing. He is currently pursuing the PhD degree working closely with Prof. A.Tamilarasi Simultaneously. He is working as an associate professor and head in the Department of MCA in SAN International Information, Anna University of Technology, Coimbatore. Tamilarasi Angamuthu post graduated from Bharathiar University, India in 1986. She obtained her PhD from University of Madras, Chennai in 1994. She was awarded JRF by UGC in the year 1986. She has also published more than 40 research papers in the reputed national/international Journa ls also, she is the author of 10 books. Her area of in terest includes semigroup theory, software computing, data mining. Presently, she is working as a head of the Department & Professor Department of MCA, Kongu Engineering College, India