• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

Algorithm-Engineered Compressed Indexes

研究課題

研究課題/領域番号 25K21150
研究種目

若手研究

配分区分基金
審査区分 小区分60010:情報学基礎論関連
研究機関山梨大学

研究代表者

Koeppl Dominik  山梨大学, 大学院総合研究部, 特任准教授 (50897395)

研究期間 (年度) 2025-04-01 – 2028-03-31
研究課題ステータス 交付 (2025年度)
配分額 *注記
4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2027年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2026年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2025年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
キーワードMatrix Compression / Pattern Matching / Algorithm Engineering / Substring Compression / Generalized Pattern
研究開始時の研究の概要

The primary goal of this research is to develop efficient, practical construction methods for compressed data structures, which are often limited to theoretical advancements without adequate real-world applications. While many data structures exist, their practical utility is hampered by inefficiencies in their construction and capabilities (e.g., the types of supported queries). This project will focus on improving the speed and efficiency of constructing these structures, particularly for tasks such as graph traversal, generalized pattern matching, and substring compression.

URL: 

公開日: 2025-04-17   更新日: 2025-06-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi