Invention Grant
- Patent Title: Formal language and translator for parallel processing of data
- Patent Title (中): 用于并行处理数据的正式语言和翻译器
-
Application No.: US11551336Application Date: 2006-10-20
-
Publication No.: US07921416B2Publication Date: 2011-04-05
- Inventor: Marcus Felipe Fontoura , Vanja Josifovski , Shanmugasundaram Ravikumar , Christopher Olston , Benjamin Clay Reed , Andrew Tomkins
- Applicant: Marcus Felipe Fontoura , Vanja Josifovski , Shanmugasundaram Ravikumar , Christopher Olston , Benjamin Clay Reed , Andrew Tomkins
- Applicant Address: US CA Sunnyvale
- Assignee: Yahoo! Inc.
- Current Assignee: Yahoo! Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Mauriel Kapouytian & Treffert LLP
- Agent James J. Woods
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
The present invention, in an example embodiment, provides a special-purpose formal language and translator for the parallel processing of large databases in a distributed system. The special-purpose language has features of both a declarative programming language and a procedural programming language and supports the co-grouping of tables, each with an arbitrary alignment function, and the specification of procedural operations to be performed on the resulting co-groups. The language's translator translates a program in the language into optimized structured calls to an application programming interface for implementations of functionality related to the parallel processing of tasks over a distributed system. In an example embodiment, the application programming interface includes interfaces for MapReduce functionality, whose implementations are supplemented by the embodiment.
Public/Granted literature
- US20080098370A1 Formal Language and Translator for Parallel Processing of Data Public/Granted day:2008-04-24
Information query