配方流图在简洁数据结构中的表示

Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities Pub Date : 2019-06-05 DOI:10.1145/3326458.3326930

Takuya Namiki, Tomonobu Ozaki

{"title":"配方流图在简洁数据结构中的表示","authors":"Takuya Namiki, Tomonobu Ozaki","doi":"10.1145/3326458.3326930","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":184771,"journal":{"name":"Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities","volume":"90 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Representation of Recipe Flow Graphs in Succinct Data Structures\",\"authors\":\"Takuya Namiki, Tomonobu Ozaki\",\"doi\":\"10.1145/3326458.3326930\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":184771,\"journal\":{\"name\":\"Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities\",\"volume\":\"90 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-06-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3326458.3326930\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3326458.3326930","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

食谱流程图是一种表示烹饪食谱过程的有向无环图，有望为准确理解食谱文本的整体含义的研究做出贡献。近年来健康意识的快速提升，在社交网络服务中产生了大量用户生成的食谱文本和相应的食谱流程图。在本研究中，为了缓解处理大量配方流图时内存消耗大、计算时间长的问题，我们提出采用简洁的数据结构来存储配方流图数据库。通过实际配方流图的初步实验，验证了我们在树和图两种简洁数据结构下实现流图数据库的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 11th Workshop on Multimedia for Cooking and Eating Activities

自引率

0.00%

发文量