Chapter Structure (cont)
The main part of each chapter ...
- must present a coherent, logical progression of ideas
(think of it as telling a story or trying to explain some idea to a friend)
- each new idea must be based on what was said before
- the reason for the progression must be made clear
(don't pull conclusions out of the air; everything must be justified)
Previous experimental studies of M-tree indexing show that when
the data has a non-uniform distribution, the tree may become
severely unbalanced. If the tree can be constructed so that it
adapts to the distribution of the data, it can be made balanced.
The X-tree method that we propose uses the data distribution to
compute a weighting vector that is used to place data in the
tree in such a way as to keep it balanced.