Multi-prefix interactive mobile search

• US 8,676,776 B2
• Filed: 07/31/2012
• Issued: 03/18/2014
• Est. Priority Date: 06/20/2007
• Status: Active Grant

• Current Assignee: Tropare, Inc.
• Original Assignee: Tropare, Inc.
• Inventors: Carpenter, G. Gregory, Kay, Timothy L.
• Primary Examiner(s): Uddin, Mohammed R
• Application Number:
  US13/563,660
• Publication Number:
  US 20120310924A1
• Time in Patent Office: 595 Days
• Field of Search: 707/722, 707/758, 707/706, 707/999.001
• US Class Current: 707/706
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation

Abstract

A system and a method are disclosed for multi-prefix, interactive search capability on a mobile communications device. A keystroke is input into a search query field of a landing page and a multi-prefix search is performed. The landing page is refreshed to display the results. The landing page displays a first tier of search results, which can include channels or links to web pages associated with the user input. If the search result that is selected is a channel, the channel is displayed. If the search result that is selected is a web page, the web page is displayed. The landing page corresponding to the selected channel, or to the web page, may then be searched or explored. If the desired channel is not displayed within the first tier of search results, another keystroke may be input. The landing page refreshes accordingly and additional keystrokes may be entered.

Claims

1. An interactive multi-prefix and multi-tier search system, comprising a non-transitory computer-accessible storage medium, that searches a database of content items across a plurality of channels, each channel representing a category of content items within the database, the system comprising:

(a) a multi-prefix word index, generated by the system and embodied in a non-transitory computer-accessible storage medium, that contains;

(i) a list of content items, each content item having an associated unique identifier;

(ii) a list of words, each word having an associated list of content items containing that word; and

(iii) a list of prefixes, each prefix having an associated list of content items containing words having that prefix, and indices identifying the location within such content item of the words containing that prefix;

(b) a multi-prefix search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that receives keystrokes as they are entered by a user into a device, and searches the multi-prefix word index for content items within the database that contain words having a prefix matching the keystrokes;

(c) a multi-tier search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limits a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) a search result delivery module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that delivers the matching content items generated by the multi-prefix search module to the device for display to the user.

2. The system of claim 1, wherein:

(a) each sequence of keystrokes separated by a prefix delimiter represents a distinct prefix to be matched to the beginning portion of words within the content items; and

(b) each content item containing at least one word matching each distinct prefix is considered a matching content item.

3. An interactive multi-prefix and multi-tier search system, comprising a non-transitory computer-accessible storage medium, that searches a database of content items across a plurality of channels, each channel representing a category of content items within the database, the system comprising:

(a) a multi-prefix word index, generated by the system and embodied in a non-transitory computer-accessible storage medium, that contains;

(i) a list of content items, each content item having an associated unique identifier;

(ii) a list of words, each word having an associated list of content items containing that word; and

(iii) a list of prefixes, each prefix having an associated list of content items containing words having that prefix, and indices identifying the location within such content item of the words containing that prefix;

(b) a multi-prefix search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that receives keystrokes as they are entered by a user into a device, and searches the multi-prefix word index for content items within the database that contain words having a prefix matching the keystrokes, wherein;

(i) each sequence of keystrokes separated by a prefix delimiter represents a distinct prefix to be matched to the beginning portion of words within the content items; and

(ii) each content item containing at least one word matching each distinct prefix is considered a matching content item;

(c) a multi-tier search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limits a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) a search result delivery module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that delivers the matching content items generated by the multi-prefix search module to the device for display to the use.

4. A method for conducting an interactive multi-prefix and multi-tier search of a database of content items across a plurality of channels, each channel representing a category of content items within the database, the method comprising the following steps:

(a) generating a multi-prefix word index that contains;

(i) a list of content items, each content item having an associated unique identifier;

(ii) a list of words, each word having an associated list of content items containing that word; and

(iii) a list of prefixes, each prefix having an associated list of content items containing words having that prefix, and indices identifying the location within such content item of the words containing that prefix;

(b) generating a multi-prefix search module that receives keystrokes as they are entered by a user into a device, and searching the multi-prefix word index for content items within the database that contain words having a prefix matching the keystrokes;

(c) generating a multi-tier search module that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limiting a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) generating a search result delivery module that delivers the matching content items to the device for display to the user.

5. The method of claim 4, wherein:

(a) each sequence of keystrokes separated by a prefix delimiter represents a distinct prefix to be matched to the beginning portion of words within the content items; and

(b) each content item containing at least one word matching each distinct prefix is considered a matching content item.

6. A method for conducting an interactive multi-prefix and multi-tier search system that searches a database of content items across a plurality of channels, each channel representing a category of content items within the database, the method comprising the following steps:

(a) generating a multi-prefix word index that contains;

(i) a list of content items, each content item having an associated unique identifier;

(ii) a list of words, each word having an associated list of content items containing that word; and

(iii) a list of prefixes, each prefix having an associated list of content items containing words having that prefix, and indices identifying the location within such content item of the words containing that prefix;

(b) generating a multi-prefix search module that receives keystrokes as they are entered by a user into a device, and searching the multi-prefix word index for content items within the database that contain words having a prefix matching the keystrokes, wherein;

(i) each sequence of keystrokes separated by a prefix delimiter represents a distinct prefix to be matched to the beginning portion of words within the content items; and

(ii) each content item containing at least one word matching each distinct prefix is considered a matching content item;

(c) generating a multi-tier search module that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limiting a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) generating a search result delivery module that delivers the matching content items to the device for display to the user.

7. An interactive multi-tier search system, comprising a non-transitory computer-accessible storage medium, that searches a database of content items across a plurality of channels, each channel representing a category of content items within the database, the system comprising:

(a) a word index, generated by the system and embodied in a non-transitory computer-accessible storage medium, that contains;

(i) a list of content items, each content item having an associated unique identifier; and

(ii) a list of words, each word having an associated list of content items containing that word;

(b) a search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that receives keystrokes as they are entered by a user into a device, and searches the word index for content items within the database that contain words matching the keystrokes;

(c) a multi-tier search module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limits a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) a search result delivery module, generated by the system and embodied in a non-transitory computer-accessible storage medium, that delivers the matching content items generated by the search module to the device for display to the user.

8. A method for conducting an interactive multi-tier search of a database of content items across a plurality of channels, each channel representing a category of content items within the database, the method comprising the following steps:

(a) generating a word index that contains;

(i) a list of content items, each content item having an associated unique identifier; and

(ii) a list of words, each word having an associated list of content items containing that word;

(b) generating a multi-prefix search module that receives keystrokes as they are entered by a user into a device, and searching the word index for content items within the database that contain words matching the keystrokes;

(c) generating a multi-tier search module that limits a first search, including a first set of keystrokes, to a first tier of content that contains names of channels in the database, and, upon receiving an indication of the user'"'"'s selection of the name of a first channel, limiting a second search, including a second set of keystrokes, to a second tier of content that contains items within the category represented by the name of the first channel; and

(d) generating a search result delivery module that delivers the matching content items to the device for display to the use.