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
Evaluation of XPath Queries against XML Streams using SPEX
Speaker: Dan Olteanu
Abstract:
This talk presents the main design ideas and properties of the streamed
and progressive evaluation strategy of forward XPath queries against XML
streams called SPEX. SPEX (1) is specified using compositions of
so-called stream processing functions, (2) is implemented efficiently
using networks of deterministic pushdown transducers, and (3) has
polynomial combined complexity.
Time and location:
At the
seminar "Querying and Storing XML" ,
Saarland University.
May 3rd, 4.15 p.m. (punctual/s.t.) in lecture hall 001 (building 45).
Additional Material:
For questions, contact scherzinger@cs.uni-sb.de.