Split decision trees on client and server
AssigneeSnap Inc.
InventorJiayao Yu
Life of this patent
Estimating the term…
Abstract
Systems, devices, media, and methods are presented for splitting decision trees between server and client. The client of the systems and methods sends a configuration query. The server of the system and method receives the configuration query. The server retrieves Config rule(s) according to the configuration query. Each of the Config rule(s) can be represented by decision tree(s). The server evaluates the decision tree(s). If a definitive True or False cannot be derived from the evaluation using server knowledge, the server prunes the decision tree(s) and returns them to client side for further evaluation.
Claims20
A computer-implemented method for execution by a server, the computer-implemented method comprising:
- receiving a configuration query from a client;
- retrieving at least one rule configured to determine a response to the configuration query, said at least one rule configured to be represented by a decision tree comprising a plurality of leaf nodes and non-leaf nodes;
- retrieving information accessible to the server, said information configured to evaluate at least one leaf node of the decision tree;
- determining whether all leaf nodes of the decision tree are evaluated by applying the retrieved information;
- when all leaf nodes of the decision tree are evaluated, providing an evaluation result to the configuration query to the client;
- and
- when all leaf nodes of the decision tree are not evaluated, evaluating the leaf nodes of the decision tree that may be evaluated by the retrieved information and providing to the client a revised decision tree comprising all leaf nodes that are not evaluated for evaluation by the client using information accessible to the client.
A non-transitory computer-readable medium with instructions stored thereon, wherein the medium is configured to be incorporated in a computer system of a server, the instructions, when executed by a processor, cause operations comprising:
- receiving a configuration query from a client;
- retrieving at least one rule configured to determine a response to the configuration query, said at least one rule configured to be represented by a decision tree comprising a plurality of leaf nodes and non-leaf nodes;
- retrieving information accessible to the server, said information configured to evaluate at least one leaf node of the decision tree;
- determining whether all leaf nodes of the decision tree are evaluated by applying the retrieved information;
- when all leaf nodes of the decision tree are evaluated, providing an evaluation result to the configuration query to the client;
- and
- when all leaf nodes of the decision tree are not evaluated, evaluating the leaf nodes of the decision tree that may be evaluated by the retrieved information and providing to the client a revised decision tree comprising all leaf nodes that are not evaluated for evaluation by the client using information accessible to the client.
A computing system, comprising:
- One or more processors of a server;
- a memory coupled to the one or more processors, the memory including instruction that, when executed by the one or more processors, cause the one or more processors to perform functions including:
- receiving a configuration query from a client;
- retrieving at least one rule configured to determine a response to the configuration query, said at least one rule configured to be represented by a decision tree comprising a plurality of leaf nodes and non-leaf nodes;
- retrieving information accessible to the server, said information configured to evaluate at least one leaf node of the decision tree;
- determining whether all leaf nodes of the decision tree are evaluated by applying the retrieved information;
- when all leaf nodes of the decision tree are evaluated, providing an evaluation result to the configuration query to the client;
- and
- when all leaf nodes of the decision tree are not evaluated, evaluating the leaf nodes of the decision tree that may be evaluated by the retrieved information and providing to the client a revised decision tree comprising all leaf nodes that are not evaluated for evaluation by the client using information accessible to the client.
Dependencies are inferred from the claim text.