Next: Our Approach Up: Index Assistant Functions Previous: Shallow Backtracking

Quadratic Indexing

Another approach for primitive deterministic procedures is the quadratic indexing scheme. A tree-sharing method reduces the nodes in an index tree to have a size at most . The index tree is transformed into a directed acyclic graph (DAG).


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