Data object linking and browsing tool

• US 7,792,868 B2
• Filed: 11/10/2006
• Issued: 09/07/2010
• Est. Priority Date: 11/10/2006
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Finkelstein, Charles A., Rowe, Dean
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): Gortayo; Dangelino N
• Application Number:
  US11/558,869
• Publication Number:
  US 20080115083A1
• Time in Patent Office: 1,397 Days
• Field of Search: 707/1, 707/3, 707/6, 707/100, 707/101, 707/102, 707/999.007, 707/999.101, 707/999.102, 707/999.107, 715/805, 715/854
• US Class Current: 707/798
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing

Abstract

A method of linking data objects, such as video objects, image objects, and audio objects, and displaying data associated with the data objects based upon the strength of the relationship between the data objects. Another method for navigating a data collection of data objects by linking groups of data objects based upon related metadata is also disclosed. A user interface including the data associated with the grouped data objects facilitates browsing the data collection of data objects.

Claims

1. A method for navigating a data collection containing a plurality of data objects, said method comprising:

(i) displaying one or more categorical selection elements associated with one or more primary selection elements, wherein each primary selection element is associated with a selected group of data objects contained in the data collection, said primary selection element including a primary selection element identifier for identifying the selected group of data objects;

(ii) receiving a selection of one or more categorical selection elements;

(iii) displaying the one or more primary selection elements associated with the one or more selected categorical selection elements;

(iv) determining at least one other group of data objects contained in the data collection linked with the selected group of data objects based upon the data objects of the selected group and the data objects of the other group, wherein said determining comprises comparing metadata associated with the data objects of the selected group with metadata associated with other data objects contained in the data collection to determine relative associations between the data objects of the selected group associated with the second selection element and the data objects of the selected group associated with the primary selection element;

(v) displaying a secondary selection element associated with the other group of data objects linked with the selected group of data objects, said secondary selection element including a secondary selection element identifier for identifying the other group of data objects, said secondary selection element being displayed in a manner visually depicting a relative strength of the association of the data objects of the other group with the data objects of the selected group, wherein the relative strength of the association is visually depicted via the displayed size of the secondary selection element, wherein the second selection element identifier and the primary selection element identifier indicate a relationship between the selected group of data objects and the other group of data objects;

(vi) displaying links between groups of data objects in a manner visually depicting at least one of a relative strength of the links, a rationale for the links between the groups of data objects, and a parameter independent of the basis for the links, said links being representative of the relative associations between the groups of data objects;

(vii) receiving a selection for the primary selection element or for the secondary selection element;

(viii) upon receiving the selection for the primary selection element, displaying data associated with the contents of the selected group of data objects, and

(ix) upon receiving the selection for the secondary selection element,

displaying the selected secondary selection element as the primary selection element, and

repeating processes (iv) and (v) for the selected primary selection element.

2. A method as set forth in claim 1 wherein said determining other groups of data objects linked with the selected group further comprises grouping data objects from said data collection based upon metadata associated with the data objects.

3. A method as set forth in claim 1 wherein said comparing metadata comprises comparing at least one of an image pattern of the data object where the data object is an image file or a portion of an image file, video content of the data object where the data object is a video file or a portion of a video file, audio content of the data object where the data object is an audio file or a portion of an audio file, a textual description of the data object, a keyword associated with the data object, a tag associated with the data object, a textual time code associated with the data object, a time associated with the data object, a textual date code associated with the data object, a date associated with the data object, a GPS (Global Positioning System) coordinate corresponding to where the data object was first created or collected, an address corresponding to where the data object was first created or collected, a size of the data object, a rating associated with the data object, a format of the data object, a type of file that the data object represents, a type of media where the data object is a media file, a storage location of the data object within the data collection, copyright information associated with the data object, authorship information associated with the data object, device information associated with the creation of the data object, digital media rights information associated with the data object, an initial source of the data object, an intended audience of the data object, an expiration date associated with the data object, a broadcast window associated with the data object, a cost of owning or obtaining access rights to the data object, a ratecard associated with the data object, and a relevance score associated with the data object.

4. A method as set forth in claim 1 wherein said comparing metadata associated with the data objects of the primary selection element with metadata associated with other data objects of the data collection comprises calculating strength of association scores of the compared data objects.

5. A method as set forth in claim 4 wherein said calculating strength of association scores comprises calculating scores by using at least one of data clustering and Bayesian algorithms.

6. A method as set forth in claim 4 further comprising receiving from a user control functions for controlling the calculating the strength of association scores.

7. A method as set forth in claim 6 wherein said receiving control functions comprises receiving at least one of a priority order of data objects for analysis, a granularity selection of the data analysis, and a particular metadata for use in the calculation.

8. A method of linking data objects of a data collection, said method comprising:

displaying one or more categorical selection elements associated with one or more primary selection elements, wherein each primary selection element is associated with a selected group of data objects contained in the data collection;

displaying one or more filter elements for filtering data objects in the data collection;

receiving a selection of one or more of the displayed categorical selection elements;

displaying the one or more primary selection elements associated with the one or more selected categorical selection elements;

receiving instructions to display data objects of the data collection, said instructions being in the form of instructions to display, based on a user selection of one of the displayed one or more primary selection elements, the selected group of data objects that said selected primary selection element is associated with, or to specify a filter for filtering the data objects of the data collection based on a user selection of the filter elements;

where said instructions are in the form of instructions to navigate to the selected group of data objects,

identifying one or more other groups of data objects of the data collection linked with the selected group of data objects, wherein said linking comprises comparing metadata associated with the data objects of the selected group of data objects with the metadata associated with other data objects of the data collection to determine a relative association between the data objects of the selected group of data objects and the other data objects of the data collection, and

calculating a strength of association score associated with each of the data objects of the identified one or more other groups relative to each of the data objects of the selected group, wherein said calculated strength of association score assesses the strength of association between each of the data objects of the identified one or more other groups relative to each of the data objects of the selected group;

where said instructions are in the form of instructions to specify a filter for filtering the data objects of the data collection based on the user selection of the filter elements,

determining a group of data objects specified by said user selection of the filter elements;

calculating a strength of association score associated with each of the filtered data objects in the group of data objects; and

displaying data associated with the data objects for linking the data objects of the data collection based upon the calculated strength scores, wherein said linking comprises comparing metadata associated with the data objects of the selected group of data objects with the metadata associated with the other data objects of the data collection to determine the relative association between the data objects of the selected group of data objects and the other data objects of the data collection.

9. A method as set forth in claim 8 wherein said displaying data associated with the data objects further comprises determining the size of a display where the data associated with the data objects will be displayed and displaying data associated with only those data objects that can be displayed upon the display according to a readability criteria.

10. A method as set forth in claim 8 wherein said displaying data associated with the data objects further comprises displaying data associated with those data objects with the highest strength scores.

11. A method as set forth in claim 8 wherein said displaying data associated with the data objects comprises displaying data in a three-dimensional user interface.

12. A method as set forth in claim 8 wherein said displaying data associated with data objects comprises displaying the data associated with the data objects in clusters according to their respective group or filter.

13. A method as set forth in claim 12 further comprising displaying the strength scores of the data objects with a visual indicator associated with at least one of the groups, the filter, and the data objects.

14. A method as set forth in claim 13 wherein the size of the visual indicator is indicative of the calculated strength score.

15. A method as set forth in claim 8 further comprising calculating a selected group strength score based upon the combined strength of the data objects of the selected group of data objects;

and

calculating a group strength score for each of the linked groups of data objects based upon the combined strength of the data objects associated with respective linked groups of data objects.

16. A user interface for displaying data associated with a portion of data objects of a data collection, said user interface comprising:

one or more categorical selection elements associated with one or more primary selection elements, wherein each primary selection element is associated with a selected group of data objects of the data collection, said primary selection element including a primary selection element identifier for identifying the selected group of data objects, wherein the user interface permits a user selection of one or more categorical selection elements, said user interface displaying one or more primary selection elements associated with the one of more selected categorical selection elements;

one or more secondary selection elements associated with other groups of data objects of the data collection, each of said secondary selection elements including a secondary selection element identifier for identifying the other group of data objects, wherein each of the second selection element identifiers and the primary selection element identifier indicates a relationship between the selected group of data objects and the other group of data objects, each of said secondary selection elements being displayed in a manner visually depicting a relative strength of the association of its data objects with the data objects of the selected group of data objects, wherein the relative strength of the association is visually depicted via the displayed size of the secondary selection element, wherein said association between the other data objects of the data collection and the data objects of the selected group of data objects is determined by comparing metadata associated with the data objects of the selected group of data objects with metadata associated with other data objects of the data collection; and

one or more links between the primary selection element and the one or more secondary selection elements displayed in a manner visually depicting the association defined by the link.