ABSTRACT
No abstract available.
Index Terms
- Twigs
Recommendations
Matching twigs in fuzzy XML
A considerable amount of twig pattern matching algorithms have been proposed to holistically process a twig query. Those algorithms mainly focus on twig pattern query with the AND-logic. However, there is often a need to process a twig query with the OR-...
Matching twigs in probabilistic XML
VLDB '07: Proceedings of the 33rd international conference on Very large data basesEvaluation of twig queries over probabilistic XML is investigated. Projection is allowed and, in particular, a query may be Boolean. It is shown that for a well-known model of probabilistic XML, the evaluation of twigs with projection is tractable under ...
Sequencing XML data and query twigs for fast pattern matching
We propose a new way of indexing XML documents and processing twig patterns in an XML database. Every XML document in the database can be transformed into a sequence of labels by prüfer's method that constructs a one-to-one correspondence between trees ...
Comments