Vortragende(r): Sebastian Maneth
(University of Edinburgh)
Querying XML and HTML via XPath is a very common task. For instance, all modern web browsers support XPath. We present SXSI, the currently fastest In-Memory XPath Search system. SXSI has been developed by groups from NICTA Sydney and the Universities of Helsinki and Chile. It combines recent research from automata, compilers, and data structures. One of its unique features is the novel combination of text and structure indexes. Unlike other RDBMS-based systems which rely on fast table scans, SXSI is a traversal based system.
The latter makes possible new ways of whole query optimization not present in RDBMS. SXSI has been employed by several companies, notably by a large data warehouse in Australia.
Dr. Maneth obtained his PhD from Leiden University in 2003. He did his postdoc at EPFL and then worked for 6 years at Australia's national research centre NICTA in Sydney, where he lead a large project on efficient XML processing. During the time in Sydney he had a conjoint appointment as Associate Professor at the University of New South Wales. After a year as Mercator guest professor at the University of Leipzig, and a visiting appointment at the University of Oxford, Dr. Maneth joined the University of Edinburgh in 2013. Dr. Maneth's research interests include the compression, indexing, and efficient querying of tree and graph structured data.