Approximate Query Processing over Secure Key/Value Stores

安全密钥/值存储可用于在中央位置存储大量数据，同时提供单元级访问控制以保护数据隐私(即，每个密钥-值对都有自己的安全标签)。这通常对许多对数据安全和隐私有强烈要求的领域(例如医疗保健、政府)非常有吸引力。然而，阻碍安全密钥/值存储被广泛采用的一个关键限制是它们不能非常有效地支持分析查询。为了克服这一限制，在该方案中，我们将与Phemi合作，在安全密钥/值存储上构建近似查询处理(AQP)引擎。关键的洞察力是允许用户对样本数据运行分析查询，并返回带有错误条的近似答案。由于只需要在样本上执行查询，因此可以显著缩短查询响应时间。我们将与PHEMI合作解决两个具有挑战性的研究问题：(1)如何有效地创建存储在密钥/值存储中的数据的随机样本；(2)如何有效地从样本中获得近似答案。据我们所知，我们是第一个在安全密钥/值存储上探索近似查询处理的人。PI在AQP系统开发方面有多年的成功经验。Phemi是一家总部位于加拿大的大数据仓库初创公司。他们使用一种名为Acumulo的安全密钥值存储作为其产品的主数据存储。我们预计，合作研究项目不仅将有利于Phemi的产品，而且将对如何构建一个现实世界的AQP系统产生深远的影响。

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.