Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/610
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNEVEN, Frank-
dc.contributor.authorSchwentick, Thomas-
dc.date.accessioned2005-03-08T14:26:16Z-
dc.date.available2005-03-08T14:26:16Z-
dc.date.issued2003-
dc.identifier.citationDATABASE THEORY ICDT 2003, PROCEEDINGS. p. 315-329-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/1942/610-
dc.description.abstractXPath is a simple language for navigating an XML tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various fragments of XPath. In addition to the basic operations (child, descendant, filter, and wildcard), we consider disjunction, DTDs and variables. W.r.t. variables we study two semantics: (1) the value of variables is given by an outer context; (2) the value of variables is defined existentially.We establish an almost complete classification of the complexity of the containment problem w.r.t. these fragments.-
dc.format.extent308279 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherSPRINGER-
dc.relation.ispartofseriesLECTURE NOTES IN COMPUTER SCIENCE-
dc.titleXPath containment in the presence of disjunction, DTDs, and variables.-
dc.typeJournal Contribution-
local.bibliographicCitation.conferencenameDATABASE THEORY ICDT 2003, PROCEEDINGS-
dc.identifier.epage329-
dc.identifier.spage315-
local.bibliographicCitation.jcatA1-
local.type.refereedRefereed-
local.type.specifiedArticle-
local.relation.ispartofseriesnr2572-
dc.bibliographicCitation.oldjcatA1-
dc.identifier.isi000181548600021-
dc.identifier.urlhttp://portal.acm.org/citation.cfm?id=645505.756490&coll=GUIDE&dl=GUIDE-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.contributorSchwentick, Thomas-
item.contributorNEVEN, Frank-
item.fullcitationNEVEN, Frank & Schwentick, Thomas (2003) XPath containment in the presence of disjunction, DTDs, and variables.. In: DATABASE THEORY ICDT 2003, PROCEEDINGS. p. 315-329.-
item.validationecoom 2004-
crisitem.journal.issn0302-9743-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
31 xpath.pdf301.05 kBAdobe PDFView/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.