• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Implementation of Unified Indexing Mechanisms Satisfying Various Retrieval Requirements for Big Data Era

Research Project

Project/Area Number 18H04095
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionOsaka University

Principal Investigator

Hara Takahiro  大阪大学, 大学院情報科学研究科, 教授 (20294043)

Co-Investigator(Kenkyū-buntansha) 天方 大地  大阪大学, 大学院情報科学研究科, 助教 (40770649)
前川 卓也  大阪大学, 大学院情報科学研究科, 准教授 (50447025)
Project Period (FY) 2018-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥41,600,000 (Direct Cost: ¥32,000,000、Indirect Cost: ¥9,600,000)
Fiscal Year 2022: ¥8,970,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥2,070,000)
Fiscal Year 2021: ¥9,230,000 (Direct Cost: ¥7,100,000、Indirect Cost: ¥2,130,000)
Fiscal Year 2020: ¥9,100,000 (Direct Cost: ¥7,000,000、Indirect Cost: ¥2,100,000)
Fiscal Year 2019: ¥9,230,000 (Direct Cost: ¥7,100,000、Indirect Cost: ¥2,130,000)
Fiscal Year 2018: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Keywordsビッグデータ / インデックス / データ検索
Outline of Final Research Achievements

Recently, a variety of bigdata generated from different data sources such as IoT devices has caused diversified needs for advanced search including specific feature extraction and data retrieval based on specific conditions. Most existing studies individually design special index structures and online processing algorithms to meet the assumed search conditions, which results in significant increases in memory/storage costs and index maintenance costs. In this project, to solve this problem, we have conducted research on (i) constructing unified index structures to meet a variety of search needs, and (ii) designing online search algorithms on the constructed index structures. Our research achievements have been published in a number of top-ranked journals and conferences.

Academic Significance and Societal Importance of the Research Achievements

従来研究では、個別のインデックス構造を構築し、そのうえでのみ効率的に動作する検索アルゴリズムを考案しているため、実システム上ではほとんど用いられていない。本研究は、多様な検索要求を満たすことができる統一的なインデックス構造とオンライン検索アルゴリズムを考案しており、実システム上の実現可能性が高い。さらに、従来技術よりも数十倍から数百倍高速に実行するアルゴリズムを考案しており、社会的な意義が極めて大きい。本研究の成果は、多数の最高権威の論文誌や国際会議で公表されており、学術的な意義も極めて大きい。

Report

(6 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • 2018 Annual Research Report
  • Research Products

    (51 results)

All 2023 2022 2021 2020 2019

All Journal Article (9 results) (of which Peer Reviewed: 9 results,  Open Access: 3 results) Presentation (42 results) (of which Int'l Joint Research: 19 results)

  • [Journal Article] Reverse Maximum Inner Product Search: Formulation, Algorithms, and Analysis2023

    • Author(s)
      Daichi Amagata, Takahiro Hara
    • Journal Title

      ACM Transactions on the Web

      Volume: - Issue: 4 Pages: 1-23

    • DOI

      10.1145/3587215

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Categorical Diversity-Aware Inner Product Search2023

    • Author(s)
      Kohei Hirata, Daichi Amagata, Sumio Fujita, Takahiro Hara
    • Journal Title

      IEEE Access

      Volume: 11 Pages: 2586-2596

    • DOI

      10.1109/access.2023.3234072

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cardinality Estimation in Inner Product Space2022

    • Author(s)
      Kohei Hirata, Daichi Amagata, Takahiro Hara
    • Journal Title

      IEEE Open Journal of the Computer Society

      Volume: 3 Pages: 208-216

    • DOI

      10.1109/ojcs.2022.3215206

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Retrieval of Top-k Weighted Triangles on Static and Dynamic Spatial Data2022

    • Author(s)
      Ryosuke Taniguchi, Daichi Amagata, Takahiro Hara
    • Journal Title

      IEEE Access

      Volume: 10 Pages: 55298-55307

    • DOI

      10.1109/access.2022.3177620

    • Related Report
      2022 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fast, Exact, and Parallel-friendly Outlier Detection Algorithms with Proximity Graph in Metric Spaces2022

    • Author(s)
      Amagata Daichi, Onizuka Makoto, and Hara Takahiro
    • Journal Title

      The VLDB Journal

      Volume: - Issue: 4 Pages: 797-821

    • DOI

      10.1007/s00778-022-00729-1

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多次元ストリーミング時系列データの効率的なモチーフモニタリングアルゴリズム2020

    • Author(s)
      加藤 慎也, 天方 大地, 原 隆浩
    • Journal Title

      情報処理学会論文誌

      Volume: 61・9 Pages: 1567-1576

    • NAID

      170000180623

    • Related Report
      2020 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ストリーミング時系列データに対するディスコードモニタリング2020

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Journal Title

      情報処理学会論文誌

      Volume: 61(2) Pages: 510-519

    • NAID

      170000181709

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Pub/Sub環境におけるkNNデータモニタリングの分散処理のためのクエリ割り当てアルゴリズム2019

    • Author(s)
      鶴岡 翔平, 西尾 俊哉, 天方 大地, 原 隆浩
    • Journal Title

      情報処理学会論文誌データベース(IPSJ-TOD)

      Volume: 12(4) Pages: 53-65

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ストリーミング時系列データに対するモチーフモニタリング2019

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Journal Title

      情報処理学会論文誌

      Volume: 60(7) Pages: 1260-1269

    • NAID

      170000150483

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Presentation] Lamps: Location-Aware Moving Top-k Pub/Sub (Extended abstract)2023

    • Author(s)
      Shunya Nishio, Daichi Amagata, Takahiro Hara
    • Organizer
      IEEE International Conference on Data Engineering (ICDE)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Diversity Maximization in the Presence of Outliers2023

    • Author(s)
      Daichi Amagata
    • Organizer
      AAAI Conference on Artificial Intelligence
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 埋め込み順序従属性の検証アルゴリズム2023

    • Author(s)
      ラモス アレハンドロ, 天方 大地, 原 隆浩
    • Organizer
      第14回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
    • Related Report
      2022 Annual Research Report
  • [Presentation] 公平性を考慮した高速な内積探索2023

    • Author(s)
      青山 和禎, 天方 大地, 藤田 澄男, 原 隆浩
    • Organizer
      第14回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2023)
    • Related Report
      2022 Annual Research Report
  • [Presentation] Scalable and Accurate Density-Peaks Clustering on Fully Dynamic Data2022

    • Author(s)
      Daichi Amagata
    • Organizer
      IEEE International Conference on Big Data
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Retrieving Top-N Weighted Spatial k-cliques2022

    • Author(s)
      Ryosuke Taniguchi, Daichi Amagata, Takahiro Hara
    • Organizer
      IEEE International Conference on Big Data
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Learned k-NN Distance Estimation2022

    • Author(s)
      Daichi Amagata, Yusuke Arai, Sumio Fujita, Takahiro Hara
    • Organizer
      ACM SIGSPATIAL International Conference on Advances in Geographic Information System (SIGSPATIAL)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Solving Diversity-Aware Maximum Inner Product Search Efficiently and Effectively2022

    • Author(s)
      Kohei Hirata, Daichi Amagata, Sumio Fujita, Takahiro Hara
    • Organizer
      ACM Recommender Systems Conference (RecSys)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Efficient Retrieval of Top-k Weighted Spatial Triangles2022

    • Author(s)
      Ryosuke Taniguchi, Daichi Amagata, Takahiro Hara
    • Organizer
      International Conference on Database Systems for Advanced Applications (DASFAA)
    • Related Report
      2022 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 多様性を考慮した最大内積探索2022

    • Author(s)
      平田 皓平, 天方 大地, 原 隆浩, 藤田 澄男
    • Organizer
      FIT2022 第21回情報科学技術フォーラム
    • Related Report
      2022 Annual Research Report
  • [Presentation] 高速・高精度なk最近傍距離推定2022

    • Author(s)
      新井 悠介, 天方 大地, 藤田 澄男, 原 隆浩
    • Organizer
      FIT2022 第21回情報科学技術フォーラム
    • Related Report
      2022 Annual Research Report
  • [Presentation] A Performance Study of One-dimensional Learned Cardinality Estimation2022

    • Author(s)
      Yuchen Ji, Daichi Amagata, Yuya Sasaki, and Takahiro Hara
    • Organizer
      International Workshop on Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 空間データにおける重み付き三角形の効率的なTop-kモニタリング2022

    • Author(s)
      谷口 凌亮, 天方 大地, 原 隆浩
    • Organizer
      第14回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2022)
    • Related Report
      2021 Annual Research Report
  • [Presentation] 高速かつ高精度な内積空間におけるカーディナリティ推定2022

    • Author(s)
      平田 皓平, 天方 大地, 原 隆浩
    • Organizer
      第14回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2022)
    • Related Report
      2021 Annual Research Report
  • [Presentation] Approximate Top-k Inner Product Join with a Proximity Graph2021

    • Author(s)
      Hayato Nakama, Daichi Amagata, and Takahiro Hara
    • Organizer
      IEEE International Conference on Big Data (IEEE BigData)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Feat-SKSJ: Fast and Exact Algorithm for Top-k Spatial-Keyword Similarity Join2021

    • Author(s)
      Daichi Amagata, Shohei Tsuruoka, Yusuke Arai, and Takahiro Hara
    • Organizer
      ACM SIGSPATIAL International Conference on Advances in Geographic Information System (SIGSPATIAL)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Reverse Maximum Inner Product Search: How to Efficiently Find Users Who Would Like to Buy My Item?2021

    • Author(s)
      Daichi Amagata and Takahiro Hara
    • Organizer
      ACM Recommender Systems Conference (RecSys)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] LGTM: A Fast and Accurate kNN Search Algorithm in High-dimensional Spaces2021

    • Author(s)
      Yusuke Arai, Daichi Amagata, Sumio Fujita, and Takahiro Hara
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast Density-Peaks Clustering: Multicore-based Parallelization Approach2021

    • Author(s)
      Daichi Amagata and Takahiro Hara
    • Organizer
      ACM SIGMOD International Conference on Management of Data (SIGMOD)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach2021

    • Author(s)
      Daichi Amagata, Makoto Onizuka, and Takahiro Hara
    • Organizer
      ACM SIGMOD International Conference on Management of Data (SIGMOD)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 空間データにおける重み付き三角形の効率的なTop-k検索アルゴリズム2021

    • Author(s)
      谷口 凌亮, 天方 大地, 原 隆浩
    • Organizer
      FIT2021 第20回情報科学技術フォーラム
    • Related Report
      2021 Annual Research Report
  • [Presentation] 内積空間におけるカーディナリティ推定2021

    • Author(s)
      平田 皓平, 天方 大地, 原 隆浩
    • Organizer
      FIT2021 第20回情報科学技術フォーラム
    • Related Report
      2021 Annual Research Report
  • [Presentation] 近似最大内積探索問題を利用した効率的なアウトライア検出アルゴリズム2021

    • Author(s)
      仲摩 隼人, 天方 大地, 原 隆浩
    • Organizer
      FIT2021 第20回情報科学技術フォーラム
    • Related Report
      2021 Annual Research Report
  • [Presentation] 高次元空間における効率的な近似k Nearest Neighbor検索アルゴリズム2021

    • Author(s)
      新井 悠介, 天方 大地, 原 隆浩, 藤田 澄
    • Organizer
      第13回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2021)
    • Related Report
      2020 Annual Research Report
  • [Presentation] 位置・キーワードに基づくTop-k Similarity Joinの高速アルゴリズム2021

    • Author(s)
      鶴岡 翔平, 天方 大地, 新井 悠介, 原 隆浩
    • Organizer
      第13回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2021)
    • Related Report
      2020 Annual Research Report
  • [Presentation] Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub/Sub2020

    • Author(s)
      Shohei Tsuruoka, Daichi Amagata, Shunya Nishio, Takahiro Hara
    • Organizer
      International Conference on Advances in Geographic Information System (SIGSPATIAL)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] メトリック空間における近接グラフを用いた高速アウトライアー検出2020

    • Author(s)
      天方 大地, 原 隆浩
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 近接グラフを用いたメトリック空間における効率的な近似範囲検索アルゴリズム2020

    • Author(s)
      新井 悠介, 天方 大地, 原 隆浩, 藤田 澄男
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 位置・キーワードに基づくkNNデータモニタリングのための分散アルゴリズム2020

    • Author(s)
      鶴岡 翔平, 西尾 俊哉, 天方 大地, 原 隆浩
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] メトリック空間におけるDensity Peaks Clusteringに対する木構造を用いた効率的なアルゴリズム2020

    • Author(s)
      中谷 諒平, 天方 大地, 原 隆浩
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 位置およびキーワードに基づく近似逆Top-k検索のためのバッチ処理アルゴリズム2020

    • Author(s)
      仲摩 隼人, 天方 大地, 原 隆浩
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 位置およびキーワードに基づく近似逆Top-k検索のためのバッチ処理アルゴリズム2020

    • Author(s)
      西尾 俊哉, 天方 大地, 原 隆浩
    • Organizer
      第12回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2020)
    • Related Report
      2019 Annual Research Report
  • [Presentation] Correlation Set Discovery on Time-series Data2019

    • Author(s)
      Daichi Amagata, Takahiro Hara
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Discord Monitoring for Streaming Time-series2019

    • Author(s)
      Shinya Kato, Daichi Amagata, Shunya Nishio, Takahiro Hara
    • Organizer
      International Conference on Database and Expert Systems Applications (DEXA)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Identifying the Most Interactive Object in Spatial Databases2019

    • Author(s)
      Daichi Amagata, Takahiro Hara
    • Organizer
      IEEE International Conference on Data Engineering (ICDE)
    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Dynamic Set kNN Self-Join2019

    • Author(s)
      Daichi Amagata, Takahiro Hara, Chuan Xiao
    • Organizer
      IEEE International Conference on Data Engineering (ICDE)
    • Related Report
      2019 Annual Research Report 2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 位置およびキーワードに基づく近似逆k最近傍検索2019

    • Author(s)
      西尾 俊哉, 天方 大地, 原 隆浩
    • Organizer
      情報処理学会 マルチメディア通信と分散処理ワークショップ(DPSWS2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 多次元ストリーミング時系列データの効率的なモチーフモニタリングアルゴリズム2019

    • Author(s)
      加藤 慎也, 天方 大地, 原 隆浩
    • Organizer
      情報処理学会 マルチメディア通信と分散処理ワークショップ(DPSWS2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] ストリーミング時系列データの効率的なディスコードモニタリングアルゴリズム2019

    • Author(s)
      加藤 慎也, 天方 大地, 西尾 俊哉, 原 隆浩
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • Related Report
      2018 Annual Research Report
  • [Presentation] 空間データベースにおけるインタラクティブオブジェクトの高速検索2019

    • Author(s)
      天方 大地, 原 隆浩
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • Related Report
      2018 Annual Research Report
  • [Presentation] ユーザの移動を考慮した位置・キーワードに基づくTop-kデータモニタリング2019

    • Author(s)
      西尾 俊哉, 天方 大地, 原 隆浩
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • Related Report
      2018 Annual Research Report
  • [Presentation] 位置・キーワードに基づくkNNデータモニタリングの分散処理のためのクエリ割り当てアルゴリズム2019

    • Author(s)
      鶴岡 翔平, 西尾 俊哉, 天方 大地, 原 隆浩
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム(DEIMフォーラム2019)
    • Related Report
      2018 Annual Research Report

URL: 

Published: 2018-04-23   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi