User interface providing automatic organization and filtering of search criteria

• US 6,499,029 B1
• Filed: 03/29/2000
• Issued: 12/24/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: Martino, Jacquelyn A., Nikolovska, Lira, Kurapati, Kaushal, Camplin, Alison F.
• Primary Examiner(s): Rimell, Sam
• Assistant Examiner(s): Veillard, Jacques
• Application Number:
  US09/537,828
• Time in Patent Office: 1,000 Days
• Field of Search: 707/2, 707/3, 707/4, 707/5, 707/7, 707/10, 707/102, 707/104.1, 707/531
• US Class Current: 707/750
• 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/743 a collection of video files or sequences
• 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/957 Multidimensional
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

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 criteria are represented in displays as symbols that can be included in a query. The display of the symbols are ranked in terms of their respective utility, where the utility is inferred from the commands received to generate the queries. In one embodiment, the ranking is based on frequency of use. The ranking may be indicated by various display effects. For example, in an embodiment, the search criteria are indicated 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 which is then submitted to perform the search. Those beads that correspond to highly ranked criteria are shown in the foreground of the scene and those that correspond to lesser ranked criteria are shown in the background. The beads can be rotated from background to foreground with suitable commands.

Claims

1. A method of generating a user interface for searching a database, comprising the steps of:

ranking search criteria, each variously characterizing records in said database, according to a measure of utility of said criteria for searching, to produce a ranked list;

displaying a respective symbol corresponding to a highest ranking one of said ranked list such that it is more conspicuous than a respective symbol corresponding to at least one lower ranking one of said ranked list;

permitting a selection by a user of at least one of said highest ranking one of said ranked list and said at least one lower ranking one of said ranked list to form a selection set;

submitting a search query responsive to said selection set to said database, wherein said step of displaying includes generating a projection of a three-dimensional scene and displaying said respective symbol corresponding to a highest ranking one of said ranked list in a foreground of said scene and displaying said respective symbol corresponding to at least one lower ranking one of said ranked list in a background of said scene.

2. A method as in claim 1, wherein said step of permitting includes highlighting of at least one of said respective symbols.

3. A method as in claim 1, wherein said measure of utility includes a frequency of previous selections of said search criteria, whereby said ranking is responsive to a frequency with which said search criteria are used.

4. A method as in claim 1, wherein said step of displaying includes generating a projection of a three-dimensional scene and displaying said respective symbols connected by a three-dimensional axis.

5. A method as in claim 1, wherein said step of displaying includes displaying said respective symbol corresponding to a highest ranking one of said ranked list in a first region of a display and displaying said respective symbol corresponding to at least one lower ranking one of said ranked list in a second region of a display.

6. A method of generating a user interface for searching a database, comprising the steps of:

providing a set of search terms ranked by frequency of use;

displaying said search terms so that those terms that are more frequently used appear in a prominent position on a display screen and those terms that are less frequently used are accessible through a user interface, but not as prominently displayed until accessed;

accepting a selection of at least one of said search terms through said user interface to perform a search of said database;

modifying a rank of said set of search terms responsively to a result of said step of accepting, wherein said step of displaying includes generating a projection of a three-dimensional scene and displaying said search terms that are more frequently used in a foreground of said scene and first displaying said terms that are less frequently used in a background of said scene.

7. A method as in claim 6, wherein said step of displaying includes displaying said search terms that are more frequently used in a first location on a display and displaying said terms that are less frequently used in another location on said display.

8. A method as in claim 6, wherein said step of displaying includes generating a projection of a three-dimensional scene and displaying said search terms connected by a three-dimensional axis.

9. A method as in claim 6, wherein said step of displaying includes generating a projection of a three-dimensional scene and displaying said search terms connected by a cylindrical axis.

10. A device for of generating a user interface for searching a database, comprising:

a data store holding ranked list of search criteria, each variously characterizing records in said database, the ranking being according to a measure of utility of said criteria for searching;

a display, user input device, and a controller to be controlled by said controller;

said controller being programmed to display, on said display, a respective symbol corresponding to a highest ranking one of said ranked list such that it is more conspicuous than a respective symbol corresponding to at least one lower ranking one of said ranked list;

said controller being programmed to permit a selection, by a user, of at least one of said highest ranking one of said ranked list and said at least one lower ranking one of said ranked list to form a selection set;

said controller being programmed such that said display of a respective symbol corresponding to said highest ranking one of said ranked list such that it is more conspicuous than said respective symbol corresponding to at least one lower ranking one of said ranked list includes a projection of a three-dimensional scene where said respective symbol corresponding to a highest ranking one of said ranked list is in a foreground of said scene and said respective symbol corresponding to at least one lower ranking one of said ranked list is in a background of said scene;

submitting a search query responsive to said selection set to said database.

11. A device as in claim 10, wherein said controller is programmed to highlight said symbol corresponding to said selection by said user.

12. A method as in claim 10, wherein said measure of utility includes a frequency of previous selections of said search criteria, whereby a ranking of said ranked list is responsive to a frequency with which said search criteria are used.

13. A method as in claim 10, wherein said controller is programmed such that said display of said respective symbols includes a projection of a three-dimensional scene where said respective symbols are displayed connected by a three-dimensional axis.

14. A method as in claim 10, wherein said controller is programmed such that said display of a respective symbol corresponding to said highest ranking one of said ranked list such that it is more conspicuous than said respective symbol corresponding to at least one lower ranking one of said ranked list includes first and second regions where said respective symbol corresponding to a highest ranking one of said ranked list is in said first region and said respective symbol corresponding to at least one lower ranking one of said ranked list is in said second region.

15. A device for permitting the submission of search queries to a controller for searching a database, comprising:

a controller with a display and an input device;

said controller being connected to control said display and said input device;

a store holding criteria for selective inclusion in said search queries;

said controller being programmed to display a list of symbols representing said criteria on said display such that frequently-used criteria are displayed differently from less-frequently-used criteria, said controller being programmed to accept at least one command from said input device to generate a search query responsively thereto, and said controller being programmed to display said frequently-used criteria and said less-frequently-used criteria as symbols in a three-dimensional scene, said symbols corresponding to said more frequently-used criteria are in a foreground of said scene and said symbols corresponding to said less frequently-used criteria are in a background of said scene.

16. A device as in claim 15, wherein:

said controller is further programmed to effect selection of said criteria through said input device by accepting a corresponding number of commands;

said controller is further programmed such that said corresponding number of commands to select said frequently-used criteria is fewer than said corresponding number of commands to select said less-frequently-used criteria.

17. A device as in claim 15, wherein:

said controller is further programmed to display said frequently-used criteria as symbols that are larger than symbols corresponding to said less-frequently-used criteria.

18. A device as in claim 15, wherein said controller is further programmed to display said symbols connected by a three-dimensional axis.

19. A device as in claim 15, wherein:

said controller is further programmed to display said frequently-used criteria as symbols that are more prominent than symbols corresponding to said less-frequently-used criteria.

20. A device for permitting the submission of search queries to a controller for searching a database, comprising:

a controller with a display and an input device;

said controller being connected to control said display and said input device;

a data store holding criteria for selective inclusion in said search queries, said criteria in said store having respective ranks;

said controller being programmed to accept said commands through said input device to select certain ones of said criteria for inclusion in a search query;

said controller being programmed to update said respective ranks responsively to said commands;

said controller being programmed to display frequently-used criteria and less-frequently-used criteria as symbols in a three-dimensional scene, said symbols corresponding to said more frequently-used criteria are in a foreground of said scene and said symbols corresponding to said less frequently-used criteria are in a background of said scene.

21. A device as in claim 20, wherein said controller is further programmed to display said symbols connected by a three-dimensional axis.