Fast Information Processing of Large-scale Data Based on a Combination of Compressed Indices and String Compression

基于压缩索引与字符串压缩相结合的大规模数据信息快速处理

• 批准号: 18K18102
• 负责人: Denzumi Shuhei
• 金额: $ 2.66万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2018
• 资助国家: 日本
• 起止时间: 2018-04-01 至 2022-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K18102/
• 关键词: データ構造; 圧縮; 索引; 文字列; 集合族; 二分決定グラフ; 項分岐決定グラフ; 簡潔データ構造; 決定グラフ; ゼロサプレス型二分決定グラフ; Top tree; anticover; 系列二分決定グラフ; 文字列集合演算; オンライン圧縮; 決定図; ゼロサプレス型二分決定図; 項分岐決定図; 文字列集合

项目成果

非同型な2端子直並列グラフの列挙とランダムサンプリング

非同构二端串并联图的枚举与随机抽样

• 发表时间: 2018
• 作者: 伝住周平;堀山貴史;栗田和宏;中畑裕;鈴木浩史;和佐州洋;山崎一明
• 通讯作者: 山崎一明

"DenseZDD: A Compact and Fast Index for Families of Sets"

“DenseZDD：针对集合族的紧凑且快速的索引”

• DOI: 10.3390/a11080128
• 发表时间: 2018
• 期刊: Algorithms
• 影响因子: 2.3
• 作者: Shuhei Denzumi;Jun Kawahara;Koji Tsuda;Hiroki Arimura;Shin-ichi Minato;and Kunihiko Sadakane
• 通讯作者: and Kunihiko Sadakane

Storing Set Families More Compactly with Top ZDDs

使用顶级 ZDD 更紧凑地存储集系列

• DOI: 10.3390/a14060172
• 发表时间: 2021
• 期刊: Algorithms
• 影响因子: 2.3
• 作者: Matsuda Kotaro;Denzumi Shuhei;Sadakane Kunihiko
• 通讯作者: Sadakane Kunihiko

King Saud University(英国)

沙特国王大学（英国）

Sequence Sentential Decision Diagrams

序列句子决策图

• 发表时间: 2018
• 作者: Yusuke Iwasawa;Kei Akuzawa;Yutaka Matsuo;Shuhei Denzumi
• 通讯作者: Shuhei Denzumi