Question
Let D be a 2-dimensional point dataset and p = (x, y) a point in that set. The coordinates of all points are positive. Consider
Let D be a 2-dimensional point dataset and p = (x, y) a point in that set. The coordinates of all points are positive. Consider the function: f(p) : D R, where f(p) = a1x + a2y and a1 + a2 = 1. The values for a1 and a2 are given by the user. The idea is that each user gives different importance (weight) to different attributes. We want to find the point (or points) that maximize(s) this function. This type of queries are called preference queries. Now, assume that an R-tree is used to store the dataset D.
(a) Design an efficient search procedure that uses the R-tree to find the point(s) that maximize the function f. Give the pseudo-code of the algorithm and explain how it works.
(b) What is the property that allows the design and guarantees the correctness of your algorithm? Explain.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started