Evaluation of paths through graph-based data representation

    公开(公告)号:US09948601B2

    公开(公告)日:2018-04-17

    申请号:US14031689

    申请日:2013-09-19

    Applicant: Netflix, Inc.

    Inventor: Jafar Husain

    Abstract: Embodiments of the invention generally provide a method, a computing system, and a computer-readable medium configured to respond to requests for payload data and provide unique cache keys for caching the payload data. The computer-implemented method includes accepting a first request for translation that specifies a first path configured to identify first payload data associated with a graph object. The computer-implemented method further includes determining that the graph object includes a first translation node associated with a first portion of the first path. The computer-implemented method also includes obtaining, from the graph object, a second path that is associated with the first translation node. The computer-implemented method further includes replacing the first portion of the first path with the second path to generate a first translated path. The computer-implemented method also includes obtaining, from the graph object, the first payload data, based on the first translated path.

    Cached evaluation of paths through graph-based data representation

    公开(公告)号:US10164941B2

    公开(公告)日:2018-12-25

    申请号:US14031777

    申请日:2013-09-19

    Applicant: Netflix, Inc.

    Inventor: Jafar Husain

    Abstract: Embodiments of the invention generally provide a method, a computing system, and a computer-readable medium configured to request, cache, and generate translations of paths through graph-based data representations. The computer-implemented method includes receiving a first request for translation, wherein the first request specifies a first path configured to identify first payload data. The computer-implemented method further includes determining whether a graph object stored in the local cache memory includes a first translation associated with the first path. If the local cache memory does not include the first translation, then the first translation is obtained from a remote computing device and stored in the graph object. If the local cache memory does include the first translation associated with the first path, then the first translation is obtained from the local cache memory. The computer-implemented method also includes obtaining the first payload data based on the first translation.

Patent Agency Ranking