[发明专利]用于收集和管理电视收视数据的方法和系统

权利要求书

1.一种用于收集和管理电视收视数据的计算机实施的方法，包括：

在包括多个计算机的分布式计算机系统处，其中所述多个计算机被配置在包括一个根分片和多个叶子分片的预定分层结构中，每个计算机具有一个或多个处理器和存储器：

在所述根分片处接收包括多个数据源ID的事件日志文件，其中每个数据源ID具有相关联的事件日志条目集合，并且每个事件日志条目包括时间间隔；

对于所述数据源ID中的每个数据源ID：

在所述根分片处将相应数据源ID应用于预定分片函数以选择用于存储与相应数据源ID相对应的相应事件日志条目的相应叶子分片；

在相应叶子分片处为与相应数据源ID相对应的每个相应事件日志条目存储相应事件记录，其中每个相应事件记录包括与相应事件日志条目相关联的相应时间间隔；

根据预定调度，将来自每个叶子分片的事件记录复制到所述分布式系统的一个或多个其他叶子分片，使得每个事件记录被存储在所述分布式计算机系统的两个或更多个叶子分片处；

在所述根分片处接收来自客户端的查询，其中所述查询包括搜索标准和预定时间段；

在所述根分片处选择所述多个叶子分片中用于处理所述查询的叶子分片；

在每个所选择的叶子分片处，确定在相应叶子分片处存储的满足所述搜索标准并且具有在所述预定时间段内的预定时间间隔的事件记录的计数；以及

在所述根分片处聚集由所选择的叶子分片确定的相应计数以估计满足所述查询的事件记录的总计数，并且将所估计的总计数作为查询结果返回给做出请求的客户端。

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

3.根据权利要求1或2所述的计算机实施的方法，其中在所述根分片处将相应数据源ID应用于预定分片函数以选择用于存储与相应数据源ID相对应的相应事件日志条目的相应叶子分片包括：

根据所述预定分片函数来选择至少两个叶子分片，其中所述至少两个叶子分片是相同的事件记录集合的副本；以及

选择所述至少两个叶子分片中具有相对低的工作负载的一个叶子分片来处理与相应数据源ID相对应的事件日志条目。

4.根据权利要求1所述的计算机实施的方法，其中所述事件日志文件包括从多个家庭收集的多个电视计量数据记录，并且所述事件日志文件中的所述多个数据源ID中的每个数据源ID对应于一个特定家庭的机顶盒。

5.根据权利要求1所述的计算机实施的方法，其中所述分布式计算机系统被配置为根据预定调度直接从特定家庭的机顶盒接收包括一个事件日志条目集合的事件日志文件。

6.根据权利要求4所述的计算机实施的方法，其中所述分布式计算机系统被配置为从电视计量数据提供者接收包括多个事件日志条目集合的事件日志文件，并且所述电视计量数据提供者根据预定调度从多个家庭的相应机顶盒接收所述多个事件日志条目集合。

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

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

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