[发明专利]用于提供电视收视率的有效和准确估计的方法和系统

权利要求书

1.一种计算机实施的方法，包括：

在包括多个计算机的分布式计算机系统处，其中每个计算机具有一个或多个处理器和存储多个事件记录的存储器，每个事件记录包括预定时间间隔：

接收来自客户端的查询，其中所述查询包括一个或多个预定标准，并且所述预定标准中的一个指定预定时间段；

通过将所述一个或多个预定标准中的至少一个应用于预定分片函数，来动态地选择一个或多个计算机，其中在所选择的可能满足所述一个或多个预定标准的计算机上至少有预定数量的候选事件记录；

在每个所选择的计算机处：

识别所述计算机的存储器中存储的多个候选事件记录；以及

在所识别的候选事件记录中确定满足所述一个或多个预定标准的合格事件记录的计数，其中每个合格事件记录具有和与所述查询相关联的所述预定时间段至少部分地重叠的预定时间间隔；

汇总通过所选择的计算机确定的合格事件记录的相应计数；

将所汇总的合格事件记录的计数统计地预测为所述分布式计算机系统上合格事件记录的估计总计数，其中所述合格事件记录的估计总计数具有相关联的置信等级；以及

将查询结果返回给发出请求的客户端，其中所述查询结果包括所述合格事件记录的估计总计数及其相关联的置信等级。

2.根据权利要求1所述的计算机实施的方法，其中所述多个计算机被配置在包括一个根分片和多个叶子分片的预定分层结构中，使得作为所述根分片操作的计算机负责接收所述查询，并通过将所述一个或多个预定标准中的至少一个应用于所述预定分片函数来选择一个或多个计算机作为所述叶子分片。

3.根据权利要求1所述的计算机实施的方法，其中所述预定分片函数定义在贡献所述事件记录的多个数据源与所述多个计算机之间的映射关系，使得有一个或多个预定计算机用于存储源自相应数据源的事件记录。

4.根据权利要求1所述的计算机实施的方法，其中，所述预定标准中的一个要求合格事件记录具有和所述预定时间段至少部分地重叠的预定时间间隔。

5.根据权利要求1所述的计算机实施的方法，其中所述预定标准中的一个要求在返回所述查询结果之前由所述分布式计算机系统检查最少数量的事件记录。

6.根据权利要求1所述的计算机实施的方法，进一步包括：在将所述一个或多个预定标准中的一个应用于所述预定分片函数之前对所述一个或多个预定标准执行健全性检查。

7.根据权利要求1所述的计算机实施的方法，其中应用于所述预定分片函数的所述一个或多个预定标准中的所述至少一个与所述预定时间段无关。

8.根据权利要求1所述的计算机实施的方法，其中动态地选择一个或多个计算机进一步包括：

根据所述预定分片函数选择至少两个计算机，其中所述至少两个计算机具有相同的事件记录集合的副本；以及

选择所述至少两个计算机中具有相对低的工作负载的一个计算机来处理所述查询。

9.根据权利要求1所述的计算机实施的方法，其中所述事件记录是从多个家庭收集的电视收视数据。

10.根据权利要求9所述的计算机实施的方法，其中每个事件记录包括频道信息以及指示一个家庭何时开始观看频道以及该家庭何时停止观看所述频道的事件开始时间和事件结束时间对。

11.根据权利要求9所述的计算机实施的方法，其中在所述计算机之间分配所述事件记录，使得从一个特定家庭收集的全部电视收视数据都存储在一个计算机上。

12.根据权利要求9所述的计算机实施的方法，其中在所述计算机之间分配所述事件记录，使得从关联于一个特定电视广播机构的多个家庭收集的电视收视数据被分散在多个计算机之中，并且在所述多个计算机中的一个特定计算机处的电视收视数据不超过关联于所述电视广播机构的全部电视收视数据的预定百分比。