[发明专利]用于在MapReduce系统中保护隐私数据的方法和装置

权利要求书

1.一种用于在MapReduce系统中保护隐私数据的方法，其中，所述MapReduce系统包含公有子系统和私有子系统，该方法包含：

接收要在MapReduce系统中执行的MapReduce程序，其中，所述MapReduce程序中包含指定Map函数的输入、输出数据和Reduce函数的输出数据的隐私属性的指令；

在执行MapReduce程序之前，检测Map函数的输入、输出数据和Reduce函数的输出数据的隐私属性；

根据所检测的隐私属性，分配用于被私有子系统和共有子系统处理的数据，其中，将隐私属性为私有的数据分配到私有子系统。

2.权利要求1的方法，其中，所述根据所检测的隐私属性分配用于被私有子系统和共有子系统处理的数据进一步包含：将隐私属性为非私有的数据分配到公有子系统。

3.权利要求1的方法，其中，在编译MapReduce程序时检测Map函数的输入、输出数据和Reduce函数输出数据的隐私属性。

4.权利要求1的方法，其中，所述检测Map函数的输入、输出数据和Reduce函数的输出数据的隐私数据包含：

通过分析MapReduce程序中指定Map函数的输入、输出数据和Reduce函数输出数据的隐私属性的指令，检测Map函数的输入、输出数据和Reduce函数的输入、输出数据中的隐私数据。

5.权利要求1的方法，进一步包含：

在MapReduce程序的运行过程中动态地检测Map函数和Reduce函数的实际输出数据的隐私属性；

按照实际输出数据的隐私属性，将实际输出数据分派到适当的公有子系统或私有子系统。

6.权利要求5的方法，其中，所述MapReduce程序包含用于报告Map函数的实际输出数据的隐私属性和Reduce函数的实际输出数据的隐私属性的扩展指令，所述在MapReduce程序的运行过程中动态地检测Map函数和Reduce函数的实际输出数据的隐私属性进一步包含：

根据MapReduce程序运行时的报告，检测Map函数和Reduce函数的实际输出数据的隐私属性。

7.权利要求5的方法，其中，所述根据所检测的隐私属性，分配用于被私有子系统和共有子系统处理的数据包括：

响应于所检测的Map函数的输出数据的隐私属性不是单一的，随机地将Map函数的输出数据分配到公有子系统或者私有子系统；

响应于所检测的Reduce函数的输出数据的隐私属性不是单一的，随机地将Reduce函数的输出数据分配到公有子系统或者私有子系统。

8.一种用于在MapReduce系统中保护隐私数据的装置，其中，所述MapReduce系统包含公有子系统和私有子系统，该装置包含：

程序接收装置，被配置以接收要在MapReduce系统中执行的MapReduce程序，其中，所述MapReduce程序中包含指定Map函数的输入、输出数据和Reduce函数的输出数据的隐私属性的指令；

静态检测装置，被配置以在执行MapReduce程序之前，检测Map函数的输入、输出数据和Reduce函数的输出数据的隐私属性；

静态数据分配装置，被配置以根据所检测的隐私属性，分配用于被私有子系统和共有子系统处理的数据，其中，将隐私属性为私有的数据分配到私有子系统。

9.权利要求8的装置，其中，静态数据分配装置进一步被配置以将隐私属性为非私有的数据分配到公有子系统。

10.权利要求8的装置，其中，静态检测装置在编译MapReduce程序时检测Map函数的输入、输出数据和Reduce函数输出数据的隐私属性。

11.权利要求8的装置，其中，静态检测装置被配置以通过分析MapReduce程序中指定Map函数的输入、输出数据和Reduce函数输出数据的隐私属性的指令，检测Map函数的输入、输出数据和Reduce函数的输入、输出数据中的隐私数据。