Yohan Chalier Projects Portfolio Blog

Conception of a Streaming Algorithm for XPath Evaluation

Supervised by Silviu Maniu, for the Data & Knowledge master.

The objective is to come up with a XPath query evaluator built on top of a SAX XML parser. Evaluated query will be of the form:

//e1/e2/.../en

and

//p1//p2//...//pn

where each pi is of the form ei1/ei2/../eim.

The project report is available here.