A state-of-the-art algorithm for optimal triangulation is proposed. Evaluated the degree of impact for employing the total table size as optimality criterion. A novel pruning rule for triangulation algorithm is proposed. A fast dynamic clique maintenance algorithm is proposed.