A Rewrite Approach for Pattern Containment

Reference : A Rewrite Approach for Pattern Containment


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/25969

Title :	A Rewrite Approach for Pattern Containment
Language :	English
Author, co-author :	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)]
Publication date :	2009
Main document title :	19th International Workshop on Algebraic Development Techniques, WADT 2008
Publisher :	Springer
Pages :	236-250
Peer reviewed :	Yes
Audience :	International
ISBN :	978-3-642-03428-2
Event name :	19th International Workshop on Algebraic Development Techniques, WADT 2008
Event date :	June 13-16, 2008
Event place (city) :	Pisa
Event country :	Italy
Abstract :	[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.
Permalink :	http://hdl.handle.net/10993/25969
Other URL :	http://satoss.uni.lu/members/barbara/papers/KordyWadt08.pdf
Commentary :	volume 5486 of LNCS Recent Trends in Algebraic Development Techniques

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	A Rewrite Approach for Pattern Containment.pdf		Author postprint	388.02 kB	Request a copy

All documents in ORBi^lu are protected by a user license.