Representation of Recipe Flow Graphs in Succinct Data Structures

The recipe flow graph is a directed acyclic graph for representing the procedure of the cooking recipe, and it is expected to contribute to the research to understand the whole meaning of the recipe text precisely. The recent rapid increase in health awareness has generated a large amount of user-generated recipe texts and corresponding recipe flow graphs in social networking services. In this research, to alleviate the problem of huge memory consumption and long computation time for handling a large number of recipe flow graphs, we propose to utilize succinct data structures to store the databases of recipe flow graphs. The effectiveness of our implementations of flow graph databases in two types of succinct data structures for trees and graphs was confirmed by the preliminary experiments using real recipe flow graphs.