MEMORY-EFFICIENT QUERY PROCESSING OVER XML FRAGMENT STREAM WITH FRAGMENT LABELING
- Authors
- Lee, Sangwook; Kim, Jin; Kang, Hyunchul
- Issue Date
- 2010
- Publisher
- SLOVAK ACAD SCIENCES INST INFORMATICS
- Keywords
- XML; XML fragment stream; XML fragment labeling; hole-filler model; XML stream query processing; mobile computing
- Citation
- COMPUTING AND INFORMATICS, v.29, no.5, pp 757 - 782
- Pages
- 26
- Journal Title
- COMPUTING AND INFORMATICS
- Volume
- 29
- Number
- 5
- Start Page
- 757
- End Page
- 782
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/22822
- ISSN
- 1335-9150
- 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
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.