Systems and methods for predictive caching

Patent metadata

Field	Value
Publication number	US-11386183-B2
Application number	US-202117382512-A
Country	US
Kind code	B2
Filing date	Jul 22, 2021
Priority date	Aug 6, 2020
Publication date	Jul 12, 2022
Grant date	Jul 12, 2022

Abstract

A method for predictive caching may include determining previous user activity related to data items and/or documents, receiving a request to view a document from a user, predicting data items to pre-cache based on the previous user activity and at least one other factor, prioritizing the predicted data items for pre-caching, dividing the prioritized data items for pre-caching into a plurality of groups, downloading prioritized data items for each group among the plurality of groups according to the prioritization of the predicted data items, and displaying a view of the document after data items, corresponding to the request, are received.

First claim

What is claimed is:

1. A computer-implemented method for predictive caching, the method comprising:
determining previous user activity related to data items and/or documents;
receiving a request to view a document from a user;
predicting data items to pipe-cache based on the previous user activity and at least one other factor;
prioritizing the predicted data items for pre-caching;
dividing the prioritized data items for pre-caching into a plurality of groups;
downloading prioritized data items for each group among the plurality of groups according to the prioritization of the predicted data items; and
displaying a view of the document after data items, corresponding to the request, are received;
wherein downloading prioritized data items further comprises:
checking a status of a server from which the data items will be downloaded and a load level of the server from which the data items will be downloaded;
determining that the server is unable to download the data items;
upon determining that the server is unable to download the data items, applying a probability to determine not to send a request for the data items to the sever;
upon determining not to send the request to the server, waiting a random time interval; and
re-checking the status of the server and the load level of the server.

2. The computer-implemented method of claim 1 , wherein predicting data items to pre-cache is performed according to documents most recently used by the user, documents most used by the user, recently added documents, and/or documents recently collaborated upon by the user.

3. The computer-implemented method of claim 1 , further comprising:
downloading data items for a first group among the plurality of groups;
waiting a predetermined period of time; and
downloading data items for a first group among the plurality of groups.

4. The computer-implemented method of claim 1 , wherein a predicted data item that is certified by an administrator has a higher priority for downloading.

5. The computer-implemented method of claim 1 , wherein data items related to a newly-created document or data items related to a document subject to a new collaboration have a higher priority for downloading.

6. The computer-implemented method of claim 1 , wherein a number of data items in each group is determined based on a load level of a server from which the data items will be downloaded.

7. A system for predictive caching, the system comprising:
at least one data storage device storing instructions for predictive caching in an electronic storage medium; and
at least one processor configured to execute the instructions to perform a method including:
determining previous user activity related to data items and/or documents;
receiving a request to view a document from a user;
predicting data items to pre-cache based on the previous user activity and at least one other factor;
prioritizing the predicted data items for pre-caching;
dividing the prioritized data items for pre-caching into a plurality of groups;
downloading prioritized data items for each group among the plurality of groups according to the prioritization of the predicted data items; and
displaying a view of the document after data items, corresponding to the request, are received;
wherein downloading prioritized data items further comprises:
checking a status of a server from which the data items will be downloaded and a load level of the server from which the data items will be downloaded;
determining that the server is unable to download the data items;
upon determining that the server is unable to download the data items, applying a probability to determine not to send a request for the data items to the server;
upon determining not to send the request to the server, waiting a random time interval; and
re-checking the status of the server and the load level of the server.

8. The system of claim 7 , wherein predicting data items to pre-cache is performed according to documents most recently used by the user, documents most used by the user, recently added documents, and documents recently collaborated upon by the user.

9. The system of claim 7 , wherein the system is further configured for:
downloading data items for a first group among the plurality of groups;
waiting a predetermined period of time; and
downloading data items for a first group among the plurality of groups.

10. The system of claim 7 , wherein a predicted data item that is certified by an administrator has a higher priority for downloading.

11. The system of claim 7 , wherein data items related to a newly-created document or data items related to a document subject to a new collaboration have a higher priority for downloading.

12. The system of claim 7 , wherein a number of data items in each group is determined based on a load level of a server from which the data items will be downloaded.

13. A non-transitory machine-readable medium storing instructions that, when executed by a computing system, causes the computing system to perform a method for predictive caching, the method including:
determining previous user activity related to data items and/or documents;
receiving a request to view a document from a user;
predicting data items to pre-cache based on the previous user activity and at least one other factor;
prioritizing the predicted data items for pre-caching;
dividing the prioritized data items for pre-caching into a plurality of groups;
downloading prioritized data items for each group among the plurality of groups according to the prioritization of the predicted data items; and
displaying a view of the document after data items, corresponding to the request, are received;
wherein downloading prioritized data items further comprises:
checking a status of a server from which the data items will be downloaded and a load level of the server from which the data items will be downloaded;
determining that the server is unable to download the data items;
upon determining that the server is unable to download the data items, applying a probability to determine not to send a request for the data items to the server;
upon determining not to send the request to the server, waiting a random time interval; and
re-checking the status of the server and the load level of the server.

14. The non-transitory machine-readable medium of claim 13 , wherein predicting data items to pre-cache is performed according to documents most recently used by the user, documents most used by the user, recently added documents, and documents recently collaborated upon by the user.

15. The non-transitory machine-readable medium of claim 13 , the method further comprising:
downloading data items for a first group among the plurality of groups;
waiting a predetermined period of time; and
downloading data items for a first group among the plurality of groups.

16. The non-transitory machine-readable medium of claim 15 , wherein a predicted data item that is certified by an administrator has a higher priority for downloading.

17. The non-transitory machine-readable medium of claim 15 , wherein data items related to a newly-created document or data items related to a document subject to a new collaboration have a higher priority for downloading.

Assignees

• Microstrategy Inc

Inventors

• Yoon Chi Ho
• Xu Zhijian
• Jin Ji
• Damani Shrimohan

Classifications

• G06F11/3006

  where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems (multiprogramming arrangements G06F9/46; allocation of resources G06F9/50) · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F11/3423

  where the assessed time is active or idle time · CPC title

• G06F16/9574 Primary

  of access to content, e.g. by caching · CPC title

• G06F11/3055

  Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available (error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction of the data by redundancy in operations G06F11/14; error detection or correction by redundancy in hardware G06F11/16) · CPC title