Algorithm-Engineered Compressed Indexes

项目来源

日本学术振兴会基金(JSPS)

项目主持人

Koeppl Dominik

项目受资助机构

山梨大学

项目编号

25K21150

立项年度

2025

立项时间

未公开

项目级别

国家级

研究期限

未知 / 未知

受资助金额

4680000.00日元

学科

情報学基礎論関連

学科代码

未公开

基金类别

若手研究

关键词

Matrix Compression ; Pattern Matching ; Algorithm Engineering ; Substring Compression ; Generalized Pattern

参与者

未公开

参与机构

山梨大学,大学院総合研究部

项目标书摘要:Outline of Research at the Start: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。

  • 排序方式:
  • 0
  • /
  • 排序方式:
  • 0
  • /