IP Library Granted Patent US 10,929,353
Granted Patent B2
US 10,929,353 · App. 15/140,292 · Granted Feb 23, 2021

File tree streaming in a virtual file system for cloud-based shared content

Inventors: Tanooj Luthra (San Diego, CA); Ritik Malhotra (San Jose, CA); Sri Sarat Ravikumar Tallamraju (Carmichael, CA)
Assignee: Box, Inc.
G06F16/182G06F9/46G06F12/0891G06F12/1081G06F12/122G06F16/113G06F16/172G06F16/1727G06F16/1748G06F16/1774G06F16/183G06F16/185G06F16/188G06F16/196G06F16/22G06F16/23G06F16/2443G06F16/9574H04L63/0428H04L65/602H04L65/607H04L65/80H04L67/06H04L67/1097H04L67/34H04N19/40G06F2212/1016G06F2212/1044G06F2212/154G06F2212/463G06F2212/60G06F2212/657
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,929,353
App. No.
15/140,292
Granted
Feb 23, 2021
Kind
B2
Abstract

Systems for fast views of items in file directories or file folders when interacting with a cloud-based service platform. A server in a cloud-based environment interfaces with one or more storage devices to provide storage of shared content accessible by two or more user devices. A file tree request to view the file directory or file folder of a particular sought after item is issued from an application operating on one of the user devices. Additional file tree items in a file tree hierarchy are prefetched by the cloud-based service platform. The application closes the file tree metadata stream after receiving the portion of the file tree that pertains to the particular item and before receiving the entirety of the metadata pertaining to all of the file tree metadata of all of the items in the directory or folder that contains the particular sought after item.

Claims (37)

1. A method for displaying a file tree view in a cloud-based storage system, the method comprising:

receiving a first file tree request to retrieve directory metadata pertaining to a directory in a hierarchical file system within a cloud-based storage system, the directory metadata comprising a plurality of object metadata, wherein the plurality of object metadata comprises at least a first object metadata corresponding to a first folder and a second object metadata corresponding to a second folder, wherein the object metadata characterizes objects stored in respective folders and the first folder and the second folder are separate folders within the same directory;

at a first time period, fetching a first portion of the directory metadata corresponding to the first object metadata from the cloud-based storage system;

at a second time period, displaying a file tree view of the first folder using the first object metadata;

at a third time period, fetching a second portion of the directory metadata corresponding to the second object metadata from the cloud-based storage system; and

wherein the file tree view of the first folder using the first object metadata is displayed in the second time period before receiving the second portion of the directory metadata from the cloud-based storage system in the third time period, and wherein the second portion of the directory metadata corresponding to the second object metadata is fetched from the cloud-based storage system for displaying the directory having both the first folder and the second folder after the file tree view of the directory having just the first folder has been displayed.

2. The method of claim 1 , further comprising prefetching a portion of the directory metadata from the cloud-based storage system, wherein prefetching of the portion of the directory metadata is determined by at least one of, data location, access patterns, or machine learning, or any combination thereof.

3. The method of claim 2 , wherein the second portion of the directory metadata corresponds to metadata for additional levels of a directory hierarchy.

4. The method of claim 1 , wherein the plurality of object metadata corresponds to a root node of the directory and at least two child nodes of the directory, the first object metadata corresponds to a first child node of the directory and the second object metadata corresponds to a second child node of the directory.

5. The method of claim 1 , further comprising displaying at least a first portion of a set of file tree item metadata messages pertaining to the directory in the hierarchical file system.

6. The method of claim 5 , further comprising invoking a second file tree request to retrieve the second portion the directory metadata.

7. The method of claim 6 , the second portion corresponds to additional levels of a directory hierarchy.

8. The method of claim 5 , wherein the file tree item metadata messages are based at least in part on object metadata associated with shared content stored in the cloud-based storage system.

9. The method of claim 5 , wherein the file tree item metadata messages characterize one or more relationships between the file tree items.

10. The method of claim 9 , wherein the one or more relationships between the file tree items comprise a hierarchical relationship or a parent-child relationship.

11. A computer program product embodied in a non-transitory computer readable medium, the non-transitory computer readable medium having stored thereon a sequence of instructions which, when stored in memory and executed by a processor causes the processor to perform a set of acts for displaying a file tree view in a cloud-based storage system, the acts comprising:

receiving a first file tree request to retrieve directory metadata pertaining to a directory in a hierarchical file system within a cloud-based storage system, the directory metadata comprising a plurality of object metadata, wherein the plurality of object metadata comprises at least a first object metadata corresponding to a first folder and a second object metadata corresponding to a second folder, wherein the object metadata characterizes objects stored in respective folders and the first folder and the second folder are separate folders within the same directory;

at a first time period, fetching a first portion of the directory metadata corresponding to the first object metadata from the cloud-based storage system;

at a second time period, displaying a file tree view of the first folder using the first object metadata;

at a third time period, fetching a second portion of the directory metadata corresponding to the second object metadata from the cloud-based storage system; and

wherein the file tree view of the first folder using the first object metadata is displayed in the second time period before receiving the second portion of the directory metadata from the cloud-based storage system in the third time period, and wherein the second portion of the directory metadata corresponding to the second object metadata is fetched from the cloud-based storage system for displaying the directory having both the first folder and the second folder after the file tree view of the directory having just the first folder has been displayed.

12. The computer readable medium of claim 11 , wherein the acts further comprise prefetching a portion of the directory metadata from the cloud-based storage system, wherein prefetching of the portion of the directory metadata is determined by at least one of, data location, access patterns, or machine learning, or any combination thereof.

13. The computer readable medium of claim 11 , wherein the plurality of object metadata corresponds to a root node of the directory and at least two child nodes of the directory, the first object metadata corresponds to a first child node of the directory and the second object metadata corresponds to a second child node of the directory.

14. The computer readable medium of claim 11 , wherein the acts further comprise displaying at least a first portion of a set of file tree item metadata messages pertaining to the directory in the hierarchical file system.

15. The computer readable medium of claim 14 , further comprising instructions which, when stored in memory and executed by the processor causes the processor to perform acts of invoking a second file tree request to retrieve the second portion the directory metadata.

16. The computer readable medium of claim 15 , the second portion corresponds to additional levels of a directory hierarchy.

17. The computer readable medium of claim 14 , wherein the file tree item metadata messages are based at least in part on object metadata associated with shared content stored in the cloud-based storage system.

18. The computer readable medium of claim 14 , wherein the file tree item metadata messages characterize one or more relationships between the file tree items.

19. A system for displaying a file tree view in a cloud-based storage system, the system comprising:

a storage medium having stored thereon a sequence of instructions; and

a processor or processors that execute the instructions to cause the processor or processors to perform a set of acts, the acts comprising,

receiving a first file tree request to retrieve directory metadata pertaining to a directory in a hierarchical file system within a cloud-based storage system, the directory metadata comprising a plurality of object metadata, wherein the plurality of object metadata comprises at least a first object metadata corresponding to a first folder and a second object metadata corresponding to a second folder, wherein the object metadata characterizes objects stored in respective folders and the first folder and the second folder are separate folders within the same directory;

at a first time period, fetching a first portion of the directory metadata corresponding to the first object metadata from the cloud-based storage system;

at a second time period, displaying a file tree view of the first folder using the first object metadata;

at a third time period, fetching a second portion of the directory metadata corresponding to the second object metadata from the cloud-based storage system; and

wherein the file tree view of the first folder using the first object metadata is displayed in the second time period before receiving the second portion of the directory metadata from the cloud-based storage system in the third time period, and wherein the second portion of the directory metadata corresponding to the second object metadata is fetched from the cloud-based storage system for displaying the directory having both the first folder and the second folder after the file tree view of the directory having just the first folder has been displayed.

20. The system of claim 19 , wherein the acts further comprise prefetching a portion of the directory metadata from the cloud-based storage system, wherein prefetching of the portion of the directory metadata is determined by at least one of, data location, access patterns, or machine learning, or any combination thereof.

Assignments (2)
SECURITY INTEREST Recorded Jul 26, 2023
From: BOX, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 064389/0686 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2016
From: LUTHRA, TANOOJ; MALHOTRA, RITIK; TALLAMRAJU, SRI SARAT RAVIKUMAR
To: BOX, INC.
Reel/Frame 038398/0013 →
Continuity (2)
Provisional Application 62154658 · Apr 29, 2015
Related Publication 20160321287A1 · Nov 3, 2016
Cited By (2)
US 12,532,008 US 12,689,753