XQStream plus plus : Fast tuple extraction algorithm for streaming XML data
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ryu, Byung-Gul | - |
dc.contributor.author | Ha, JongWoo | - |
dc.contributor.author | Lee, SangKeun | - |
dc.date.accessioned | 2021-09-04T12:47:40Z | - |
dc.date.available | 2021-09-04T12:47:40Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2015-09-01 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/92513 | - |
dc.description.abstract | Tuple extraction from streaming XML should be cost effective for real-time query evaluation. Recently, StreamTX exhibits a good performance in terms of both running time and memory usage to support the tuple extraction queries for streaming XML. However, we empirically observe that StreamTX incurs computational overhead unnecessarily, since it builds on TwigStack, an XML query processing algorithm originally developed for stored XML. In this paper, we first design a non-recursive XQStream algorithm to handle inefficient recursive calls of StreamTX. Subsequently, we extend the basic XQStream by incorporating two novel schemes: (1) the relational pointer to efficiently and effectively evaluate the structural relationship of elements, and (2) the pattern reuse to reduce redundant path evaluations for pattern matching. The performance evaluation on various datasets provides new empirical findings. First, XQStream++, which incorporates the relational pointer and the pattern reuse scheme into XQStream, significantly outperforms the state-of-the-art algorithms in running time with a small, nearly constant memory usage. Second, the most recently released XQuery engines outperform StreamTX in running time. (C) 2014 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | QUERIES | - |
dc.subject | COST | - |
dc.title | XQStream plus plus : Fast tuple extraction algorithm for streaming XML data | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, SangKeun | - |
dc.identifier.doi | 10.1016/j.ins.2014.06.041 | - |
dc.identifier.scopusid | 2-s2.0-84929289987 | - |
dc.identifier.wosid | 000355050200020 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.314, pp.311 - 326 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 314 | - |
dc.citation.startPage | 311 | - |
dc.citation.endPage | 326 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | QUERIES | - |
dc.subject.keywordPlus | COST | - |
dc.subject.keywordAuthor | Streaming XML | - |
dc.subject.keywordAuthor | Tuple extraction | - |
dc.subject.keywordAuthor | Relational pointer | - |
dc.subject.keywordAuthor | Pattern reuse | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.