Interactive data anonymization

Pricerazzi是一家加拿大初创公司，为从提供价格匹配的零售商那里购买商品的消费者提供价格匹配服务。该公司拥有客户提交的商品和交易的大型数据库。这些信息对市场研究具有巨大的价值。该公司有兴趣通过网络界面将数据提供给第三方，用户将从数据库中请求各种汇总信息。查询的一个例子是查找地理区域内某一特定物品的平均价格。该公司主要关心的是保护其客户的隐私，这些客户的信息都在数据库中。更准确地说，这样做的目的是使恶意用户很难查询数据库并将特定个人链接到数据库中包含的记录，即使攻击者可以获得数据库中不存在的辅助信息。

Pricerazzi is a Canadian start-up company that provides price matching service to consumers that purchase goods from retailers that offer price matching. The company owns a large database of goods and transactions submitted by customers. This information has tremendous value for marketing research. The company is interested in making the data available to third parties through a web interface, where users would request various pieces of aggregate information from the database. An example of query is finding the average price paid for a particular item within a geographical area. The main concern for the company is to protect the privacy of their customers whose information is in the database. More precisely, the objective is to make it very difficult for a malicious user to query the database and link a particular individual to records contained in the database even, if auxiliary information not in the database is available to the attacker.