logo Use SA10RAM to get 10%* Discount.
Order Now logo

Ask This Question To Be Solved By Our ExpertsGet A+ Grade Solution Guaranteed

expert
Luke HilllTechnical writing
(5/5)

753 Answers

Hire Me
expert
Kate DuggannMathematics
(5/5)

875 Answers

Hire Me
expert
Bryan ThomsonPsychology
(5/5)

601 Answers

Hire Me
expert
Draven HowellPhilosophy
(5/5)

515 Answers

Hire Me
Python Programming
(5/5)

This is an individual coding assignment. The objective is to implement the R-tree. Each submission will be graded based on correctness.

INSTRUCTIONS TO CANDIDATES
ANSWER ALL QUESTIONS

Program: Python

 

This is an individual coding assignment. The objective is to implement the R-tree. Each submission will be graded based on correctness. The rest of the document explains the details.

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, x′] × [y, y′]. 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).

 

(5/5)
Attachments:

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme

Get Free Quote!

433 Experts Online