Fast and space-efficient techniques for processing big data using succinct data structures

Presto Researcher


Yasuo Tabei
Japan Science and Technology Agency(JST)
PRESTO Researcher

Research Outline

Succinct data structures are space-efficient data structures supporting fast operations. Various succinct data structures for compactly representing graphs, trees and sequences have been proposed so far. The goal of my project is to extract and formalize big data problemens in scientific domains. In addition, I present data mining methods applicable to big data using succinct data structures.

Quick Access

Program

  • CREST
  • PRESTO
  • ACT-I
  • ERATO
  • ACT-X
  • ACCEL
  • ALCA
  • RISTEX
  • AIP Network Lab
  • Global Activities
  • Diversity
  • SDGs
  • OSpolicy
  • Yuugu
  • Questions