NSF Student Travel Grant for 2018 International Workshop on String Algorithms in Bioinformatics (StringBio)

生物信息学中出现的字符串分析问题带来了新的理论挑战，并要求研究人员重新设计已经建立的解决方案来应对大数据问题。因此，字符串匹配算法和相关数据结构正获得越来越多的兴趣，因为它们构成了许多当前基因组数据处理工具的支柱。该项目主要支持本科生参加一个专注于生物信息学中的字符串匹配算法（StringBio）的研讨会。研讨会的主要目的是聚集研究人员、从业人员和学生，采用不同的形式，由简短的教程和研究讲座组成。旅行奖将为15-20名学生提供部分支持，优先考虑来自代表性不足群体的学生，以激励这些参与者不仅在生物信息学和相关跨学科领域，而且在算法，数据结构及其在新出现的大数据趋势中的应用方面进行更高的研究。由经验丰富的字符串处理基础研究人员提供的简明教程将涵盖从标准到高级的相关算法和数据结构。这些教程旨在帮助学生和计算机科学研究人员，他们希望通过解决基本构建模块和当前最先进的技术来快速开始生物信息学挑战。与标准会议上已经取得进展的演讲不同，StringBio专家的研究演讲将描述当前和正在进行的研究，与会者可以通过表达他们的兴趣和潜力来加入。这些会谈预计将提供一个极好的机会，特别是对初学者在他们的研究经验的道路上。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

The emerging string analytics problems from bioinformatics introduce new theoretical challenges and necessitate researchers to re-engineer already well-established solutions to cope with big data issues. Consequently, string matching algorithms and related data structures are gaining an ever-increasing interest as they form the backbone of many current genomic data processing tools. This project supports primarily undergraduate student attendance at a workshop focused solely on string matching algorithms in bioinformatics (StringBio). The workshop primarily aims to gather researchers, practitioners, and students with a different format that is composed of short tutorials and research talks. The travel award will provide partial support to 15-20 students, with preference to students from under-represented groups in order to inspire these participants to pursue higher studies not only in Bioinformatics and related interdisciplinary areas, but also in algorithms, data structures, and their applications in the newly emerging trends of big data. The concise tutorials to be given by experienced researchers on foundations of string processing will cover related algorithms and data structures from standard to advanced levels. These tutorials aim to help students and computer science researchers who would like to make a quick start in bioinformatics challenges by addressing the basic building blocks and current state-of-the-art. Different from standard conference presentations of already achieved progress, the research talks by experts in StringBio will describe current and ongoing research studies to which, the attendees can join by expressing their interests and potentials. The talks are expected to provide an excellent opportunity, particularly for the beginners in the path to their research experience.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.