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
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥18,720,000 (Direct Cost: ¥14,400,000、Indirect Cost: ¥4,320,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2010: ¥12,870,000 (Direct Cost: ¥9,900,000、Indirect Cost: ¥2,970,000)
Fiscal Year 2009: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2008: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
|---|
| Keywords | 知識発見とデータマイニング / 二分決定グラフ / BDD / ZDD / データマイニング / データベース解析 |
|---|
| 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.
|
Report
(6 results)
Research Products
(74 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Book] PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.5433("New Frontiers in Applied Data Mining")2009
Author(s)
S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi, (Editors)
Total Pages
213
Publisher
Springer
Related Report
-
[Book] New Frontiers in Applied Data Mining, "PAKDD 2008 International Workshops, Osaka, Japan, May 20-23, 2008, Revised Selected Papers, Lecture Notes in Artificial Intelligence, Vol.54432009
Author(s)
S.Chawla, T.Washio, S.Minato, S.Tsumoto, T.Onoda, S.Yamada, A.Inokuchi,(Editors)
Total Pages
213
Publisher
Springer
Related Report
-
-
-
-
-
