Grant: Discovery Grants Program - Individual
University of Western Ontario
$25,000.00
Combinatorial algorithms for approximate string searching and DNA sequencing
FY 2014-15
Summary
We live in the Information Age. The amount of information available nowadays is not only astounding but also growing at an exponential rate. The size of the deep Web was estimated in 2002 at 90,000 terabytes. A large part of this data consists of text, such as natural language, multimedia streams, programming code, signals, biological sequences, etc. The recent boom in XML advocates text as the favorite format for information storage. This textual information needs to be processed, which is done by text indexing. Constructing efficient indexes for approximate string search is the most important problem in Information Retrieval.The ability to process textual information has tremendous impact in many areas, one of which is Bioinformatics. Obtaining the sequence of the human genome was a historical achievement but the revolution towards individualized medicine will continue with the sequencing of each individual genome. The $1000 genome project is looking for the right technology to obtain high quality sequence of an entire human genome with less than $1000. New sequencing technologies produce gigabytes of data (short reads) in a single run but the goal cannot be achieved without smart algorithms to process that data.These are the topics that my research will focus on. It is difficult to overestimate their importance. The impact of good solutions is far reaching. As mathematical problems, they are combinatorial in nature and therefore quite suitable for my expertise.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
238785-2010
Name nom
Ilie, Lucian
Department département
Computer Science
Organization id
36
Institution établissement
University of Western Ontario
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2014
Competition year année de concours
2010
Award amount
25000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Partie
5
Nb partie
5
Application title
Combinatorial algorithms for approximate string searching and DNA sequencing
Keyword
NSERC
Application summary
We live in the Information Age. The amount of information available nowadays is not only astounding but also growing at an exponential rate. The size of the deep Web was estimated in 2002 at 90,000 terabytes. A large part of this data consists of text, such as natural language, multimedia streams, programming code, signals, biological sequences, etc. The recent boom in XML advocates text as the favorite format for information storage. This textual information needs to be processed, which is done by text indexing. Constructing efficient indexes for approximate string search is the most important problem in Information Retrieval.The ability to process textual information has tremendous impact in many areas, one of which is Bioinformatics. Obtaining the sequence of the human genome was a historical achievement but the revolution towards individualized medicine will continue with the sequencing of each individual genome. The $1000 genome project is looking for the right technology to obtain high quality sequence of an entire human genome with less than $1000. New sequencing technologies produce gigabytes of data (short reads) in a single run but the goal cannot be achieved without smart algorithms to process that data.These are the topics that my research will focus on. It is difficult to overestimate their importance. The impact of good solutions is far reaching. As mathematical problems, they are combinatorial in nature and therefore quite suitable for my expertise.