Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$18,700.00

Scalable methods for data warehousing and knowledge discovery

FY 2012-13

Summary
Over the past fifteen to twenty years, data warehouses have evolved from haphazard and often poorly understood repositories of operational information to become one of the cornerstones of corporate IT architectures. Not surprisingly, academic researchers have shown great interest in fundamental DW issues, as well as those related to the complementary technology of Online Analytical Processing (OLAP). One over-riding concern with the design and implementation of contemporary warehouses is the sheer scale of the underlying databases, the largest of which now regularly exceed 100 Terabytes. Given the astounding computational resources required to support direct, interactive analysis within these environments, there is clearly a pronounced need for innovative research targeting the architectures, algorithms, design models, and data structures in enterprise DW/OLAP spaces. In the current program, we propose an algorithmic and architectural framework for the comprehensive parallelization of core data warehousing functionality. Specifically, we will explore new methods for scalable multi-dimensional caching and real time OLAP analysis, as well as the design of a more expressive and powerful OLAP query language. More importantly, these techniques - along with our previous methods for high performance OLAP processing - will be integrated into a fully parallelized OLAP server. In turn, this multi-CPU cluster will form the backbone of a grid architecture that will virtualize high performance computing resources across geographically distributed locations. By exploiting existing standards and technologies, including commodity DBMS platforms, embedded database systems, and grid development toolkits, our research group will be able to evaluate fundamental algorithmic research within realistic multi-user, multi-database, multi-Terabyte settings. The end result should be a robust, flexible infrastructure that is uniquely suited to the massive analytical requirements on the horizon.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
312261-2008
Name nom
Eavis, Todd
Department département
Computer Science and Software Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2008
Award amount
18700
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
5
Nb partie
5
Application title
Scalable methods for data warehousing and knowledge discovery
Keyword
NSERC
Application summary
Over the past fifteen to twenty years, data warehouses have evolved from haphazard and often poorly understood repositories of operational information to become one of the cornerstones of corporate IT architectures. Not surprisingly, academic researchers have shown great interest in fundamental DW issues, as well as those related to the complementary technology of Online Analytical Processing (OLAP). One over-riding concern with the design and implementation of contemporary warehouses is the sheer scale of the underlying databases, the largest of which now regularly exceed 100 Terabytes. Given the astounding computational resources required to support direct, interactive analysis within these environments, there is clearly a pronounced need for innovative research targeting the architectures, algorithms, design models, and data structures in enterprise DW/OLAP spaces. In the current program, we propose an algorithmic and architectural framework for the comprehensive parallelization of core data warehousing functionality. Specifically, we will explore new methods for scalable multi-dimensional caching and real time OLAP analysis, as well as the design of a more expressive and powerful OLAP query language. More importantly, these techniques - along with our previous methods for high performance OLAP processing - will be integrated into a fully parallelized OLAP server. In turn, this multi-CPU cluster will form the backbone of a grid architecture that will virtualize high performance computing resources across geographically distributed locations. By exploiting existing standards and technologies, including commodity DBMS platforms, embedded database systems, and grid development toolkits, our research group will be able to evaluate fundamental algorithmic research within realistic multi-user, multi-database, multi-Terabyte settings. The end result should be a robust, flexible infrastructure that is uniquely suited to the massive analytical requirements on the horizon.
Concordia University - $18,700 Grant (2012-13) | Canada Spends