Performance and Cost Evaluation of Query Plans from the Student Database Using Specific G.A. Technique

Mishra Sambit Kumar^1, , Pattnaik Srikanta² and Patnaik Dulu³

¹Department of Computer Sc. & Engg, Ajay Binay Institute of Technology, Cuttack, Odisha, India

²S.O.A. University, Bhubaneswar, Odisha, India

³Government College of Engineering, Bhwanipatna, Odisha, India

Cite this paper:
Mishra Sambit Kumar, Pattnaik Srikanta and Patnaik Dulu. Performance and Cost Evaluation of Query Plans from the Student Database Using Specific G.A. Technique. American Journal of Systems and Software. 2014; 2(5):127-130. doi: 10.12691/ajss-2-5-3

Abstract

Many educational institutions in India have already established online teaching and learning methodologies with different capabilities and approaches. After inspired from foreign universities, they have successfully adopted the learning online network with computer assisted personalized approaches. Usually, two kinds of large data sets are involved with the system, e.g. educational resources such as web pages, demonstrations, simulations, and individualized problems designed for use on homework assignments, and information about users who create, modify, assess, or use these resources. Genetic Algorithms (GAs) may be implemented as an effective tool to use in pattern recognition. The important aspect of GAs in a learning context is their use in pattern recognition. There are two different approaches for application of GA in pattern recognition. First of all apply a GA directly as a classifier. In this case G.A. may be applied to find the decision boundary in N dimensional feature space. Then use a GA as an optimization tool for resetting the parameters in other classifiers. Most applications of GAs in pattern recognition optimize some parameters in the classification process. In many applications of GAs, feature selection has been used. GAs has also been applied to find an optimal set of feature weights which improve classification accuracy. In this paper, it is intended to use a GA to optimize a combination of classifiers. The objective is to predict the students’ semester grades of a reputed Engineering college of India based on some acquired features. It is also intended to evaluate the size of each chromosome, e.g. student level at each query level as well as cost of query plans which may be associated with the student level. The objective is also aimed to evaluate the performance of the queries as well as query plans associated with the student database.

Keywords:
query plan pattern plan select function_value g.a. classifier web based learning

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Guerra-Salcedo C. and Whitley D. “Feature Selection mechanisms for ensemble creation: a genetic search perspective”. Freitas AA (Ed.) Data Mining with Evolutionary Algorithms: Research Directions-Papers from the AAAI Workshop, 13-17. Technical Report WS-99-06. AAAI Press, 1999.
[2]	Freitas, A.A. “A survey of Evolutionary Algorithms for Data Mining and Knowledge Discovery”, See: www.pgia.pucpr.br/~alex/papers. To appear in: A. Ghosh and S. Tsutsui. (Eds.) Advances in Evolutionary Computation. Springer-Verlag, 2002.
[3]	Chapman, P., Clinton, J., Kerber, R., Khabaza, T., Reinartz, T., Shearer, C., Wirth, R.: CRIPS-DM 1.0 Step by Step Data Mining Guide. CRISP-DM Consortium (2000).
[4]	Ha, S.H., Bae, S.M., Park, S.C.: Web Mining for Distance Education. In: IEEE International Conference on Management of Innovation and Technology, ICMIT’00. (2000) 715-719.
[5]	Srivastava, J., Cooley, R., Deshpande, M., Tan, P.: Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data. ACM SIGKDD Explorations. 1 (2) (2000)12-23.
[6]	Tang, T.Y., McCalla, G.: Smart Recommendation for an Evolving e-Learning System: Architecture and Experiment. International Journal on e-Learning 4 (1) (2005) 105-129.
[7]	Stathacopoulou, G.D., Grigoriadou, M.: Neural Network-Based Fuzzy Modeling of the Student in Intelligent Tutoring Systems. In: International Joint Conference on Neural Networks. Washington (1999) 3517-3521.
[8]	Hwang, G.J., Judy, C.R., Wu, C.H., Li, C.M., Hwang, G.H.: Development of an Intelligent Management System for Monitoring Educational Web Servers. In: 10th Pacific Asia Conference on Information Systems, PACIS 2004. (2004) 2334-2340.
[9]	Markham, S., Ceddia, J., Sheard, J., Burvill, C., Weir, J., Field, B., et al.: Applying Agent Technology to Evaluation Tasks in e-Learning Environments. In: Proceedings of the Exploring Educational Technologies Conference. Monash University, Melbourne, Australia (2003) 31-37.
[10]	Liang, A., Ziarco, W., Maguire, B.: The Application of a Distance Learning Algorithm in Web-Based Course Delivery. In: Ziarko, W., Yao, Y. (eds.): Second International Conference on Rough Sets and Current Trends in Computing. Lecture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg New York (2000) 338-345.
[11]	Prentzas, J., Hatzilygeroudis, I., Garofalakis, J.: A Web-based Intelligent Tutoring System Using Hybrid Rules as its Representational Basis. In: Cerri, S.A., et al. (eds.): Intelligent Tutoring Systems, ITS 2002. LNCS Vol. 2363. Springer-Verlag, Berlin Heidelberg New York (2002) 119-128.
[12]	Van Rosmalen, P., Brouns, F., Tattersall, C., Vogten, H., van Bruggen, J., Sloep, P., Koper, R.: Towards an Open Framework for Adaptive, Agent-Supported e-Learning. International Journal Continuing Engineering Education and Lifelong Learning 15 (3-6) (2005) 261-275.
[13]	O. Gorlitz and S. Staab. SPLENDID: SPARQL Endpoint Federation Exploiting VOID Descriptions. In COLD' 11, 2011.
[14]	O. Hartig. Zero-Knowledge Query Planning for an Iterator implementation of Link Traversal Based Query Execution. In ESWC (1), pages 154{169, 2011.
[15]	K. Hose, R. Schenkel, M. Theobald, and G. Weikum. Database Foundations for Scalable RDF Processing. In Reasoning Web, volume 6848 of Lecture Notes in Computer Science, pages 202{249. Springer, 2011.
[16]	N. Papailiou, I. Konstantinou, D. Tsoumakos, and N. Koziris. H2RDF: adaptive query processing on RDF data in the cloud. In WWW, pages 397{400, 2012.