Next: Breadth Oriented (MBN)
Up: Our Approach
Previous: Using Arguments Other
Multiple arguments can be used in two different ways for indexing:
- When the indexing argument is unbound, use the ``best'' of the
remaining ones (e.g., if in
the above example norm is called with the first argument unbound,
try indexing on the second) (
index tree breadth,
MBN-Algorithm)
- When the argument that can be used for indexing selects
many clauses, view these clauses as a new procedure and index it
recursively (e.g., if norm is called with and/2 as the first argument,
form a procedure from clauses 3,7,8,9 and index it on argument column 2
(for the second partition)) (
index tree depth,
MDN-Algorithm)
The MBN-Algorithm together with the MDN-Algorithm form the
MN-Algorithm, which is explained in detail in section
11.2.3. The results of the MBN-Algorithm and
MDN-Algorithm applied to the norm example should be intuitively
clear and are presented in the next two sections.