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:
Jun. 24, 2014
Filed:
Jul. 31, 2013
Linkedin Corporation, Mountain View, CA (US);
Dhaval Patel, San Jose, CA (US);
Sanjay Dubey, Fremont, CA (US);
Praveen N. Naga, Union City, CA (US);
Volodymyr Zhabiuk, Sunnyvale, CA (US);
Jintae Jung, Oakville, CA;
LinkedIn Corporation, Mountain View, CA (US);
Abstract
The disclosed embodiments provide a system that processes data. During operation, the system obtains a set of records, wherein each of the records comprises one or more metrics and at least one dimension associated with the one or more metrics. Next, the system creates, in a data segment comprising the records, an inverted index for a column in the records based on a cardinality of the column. Finally, the system compresses the inverted index based on a jump value associated with record identifiers in the column.