MEMORY-EFFICIENT QUERY PROCESSING OVER XML FRAGMENT STREAM WITH FRAGMENT LABELING
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Sangwook | - |
dc.contributor.author | Kim, Jin | - |
dc.contributor.author | Kang, Hyunchul | - |
dc.date.available | 2019-05-30T02:35:39Z | - |
dc.date.issued | 2010 | - |
dc.identifier.issn | 1335-9150 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/22822 | - |
dc.description.abstract | The portable/hand-held devices deployed in mobile computing environment ale mostly limited in memory To make it possible for them to locally process queries over a large volume of XML data, the data needs to be streamed in fragments of manageable size and the queries need to be processed over the stream with as little memory as possible In this paper, we report a considerable improvement of the state-of-the-art techniques of query processing over XML fragment stream in memory efficiency We use XML fragment labeling (XFL) as a method of representing XML fragmentation, and show that XFL is much more effective than the popular hole-filler (HF) model employed in the state-of-the-art in reducing the amount of memory required for query processing The state-of-the-art with the HF model requires more memory as the stream size increases With XFL, we overcome this fundamental limitation, proposing the techniques to make query processing scalable in the sense that memory requirement is not affected by the size of an stream as long as the stream is bounded The improvement is verified through implementation and a detailed set of experiments | - |
dc.format.extent | 26 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | SLOVAK ACAD SCIENCES INST INFORMATICS | - |
dc.title | MEMORY-EFFICIENT QUERY PROCESSING OVER XML FRAGMENT STREAM WITH FRAGMENT LABELING | - |
dc.type | Article | - |
dc.identifier.bibliographicCitation | COMPUTING AND INFORMATICS, v.29, no.5, pp 757 - 782 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000284193200004 | - |
dc.identifier.scopusid | 2-s2.0-78649377265 | - |
dc.citation.endPage | 782 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 757 | - |
dc.citation.title | COMPUTING AND INFORMATICS | - |
dc.citation.volume | 29 | - |
dc.type.docType | Article | - |
dc.publisher.location | 슬로바키아 | - |
dc.subject.keywordAuthor | XML | - |
dc.subject.keywordAuthor | XML fragment stream | - |
dc.subject.keywordAuthor | XML fragment labeling | - |
dc.subject.keywordAuthor | hole-filler model | - |
dc.subject.keywordAuthor | XML stream query processing | - |
dc.subject.keywordAuthor | mobile computing | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang 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.