Systems and methods of replicating all or part of a data store

• US 7,499,958 B1
• Filed: 03/31/2004
• Issued: 03/03/2009
• Est. Priority Date: 03/31/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ionescu, Mihai Florin
• Primary Examiner(s): Vy; Hung T
• Assistant Examiner(s): Le; Michael
• Application Number:
  US10/813,888
• Time in Patent Office: 1,798 Days
• Field of Search: 707/100, 707/1, 707/204, 709/203, 711/161, 711/162
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

Systems and methods for replicating all or part of a data store are described. According to one embodiment, a system and method for providing a data store of stored events, wherein the events comprise user interactions with articles, identifying a desired portion of the data store for replication, and replicating the structure and content of the desired portion of the data store is described.

Claims

1. A method, comprising:

providing a data store of stored events, wherein the events comprise data describing user interactions with articles, wherein the articles are associated with a plurality of different applications;

providing an index of the stored events, wherein the index is a part of the data store;

identifying a desired portion of the data store for replication, the identifying comprising;

identifying a first result set of articles relevant to a search query;

identifying frequently occurring terms within the articles in the first result set;

identifying a second result set of articles based at least in part on the frequently occurring terms;

identifying stored events associated with the articles in the second result set for replication; and

identifying a portion of the index associated with the identified stored events for replication;

replicating the desired portion of the data store; and

storing the replicated portion on a storage medium.

2. The method of claim 1, wherein the index comprises a plurality of terms associated with the events.

3. The method of claim 1, wherein the index comprises one or a combination of one or more times, one or more types, one or more locations, one or more articles, or one or more user activities associated with the events.

4. The method of claim 3, wherein the articles comprise one or a combination of word processor documents, spreadsheet documents, presentation documents, emails, instant messenger messages, database entries, calendar entries, appointment entries, task manager entries, source code files, web pages, Portable Document Format (PDF) files, media files, audio files, or video files.

5. The method of claim 1, wherein the data store comprises a database.

6. The method of claim 5, wherein the database comprises events.

7. The method of claim 1, wherein the data store comprises a repository.

8. The method of claim 7, wherein the repository comprises content associated with the articles.

9. The method of claim 1, wherein identifying a desired portion of the data store comprises presenting a user with a graphical user interface.

10. The method of claim 1, wherein identifying a desired portion of the data store comprises presenting a user with suggested events.

11. The method of claim 1, wherein identifying a desired portion of the data store comprises identifying frequently accessed articles.

12. The method of claim 1, further comprising determining a maximum size for a replicated portion of the data store.

13. The method of claim 1, wherein identifying a desired portion of the data store comprises determining recently accessed articles.

14. The method of claim 7, further comprising determining a checksum associated with the index and the repository.

15. The method of claim 1, further comprising determining profile information associated with the desired portion, the profile information identifying a user associated with the data store.

16. The method of claim 1, wherein replicating the desired portion of the data store comprises indicating a read-only status.

17. The method of claim 1, wherein the desired portion of the data store is replicated to a removable data store.

18. The method of claim 17, wherein the data store is a local data store on a client device.

19. The method of claim 1, wherein the desired portion of the data store is replicated to a second data store located on a network.

20. The method of claim 19, wherein the data store is a local data store on a client device.

42. The method of claim 15, wherein the profile information is replicated with the desired portion of the data store and further comprising:

providing a second data store of stored events, the second data store having associated profile information identifying a second user associated with the second data store;

identifying articles associated with the stored events in the replicated portion and articles associated with the stored events in the second data store related to a search query;

simultaneously displaying the identified articles associated with the events stored in the replicated portion and the second data store; and

displaying profile information corresponding to each identified article, the profile information identifying the user associated with the data store storing the event with which the article is associated.

44. The method of claim 1, wherein the terms are words.

21. A computer readable storage medium containing program code comprising:

program code for providing a data store of stored events, wherein the events comprise data describing user interactions with articles, wherein the articles are associated with a plurality of different applications;

program code for providing an index of the stored events, wherein the index is a part of the data store;

program code for identifying a desired portion of the data store for replication, the identifying comprising;

identifying a first result set of articles relevant to a search query;

identifying frequently occurring terms within the articles in the first result set;

identifying a second result set of articles based at least in part on the frequently occurring terms;

identifying stored events associated with the articles in the second result set for replication; and

identifying a portion of the index associated with the identified stored events for replication;

program code for replicating the desired portion of the data store; and

program code for storing the replicated portion on a storage medium.

22. The computer-readable medium of claim 21, wherein the index comprises a plurality of terms associated with the events.

23. The computer-readable medium of claim 21, wherein the index comprises one or a combination of one or more times, one or more types, one or more locations, one or more articles, or one or more user activities associated with the events.

24. The computer-readable medium of claim 23, wherein the articles comprise one or a combination of word processor documents, spreadsheet documents, presentation documents, emails, instant messenger messages, database entries, calendar entries, appointment entries, task manager entries, source code files, web pages, Portable Document Format (PDF) files, media files, audio files, or video files.

25. The computer-readable medium of claim 21, wherein the data store comprises a database.

26. The computer-readable medium of claim 25, wherein the database comprises events.

27. The computer-readable medium of claim 21, wherein the data store comprises a repository.

28. The computer-readable medium of claim 27, wherein the repository comprises content associated with the articles.

29. The computer-readable medium of claim 21, wherein identifying a desired portion of the data store comprises presenting a user with a graphical user interface.

30. The computer-readable medium of claim 21, wherein identifying a desired portion of the data store comprises presenting a user with suggested events.

31. The computer-readable medium of claim 21, wherein identifying a desired portion of the data store comprises identifying frequently accessed articles.

32. The computer-readable medium of claim 21, further comprising program code for determining a maximum size for a replicated portion of the data store.

33. The computer-readable medium of claim 21, wherein identifying a desired portion of the data store comprises determining recently accessed articles.

34. The computer-readable medium of claim 27, further comprising program code for determining a checksum associated with the index and the repository.

35. The computer-readable medium of claim 21, further comprising program code for determining profile information associated with the desired portion, the profile information identifying a user associated with the data store.

36. The computer-readable medium of claim 21, wherein replicating the desired portion of the data store comprises indicating a read-only status.

37. The computer-readable medium of claim 21, wherein the desired portion of the data store is replicated to a removable data store.

38. The computer-readable medium of claim 37, wherein the data store is a local data store on a client device.

39. The computer-readable medium of claim 21, wherein the desired portion of the data store is replicated to a second data store located on a network.

40. The computer-readable medium of claim 39, wherein the data store is a local data store on a client device.

43. The computer-readable medium of claim 35, wherein the profile information is replicated with the desired portion of the data store and further comprising:

program code for providing a second data store of stored events, the second data store having associated profile information identifying a second user associated with the second data store;

program code for identifying articles associated with the stored events in the replicated portion and articles associated with stored events in the second data store related to a search query;

program code for simultaneously displaying the identified articles associated with the events stored in the replicated portion and the second data store; and

program code for displaying profile information corresponding to each identified article, the profile information identifying the user associated with the data store storing the event with which the article is associated.

45. The computer readable medium of claim 21, wherein the terms are words.

41. A method comprising:

providing a database of stored events, wherein the events comprise data describing user interactions with articles on the client device, and wherein the articles are associated with a plurality of different client applications;

providing an index of the stored events;

providing a repository of at least a portion of content associated with the articles;

identifying a desired portion of the database, index, and repository for replication by presenting a user with a graphical user interface, the identifying comprising;

identifying a first result set of articles relevant to a search query;

identifying frequently occurring terms within the articles in the first result set;

identifying a second result set of articles based at least in part on the frequently occurring terms;

identifying stored events associated with the articles in the second result set for replication; and

identifying a portion of the index associated with the identified stored events for replication;

determining a checksum associated with the database, index, and repository;

determining profile information associated with the database, index, and repository;

replicating the structure and content of the desired portion of the database, index, and repository to create a replicated portion;

storing the replicated portion on a storage medium; and

marking the replicated portion as read-only.