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:
Nov. 27, 2012
Filed:
Sep. 14, 2010
Mikhail Berlyant, Tarzana, CA (US);
Daniel Stephen Rule, Santa Monica, CA (US);
Christopher Edward Miller, Los Angeles, CA (US);
Cynthia Lok, Cerritos, CA (US);
Mikhail Berlyant, Tarzana, CA (US);
Daniel Stephen Rule, Santa Monica, CA (US);
Christopher Edward Miller, Los Angeles, CA (US);
Cynthia Lok, Cerritos, CA (US);
MySpace LLC, Beverly Hills, CA (US);
Abstract
A method, apparatus, system, article of manufacture, and data structure provide the ability to perform a sorted map-reduce job on a cluster. A cluster of two or more computers is defined by installing a map-reduce framework onto each computer and formatting the cluster by identifying the cluster computers, establishing communication between them, and enabling the cluster to function as a unit. Data is placed into the cluster where it is distributed so that each computer contains a portion of the data. A first map function is performed where each computer sorts their respective data and creates an abstraction that is a representation of the data. The abstractions are exchanged and merged to create complete abstraction. A second map function searches the complete abstraction to redistribute and exchange the data across the computers in the cluster. A reduce function is performed in parallel to produce a result.