Next: Allowing Variables in Up: Using More Than Previous: Depth Oriented (MDN)

Breadth and Depth Oriented (MN)

The following algorithm (MN-Algorithm) combines the MNB- and MND-Algorithms:

  1. For each argument column , create a list where is the longest prefix of column without variables
  2. If then use the first clause as a separate partition (without indexing) else
  3. If any clauses are left go to 1 else stop

MN-Algorithm applied to norm example:

Resulting index tree:



Next: Allowing Variables in Up: Using More Than Previous: Depth Oriented (MDN)


Michael Sintek - sintek@dfki.uni-kl.de