Grant: Discovery Grants Program - Individual
University of British Columbia
$24,000.00
Impact of information representation on computation
FY 2012-13
Summary
My research objectives, generally speaking, are to further our understanding of the fundamental and practical limits of information representation and computation. My research combines both systems/experimental and more theoretical viewpoints. For example, I'm interested in producing compressed representations of data. Typically, one requires that the original data can be reconstructed from the compressed representation. My research focuses instead on preserving functional aspects of the data. My students and I investigate how to compress a program so that it can execute in its compressed form, thus using less memory. We also explore compressing databases so that they still support query operations. Both applications share the basic approach of finding and exploiting redundancy in the original structured data. We rely on theoretical and experimental evaluation to determine if our approaches are practical and beneficial.
Another main area of my research is in computation involving geometric objects. I'm interested in computation when the geometric input is imprecise or uncertain. For example, the closest taxi to a particular location depends on knowing the precise location of the taxis. If those locations are only known approximately, what is the appropriate answer? I'm also interested in understanding visibility between geometric objects, such as points on a terrain, in order to exploit the structure of this visibility relation, for example, to place guards that can see everything.
These applications require the solution of fundamental algorithmic questions. In my research, I try to address these fundamental questions as well as create and test practical systems.
Program
Discovery Grants Program - Individual
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
238828-2011
Name nom
Evans, William
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
Award amount
24000
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
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
Impact of information representation on computation
Keyword
NSERC
Application summary
My research objectives, generally speaking, are to further our understanding of the fundamental and practical limits of information representation and computation. My research combines both systems/experimental and more theoretical viewpoints. For example, I'm interested in producing compressed representations of data. Typically, one requires that the original data can be reconstructed from the compressed representation. My research focuses instead on preserving functional aspects of the data. My students and I investigate how to compress a program so that it can execute in its compressed form, thus using less memory. We also explore compressing databases so that they still support query operations. Both applications share the basic approach of finding and exploiting redundancy in the original structured data. We rely on theoretical and experimental evaluation to determine if our approaches are practical and beneficial.
Another main area of my research is in computation involving geometric objects. I'm interested in computation when the geometric input is imprecise or uncertain. For example, the closest taxi to a particular location depends on knowing the precise location of the taxis. If those locations are only known approximately, what is the appropriate answer? I'm also interested in understanding visibility between geometric objects, such as points on a terrain, in order to exploit the structure of this visibility relation, for example, to place guards that can see everything.
These applications require the solution of fundamental algorithmic questions. In my research, I try to address these fundamental questions as well as create and test practical systems.