The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 06, 2016
Filed:
Jul. 22, 2014
Facebook, Inc., Menlo Park, CA (US);
Venkateshwaran Venkataramani, Sunnyvale, CA (US);
George Cabrera, III, Redwood City, CA (US);
Venkatasiva Prasad Chakkabala, Sunnyvale, CA (US);
Mark Marchukov, Mountain View, CA (US);
Dmitri Petrov, San Mateo, CA (US);
Facebook, Inc., Menlo Park, CA (US);
Abstract
In one embodiment, a system includes a database; and a cache layer comprising one or more cache nodes, the one or more cache nodes operative to: maintain in a memory one or more data structures storing association information describing associations between nodes in a graph a plurality of distributed cache clusters for storing information in the form of a graph, the graph comprising a plurality of nodes, each uniquely identified by a node identifier, and edge information indicating associations between nodes; respond to queries for associations between nodes in the graph by accessing the memory; and forward other queries to the database for processing.