COMP3210/6210: Assignment 2
Marks: 100 marks (20%).
How Your Submission Will Be Tested:
[Dataset]: You will be given a dataset that contains 2D points. The dataset will be provided in a text file as the following format:
id 1 x 1 y 1 id 2 x 2 y 2
id n x n y n
Every line gives a point’s id, x-, and y-coordinates. Your program should build an R-tree in memory from the dataset.
[Range Query]: You will be given a set of 100 range queries in a text file whose format is:
x 1 x’ 1 y 1 y’ 1 x 2 x’ 2 y 2 y’ 2
x 100 x’ 100 y 100 y’ 100
That is, each line specifies a query whose rectangle is [x,x0] × [y,y0]. Then, we will measure its query efficiency as follows.
You should output to a disk file:
[Programming Language]: Python, Java, C++ (including variants like C, C#, ...), or any other language approved by the instructor. You can implement the R-tree by using the existing libraries provided in the programming language of your choice (i.e., some standard libraries or the libraries for R-Tree).
[Deliverables]: Your submission includes the following components:
Marking: Your total mark earned for this assignment is based on:
∗ [Sequential-Scan Based Method (10 marks)]: You need to provide detailed comments for your source code (2 marks). Then, if your program correctly answers m (out of 100) queries by reading the entire dataset (reading all the data points) sequentially, you get 8 · (m/100) marks for this part.
∗ [R-Tree Based Method (30 marks)]: You need to provide detailed comments for your source code (5 marks). Then, if your program correctly answers m (out of 100) queries by searching the R-Tree, you get 25 · (m/100) marks for this part.
Late Submission: No extensions will be granted without an approved application for Special Consideration. There will be a deduction of 10% of the total available marks (10 marks for the assignment, scale to 2 marks in your final grade) made from the total awarded mark for each 24 hour period or part thereof that the submission is late. For example, 25 hours late in submission for this assignment– 20% penalty (20 marks deducted, scale to 4 marks in your final grade). No submission will be accepted after the solutions have been posted.
Zero Tolerance for Cheating: You are required to develop the program and write the report by yourself. If you use some libraries and/or contents from other sources, you need to cite and provide the corresponding references. All submissions will be checked for plagiarism. Any confirmed cases will be reported to the faculty for disciplinary actions, and the marks of the assignment and the unit will be held until the case has been resolved. See Macquarie University’s code of conduct for the details of the process. https://students.mq.edu.au/study/getting-started/student-conduct
Earn back money you have spent on downloaded sample
To export a reference to this article please select a referencing stye below.
Urgent Homework (2021) . Retrive from http://www.urgenthomework.com/sample-homework/comp3210-assignment-2
"." Urgent Homework ,2021, http://www.urgenthomework.com/sample-homework/comp3210-assignment-2
Urgent Homework (2021) . Available from: http://www.urgenthomework.com/sample-homework/comp3210-assignment-2
Urgent Homework . ''(Urgent Homework ,2021) http://www.urgenthomework.com/sample-homework/comp3210-assignment-2 accessed 16/10/2021.