Department of Computer and Information Science
Database and Information Systems

Login |
 
 

Pathfinder - Full Text

This project was about the extension of a purely algebraic XQuery compiler (Pathfinder [1]) with an infrastructure for implicit score propagation. This is used to implement a subset of XQuery—Full Text [2], employing the PF/Tijah [3] index for Full Text search.

It was shown that a flexible framework for implicit score propagation can be implemented easily —i.e., minimally invasive— on top of the Pathfinder compiler. The described prototype implementation can be parametrised with different scoring model functions, and should be adaptable to alternative database back-ends and Full Text engines.

During the project, various systematic problems that arise from implicit score propagation have been pointed out, rising the question whether such an approach is useful in general. Flaws in the design of the XQuery language were described that thwart more flexible extensions at the user level.

The PhD thesis “Pathfinder - Full Text: Extending a Purely Relational XQuery Compiler with a Scoring Infrastructure for XQuery Full Text” [4] comprehends the findings of this project.

--Related Publications--

[1] Pathfinder www-db.informatik.uni-tuebingen.de/research/pathfinder
[2] XQuery-Full Text www.w3.org/TR/xquery-full-text/
[3] PF/Tijah dbappl.cs.utwente.nl/pftijah/
[4] Stefan Klinger. Pathfinder — Full Text: Extending a Purely Relational XQuery Compiler with a Scoring Infrastructure for XQuery Full Text. PhD thesis, Department of Computer and Information Science, University of Konstanz, December 2010. 

--People involved--
Leonard Worteler adopted the XQFT parser from BaseX.
Stefan Klinger.

--Institution involved--
DBIS
GK