Saarland University Database Group
Lehrstuhl für Informationssysteme
Prof. Christoph Koch
Universität des Saarlandes
Fachrichtung 6.2 - Informatik
D-66041 Saarbrücken, Germany
Building 36.1, 2nd floor
Talk Announcement
Forward XPath-like Queries Revisited
Speaker: Dan Olteanu
Abstract:
This talk reports on rewriting XPath-like queries
into forward equivalents, i.e., queries without
reverse predicates, using the theory of term
rewriting systems. We give three such systems and
discuss their properties like soundness and
completeness, and confluence.
We show then how the applications of these
rewriting systems shed also light on query
language properties like the expressivity of some
of its fragments, the query minimization, or the
complexity of query evaluation.
Time and location:
At the
seminar "Querying and Storing XML",
Saarland University.
April 26th, 5 p.m. (punctual/s.t.) in seminar room 14 (building 45).
Additional Material:
For questions, contact scherzinger@cs.uni-sb.de.