System, method, and apparatus for replicating a portion of a content repository using behavioral patterns

• US 8,832,131 B2
• Filed: 07/08/2009
• Issued: 09/09/2014
• Est. Priority Date: 07/08/2009
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Chen, Feng-Wei, Parekh, Nikhil, Thrasybule, Jacques-Marie, Donaghy, Michael T, Pack, William T
• Primary Examiner(s): Mofiz, Apu
• Assistant Examiner(s): BIBBEE, JARED M
• Application Number:
  US12/499,614
• Publication Number:
  US 20110010342A1
• Time in Patent Office: 1,889 Days
• Field of Search: 707/760, 707/758, 707/769
• US Class Current: 707/760
• 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, wherein the content items comprise digital documents, wherein the usage pattern describes usage of the digital documents in the content repository and logical relationships between the digital documents;

determining one or more preferred relationship patterns for replication in response to the usage pattern and based on the logical relationships described by the usage pattern, the relationship patterns associated with an ontology describing relationships between content items in the content repository, wherein determining the one or more desired relationship patterns includes a statistical analysis of the usage pattern;

automatically generating a query for the preferred relationship patterns to identify content items of the content repository matching the preferred relationship patterns; and

selecting the identified content items of the content repository to replicate to a storage device separate from 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 the 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 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.

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

10. The computer-implemented method of claim 8, 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.

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

12. 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, wherein the content items comprise digital documents, wherein the usage pattern describes usage of the digital documents in the content repository and logical relationships between the digital documents;

determining one or more preferred relationship patterns for replication in response to the usage pattern and based on the logical relationships described by the usage pattern, the relationship patterns associated with an ontology describing relationships between content items in the content repository, wherein determining the one or more desired relationship patterns includes a statistical analysis of the usage pattern;

automatically 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 separate from the content repository.

13. The computer program product of claim 12, 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.

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

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

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

17. The computer program product of claim 16, 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.

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

a content repository to store a plurality of content items, wherein the content items comprise digital documents;

a pattern recognition engine implemented via a processor, the pattern recognition engine comprising;

a navigation monitor to monitor a usage pattern of the content repository, wherein the usage pattern describes usage of the digital documents in the content repository and logical relationships between the digital documents;

a statistics generator to determine commonly accessed content items and commonly used ontological relationships for a class of user based on the logical relationships described by the usage pattern and a statistical analysis of the usage pattern;

an ontology manager to determine ontological classes for the commonly accessed content items and to automatically generate a query for the commonly used ontological relationships; and

an ontological graph builder to generate, in response to the query, 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 separate from the content repository.

19. 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, wherein the content items comprise digital documents, wherein the usage pattern describes usage of the digital documents in the content repository and logical relationships between the digital documents;

a statistics generator to determine commonly accessed content items and commonly used ontological relationships for a class of user based on the logical relationships described by the usage pattern and a statistical analysis of the usage pattern;

an ontology manager to determine ontological classes for the commonly accessed content items and to automatically generate a query for the commonly used ontological relationships; and

an ontological graph builder to generate, in response to the query, an ontological graph of content items to replicate to a storage device separate from the content repository including a subset of the plurality of content items.