{"created":"2023-05-15T12:35:21.745471+00:00","id":267,"links":{},"metadata":{"_buckets":{"deposit":"85558f38-a314-424f-830e-da115971ac9e"},"_deposit":{"created_by":2,"id":"267","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"267"},"status":"published"},"_oai":{"id":"oai:kutarr.kochi-tech.ac.jp:00000267","sets":["5"]},"author_link":["1147","1148"],"item_2_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014-07","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"50","bibliographicPageStart":"40","bibliographicVolumeNumber":"7","bibliographic_titles":[{"bibliographic_title":"IPSJ Transaction on Programming"}]}]},"item_2_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Tree data such as XML trees have recently been getting larger and larger. Parallel and distributed processing is a promising way of dealing with big data, but we need to divide the data in the first step. Since computation over trees often requires relationships between parents and children and/or among siblings, we should pay attention to such relationships. There is a technique called the “m-bridge” for dividing trees. We can easily compute m-bridges for trees of any shape. However, division with the m-bridge technique is sometimes unsatisfactory for shallow XML trees. We propose a method of tree division for XML trees in this study, in which we apply the m-bridge technique to a one-to-one corresponding binary tree. We implement the tree division algorithm using the Simple API for XML (SAX) Parser. An important feature of our algorithm is that we transform and divide XML trees in the order that the SAX parser reads the trees. We carried out experiments and discuss the properties of the tree division algorithm we propose. In addition, we discuss how we can use the divided trees with query examples.","subitem_description_type":"Abstract"}]},"item_2_publisher_35":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Information Processing Society of Japan (情報処理学会)"}]},"item_2_rights_14":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright © 2014 by the Information Processing Society of Japan"}]},"item_2_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7802","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":"Kawamura, Takayuki"}],"nameIdentifiers":[{"nameIdentifier":"1147","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Matsuzaki, Kiminori"}],"nameIdentifiers":[{"nameIdentifier":"1148","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-02-13"}],"displaytype":"detail","filename":"28-56.pdf","filesize":[{"value":"481.0 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"28-56.pdf","url":"https://kutarr.kochi-tech.ac.jp/record/267/files/28-56.pdf"},"version_id":"f36b5e8e-b95c-4c41-b349-5a50e3ea9361"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"XML","subitem_subject_scheme":"Other"},{"subitem_subject":"distributed computing","subitem_subject_scheme":"Other"},{"subitem_subject":"data division","subitem_subject_scheme":"Other"},{"subitem_subject":"binary-tree representation","subitem_subject_scheme":"Other"},{"subitem_subject":"SAX","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":"Dividing Huge XML Trees Using the m-bridge Technique over One-to-one Corresponding Binary Trees","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Dividing Huge XML Trees Using the m-bridge Technique over One-to-one Corresponding Binary Trees"}]},"item_type_id":"2","owner":"2","path":["5"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-03-24"},"publish_date":"2017-03-24","publish_status":"0","recid":"267","relation_version_is_last":true,"title":["Dividing Huge XML Trees Using the m-bridge Technique over One-to-one Corresponding Binary Trees"],"weko_creator_id":"2","weko_shared_id":-1},"updated":"2023-05-15T13:39:53.209086+00:00"}