Thursday, April 26, 2012

Office Hour Change

Dear all,


I have to change my office hours next week from Apr 30, Monday 1-3 pm to May 1, Tuesday 1-3 pm because of a schedule conflict. I'm sorry for the inconvenience.

Regards,
Suxin

Exam #2: extra credit

Hint: You need to handle overflow/underflow in such a way that 2/3 minimum occupancy is preserved. This means splitting 2 nodes into 3 on overflow (when a neighbor is full) and merging 3 nodes into 2
on underflow (when both neighbors are at their minimum). Special nodes arise in the exceptional cases when split/merge cannot be applied and have to be handled separately.

This is different than in B+trees.

--jc

Report guidelines

Posted on the course web page.

--jc

Wednesday, April 25, 2012

Scoring functions have to be linear

As pointed out by one of the students, the scoring functions need to be defined by linear arithmetic expressions to guarantee monotonicity.
So they are of the form

c1* A1+....cn*An

where c1,...cn are positive integer coefficients.

A*B where A and B are attributes is not part of the query language.

--jc

Project #2 extra credit dataset

Please consult the course webpage for a real-world (NBA) dataset that you can use in your experiments.
The instructions are also there.

--jc