2011 Fiscal Year Final Research Report
Research on database analysis algorithms using very large-scale monolithic memory space
| Project/Area Number |
20300051
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
MINATO Shin-ichi 北海道大学, 大学院・情報科学研究科, 教授 (10374612)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
ARIMURA Hiroki 北海道大学, 大学院・情報科学研究科, 教授 (20222763)
ZEUGMANN Thomas 北海道大学, 大学院・情報科学研究科, 教授 (60374609)
KIDA Takuya 北海道大学, 大学院・情報科学研究科, 准教授 (70343316)
OKUBO Yoshiaki 北海道大学, 大学院・情報科学研究科, 助教 (40271639)
|
|---|
| Project Period (FY) |
2008 – 2011
|
| Keywords | 知識発見とデータマイニング / 二分決定グラフ |
|---|
| Research Abstract |
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.
|
Research Products
(33 results)
