Foundational technology for light-weight XML-DBMS based on very fast compressed data stream processing
| Project/Area Number |
22300010
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
TAKEDA Masayuki 九州大学, 大学院・システム情報科学研究院, 教授 (50216909)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SHINOHARA Ayumi 東北大学, 大学院・情報科学研究科, 教授 (00226151)
BANNAI Hideo 九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
TAKIMOTO Eiji 九州大学, 大学院・システム情報科学研究院, 教授 (50236395)
SAKAMOTO Hiroshi 九州工業大学, 大学院・情報工学研究院, 教授 (50315123)
HATANO Kohei 九州大学, 大学院・システム情報科学研究院, 助教 (60404026)
INENAGA Syunsuke 九州大学, 大学院・システム情報科学研究院, 准教授 (60448404)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥17,940,000 (Direct Cost: ¥13,800,000、Indirect Cost: ¥4,140,000)
Fiscal Year 2012: ¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2011: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2010: ¥7,020,000 (Direct Cost: ¥5,400,000、Indirect Cost: ¥1,620,000)
|
|---|
| Keywords | XMLデータベース / 圧縮データストリーム / アルゴリズム / 暗号・認証等 / 情報工学 / ディレクトリ・情報検索 / ソフトウェア開発効率化 / データ圧縮 / 圧縮による高速化 |
|---|
| Research Abstract |
In this project we aimed to establish a foundational technology for lightweight DBMS and successfully developed:(1) Fast and lightweight online grammar based compression algorithms.(2) q-gram mining algorithms over compressed data.(3) Efficient filtering algorithms for XML data streams.Additionally, we tackled some problems such as efficient pattern enumeration, data classification, online prediction, which will be intelligent data processing primitives of DBMS.
|
Report
(4 results)
Research Products
(84 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] The position heap of a trie2012
Author(s)
Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
-
Journal Title
In Proceedings of the 19th Symposium on String Processing and Information Retrieval
Volume: LNCS 7608
Pages: 360-371
DOI
ISBN
9783642341083, 9783642341090
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Online Rank Aggregation2011
Author(s)
Shota Yasutake
Organizer
NIPS 2011 Workshop on Computational Trade-offs in Statistical Learning (COST)
Place of Presentation
Montebajo Basketball Court, Spain
Year and Date
2011-12-16
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
