Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$17,000.00

Efficient Data Management for Tiny Embedded Devices

EF 2012-13

Résumé
The objective is to develop a comprehensive data management library for embedded devices that reduces their cost and complexity. Embedded devices are used in a vast variety of areas and represent a multi-billion dollar annual industry. These devices serve critical roles in our economy, industrial processes, environment, and personal lives. Developing applications for embedded devices is challenging due to their limited resources which restricts the type of operations that can be performed and motivates customized solutions that are costly to develop. A data management library that handles issues of data storage, consistency, transactions, and performance would greatly simplify embedded applications and make their development more economical. The scientific approach is to develop database algorithms specifically optimized for embedded devices that use flash memory. Our previous work constructed an optimized flash sorting algorithm, a low-memory flash translation layer and wear leveling scheme, and a complete sensor architecture that has been used for environmental monitoring and reducing water used in irrigation. The work will develop additional algorithms for joins and data aggregation and investigate novel approaches to query processing and optimization. A key goal is to integrate the database layer with the flash storage system layer as there is no holistic system that combines them. This project will research the limits on how efficient data processing can be on devices with minimal resources. The significance of the research is that constructing the data management library will provide an efficient data abstraction for embedded devices like SQL relational databases provided for computers. This will improve development costs and times and increase reliability. The research will be driven by specific applications, including irrigation management where water savings can be as high as 50%, agricultural and vineyard monitoring to improve yield and quality, and environmental monitoring and scientific data collection. These existing research partnerships will improve the research while contributing to the application areas.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
341202-2012
Name nom
Lawrence, Ramon
Department département
Okanagan - Computer Science, Mathematics, Physics and Statistics
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
2012
Award amount
17000
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
409
Area of application group en
Environment
Area of application group fr
Environnement
Area of application en
Environmental impact of economic activities (including agriculture)
Area of application fr
Effet des activités économiques sur l'environnement (y compris agriculture)
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
1
Nb partie
5
Application title
Efficient Data Management for Tiny Embedded Devices
Keyword
NSERC
Application summary
The objective is to develop a comprehensive data management library for embedded devices that reduces their cost and complexity. Embedded devices are used in a vast variety of areas and represent a multi-billion dollar annual industry. These devices serve critical roles in our economy, industrial processes, environment, and personal lives. Developing applications for embedded devices is challenging due to their limited resources which restricts the type of operations that can be performed and motivates customized solutions that are costly to develop. A data management library that handles issues of data storage, consistency, transactions, and performance would greatly simplify embedded applications and make their development more economical. The scientific approach is to develop database algorithms specifically optimized for embedded devices that use flash memory. Our previous work constructed an optimized flash sorting algorithm, a low-memory flash translation layer and wear leveling scheme, and a complete sensor architecture that has been used for environmental monitoring and reducing water used in irrigation. The work will develop additional algorithms for joins and data aggregation and investigate novel approaches to query processing and optimization. A key goal is to integrate the database layer with the flash storage system layer as there is no holistic system that combines them. This project will research the limits on how efficient data processing can be on devices with minimal resources. The significance of the research is that constructing the data management library will provide an efficient data abstraction for embedded devices like SQL relational databases provided for computers. This will improve development costs and times and increase reliability. The research will be driven by specific applications, including irrigation management where water savings can be as high as 50%, agricultural and vineyard monitoring to improve yield and quality, and environmental monitoring and scientific data collection. These existing research partnerships will improve the research while contributing to the application areas.