Grant: Engage Grants Program
Simon Fraser University
$25,000.00
Approximate Query Processing over Secure Key/Value Stores
FY 2017-18
Summary
Secure key/value stores can be used to store a large amount of data in a central place while providing cell-levelaccess control to protect data privacy (i.e., each key-value pair has its own security label). This is often veryattractive to many domains (e.g., healthcare, government) that have a strong requirement for data security andprivacy. However, a key limitation that stops secure key/value stores from being widely adopted is that theycannot support analytical queries very efficiently.To overcome the limitation, in this proposal, we will collaborate with PHEMI to build an approximate queryprocessing (AQP) engine over secure key/value stores. The key insight is to allow users to run analyticalqueries on a sample data and return them approximate answers with error bars. Since the queries only need tobe executed on a sample, the query response time can be significantly improved. We will work together withPHEMI to address two challenging research problems: (1) how to efficiently create a random sample of thedata stored in key/value stores; (2) how to efficiently obtain approximate answers from a sample. To the best ofour knowledge, we are the first to explore approximate query processing over secure key/value stores.The PI has many years of successful experience in AQP system development. PHEMI is a big data warehousestartup headquartered in Canada. They use a secure key-value store called Accumulo as the main data store oftheir products. We anticipate that the collaborative research project will not only be beneficial to PHEMI'sproducts but also have a profound impact on how to architect a real-world AQP system.
Program
Engage Grants Program
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
517430-2017
Name nom
Wang, Jiannan
Department département
Computing Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2017
Competition year année de concours
2017
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1554
Committee name en
Pacific Internal Decision Committee
Committee name fr
Comité de décision interne pour le Pacifique
Area of application code
801
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
Computer software
Area of application fr
Logiciel
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
1
Application title
Approximate Query Processing over Secure Key/Value Stores
Keyword
NSERC
Application summary
Secure key/value stores can be used to store a large amount of data in a central place while providing cell-levelaccess control to protect data privacy (i.e., each key-value pair has its own security label). This is often veryattractive to many domains (e.g., healthcare, government) that have a strong requirement for data security andprivacy. However, a key limitation that stops secure key/value stores from being widely adopted is that theycannot support analytical queries very efficiently.To overcome the limitation, in this proposal, we will collaborate with PHEMI to build an approximate queryprocessing (AQP) engine over secure key/value stores. The key insight is to allow users to run analyticalqueries on a sample data and return them approximate answers with error bars. Since the queries only need tobe executed on a sample, the query response time can be significantly improved. We will work together withPHEMI to address two challenging research problems: (1) how to efficiently create a random sample of thedata stored in key/value stores; (2) how to efficiently obtain approximate answers from a sample. To the best ofour knowledge, we are the first to explore approximate query processing over secure key/value stores.The PI has many years of successful experience in AQP system development. PHEMI is a big data warehousestartup headquartered in Canada. They use a secure key-value store called Accumulo as the main data store oftheir products. We anticipate that the collaborative research project will not only be beneficial to PHEMI'sproducts but also have a profound impact on how to architect a real-world AQP system.