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:
Aug. 22, 2017
Filed:
Mar. 23, 2017
Sas Institute Inc., Cary, NC (US);
Charles Michael Cavalier, Raleigh, NC (US);
SAS Institute Inc., Cary, NC (US);
Abstract
An apparatus includes a processor and a storage storing instructions causing the processor to: receive a request for data concerning a target node and neighboring nodes; multiply an identifier of the target node with an index multiplier to determine a location of an index entry of the target node within an index data; access the index entry to retrieve an identifier of a window and an indication of a location within the window at which a node entry of the target node may be accessed, and to retrieve an indication of data size of the node entry; access the node entry within the identified window to retrieve an amount of the node entry up to the data size to retrieve at least one identifier of at least one neighboring node within a single degree of separation of the target node; and output the at least one identifier.