Reference : A Rewrite Approach for Pattern Containment
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/25969
A Rewrite Approach for Pattern Containment
English
Kordy, Barbara [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > > ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)]
2009
19th International Workshop on Algebraic Development Techniques, WADT 2008
Springer
236-250
Yes
International
978-3-642-03428-2
19th International Workshop on Algebraic Development Techniques, WADT 2008
June 13-16, 2008
Pisa
Italy
[en] In this paper, we introduce an approach that allows us 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.
http://hdl.handle.net/10993/25969
http://satoss.uni.lu/members/barbara/papers/KordyWadt08.pdf
volume 5486 of LNCS
Recent Trends in Algebraic Development Techniques

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
A Rewrite Approach for Pattern Containment.pdfAuthor postprint388.02 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.