2018 Fiscal Year Annual Research Report
Implementation of Unified Indexing Mechanisms Satisfying Various Retrieval Requirements for Big Data Era
| Project/Area Number |
18H04095
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
原 隆浩 大阪大学, 情報科学研究科, 教授 (20294043)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
天方 大地 大阪大学, 情報科学研究科, 助教 (40770649)
前川 卓也 大阪大学, 情報科学研究科, 准教授 (50447025)
|
|---|
| Project Period (FY) |
2018-04-01 – 2023-03-31
|
| Keywords | ビッグデータ / インデックス / データ検索 |
|---|
| Outline of Annual Research Achievements |
IoTを始めとして多種多様なビッグデータが発生しており、データ集合の特徴抽出や指定条件に合致するデータの取得など、検索技術へのニーズも多様化している。本研究課題では、このような多様な検索要求を満たすことができる統一的なインデックス基盤を確立することを目的とする。この目的を達成するために、以下のように二つの研究課題を推進した。
課題１：多様な検索要求を満たす統一的なインデックス構造の構築
本課題では、多様な検索要求に対して、それぞれの検索の種類で効率化（探索空間の枝刈り・絞込みなど）に用いることのできる数学的・理論的アイデアを整理もしくは新たに定義する。そして、複数の異なる検索要求において共通して利用できる効率化手段を検討する。本研究課題の初年度は、まずいくつかの初歩的な検索技術に対して、各検索要求の整理を行った。さらに、異なる検索技術のうち、数学的・理論的な手順の一部を共通化できるものが存在するかを検討した。これらの検討結果に基づいて、共通化されたインデックス構造についての構想に着手した。
課題２：統一的なインデックス構造上のオンライン検索アルゴリズムの構築
初年度は、課題１において共通化されたインデックス構造について構想を練る程度にとどまったため、オンラインアルゴリズムについても簡単な検討を行った。
さらに、この内容と並行して、翌年度以降に対象とする高度な検索技術として、いくつかの新たな検索技術の考案・実装を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
共通化インデックスについて、異なる検査要求に対する理論的・数学的な整理は若干遅れており、具体的なインデックス構造の考案には至らなかった。この点については次年度に向けての最優先課題と考えている。その一方で、高度な検索技術については、いくつかの重要な新技術を考案することに成功し、データベース分野で最も権威のある国際会議に採録されるなど、重要な成果を達成した。この点については、当初の計画以上の進捗である。以上のことから、総合的に判断して、概ね順調に進展していると判断した。
|
| Strategy for Future Research Activity |
次年度は、以下のように研究を推進する予定である。
課題１：多様な検索要求を満たす統一的なインデックス構造の構築
本研究課題の二年目にあたる2019年度は、初年度をさらに発展させて、いくつかの基礎的な検索技術に対して、各検索要求の整理と定義を行う。そして、それらの異なる検索技術のうち、数学的・理論的な手順の一部を共通化できるものが存在するかを検証し、存在する場合はそれらを共通クラスとして捉え、検索理論・手順を再整理する。その結果に従って、そのクラスに共通化されたインデックス構造について検討を進める。
課題２：統一的なインデックス構造上のオンライン検索アルゴリズムの構築
初年度に行った、共通化されたインデックス構造およびオンラインアルゴリズムに関する検討をさらに発展させる。また、従来にない新たな高度検索技術を設計・実装し、それらを実行するための共通化インデックスについても検討を開始する。
|
Research Products
(6 results)
