Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$31,500.00

Database technology for embedded software systems

EF 2007-08

Résumé
Commercial relational engines are a multi-billion dollar industry, and are testimony to the reductions in the cost of developing and maintaining information systems that derive from the use of the SQL language and the consequent deployment of these engines. The proposed research program is guided by the hypothesis that comparable reductions in the cost of developing and maintaining embedded software would also ensue from the use of the SQL language, which in turn requires a number of new or improved capabilities with the underlying technology.    First, there is a need for improved query optimization for cases involving much richer forms of both conceptual and internal database schema since query plans generated by query optimizers must be comparible in performance to low-level code written directly by expert programmers. This places much greater demands on the sophistication of various facets of query optimization, including physical data models and data encoding, view integration capabilities and conceptual data modeling.    Second, there are a number of properties of embedded systems that affect the indexing and encoding of data. For example, decisions on the selection of appropriate indexing in this setting can now be driven by threshold requirements dictating that a particular query must run in logarithmic or even constant time. Other consequences are the need for more general and reliable data integration capabilities, and on alternative local data encoding in main or flash memory.    And third, there is a need for alternative transaction models in which a database server can be much more client aware in terms of the dynamic aspects of client interactions with the server. This can enable, for example, the use of deadlock free locking protocols and a consequent decoupling of concurrency control from data recovery, an essential requirement for many embedded systems in which logging and general abort capabilities would otherwise lead to unacceptable runtime overhead.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
36823-2006
Name nom
Weddell, Grant
Department département
Computer Science, School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
31500
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
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
2
Nb partie
5
Application title
Database technology for embedded software systems
Keyword
NA
Application summary
Commercial relational engines are a multi-billion dollar industry, and are testimony to the reductions in the cost of developing and maintaining information systems that derive from the use of the SQL language and the consequent deployment of these engines. The proposed research program is guided by the hypothesis that comparable reductions in the cost of developing and maintaining embedded software would also ensue from the use of the SQL language, which in turn requires a number of new or improved capabilities with the underlying technology.    First, there is a need for improved query optimization for cases involving much richer forms of both conceptual and internal database schema since query plans generated by query optimizers must be comparible in performance to low-level code written directly by expert programmers. This places much greater demands on the sophistication of various facets of query optimization, including physical data models and data encoding, view integration capabilities and conceptual data modeling.    Second, there are a number of properties of embedded systems that affect the indexing and encoding of data. For example, decisions on the selection of appropriate indexing in this setting can now be driven by threshold requirements dictating that a particular query must run in logarithmic or even constant time. Other consequences are the need for more general and reliable data integration capabilities, and on alternative local data encoding in main or flash memory.    And third, there is a need for alternative transaction models in which a database server can be much more client aware in terms of the dynamic aspects of client interactions with the server. This can enable, for example, the use of deadlock free locking protocols and a consequent decoupling of concurrency control from data recovery, an essential requirement for many embedded systems in which logging and general abort capabilities would otherwise lead to unacceptable runtime overhead.