Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.infsof.2007.02.019
DC Field | Value | |
---|---|---|
dc.title | Efficient mining of frequent XML query patterns with repeating-siblings | |
dc.contributor.author | Yang, L.H. | |
dc.contributor.author | Lee, M.L. | |
dc.contributor.author | Hsu, W. | |
dc.contributor.author | Huang, D. | |
dc.contributor.author | Wong, L. | |
dc.date.accessioned | 2013-07-04T07:39:34Z | |
dc.date.available | 2013-07-04T07:39:34Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Yang, L.H., Lee, M.L., Hsu, W., Huang, D., Wong, L. (2008). Efficient mining of frequent XML query patterns with repeating-siblings. Information and Software Technology 50 (5) : 375-389. ScholarBank@NUS Repository. https://doi.org/10.1016/j.infsof.2007.02.019 | |
dc.identifier.issn | 09505849 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/39346 | |
dc.description.abstract | A recent approach to improve the performance of XML query evaluation is to cache the query results of frequent query patterns. Unfortunately, discovering these frequent query patterns is an expensive operation. In this paper, we develop a two-pass mining algorithm 2PXMiner that guarantees the discovery of frequent query patterns by scanning the database at most twice. By exploiting a transaction summary data structure, and an enumeration tree, we are able to determine the upper bounds of the frequencies of the candidate patterns, and to quickly prune away the infrequent patterns. We also design an index to trace the repeating candidate subtrees generated by sibling repetition, thus avoiding redundant computations. Experiments results indicate that 2PXMiner is both efficient and scalable. © 2007 Elsevier B.V. All rights reserved. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.infsof.2007.02.019 | |
dc.source | Scopus | |
dc.subject | Frequent pattern mining | |
dc.subject | Structured pattern | |
dc.subject | Tree pattern mining | |
dc.subject | XML query pattern | |
dc.type | Article | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1016/j.infsof.2007.02.019 | |
dc.description.sourcetitle | Information and Software Technology | |
dc.description.volume | 50 | |
dc.description.issue | 5 | |
dc.description.page | 375-389 | |
dc.description.coden | ISOTE | |
dc.identifier.isiut | 000255153200002 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.