International audienceAlgorithms for answering XPath queries on XML streams have been studied intensively in the last decade. Nevertheless, there still exists no solution with high efficiency and large coverage. In this paper, we introduce early nested word automata in order to approximate earliest query answering algorithms for nested word automata in a highly efficient manner. We show that this approximation can be made tight in practice for automata obtained from XPath expressions. We have implemented an XPath streaming algorithm based on early nested word automata in the FXP tool. FXP outperforms most previous tools in efficiency, while covering more queries of the XPathMark benchmark. An extended version of the papers is available at h...
International audienceXML is becoming the de facto standard for information exchange. XML querying i...
International audienceWe provide a benchmark collection of deterministic automatafor regular XPath q...
XML is nowadays the de facto standard for electronic data interchange on the Web. Available XML data...
The challenge that we tackle in this thesis is the problem of how to answer XPath queries on XML str...
Early query answering is the core issue of memory efficient query evaluation on data streams. The id...
International audienceEarliest query answering (EQA) is an objective of many recent streaming algori...
Long version: http://www.grappa.univ-lille3.fr/~niehren/Papers/streamability/0.pdfInternational audi...
During the last years, XML has evolved into the quasi standard format for data exchange. Most typica...
We present a novel solution to streaming XPath query evaluation, capable of supporting forward and r...
Abstract. We present a query answering algorithm for a fragment of Forward XPath on Xml streams that...
International audienceEarliest query answering is needed for streaming XML processing with optimal m...
International audienceWe investigate the complexity of earliest query answering for n-ary node selec...
International audienceQuery answering algorithms on XML streams check answer candidates on the fly i...
AbstractQuery answering algorithms on Xml streams check answer candidates on the fly in order to avo...
AbstractXML data is queried with a limited form of regular expressions, in a language called XPath. ...
International audienceXML is becoming the de facto standard for information exchange. XML querying i...
International audienceWe provide a benchmark collection of deterministic automatafor regular XPath q...
XML is nowadays the de facto standard for electronic data interchange on the Web. Available XML data...
The challenge that we tackle in this thesis is the problem of how to answer XPath queries on XML str...
Early query answering is the core issue of memory efficient query evaluation on data streams. The id...
International audienceEarliest query answering (EQA) is an objective of many recent streaming algori...
Long version: http://www.grappa.univ-lille3.fr/~niehren/Papers/streamability/0.pdfInternational audi...
During the last years, XML has evolved into the quasi standard format for data exchange. Most typica...
We present a novel solution to streaming XPath query evaluation, capable of supporting forward and r...
Abstract. We present a query answering algorithm for a fragment of Forward XPath on Xml streams that...
International audienceEarliest query answering is needed for streaming XML processing with optimal m...
International audienceWe investigate the complexity of earliest query answering for n-ary node selec...
International audienceQuery answering algorithms on XML streams check answer candidates on the fly i...
AbstractQuery answering algorithms on Xml streams check answer candidates on the fly in order to avo...
AbstractXML data is queried with a limited form of regular expressions, in a language called XPath. ...
International audienceXML is becoming the de facto standard for information exchange. XML querying i...
International audienceWe provide a benchmark collection of deterministic automatafor regular XPath q...
XML is nowadays the de facto standard for electronic data interchange on the Web. Available XML data...