User interface providing automatic generation and ergonomic presentation of keyword search criteria

• US 6,463,428 B1
• Filed: 03/29/2000
• Issued: 10/08/2002
• Est. Priority Date: 03/29/2000
• Status: Expired due to Term

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Nikolovska, Lira, Martino, Jacquelyn A., Lee, Kwok Pun, Camplin, Alison F.
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Mofiz, Apu M
• Application Number:
  US09/537,497
• Time in Patent Office: 923 Days
• Field of Search: 707/1, 707/3, 707/5, 704/1, 704/9, 725/46, 725/50, 709/219
• US Class Current: 707/750
• CPC Class Codes: G06F 16/7335 Graphical querying, e.g. query-by-region, query-by-sketch, query-by-trajectory, GUIs for designating a person/face/object as a query predicate end-user interface involving hot spots associated with the video H04N21/4725; end-user interface for selecting a Region of Interest H04N21/4728
• CPC Class Codes: G06F 16/735 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/738 Presentation of query results
• 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: G06F 16/90328 using search space presentation or visualization, e.g. category or range presentation and selection
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A user interface for querying and displaying records from a database employs a physical metaphor for the process of constructing queries and viewing results. The search criteria are shown as strings of beads in a three-dimensional scene, each bead representing a criterion and each string representing a different category. For example the criteria, drama, action, suspense, and horror may be included in a category of genre. Criteria are selected to form a query by moving corresponding beads to a query string. User preference profiles can be constructed in the same way. To make the entry of key words possible in such an interface, key words are culled from search results based on frequency of appearance in returned records from a search or based on the frequency with which they are approved.

Claims

1. A method of performing a search of a database having records including fields containing text containing words using a user interface having a display, a user input device, and a controller programmed to control said display and recording instructions from said user input device, comprising the steps of:

performing a first search of said database to produce a first result;

selecting certain records of said first result by means of said user input device;

identifying key words among words in the selected certain records and storing said key word;

displaying said key words on said display and accepting commands to selectively include at least one of said key words in a search query responsively to said user input device; and

performing a second search based on said search query to produce a second result.

2. A method as in claim 1, further comprising the step of ranking said stored ones of said key words responsively to said second result and said stored ones.

3. A method as in claim 2, wherein said step of ranking includes determining whether a given key word was included in said second result.

4. A method as in claim 1, wherein said step of displaying includes displaying said key words in a ranked fashion such that frequently used key words are differentiated from less frequently used key words.

5. A device for performing a search of a database having records including fields containing text containing words:

a user interface having a display, a user input device, and a controller programmed to control said display and connected to receive instructions from said user input device;

said controller being programmed to perform a first search of said database to produce a first result;

said controller being further programmed to select certain records of said first result according to commands received by said user input device;

said controller being further programmed to identify key words among words in the selected certain records and to store said key words in a data store;

said controller being programmed to display said key words on said display and accept commands to selectively include at least one of said key words in a search query stored in a memory responsively to commands received from said user input device; and

said controller being further programmed to perform a second search based on said search query to produce a second result.

6. A device as in claim 5, wherein said controller is still further programmed to rank said stored ones of said key words responsively to said second result and said stored ones.

7. A device as in claim 6, wherein said controller is programmed such that a ranking of said stored ones is produced by determining whether a given key word was included in said second result.

8. A device as in claim 5, wherein said step of displaying includes displaying said key words in a ranked fashion such that frequently used key words are differentiated from less frequently used key words.

9. A method of generating a search query, comprising the steps of:

displaying selected ones of key words ranked and stored in a data store;

accepting commands to select at least one of said key words;

indicating a selection of said at least one of said key words oil a display;

submitting a search query formed responsively to a result of said step of according and receiving a search result thereby; and

updating said key words stored in said data store responsively to data contained in records included in said search result, without user intervention.

10. A method as in claim 9, wherein said step of updating includes revising a ranking of said key words stored in said data store responsively to a frequency with which said key words appear in said search result and prior search results.

11. A method as in claim 9, wherein said step of accepting commands includes a command to remove a key word from said query.

12. A method as in claim 11, wherein said step of indicating includes highlighting a display element corresponding to said at least one of said key words.

13. A method as in claim 9, wherein said step of indicating includes highlighting a display element corresponding to said at least one of said key words.

14. A method as in claim 9, further comprising the step of indicating approval of selected ones of said search result and wherein said step of updating includes revising a ranking of said key words stored in said data store responsively to a frequency with which said key words are so indicated and have been so indicated in previous search results.

15. A device for generating a search query, comprising:

a controller connectable to a database store with a display and a user input device;

a key word data store containing a ranked set of key words;

said controller being programmed to display selected ones of key words responsively to a ranking thereof;

said controller being programmed to accept commands to select at least one of said key words;

said controller being programmed to indicate a selection of said at least one of said key words on a display responsively to commands accepted through said user input device;

said controller being programmed to search said database based on a search query responsive to said commands and to receive a search result thereby; and

said controller being programmed to update said key words stored in said data store responsively to data contained in records included in said search result, without user intervention.

16. A device as in claim 15, wherein said controller is programmed to revise a ranking of said ranked set of key words responsively to a frequency with which said key words appear in said search result and prior search results.

17. A device as in claim 16, wherein said controller is programmed such that said commands can include a command to remove a key word from said query.

18. A device as in claim 17, wherein said controller is programmed such as to indicated said selection by highlighting a display element corresponding to said at least one of said key words.

19. A device as in claim 15, wherein said controller is programmed such as to indicated said selection by highlighting a display element corresponding to said at least one of said key words.

20. A device as in claim 15, wherein said controller is further programmed accept commands indicating approval of selected ones of said search result and to revise said ranking of said key words responsively to a frequency with which said key words are so indicated and have been so indicated in previous search results.