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
Thursday, April 26, 2012
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
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
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
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
The instructions are also there.
--jc
Thursday, April 19, 2012
the office hour today
Hi, I switch my office hour today to 3:30 to 5:30pm, it is just for today. Sorry for the inconvenience.
Zhouhan
Zhouhan
Subscribe to:
Posts (Atom)