Show simple item record

dc.contributor.authorZhou, Ruien_US
dc.contributor.authorLiu, Chengfeien_US
dc.contributor.authorWang, Junhuen_US
dc.contributor.authorLi, Jianxinen_US
dc.date.accessioned2017-05-03T14:22:28Z
dc.date.available2017-05-03T14:22:28Z
dc.date.issued2009en_US
dc.date.modified2010-08-24T06:51:30Z
dc.identifier.issn03029743en_US
dc.identifier.doi10.1007/978-3-642-00887-0_36en_AU
dc.identifier.urihttp://hdl.handle.net/10072/30359
dc.description.abstractIn this paper, we address the containment problem for unions of XPath queries with and without schema. We find the problem can be always reduced into containment problem between one single query and a union of queries. When schema is not available, the problem can be further reduced into checking containment between pairwise queries (each from one union), but this only holds for some XPath subsets, such as XP { /,//,[] } , but not for XP { /,//,[],* } . We then show the problem is still solvable in XP { /,//,[],* } , though no efficient algorithm exists. When schema is at hand, we propose a strategy to rewrite a query into a union of simplified queries based on schema information, and then apply methods developed when schema is not taken into account. The problem is then reduced into checking containment between unions of queries in XP { /,[] } without schema.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringeren_US
dc.publisher.placeGermanyen_US
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom405en_US
dc.relation.ispartofpageto420en_US
dc.relation.ispartofjournalLecture Notes in Computer scienceen_US
dc.relation.ispartofvolume5463en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchDatabase Managementen_US
dc.subject.fieldofresearchcode080604en_US
dc.titleContainment between Unions of XPath Queriesen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.date.issued2009
gro.hasfulltextNo Full Text


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record