Reference number : GC-2017-Q3-00567, amendment number : , agreement type : G, recipient legal name : Wang, Jiannan (Simon Fraser University), recipient country : CA, recipient province : nan, recipient city : British Columbia|Colombie-Britannique, recipient postal code : nan, program name english : Engage Grants for universities, program name french : Subventions d'engagement partenarial pour les universités, program purpose english : Secure key/value stores can be used to store a large amount of data in a central place while providing cell-level_x000D_
access control to protect data privacy (i.e., each key-value pair has its own security label). This is often very_x000D_
attractive to many domains (e.g., healthcare, government) that have a strong requirement for data security and_x000D_
privacy. However, a key limitation that stops secure key/value stores from being widely adopted is that they_x000D_
cannot support analytical queries very efficiently._x000D_
To overcome the limitation, in this proposal, we will collaborate with PHEMI to build an approximate query_x000D_
processing (AQP) engine over secure key/value stores. The key insight is to allow users to run analytical_x000D_
queries on a sample data and return them approximate answers with error bars. Since the queries only need to_x000D_
be executed on a sample, the query response time can be significantly improved. We will work together with_x000D_
PHEMI to address two challenging research problems: (1) how to efficiently create a random sample of the_x000D_
data stored in key/value stores; (2) how to efficiently obtain approximate answers from a sample. To the best of_x000D_
our knowledge, we are the first to explore approximate query processing over secure key/value stores._x000D_
The PI has many years of successful experience in AQP system development. PHEMI is a big data warehouse_x000D_
startup headquartered in Canada. They use a secure key-value store called Accumulo as the main data store of_x000D_
their products. We anticipate that the collaborative research project will not only be beneficial to PHEMI's_x000D_
products but also have a profound impact on how to architect a real-world AQP system., program purpose french : Secure key/value stores can be used to store a large amount of data in a central place while providing cell-level_x000D_
access control to protect data privacy (i.e., each key-value pair has its own security label). This is often very_x000D_
attractive to many domains (e.g., healthcare, government) that have a strong requirement for data security and_x000D_
privacy. However, a key limitation that stops secure key/value stores from being widely adopted is that they_x000D_
cannot support analytical queries very efficiently._x000D_
To overcome the limitation, in this proposal, we will collaborate with PHEMI to build an approximate query_x000D_
processing (AQP) engine over secure key/value stores. The key insight is to allow users to run analytical_x000D_
queries on a sample data and return them approximate answers with error bars. Since the queries only need to_x000D_
be executed on a sample, the query response time can be significantly improved. We will work together with_x000D_
PHEMI to address two challenging research problems: (1) how to efficiently create a random sample of the_x000D_
data stored in key/value stores; (2) how to efficiently obtain approximate answers from a sample. To the best of_x000D_
our knowledge, we are the first to explore approximate query processing over secure key/value stores._x000D_
The PI has many years of successful experience in AQP system development. PHEMI is a big data warehouse_x000D_
startup headquartered in Canada. They use a secure key-value store called Accumulo as the main data store of_x000D_
their products. We anticipate that the collaborative research project will not only be beneficial to PHEMI's_x000D_
products but also have a profound impact on how to architect a real-world AQP system., agreement title english : Approximate Query Processing over Secure Key/Value Stores, agreement title french : Approximate Query Processing over Secure Key/Value Stores, agreement number : EGP, agreement value : 25000.0, agreement start date : 2017-12-13, agreement end date : nan, description english : nan, description french : nan, expected results english : nan, expected results french : nan, additional information english : Grant or Award spanning more than one fiscal year (2017-2018 to 2018-2019)., additional information french : Subvention ou bourse octroyée s'appliquant à plus d'un exercice financier (2017-2018 à 2018-2019)., owner organization : nserc-crsng, owner organization title : Natural Sciences and Engineering Research Council of Canada | Conseil de recherches en sciences naturelles et en génie du Canada