Data Portal @ linkeddatafragments.org

Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2008/paper/910> ?p ?o. }

• 910 creator dimitri-theodoratos.
• 910 creator stefanos-souldatos.
• 910 creator theodore-dalamagas.
• 910 creator timos-sellis.
• 910 creator xiaoying-wu.
• 910 type InProceedings.
• 910 label "Efficient Evaluation of Generalized Path Pattern Queries on XML Data".
• 910 sameAs 910.
• 910 abstract "Finding the occurrences of structural patterns in XML data is a key operation in XML query processing. Existing algorithms for this operation focus almost exclusively on path-patterns or tree-patterns. Requirements in flexible querying of XML data have motivated recently the introduction of query languages that allow a partial specification of path-patterns in a query. In this paper, we focus on the efficient evaluation of partial path queries with repeated labels (that is, multiple occurrences of the same label). We show that partial path queries can be represented as rooted dags for which a topological ordering of the nodes exists. We present three algorithms for the efficient evaluation of these queries under the index streaming evaluation model. The first one exploits a structural summary of data to generate a set of path-patterns that together are equivalent to a partial path query. To evaluate these path-patterns, we extend PathStack so that it can work on path-patterns with repeated labels. The second one extracts a spanning tree from the query dag, uses a stack-based algorithm to find the matches of the root-to-leaf paths in the tree, and merge-join the matches to compute the answer. Finally, the third one exploits multiple pointers of stack entries and a topological ordering of the query dag to apply a stack-based holistic technique. An analysis of the algorithms and extensive experimental evaluation shows that the holistic algorithm outperforms the other ones.".
• 910 hasAuthorList authorList.
• 910 hasTopic World_Wide_Web.
• 910 isPartOf proceedings.
• 910 keyword "XML".
• 910 keyword "query evaluation".
• 910 keyword "query language".
• 910 title "Efficient Evaluation of Generalized Path Pattern Queries on XML Data".