1) Today, the importance of managing spatial queries in Database Management System has increased rapidly. One dimensional data structures cannot handle these queries efficiently because of multidimensionality in the queries. R tree and R+ tree are the multidimensional data structures that can be used to represent spatial data effectively.
In this part of the assignment, students are required to debate on the better multidimensional data structures for spatial data representation.
Problem Statement:
Debate on the statement "R tree is a better multidimensional data structure for spatial data representation"
The document should be structured as follows:
1. Introduction
2. R tree and R+ tree data structures
3. Critical comparative analysis of the above data structures
4. Debate
5. Conclusion with justification
In Parts B and C of the assignment, students are required to design, implement an employment agency system and analyse its performance.
WRITE A PROGRAM IN JAVA( IN NET BEANS SOFTWARE)
Employment agency is an organization which helps to match the employers to employees and vice versa. In most countries, there is a publicly funded employment agency and multiple private businesses which act as employment agencies.
Consider an Employment Agency System (EAS) in which candidates who are seeking job can register to the employment agency. The employment agency will prepare candidate lists based on the qualification and experience of the candidate as well as the requirement from the employer. Candidates with same qualification and experience will go to the same candidate list. The ordering of the candidates in the candidate list is based on the order of the registration. And also a priority is assigned to each candidate list. There are multiple candidate lists with different priority for a specified job vacancy.
The Employment agency will prepare a selected candidate list based on the priority of the candidate lists. Always highest priority candidate list must be selected first for the selected candidate list. And also the least priority candidate list should be removed first from the selected candidate list. The more the requirement the more lists will get added to the selected candidate list and vice versa. The employment agency will give this selected candidate list, which will be considered for the interview call by the employer.
Problem Statement
In this part of the assignment, students are required to design and implement an EAS in which the following requirements should be satisfied. They are required to use multiple (minimum 3) candidate lists and a selected candidate list for an employer using appropriate data structures. Also define user defined input for the number of vacancies provided by the employer after the preparation of the selected candidate list.
Students are required to do the following and document it:
1. Introduction
2. Design of the EAS
a. Functional and Non Functional requirements
b. Flow chart/Algorithm
3. Implementation of the EAS
a. Creation of multiple candidate lists with n random inputs
b. Assigning priorities to the candidate lists
c. Creation of the selected candidate list
d. Insertion to the selected candidate list
e. Deletion from the selected candidate list based on the requirement
4. Results and discussions
5. Conclusion
In this part of the assignment, students are required to analyze the EAS developed in Part B.
Problem Statement
Students are required to carry out the following and document it.
1. Introduction
2. Develop suitable test cases for testing and validate the implementation
3. For evaluating the performance of the EAS, develop a program that will be accept
a. Randomly generated input sequence of different sizes at unit time interval for the registration of the candidates
b. Randomized priorities of the candidate lists
4. Using the output for each input sequence, calculate and plot the average time taken
5. Analyse the performance results of the developed system
6. Conclusion