ITEC874: Sequential-Scan Benchmark - IT Assessment Answer

IT Assessment Task

[Dataset]: You will be given a dataset which contains 2D points. The dataset will be provided in a text file as the following format:
n
id 1 x 1 y 1
id 2 x 2 y 2
...
id n x n y n
Specifically, the first line gives the number of points in the dataset. Then, every subsequent 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:
• Firstly, your program should display the time of answering queries by reading the entire dataset sequentially. This time serves as the sequential-scan benchmark to be compared with the cost of your query algorithms that leverage the R-tree.
• Secondly, display the number of points returned by each query-note: we need only the number of points retrieved, instead of the details of those points.
• Thirdly, display the total running time of answering all the 100 queries, and the average time of each query (i.e., divide the total running time by 100).
[Programming Language]: Python, Java, C++ (including variants like C, C#, ...), or any other

1 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:
1. Source Code: The code you have developed yourself. Make sure your code can be run in the standard general programming environment.
2. Report: Your report should include the following:
• A brief description of the main functions in your source code;

• A clear specification of the requirements for executing your code such as, OS environment, placement of input files, any input parameters, etc.

3. Zip all your code and report into a single file, and name the file in the following format: yourstudentid surname.zip.

This IT Assessment has been solved by our IT experts at My Uni Paper. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.

Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.