ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "53ad3888-b046-4d85-bbd8-73325fa6a245"}, "_deposit": {"created_by": 2, "id": "305", "owners": [2], "pid": {"revision_id": 0, "type": "depid", "value": "305"}, "status": "published"}, "_oai": {"id": "oai:kutarr.kochi-tech.ac.jp:00000305", "sets": ["5"]}, "author_link": ["1364", "1363"], "item_2_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2016-03", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "2", "bibliographicPageEnd": "438", "bibliographicPageStart": "425", "bibliographicVolumeNumber": "24", "bibliographic_titles": [{"bibliographic_title": "Journal of Information Processing"}]}]}, "item_2_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "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.", "subitem_description_type": "Abstract"}]}, "item_2_publisher_35": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "Information Processing Society of Japan (情報処理学会)"}]}, "item_2_relation_13": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "10.2197/ipsjjip.24.425", "subitem_relation_type_select": "DOI"}}]}, "item_2_rights_14": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright © 2016 by the Information Processing Society of Japan"}]}, "item_2_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1882-6652", "subitem_source_identifier_type": "ISSN"}]}, "item_2_version_type_18": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Hao, Wei"}], "nameIdentifiers": [{"nameIdentifier": "1363", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Matsuzaki, Kiminori"}], "nameIdentifiers": [{"nameIdentifier": "1364", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-02-13"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "28-58.pdf", "filesize": [{"value": "964.4 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 964400.0, "url": {"label": "28-58.pdf", "url": "https://kutarr.kochi-tech.ac.jp/record/305/files/28-58.pdf"}, "version_id": "e5843008-a4fd-4831-9f17-fe0bb447a815"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "XML", "subitem_subject_scheme": "Other"}, {"subitem_subject": "Xpath", "subitem_subject_scheme": "Other"}, {"subitem_subject": "XML query", "subitem_subject_scheme": "Other"}, {"subitem_subject": "parallel programming", "subitem_subject_scheme": "Other"}, {"subitem_subject": "partial tree", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "A Partial-tree-based Approach for XPath Query on Large XML Trees", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "A Partial-tree-based Approach for XPath Query on Large XML Trees"}]}, "item_type_id": "2", "owner": "2", "path": ["5"], "permalink_uri": "http://hdl.handle.net/10173/1489", "pubdate": {"attribute_name": "公開日", "attribute_value": "2017-03-24"}, "publish_date": "2017-03-24", "publish_status": "0", "recid": "305", "relation": {}, "relation_version_is_last": true, "title": ["A Partial-tree-based Approach for XPath Query on Large XML Trees"], "weko_shared_id": -1}
  1. 学術雑誌論文

A Partial-tree-based Approach for XPath Query on Large XML Trees

http://hdl.handle.net/10173/1489
http://hdl.handle.net/10173/1489
be02e046-9cfa-4485-84d4-16e1670b5bb8
名前 / ファイル ライセンス アクション
28-58.pdf 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

WEKO 1363

Hao, Wei

Search repository
Matsuzaki, Kiminori

× Matsuzaki, Kiminori

WEKO 1364

Matsuzaki, Kiminori

Search repository
抄録
内容記述タイプ 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 (情報処理学会)
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 13:38:45.438045
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3