Free text and attribute searching of electronic program guide (EPG) data

• US 7,885,963 B2
• Filed: 03/24/2003
• Issued: 02/08/2011
• Est. Priority Date: 03/24/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sanders, Scott D.
• Primary Examiner(s): Yen; Syling
• Application Number:
  US10/395,679
• Publication Number:
  US 20040194141A1
• Time in Patent Office: 2,878 Days
• Field of Search: 704/275, 704/270.1, 704/257, 707/3, 707/706, 707/713, 707/722, 707/736, 707/748, 707/752, 707/754, 707/755, 707/758, 707/781, 707/791, 707/802, 707/822, 707/999.002, 707/999.003, 707/999.007, 707/999.01, 725/53, 725/39, 725/40, 235/380, 709/203, 705/14
• US Class Current: 707/750
• CPC Class Codes: G06F 16/78 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: H04N 21/4622 Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet web site content organization and management for information retrieval from the Internet G06F16/958; transmission by internet of broadcast information H04H60/82; stock exchange data over packet-switching network H04L12/1804; push services including data channel over packet-switching network H04L12/1859
• CPC Class Codes: H04N 21/47 End-user applications
• CPC Class Codes: H04N 21/4828 for searching program descriptors retrieval of video data G06F16/739
• CPC Class Codes: H04N 21/84 Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73

Abstract

Subject matter includes a search engine for electronic program guide (EPG) data and related methods. In an exemplary method, a text search string can be normalized into searchable terms and the terms interpreted as either text search terms or attribute search terms. One or more queries having search conditions of varying degrees of complexity are created according to the interpretation of the terms of the search string. One or more searches in EPG databases and/or web-resources are performed based on interpretation of the text and attribute terms and results are given a relevancy ranking according to the interpretation. The combined search results may be grouped, ranked, and filtered for display to the user. Results may also be displayed progressively as each character of a search string is entered by the user.

Claims

1. A method of searching electronic program guide (EPG) data, comprising:

receiving a text search string by way of a search string receiver, wherein the text search string contains one or more text terms and one or more attribute terms;

normalizing the text search string to make searchable terms by;

applying spell checking to the text search string,

identifying a word as being misspelled, and

appending a corrected form of the word identified as being misspelled to the searchable terms to conduct a conditional search based on the corrected form of the word;

separating the searchable terms into text terms and attribute terms by way of a string interpreter, the string interpreter parsing the text search string to separate the searchable terms into the text terms and the attribute terms by comparing the searchable terms with a list of attributes for identifying the attribute terms;

performing a text search in the EPG data for each text term;

performing an attribute search in the EPG data for each attribute term; and

ranking results from the text and attribute searches for displaying search results conforming to the text search string, the ranking comprising lowering a relevancy ranking of hits resulting from the conditional search on the corrected form of the word when search results are obtained based on the word identified as being misspelled.

2. The method as recited in claim 1, wherein the normalizing comprises converting language formalities of the searchable terms to match language formalities of the EPG data.

3. The method as recited in claim 1, wherein the separating includes comparing the searchable terms with intermediate results obtained from an alternate text search using one or more of the attribute terms identified by comparing the searchable terms with the list of attributes to acquire additional information to separate the text terms from the attribute terms in addition to comparing the searchable terms with the list of attributes.

4. The method as recited in claim 1, wherein the separating further comprises grouping the searchable terms in various combinations to achieve a set of searchable phrases.

5. The method as recited in claim 4, wherein the separating further comprises transposing the order of at least two of the searchable terms before the grouping.

6. The method as recited in claim 5, further comprising comparing the searchable phrases created by transposing the order of the at least two searchable terms with the list of attributes to determine if any of the searchable phrases are attribute terms.

7. The method as recited in claim 1, wherein the list of attributes contains an index relating indexed attributes to destination resources and search values for each indexed attribute.

8. The method as recited in claim 1, wherein the list of attributes contains branching logic associated with an attribute in the list of attributes to guide a search using the attribute.

9. The method as recited in claim 6, wherein the list of attributes contains metadata about an attribute in the list of attributes to guide a search using the attribute.

10. The method as recited in claim 1, wherein the separating search terms comprises forming an interpretation of the user'"'"'s intent in constructing the text search string.

11. The method as recited in claim 1, further comprising conducting an alternate attribute search of EPG data using one or more of the searchable terms for further separating the searchable terms into the text terms and the attribute terms based on results of the alternate attribute search in addition to comparing the searchable terms with the list of attributes.

12. A search engine implemented by a processor executing instructions contained on computer-readable storage media, the search engine comprising:

a normalizer to apply spell checking to a search string for identifying a word as being misspelled, the normalizer appending a corrected form of the word identified as being misspelled to search terms in the search string to conduct a conditional search based on the corrected form of the word;

a string interpreter communicatively coupled with a list of attributes, the string interpreter postulating the meaning of terms in the search string, the string interpreter further comprising an attribute identifier for separating attribute terms from text terms in the search string by comparing candidate attribute terms in the search string with the list of attributes for identifying the attribute terms;

a query generator coupled with the string interpreter, the query generator generating one or more attribute queries for searching electronic program guide (EPG) data based upon the attribute terms identified and generates one or more text queries for searching the EPG data based on the text terms; and

a results ranker to lower a relevancy ranking of hits resulting from the conditional search on the corrected form of the word when at least one of the one or more attribute queries or the one or more text queries return hits that contain the word identified as being misspelled.

13. The search engine as recited in claim 12, wherein the search engine performs searches in EPG databases and web-based EPG resources.

14. The search engine as recited in claim 12 further comprising a results compiler having a search comparator/filter and the results ranker.

15. The search engine as recited in claim 14, wherein the search comparator/filter compares search results with the meaning of terms postulated by the string interpreter.

16. The search engine as recited in claim 14, wherein the results ranker assigns a relevancy ranking to search results based on the meaning of terms postulated by the string interpreter.

17. One or more computer readable storage media containing instructions that are executable by a computer to perform actions comprising:

receiving a text search string;

formatting the text search string into search terms compatible with electronic program guide (EPG) data to be searched;

deriving text terms and attribute terms from the search terms by comparing the search terms with a list of attributes for identifying the attribute terms based upon the list of attributes, the attributes being searchable characteristics of programs;

applying spell checking to the text search string;

identifying a word as being misspelled;

appending a corrected form of the word identified as being misspelled to the search terms to conduct a conditional search based on the corrected form of the word;

performing one or more text searches of program title data in the EPG data for each text term;

performing one or more attribute searches of program attribute data in the EPG data for each attribute term identified;

combining results of the one or more text searches with results of the one or more attribute searches to obtain search result hits;

assigning a relevancy rank to each search result hit;

lowering a relevancy ranking of hits resulting from the conditional search on the corrected form of the word when search results are obtained based on the word identified as being misspelled; and

displaying hits filtered by relevancy.

18. The one or more computer readable storage media containing instructions as recited in claim 17, wherein the formatting comprises one of auto-correcting, term separating, letter case normalizing, punctuation removing, symbol normalizing, article eliminating, and pluralizing the search string.

19. The one or more computer readable storage media containing instructions as recited in claim 17, further including instructions to perform searches using a word-stemmed version of a search term.

20. The one or more computer readable storage media containing instructions as recited in claim 17, further including instructions to perform searches using a word-branched version of a search term.

21. The one or more computer readable storage media containing instructions as recited in claim 17, further including instructions to group the search terms in various combinations to achieve a set of search phrases.

22. The one or more computer readable storage media containing instructions as recited in claim 21, further including instructions to transpose the order of at least two of the search terms before performing the instructions to group the search terms.

23. The one or more computer readable storage media containing instructions as recited in claim 21, further including instructions to conduct an alternate attribute search of EPG data using one or more of the text terms for further separating the search terms into the text terms and the attribute terms based on results of the alternate attribute search in addition to comparing the searchable terms with the list of attributes.

24. The one or more computer readable storage media containing instructions as recited in claim 17, wherein the deriving text terms and attribute terms further includes forming an interpretation of the user'"'"'s intent in constructing the text search string.

25. The one or more computer readable storage media containing instructions as recited in claim 24, further comprising instructions to combine, rank, and filter search results in accordance with the interpretation.

26. A search engine for electronic program guide (EPG) data, the search engine being implemented by a processor executing instructions contained on computer-readable storage media, the search engine comprising:

a normalizer to apply spell checking to a text search string for identifying a word as being misspelled, the normalizer appending a corrected form of the word identified as being misspelled to search terms in the text search string to conduct a conditional search based on the corrected form of the word;

an attribute identifier to separate attribute terms from text terms by parsing the text search string to achieve a text and attribute aware interpretation of the text search string;

a query generator to generate a query for searching electronic program guide (EPG) data based upon the attribute terms and the text terms; and

a results ranker to lower a relevancy ranking of hits resulting from the conditional search on the corrected form of the word when search results are obtained based on the word identified as being misspelled.

27. A method of searching electronic program guide (EPG) data, comprising:

receiving a text search string by way of a search string receiver, the text search string containing one or more text terms for searching program titles and one or more attribute terms for searching program characteristics;

normalizing the text search string by removing or converting symbols in the text search string to form searchable terms, the normalizing further comprising;

applying spell checking to the text string,

identifying a word as being misspelled, and

appending a corrected form of the word identified as being misspelled to the searchable terms to conduct a conditional search based on the corrected form of the word;

determining, by a processor, one or more known attribute terms by comparing the searchable terms with a list of known attributes for identifying the known attribute terms, the list of known attributes relating to non-title characteristics of programs searchable in the EPG data;

identifying as text terms remaining terms not identified as known attribute terms;

performing a text search of program title data in the EPG data for each text term identified from the text search string to obtain first intermediate results;

performing an attribute search in the EPG data for each known attribute term identified from the text search string to obtain second intermediate results;

conducting an alternate attribute search of EPG data using one or more of the text terms to obtain third intermediate results for determining whether the one or more text terms are attribute terms not listed in the list of known attributes;

conducting an alternate text search using one or more of the known attribute terms identified by comparing the searchable terms with the list of attributes to acquire additional information to obtain fourth intermediate results for verifying that the known attribute terms are not text terms; and

performing one of combining, ranking, and filtering the first, second, third and fourth intermediate results from the text and attribute searches for displaying search results conforming to the text search string, the ranking comprising lowering a relevancy ranking of hits resulting from the conditional search on the corrected form of the word when search results are obtained based on the word identified as being misspelled.

28. The method as recited in claim 27, wherein the list of known attributes contains an index relating indexed attributes to destination resources and search values for each indexed attribute.

29. The method as recited in claim 27, wherein the list of known attributes contains metadata about an attribute in the list of known attributes to guide a search using the attribute.