Datenschutzerklärung|Data Privacy
Impressum

16.08.2012
A. Borusan

03.09.2012, 16 Uhr c.t. TU Berlin, EN building, seminar room EN 719 (7th floor), Einsteinufer 17, 10587 Berlin: "An Overview of SXSI: Fast XPath Search over Compressed Indexes" (Sebastian Maneth, University of Leipzig)

We consider "XPath Search" queries. Such queries combine text search
with forward Core XPath and are very useful for querying documents such as
Medline, dblp, or biological data. The SXSI system consists of a query
engine based on tree automata, and of state-of-the-art text and tree
indexes. It runs in-memory, and is the fastest existing system for the
supported queries. The query engine uses novel "whole query optimizations"
to cleverly choose between the indexes. SXSI is a modular system which
allows to seamlessly replace its indexes. This is demonstrated through
experiments with alternative text indexes, such as a word-based index
for natural language search and a specialized index for bio sequence search.