{"created":"2023-07-25T10:26:20.771424+00:00","id":4917,"links":{},"metadata":{"_buckets":{"deposit":"2b520da4-8382-4074-9a79-e892f0447533"},"_deposit":{"created_by":4,"id":"4917","owners":[4],"pid":{"revision_id":0,"type":"depid","value":"4917"},"status":"published"},"_oai":{"id":"oai:naist.repo.nii.ac.jp:00004917","sets":["34:36"]},"author_link":["13255","290","13256","13257","13258","13259"],"item_1698715929687":{"attribute_name":"会議情報","attribute_value_mlt":[{"subitem_conference_country":"DNK","subitem_conference_date":{"subitem_conference_date_language":"en","subitem_conference_period":"Jun 29-Jul 1, 2014"},"subitem_conference_names":[{"subitem_conference_name":"SEA 2014 : 13th International Symposium ","subitem_conference_name_language":"en"}],"subitem_conference_places":[{"subitem_conference_place":"Copenhagen","subitem_conference_place_language":"en"}]}]},"item_9_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2014","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"198","bibliographicPageStart":"187","bibliographicVolumeNumber":"8504"}]},"item_9_description_15":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_9_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In many real-life problems, we are often faced with manipulating families of sets. Manipulation of large-scale set families is one of the important fundamental techniques for web information retrieval, integration, and mining. For this purpose, a special type of binary decision diagrams (BDDs), called Zero-suppressed BDDs (ZDDs), is used. However, current techniques for storing ZDDs require a huge amount of memory and membership operations are slow. This paper introduces DenseZDD, a compressed index for static ZDDs. Our technique not only indexes set families compactly but also executes fast member membership operations. We also propose a hybrid method of DenseZDD and ordinary ZDDs to allow for dynamic indices.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_9_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Springer","subitem_publisher_language":"en"}]},"item_9_relation_13":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1007/978-3-319-07959-2_16","subitem_relation_type_select":"DOI"}}]},"item_9_rights_14":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright c 2014 Springer International Publishing Switzerland","subitem_rights_language":"en"}]},"item_9_source_id_10":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0302-9743","subitem_source_identifier_type":"ISSN"}]},"item_9_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Denzumi, Shuhei","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"13255","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Kawahara, Jun","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"290","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"20572473","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=20572473"}]},{"creatorNames":[{"creatorName":"Tsuda, Koji","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"13256","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Arimura, Hiroki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"13257","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Minato, Shin-ichi","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"13258","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Sadakane, Kunihiko","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"13259","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2023-03-02"}],"displaytype":"detail","filename":"SEA_2014_submission_61.pdf","filesize":[{"value":"437.4 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"fulltext","objectType":"fulltext","url":"https://naist.repo.nii.ac.jp/record/4917/files/SEA_2014_submission_61.pdf"},"version_id":"d66b1c02-5972-45ed-a4a2-392b63a5ac11"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"DenseZDD: A Compact and Fast Index for Families of Sets","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"DenseZDD: A Compact and Fast Index for Families of Sets","subitem_title_language":"en"}]},"item_type_id":"9","owner":"4","path":["36"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2016-12-06"},"publish_date":"2016-12-06","publish_status":"0","recid":"4917","relation_version_is_last":true,"title":["DenseZDD: A Compact and Fast Index for Families of Sets"],"weko_creator_id":"4","weko_shared_id":-1},"updated":"2023-11-10T04:58:44.621478+00:00"}