Ability to browse and randomly access a large hierarchy in near constant time in a stateless application
AssigneeOracle International Corporation
InventorsAnurag Garg, Jeffrey Leon Woodard
Life of this patent
Estimating the term…
Abstract
A browser is disclosed that provides for browsing a hierarchical dataset including potentially millions of nodes. The hierarchical dataset may be located on a machine that is remote to the machine hosting the browser. Through selective, intelligent fetching and local cache management of sparse portions of the hierarchical dataset, the browser provides consistent and predictable response times for displaying a randomly-selected node in the context of proximate nodes in the hierarchy.
Claims20
One or more non-transitory computer-readable media storing instructions, which when executed by one or more hardware processors, cause performance of operations comprising:
- receiving a request to display a target node of a hierarchical tree of nodes stored on a remote machine, the target node not being displayed when the request is received;
- determining a first set of nodes is related to the target node, the first set of nodes comprising a first subset of nodes and a second subset of nodes;
- requesting, from the remote machine, the target node, the first subset of nodes, and the second subset of nodes;
- receiving, from the remote machine, the target node and the first subset of nodes;
- prior to receiving the second subset of nodes:
- displaying the target node, the first subset of nodes and a first placeholder representing the second subset of nodes;
- subsequent to receiving the second subset of nodes, replacing the first placeholder with the second subset of nodes by displaying the target node, the first subset of nodes, and the second subset of nodes without displaying the first placeholder.
A method comprising:
- receiving a request to display a target node of a hierarchical tree of nodes stored on a remote machine, the target node not being displayed when the request is received;
- determining a first set of nodes is related to the target node, the first set of nodes comprising a first subset of nodes and a second subset of nodes;
- requesting, from the remote machine, the target node, the first subset of nodes, and the second subset of nodes;
- receiving, from the remote machine, the target node and the first subset of nodes;
- prior to receiving the second subset of nodes:
- displaying the target node, the first subset of nodes and a first placeholder representing the second subset of nodes;
- and
- subsequent to receiving the second subset of nodes, replacing the first placeholder with the second subset of nodes by displaying the target node, the first subset of nodes, and the second subset of nodes without displaying the first placeholder.
A system comprising:
- at least one device including a hardware processor;
- the system being configured to perform operations comprising:
- receiving a request to display a target node of a hierarchical tree of nodes stored on a remote machine, the target node not being displayed when the request is received;
- determining a first set of nodes is related to the target node, the first set of nodes comprising a first subset of nodes and a second subset of nodes;
- requesting, from the remote machine, the target node, the first subset of nodes, and the second subset of nodes;
- receiving, from the remote machine, the target node and the first subset of nodes;
- prior to receiving the second subset of nodes:
- displaying the target node, the first subset of nodes and a first placeholder representing the second subset of nodes;
- and
- subsequent to receiving the second subset of nodes, replacing the first placeholder with the second subset of nodes by displaying the target node, the first subset of nodes, and the second subset of nodes without displaying the first placeholder.
One or more non-transitory computer-readable media storing instructions, which when executed by one or more hardware processors, cause performance of operations comprising:
- receiving a request to display a target node of a hierarchical tree of nodes stored on a remote machine, the target node not being displayed when the request is received;
- determining a first set of nodes is related to the target node, the first set of nodes comprising a first subset of nodes and a second subset of nodes;
- requesting, from the remote machine, the target node, the first subset of nodes, and the second subset of nodes;
- receiving, from the remote machine, the target node, the first subset of nodes, and the second subset of nodes;
- displaying the target node, the first subset of nodes and a first placeholder representing the second subset of nodes, without displaying the second subset of nodes;
- and
- subsequent to receiving a command to display the second subset of nodes, replacing the first placeholder with the second subset of nodes by displaying the target node, the first subset of nodes and the second subset of nodes without displaying the first placeholder.
Dependencies are inferred from the claim text.