In this chapter, a preliminary evaluation of the indexing methods presented in Chapter 6 (positional indexing and path indexing) is conducted. Details about the grammar used, the Prolog implementation, and the experimental context are given.