Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/40513
DC Field | Value | |
---|---|---|
dc.title | PathStack: A holistic path join algorithm for path query with not-predicates on XML data | |
dc.contributor.author | Jiao, E. | |
dc.contributor.author | Ling, T.W. | |
dc.contributor.author | Chan, C.-Y. | |
dc.date.accessioned | 2013-07-04T08:06:02Z | |
dc.date.available | 2013-07-04T08:06:02Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Jiao, E.,Ling, T.W.,Chan, C.-Y. (2005). PathStack: A holistic path join algorithm for path query with not-predicates on XML data. Lecture Notes in Computer Science 3453 : 113-124. ScholarBank@NUS Repository. | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/40513 | |
dc.description.abstract | The evaluation of path queries forms the basis of complex XML query processing which has attracted a lot of research attention. However, none of these works have examined the processing of more complex queries that contain not-predicates. In this paper, we present the first study on evaluating path queries with not-predicates. We propose an efficient holistic path join algorithm, PathStack1, which has the following advantages: (1) it requires only one scan of the relevant data to evaluate path queries with not-predicates; (2) it does not generate any intermediate results; and (3) its memory space requirement is bounded by the longest path in the input XML document. We also present an improved variant of PathStack that further minimizes unnecessary computations. © Springer-Verlag Berlin Heidelberg 2005. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | Lecture Notes in Computer Science | |
dc.description.volume | 3453 | |
dc.description.page | 113-124 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.