2012 Fiscal Year Final Research Report
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
|
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.
|
Research Products
(19 results)
-
-
-
-
-
-
-
-
-
-
[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
-
-
-
-
-
-
-
-
-