Results 1 -
3 of
3
A Rewrite Approach for Pattern Containment
"... Abstract. In this paper we introduce an approach that allows to handle the containment problem for the fragment XP(/,//,[ ], * ) of XPath. Using rewriting techniques we define a necessary and sufficient condition for pattern containment. This rewrite view is then adapted to query evaluation on XML ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract. In this paper we introduce an approach that allows to handle the containment problem for the fragment XP(/,//,[ ], * ) of XPath. Using rewriting techniques we define a necessary and sufficient condition for pattern containment. This rewrite view is then adapted to query evaluation on XML documents, and remains valid even if the documents are given in a compressed form, as dags.
Compression vs Queryability- A Case Study Siva Anantharaman
, 2010
"... Some compromise on compression is known to be necessary, if the relative positions of the information stored by semi-structured documents are to remain accessible under queries. With this in view, we compare, on an example, the ‘query-friendliness ’ of XML documents, when compressed into straightlin ..."
Abstract
- Add to MetaCart
(Show Context)
Some compromise on compression is known to be necessary, if the relative positions of the information stored by semi-structured documents are to remain accessible under queries. With this in view, we compare, on an example, the ‘query-friendliness ’ of XML documents, when compressed into straightline tree grammars which are either regular or context-free. The queries considered are in a limited fragment of XPath, corresponding to a type of patterns; each such query defines naturally a non-deterministic, bottom-up ‘query automaton ’ that runs just as well on a tree as on its compressed dag.
Rapport n o RR-2008-09A Necessary and Sufficient Condition for Pattern Containment
"... Abstract. In this paper we introduce an approach that allows to handle the containment problem for the fragment XP(/,//, [],∗) of XPath. Using rewriting techniques we define a necessary and sufficient condition for pattern containment. This rewrite view is then adapted to query evaluation on XML doc ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract. In this paper we introduce an approach that allows to handle the containment problem for the fragment XP(/,//, [],∗) of XPath. Using rewriting techniques we define a necessary and sufficient condition for pattern containment. This rewrite view is then adapted to query evaluation on XML documents, and remains valid even if the documents are given in a compressed form, as dags. 1
