System and associated device, method, and computer program product for performing metadata-based searches

• US 20050246324A1
• Filed: 04/30/2004
• Published: 11/03/2005
• Est. Priority Date: 04/30/2004
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia, Inc. (Nokia Corporation)
• Inventors: Paalasmaa, Joonas, Sorvari, Antti, Salmenkaita, Jukka-Pekka
• Application Number:
  US10/836,764
• Publication Number:
  US 20050246324A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/906 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Provided are improve data search and management systems, devices, methods, and computer program products for performing metadata-based searches and displaying the initial results as clusters depending upon search criteria, search results, or physical limitations of a device such as a display. Using clusters provides an intuitive way of displaying results on a compact device with a small screen and limited user interface.

Claims

1. A system for performing metadata-based searching, comprising:

a memory capable of storing data files and associated metadata; and

a processor interoperably coupled to said memory and capable of searching said metadata to produce results with associated metadata, clustering said results based upon metadata of said results, and displaying said clustered results.

2. The system of claim 1, wherein said processor is further capable of refining at least one of said results and said clustered results.

3. The system of claim 1, wherein said processor is capable of clustering said results based upon at least one of a period of time, a sender, a creator, an owner, an event, a topic, a date, a time, a location, relevancy to search criteria, or display capability.

4. The system of claim 1, further comprising an input device coupled to said processor.

5. The system of claim 1, further comprising a display coupled to said processor.

6. A mobile terminal, comprising:

a memory for storage of data files with associated metadata;

a processor interoperably coupled to said memory;

an input device for inputting characters and interoperably coupled to said processor;

a search application interoperably coupled to said processor and capable of accepting said character input to perform a metadata-based search for results and capable of clustering said results; and

a display interoperably coupled to said processor and capable of displaying said clustered results.

7. The mobile terminal of claim 6, wherein said search application is further capable of clustering said results based at least in part upon said metadata.

8. The mobile terminal of claim 7, wherein said search application is capable of clustering said results based upon at least one of a period of time, a sender, a creator, an owner, an event, a topic, a date, a time, a location, relevancy to search criteria, or display capability.

9. The mobile terminal of claim 7, wherein said search application is capable of clustering said results in at least two levels of result clusters.

10. The mobile terminal of claim 6, wherein said search application is further capable of refining at least one of said results and said clustering based upon additional character input using said input device.

11. A method of performing metadata-based searching, comprising the steps of:

searching metadata associated with data files based upon search criteria character input to produce search results; and

clustering said search results to produce result clusters.

12. The method of claim 11, wherein said character input comprises at least two characters of the same character string.

13. The method of claim 11, wherein said character input comprises at least two character strings.

14. The method of claim 13, wherein said character input further comprises at least a space or an operator.

15. The method of claim 14, wherein said space is an AND operator or an OR operator.

16. The method of claim 14, wherein said operator is selected from the group of:

AND, +, OR, NOT, −

, LIKE, ˜

, PRE/n, W/n, W/M, ATLEAST/n/X, “

,”

, “

;

”

, !, *, #, and ?.

17. The method of claim 12, wherein said step of clustering said search results comprises the step of grouping said results based upon character strings of said search criteria.

18. The method of claim 11, further comprising the step of refining said search results after each character input.

19. The method of claim 11, further comprising the step of displaying said result clusters.

20. The method of claim 19, further comprising the steps of:

selecting at least one result cluster; and

displaying the results of said selected result cluster.

21. The method of claim 20, further comprising the step of searching said results of said selected result cluster.

22. The method of claim 11, wherein said step of clustering said search results comprises the steps of:

predetermining a display capability for said results and said result clusters; and

grouping said results based upon said predetermined display capability.

23. The method of claim 22, wherein said step of predetermining a display capability is at least based upon one of an intended display size and an intended display resolution of said results and said result clusters.

24. The method of claim 11, wherein said step of clustering said search results comprises the step of grouping said results based upon metadata in said search results.

25. The method of claim 24, wherein said step of grouping said results is further based upon at least one of a period of time, a sender, a creator, an owner, an event, a topic, or a location in said metadata of said results.

26. The method of claim 25, wherein said period of time is selected from the group of:

a second, a minute, an hour, a day, a week, a month, a year, a decade, and a predetermined date range.

27. The method of claim 11, wherein said step of clustering said search results comprises the steps of:

predetermining a maximum result cluster size for said result clusters; and

grouping said results based upon said predetermined maximum result cluster size.

28. The method of claim 11, wherein said result clusters are organized in at least two levels of result clusters.

29. The method of claim 11, wherein said step of clustering said search results comprises the step of grouping said results based upon relevancy to said search criteria.

30. The method of claim 11, further comprising the step of ordering said result clusters.

31. The method of claim 30, wherein said step of ordering said result clusters is at least based upon one of the characteristics selected from the group of:

relevancy to said search criteria, alphabetical, period of time, date, time, event, topic, and location.

32. The method of claim 11, further comprising the step of ordering said results in at least one of said result clusters.

33. The method of claim 32, wherein said step of ordering said results in at least one of said result clusters is at least based upon one of the characteristics selected from the group of:

relevancy to said search criteria, alphabetical, period of time, date, time, sender, creator, owner, event, topic, location, and weight of data file.

34. The method of claim 33, wherein said weight of data file is based at least upon one of the quantities selected from the group of:

number of times data files of said results have been accessed, number of times data files of said results have been displayed, number of times data files of said results have been sent, number of times data files of said results have been printed, and number of times data files of said results have been edited.

35. A method of performing metadata-based searching on a mobile terminal, comprising:

searching metadata associated with data files based upon search criteria character input to said mobile terminal to produce search results;

clustering said search results based upon metadata of said search results to produce result clusters; and

displaying said result clusters on a display of said terminal.

36. The method of claim 35, further comprising the step of refining said search results after each character input.

37. The method of claim 35, further comprising the step of selecting clustering criteria for said step of clustering said search results.

38. The method of claim 35, wherein said result clusters are organized in at least two levels of result clusters.

39. The method of claim 35, wherein said step of clustering said search results is based at least upon the display capabilities of said display.

40. The method of claim 35, further comprising the steps of:

identifying hits of search criteria in metadata; and

displaying said hits for said result clusters.

41. The method of claim 35, further comprising the steps of:

a. inputting a first character search criteria;

b. displaying said result clusters to produce displayed result clusters;

c. inputting a second character search criteria; and

d. refining at least one of said search results and said result clusters and updating said displayed result clusters based upon said second character search criteria.

42. The method of claim 41, further comprising the step of repeating at least once the steps of:

inputting an additional character or character string search criteria; and

refining at least one of said search results and said result clusters and updating said displayed result clusters based upon said additional search criteria.

43. The method of claim 42, further comprising the step of selecting clustering criteria for said step of clustering said search results.

44. A computer program product comprising a computer-useable medium having control logic stored therein for performing metadata-based searching, said control logic comprising:

a data input code for accepting character input;

a metadata search code for searching metatdata of data files based upon character input;

a result output code for producing results from said metadata search code;

a clustering code for clustering said results of said result output code;

a display code for displaying result clusters of said clustering code;

45. The computer program product of claim 44, wherein said clustering code clustering said results based upon at least one of a period of time, a sender, a creator, an owner, an event, a topic, a date, a time, a location, relevancy to search criteria, or display capability.

46. The computer program product of claim 44, further comprising a refining code for refining at least one of said results and said result clusters based upon additional character input accepted by said data input code.

47. The computer program product of claim 44, further comprising a cluster selection code for selecting a result cluster and displaying results of said selected result cluster.

48. The computer program product of claim 47, wherein said display code displays hits of said character input associated with said results.

49. The computer program product of claim 47, further comprising a results searching code for searching said results of said selected result cluster.

50. The computer program product of claim 44, further comprising a display capability code for determining the display capability of a display device.

51. The computer program product of claim 50, wherein said clustering code clusters results of said metadata search code based at least in part upon said display capability.

52. The computer program product of claim 44, wherein said display code displays hits of said character input associated with said results or said result clusters.