Clustered search indexing for correlated data groups

摘要

Systems, methods and devices described herein enable producing and utilizing a clustered search index as a way of searching correlated data groups, such as channel lineups. In particular, in some implementations systems, methods and devices are operable to create a clustered search index that includes clusters of TV channels frequently provided together in various channel lineups in order to improve searching efficiency. That is, the resultant search index is based on sub-lineups of channels that are shared by multiple channel lineups (i.e. sub-lineup indexing). Each sub-lineup includes channels that are frequently provided together, as determined by analysis of the channel lineups offered by the various providers. Additionally and/or alternatively, in some implementations systems, methods and devices are operable to process a search query by selecting a number of pertinent channel clusters from a clustered search index associated with one or more characteristics associated with the query.

主权项

1. A computer-implemented method of producing a search index for correlated data groups, the method comprising:
in a server with a processor and memory storing programs for execution by the processor: identifying one or more sets of data elements shared by two or more correlated data groups, wherein the one or more sets of data elements are identified according to a respective frequency for each data element, and each respective frequency represents how many data groups the respective data element is included in; generating a plurality of clusters, wherein a respective cluster of the plurality of clusters includes one of the one or more identified sets of data elements; indexing each cluster of the plurality of clusters so that each respective cluster can be selected and searched independently from other ones of the plurality of clusters; and storing each indexed cluster in the memory.