发明授权
- 专利标题: Formal language and translator for parallel processing of data
- 专利标题(中): 用于并行处理数据的正式语言和翻译器
-
申请号: US11551336申请日: 2006-10-20
-
公开(公告)号: US07921416B2公开(公告)日: 2011-04-05
- 发明人: Marcus Felipe Fontoura , Vanja Josifovski , Shanmugasundaram Ravikumar , Christopher Olston , Benjamin Clay Reed , Andrew Tomkins
- 申请人: Marcus Felipe Fontoura , Vanja Josifovski , Shanmugasundaram Ravikumar , Christopher Olston , Benjamin Clay Reed , Andrew Tomkins
- 申请人地址: US CA Sunnyvale
- 专利权人: Yahoo! Inc.
- 当前专利权人: Yahoo! Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Mauriel Kapouytian & Treffert LLP
- 代理商 James J. Woods
- 主分类号: G06F9/45
- IPC分类号: G06F9/45
摘要:
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.
公开/授权文献
信息查询