International audienceQuery answering algorithms on XML streams check answer candidates on the fly in order to avoid the unnecessary buffering whenever possible. The delay and concurrency of a query are two measures for the degree of their streamability. They count the maximal number of stream elements during the life time for some query answer, and respectively, the maximal number of simultaneously alive answer candidates of a query. We study queries defined by deterministic nested word automata, which subsume large streamable fragments of XPath subject to schema restrictions by DTDs modulo P-time translations. We show that bounded and k-bounded delay and concurrency of such automata-defined queries are all decidable in polynomial time in ...
In this paper we address the problem of evaluating XPath queries over streaming XML data. We conside...
Some of the most relevant document schemas used online, such as XML and JSON, have a nested format. ...
International audienceStreaming validation and querying of XML documents are often based on automata...
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...
International audienceEarliest query answering is needed for streaming XML processing with optimal m...
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...
International audienceEarliest query answering (EQA) is an objective of many recent streaming algori...
International audienceAlgorithms for answering XPath queries on XML streams have been studied intens...
The important challenge of evaluating XPath queries over XML streams has sparked much interest in th...
AbstractThe important challenge of evaluating XPath queries over XML streams has sparked much intere...
Abstract. We present a query answering algorithm for a fragment of Forward XPath on Xml streams that...
International audienceWe investigate the complexity of earliest query answering for n-ary node selec...
The challenge that we tackle in this thesis is the problem of how to answer XPath queries on XML str...
In this paper we address the problem of evaluating XPath queries over streaming XML data. We conside...
Some of the most relevant document schemas used online, such as XML and JSON, have a nested format. ...
International audienceStreaming validation and querying of XML documents are often based on automata...
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...
International audienceEarliest query answering is needed for streaming XML processing with optimal m...
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...
International audienceEarliest query answering (EQA) is an objective of many recent streaming algori...
International audienceAlgorithms for answering XPath queries on XML streams have been studied intens...
The important challenge of evaluating XPath queries over XML streams has sparked much interest in th...
AbstractThe important challenge of evaluating XPath queries over XML streams has sparked much intere...
Abstract. We present a query answering algorithm for a fragment of Forward XPath on Xml streams that...
International audienceWe investigate the complexity of earliest query answering for n-ary node selec...
The challenge that we tackle in this thesis is the problem of how to answer XPath queries on XML str...
In this paper we address the problem of evaluating XPath queries over streaming XML data. We conside...
Some of the most relevant document schemas used online, such as XML and JSON, have a nested format. ...
International audienceStreaming validation and querying of XML documents are often based on automata...