Slide 1 Xpath Query Evaluation Slide 2 Goal Evaluating an Xpath query against a given document – To find all matches We will also consider the use of types Complexity is…