AIRCC's International Journal of Computer Science and Information Technology

Mohammad Shamsul Arefin ¹, Yasuhiko Morimoto ¹

Affiliations
1 Graduate School of Engineering, Hiroshima University, Kagamiyama 1-7-1, Higashi-Hiroshima 739-8521, JP

Abstract

With the increase of data volume, advanced query operators, such as skyline queries, are necessary in order to help users to handle the huge amount of available data by identifying a set of interesting data objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks.

Most of the existing skyline algorithms cannot preserve individual's privacy and are not well suited for data with outliers and frequently updated data. Considering these issues, earlier we have proposed skyline sets queries from databases where all dimensions are available for all data items and considered an efficient algorithm for computing convex skyline sets. In this paper, we use that idea for skyline sets queries for incomplete data and propose a method, namely, RBSSQ. RBSSQ method uses a replacement-based approach and is applicable to the databases having any number of missing dimensions in the database objects. We have conducted several experiments in terms of computational cost and found that our proposed method can efficiently compute skyline sets from data items with missing values.

Keywords

Skyline Sets, Touching Oracle, Incomplete Data, Atomic Point.

Full Text

   

S. M. Saniul Islam Sani ¹, Rezaul Karim ¹, Mohammad Shamsul Arefin ¹

Affiliations
1 Department of Computer Science & Engineering, Chittagong University of Engineering & Technology, Chittagong-4349, BD

Abstract

Examination is the process by which the ability and the quality of the examinees can be measured. It is necessary to ensure the quality of the examinees. Online examination system is the process by which the participants can appear at the examination irrespective of their locations by connecting to examination site via Internet using desktop computers, laptops or smart phones. Automated score generation is the process by which the answer scripts of the examinations are evaluated automatically to generate scores. Although, there are many existing online examination systems, the main drawback of these systems is that they cannot compute automated score accurately, especially from the text-based answers. Moreover, most of them are unilingual in nature. As a result, examinees can appear at the examination in a particular language. Considering this fact, in this paper, we present a framework that can take Multiple Choice Questions (MCQ) examinations and written examinations in two different languages English and Bangla. We develop a database where the questions and answers are stored. The questions from the database are displayed in the web page with answering options for the MCQ questions and text boxes for the written questions. For generating the scores of the written questions, we performed several types of analysis of the answers of the written questions. However, for generating the scores of the MCQ questions, we simply compared between the database answers and the user’s answers. We conducted several experiments to check the accuracy of score generation by our system and found that our system can generate 100% accurate scores for MCQ questions and more than 90% accurate scores from text based questions.

Keywords

Multiple Choice Questions, Automated Scoring, Answer Analysis, Experimental Analysis.

Full Text