WEKO3
アイテム
A Partial-tree-based Approach for XPath Query on Large XML Trees
http://hdl.handle.net/10173/1489
http://hdl.handle.net/10173/1489be02e046-9cfa-4485-84d4-16e1670b5bb8
名前 / ファイル | ライセンス | アクション |
---|---|---|
28-58.pdf (964.4 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2017-03-24 | |||||
タイトル | ||||||
タイトル | A Partial-tree-based Approach for XPath Query on Large XML Trees | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | XML | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | Xpath | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | XML query | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | parallel programming | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | partial tree | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Hao, Wei
× Hao, Wei× Matsuzaki, Kiminori |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | XML is a popular data definition language and is widely used for representation of arbitrary data structures. For queries on XML documents, XPath has commonly been used in many applications. The complexity of applying queries increases as the number of nodes in an XML document increases. Querying very large XML documents becomes really difficult when there is not enough computer memory to store and manipulate the whole tree data. The objective of this study is to develop an algorithm for querying very large XML trees in a distributed-memory environment. We split a large XML document into small chunks and parse the chunks to create special trees called partial trees. Then the query is executed in parallel on the partial trees. The results from the partial trees are concatenated to form the final query results for output. The algorithms were tested on a 16-node PC cluster, and the experiment results showed a speedup of a factor of 6 on 16 nodes. | |||||
書誌情報 |
Journal of Information Processing 巻 24, 号 2, p. 425-438, 発行日 2016-03 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1882-6652 | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | 10.2197/ipsjjip.24.425 | |||||
権利 | ||||||
権利情報 | Copyright © 2016 by the Information Processing Society of Japan | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | Information Processing Society of Japan (情報処理学会) |