XPath evaluation in linear time

Prelegent(ci)

Paweł Parys

Afiliacja

Uniwersytet Warszawski

Termin

16 kwietnia 2008 14:15

Pokój

p. 5870

Seminarium

Seminarium „Teoria automatów”

---

We consider a fragment of XPath where attribute values can only be tested for equality (FOXPath). We show that for any fixed unary query in this fragment, the set of nodes that satisfy the query can be calculated in time linear in the document size.

---