download0 view171
twitter facebook

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

dc.contributor.author
김수형
dc.contributor.author
이경하
dc.contributor.author
이윤준
dc.date.accessioned
2019-08-28T07:42:11Z
dc.date.available
2019-08-28T07:42:11Z
dc.date.issued
2017-06-01
dc.identifier.issn
0920-8542
dc.identifier.uri
https://repository.kisti.re.kr/handle/10580/14705
dc.identifier.uri
http://www.ndsl.kr/ndsl/search/detail/article/articleSearchResultDetail.do?cn=NART78207797
dc.description.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.
dc.language
eng
dc.relation.ispartofseries
The Journal of Supercomputing
dc.title
Multi-query processing of XML data streams on multicore
dc.citation.endPage
2369
dc.citation.number
6
dc.citation.startPage
2339
dc.citation.volume
73
dc.subject.keyword
stream data processing
dc.subject.keyword
XML
dc.subject.keyword
query processing
dc.subject.keyword
parallel processing
dc.subject.keyword
multicore
Appears in Collections:
7. KISTI 연구성과 > 학술지 발표논문
Files in This Item:
There are no files associated with this item.

Browse