SYSTEM, METHOD, AND APPARATUS FOR REPLICATING A PORTION OF A CONTENT REPOSITORY USING BEHAVIORAL PATTERNS

• US 20110010342A1
• Filed: 07/08/2009
• Published: 01/13/2011
• Est. Priority Date: 07/08/2009
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Thrasybule, Jacques-Marie, Donaghy, Michael T., Pack, William T., Chen, Feng-Wei, Parekh, Nikhil
• Granted Patent: US 8,832,131 B2
• Time in Patent Office: Days
• US Class Current: 707/637
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems

Abstract

A computer-implemented method for selecting a portion of a content repository for replication including monitoring a usage pattern of a content repository, determining one or more preferred relationship patterns for replication in response to the usage pattern, identifying content items of the content repository matching the preferred relationship patterns, and selecting the identified content items of the content repository. Monitoring the usage pattern is performed by a pattern recognition engine operating on a computer. The content repository includes two or more content items. The relationship patterns are associated with an ontology describing relationships between content items in the content repository.

Claims

1. A computer-implemented method for selecting a portion of a content repository for replication, comprising:

monitoring, at a pattern recognition engine operating on a computer, a usage pattern of a content repository, the content repository including a plurality of content items;

determining one or more preferred relationship patterns for replication in response to the usage pattern, the relationship patterns associated with an ontology describing relationships between content items in the content repository;

identifying content items of the content repository matching the preferred relationship patterns; and

selecting the identified content items of the content repository.

2. The computer-implemented method of claim 1, further comprising extracting the identified content items and storing the identified content items on a storage device.

3. The computer-implemented method of claim 2, wherein the storage device is a portable storage device.

4. The computer-implemented method of claim 1, wherein the usage pattern is related to a user of the content repository.

5. The computer-implemented method of claim 1, wherein the usage pattern is related to a group of users of the content repository, wherein each user within the group of users has a shared characteristic.

6. The computer-implemented method of claim 1, wherein the usage pattern is mapped to a class of ontological relationship of the ontology.

7. The computer-implemented method of claim 1, wherein the usage pattern is mapped to a type of content item in the content repository, the ontology including a class of relationship for one or more content items.

8. The computer-implemented method of claim 1, wherein determining the one or more desired relationship patterns includes a statistical analysis of the usage pattern.

9. The computer-implemented method of claim 8, wherein the statistical analysis determines a more significant relationship class between two content items having two classes of relationships, the determination based on the usage pattern.

10. The computer-implemented method of claim 9, wherein the more significant relationship class is the relationship class more commonly followed in the usage pattern by a user requesting replication.

11. The computer-implemented method of claim 9, wherein the more significant relationship class is the relationship class more commonly followed in the usage pattern by a group to which a user requesting replication belongs.

12. The computer-implemented method of claim 1, further comprising receiving a maximum number of allowed transitive steps for selected content items.

13. A computer program product comprising a computer useable storage medium to store a computer readable program, wherein the computer readable program, when executed on a computer, causes the computer to perform operations for replicating a portion of a content repository, the operations comprising:

monitoring a usage pattern of a content repository, the content repository including a plurality of content items;

determining one or more preferred relationship patterns for replication in response to the usage pattern, the relationship patterns associated with an ontology describing relationships between content items in the content repository;

generating a query for the preferred relationship patterns;

processing the query against the content repository to identify content items of the content repository matching the preferred relationship patterns;

extracting the identified content items; and

storing the identified content items on a storage device.

14. The computer program product of claim 13, wherein the query comprises at least one query selected from the group consisting of:

a triple pattern;

a disjunction;

a conjunction; and

an optional pattern.

15. The computer program product of claim 13, wherein the ontology is stored in a triplestore.

16. The computer program product of claim 13, wherein the ontology is stored in one or more tags associated with one or more content items in the content repository.

17. The computer program product of claim 13, wherein the content repository is associated with a social network.

18. The computer program product of claim 17, wherein the social network comprises an at least one collaboration mechanism from the group consisting of:

a social structure of individuals and organizations;

email;

instant messaging;

a wiki;

a blog;

media sharing;

collaborative tagging and subject indexing; and

an avatar-based virtual world.

19. A system for replicating a portion of a content repository comprising:

a content repository to store a plurality of content items;

a pattern recognition engine comprising;

a navigation monitor to monitor a usage pattern of the content repository;

a statistics generator to determine commonly accessed content items and commonly used ontological relationships for a class of user;

an ontology manager to determine ontological classes for the commonly accessed content items; and

an ontological graph builder to generate an ontological graph of content items to replicate including a subset of the plurality of content items; and

a replication engine to extract the identified content items and store the identified content items on a storage device.

20. An apparatus for identifying a portion of a content repository for replication comprising:

a navigation monitor to monitor a usage pattern of a content repository including a plurality of content items;

a statistics generator to determine commonly accessed content items and commonly used ontological relationships for a class of user;

an ontology manager to determine ontological classes for the commonly accessed content items; and

an ontological graph builder to generate an ontological graph of content items to replicate including a subset of the plurality of content items.