Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Saint Mary's University

$20,000.00

Data summarization on probabilistic databases

EF 2013-14

Résumé
Data summarization techniques have been used in many database management systems to provide quick approximate answers to queries when exact answers are not required or when early feedbacks are helpful. For example, the query optimizers in database management systems employ data summarization techniques to quickly estimate the sizes of intermediate results and the costs of different query execution plans. Many on-line analytical processing, data mining, and data visualization applications also rely on data summarization techniques to compute fast approximate answers to queries.Currently, data summarization techniques are generally applied to databases in which all data values are precise and accurate. However, in many databases, the data values are often associated with uncertainty and follow a probabilistic distribution. The uncertainty is possibly originated from inherent measurement inaccuracies, sampling errors, or network latencies. Such databases are referred to as the probabilistic databases in the literature. Probabilistic databases have been recently studied in a number of domains, including database management, sensor networks, consumer behavior modeling, and bioinformatics.The primary objective of this project is to develop new data summarization techniques on probabilistic databases. These techniques will be evaluated through experiments on synthetic and real data sets. Results from this project will significantly contribute toward probabilistic database management.
Programme
Discovery Grants Program - Individual
Emplacement
Nova Scotia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
312423-2011
Name nom
Wang, Hai
Department département
Finance, Information Systems, and Management Science
Organization id
85
Institution établissement
Saint Mary's University
Province en
Nova Scotia
Province fr
Nouvelle-Écosse
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2011
Award amount
20000
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
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
3
Nb partie
5
Application title
Data summarization on probabilistic databases
Keyword
NSERC
Application summary
Data summarization techniques have been used in many database management systems to provide quick approximate answers to queries when exact answers are not required or when early feedbacks are helpful. For example, the query optimizers in database management systems employ data summarization techniques to quickly estimate the sizes of intermediate results and the costs of different query execution plans. Many on-line analytical processing, data mining, and data visualization applications also rely on data summarization techniques to compute fast approximate answers to queries.Currently, data summarization techniques are generally applied to databases in which all data values are precise and accurate. However, in many databases, the data values are often associated with uncertainty and follow a probabilistic distribution. The uncertainty is possibly originated from inherent measurement inaccuracies, sampling errors, or network latencies. Such databases are referred to as the probabilistic databases in the literature. Probabilistic databases have been recently studied in a number of domains, including database management, sensor networks, consumer behavior modeling, and bioinformatics.The primary objective of this project is to develop new data summarization techniques on probabilistic databases. These techniques will be evaluated through experiments on synthetic and real data sets. Results from this project will significantly contribute toward probabilistic database management.