Research on database analysis algorithms using very large-scale monolithic memory space

利用超大规模单片存储空间的数据库分析算法研究

• 批准号: 20300051
• 负责人: MINATO Shin-ichi
• 金额: $ 11.98万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20300051/
• 关键词: 知識発見とデータマイニング; 二分決定グラフ; BDD; ZDD; データマイニング; データベース解析

Formerly, database applications required to store all the data into a hard disk, however, after 2000's, middle or large-scale practical databases become possible to be stored in the main memory of PCs. In this project, we proposed and developed a new method of high-speed database analysis with a very large-scale monolithic main memory. Our method is based on Binary Decision Diagram (BDD), which is a new type of compressed graph structure for efficiently manipulating large-scale combinatorial data.

以前是将所有数据存储到硬盘中所需的数据库应用程序，但是，在2000年代，中间或大规模实用数据库之后，可以存储在PC的主要内存中。在这个项目中，我们提出并开发了一种新的高速数据库分析方法，并具有非常大规模的整体内存。我们的方法基于二进制决策图（BDD），该图是一种新型的压缩图结构，用于有效地操纵大规模组合数据。

项目成果

"Data Mining Using Binary Decision Diagrams," In T. Sasao and J.Butler, editor,"Recent Progress in Representation of Discrete Functions," chapter 5, pp. 97-109

“使用二元决策图进行数据挖掘”，T. Sasao 和 J.Butler，编辑，“离散函数表示的最新进展”，第 5 章，第 97-109 页

• 发表时间: 2010
• 作者: Shin-ichi Minato;Nicolas Spyratos;Shin-ichi Minato
• 通讯作者: Shin-ichi Minato

BDD-Based Comnbinatorial Keyword Query Processing, "In G.Kreuzberger, A.Lunzer, and R. Kaschek, editor,"Interdisciplinary advances in adaptive and Intelligent assistant Systems : concepts, techniques, applications, and Use"

基于 BDD 的组合关键字查询处理，“G.Kreuzberger、A.Lunzer 和 R. Kaschek，编辑，“自适应和智能辅助系统的跨学科进展：概念、技术、应用程序和使用”

• 发表时间: 2010
• 作者: Shin-ichi Minato;Nicolas Spyratos
• 通讯作者: Nicolas Spyratos

BDD-Based Combinatorial Keyword Query Processing

基于BDD的组合关键词查询处理

• 发表时间: 2011
• 期刊: Interdisciplinary advances in adaptive and Intelligent assistant Systems : concepts, techniques, applications, and Use (In G. Kreuzberger, A. Lunzer, and R. Kaschek, editor)
• 作者: W.Matsubara;S.Inenaga;A.Ishino;A.Shinohara;T.Nakamura;K.Hashimoto;Shin-ichi Minato and Nicolas Spyratos
• 通讯作者: Shin-ichi Minato and Nicolas Spyratos

Synthesis of Semi-Classical Quantum Circuits

半经典量子电路的综合

• 发表时间: 2011
• 期刊: Journal of Multiple-Valued Logic and Soft Computing Vol.17
• 作者: S.Yamashita;S.Minato;D.M.Miller
• 通讯作者: D.M.Miller

BDD/ZDDを用いたペントミノパズルの解の列挙

使用 BDD/ZDD 枚举五联拼图的解决方案

• 发表时间: 2009
• 作者: W. Matsubara;K. Kusano;H. Bannai;A. Ishino;A. Shinohara;鈴木拡,湊真一
• 通讯作者: 鈴木拡,湊真一