download0 view161
twitter facebook

공공누리This item is licensed Korea Open Government License

Title
Multi-query processing of XML data streams on multicore
Author(s)
김수형이경하이윤준
Publication Year
2017-06-01
Abstract
The multicore architecture has been the norm for all computing systems in recent years as it provides the CPU-level support of parallelism.However, existing algorithms for processing XML streams do not fully take advantage of the facility since they have not been devised to run in parallel.In this article, we propose several methods to parallelize the finite state automata (FSA)-based XML stream processing technique efficiently.We transform a large collection of XPath expressions into multiple FSA-based query indexes and then process XML streams in parallel by virtue of the index-level parallelism.Each core works only with its own query index so that no synchronization issue occurs while filtering XML streams with multiple path patterns given by users.We also present an in-memory MapReduce model that enables to process a large collection of twig pattern joins over XML streams simultaneously. Twig pattern joins in our approach are performed by multiple H/W threads in a shared and balanced way.Extensive experiments show that our algorithm outperforms conventional algorithms with an 8-core CPU by up to ten times for processing 10 million XPath expressions over XML streams.
Keyword
stream data processing; XML; query processing; parallel processing; multicore
Journal Title
The Journal of Supercomputing
Citation Volume
73
ISSN
0920-8542
Files in This Item:
There are no files associated with this item.
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
URI
https://repository.kisti.re.kr/handle/10580/14705
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART78207797
Export
RIS (EndNote)
XLS (Excel)
XML

Browse