Homepage Inria website

Section: New Results

Managing Dynamic Linked Data

Tom Sebastian, Denis Debarbieux, Olivier Gauwin (U Bordeaux), Joachim Niehren, Mohamed Zergaoui (Innovimax) [6] present new techniques to evaluate XPath queries on trees received in a streaming way. It introduce early nested word automata in order to approximate earliest query answering algorithms for nested word automata. The notion early query answering algorithm is based on stack-and-state sharing for running early nested word automata on all answer candidates with on-the-fly determinization. These techniques allow to implement a more important part of Xpath and outcome all the previous tools in coverage of XpathMark benchmark.