arrow
返回

An Executable Specification of Map-Join-Reduce Using Haskell

delete2019-01-01
delete3
delete
OA
AI
J
Junqi Ren
L
Lei Liu
刘锋 封面图
刘锋 (Feng Liu)
W
Wenbo Zhou
S
Shuai Lü *
DOI:10.1109/ACCESS.2019.2891285delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The Map-Join-Reduce programming model effectively supports the join operation among different heterogeneous data sets by adding the Join module and processes the multiway joining directly. In this paper, we propose a rigorous description of the Map-Join-Reduce that performs as an executable specification. First, this paper briefly introduces the differences between the Map-Join-Reduce and the MapReduce. Then, we use Haskell to specify each module of the Map-Join-Reduce programming model and analyze the structure and function of each module. Finally, we test the specification by analyzing an example of the mall sales records. The executable specification contributes to helping the developers to unscramble the relationship between the MapReduce and the Map-Join-Reduce, which may serve as a basis for further development of the theory of related programming model design. Furthermore, the most important function of an executable specification is guaranteeing the target informal or semi-formal model with interesting properties. This paper is a forward step to prepare for verifying related properties and, even, providing verified prototypes.
Keyword:
Cloud computing
executable specification
programming model
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
引用论文

引用论文

pH Dependence of the Four Individual Transitions in the Catalytic S-Cycle during Photosynthetic Oxygen Evolution
err2002-04-11
err0
PREAI
errGábor Bernát; Fatemeh Morvaridi; Yashar Feyziyev; Stenbjörn Styring
err分享
err收藏
MapReduce and Parallel DBMSs: Friends or Foes?MapReduce和并行dbms: 朋友还是敌人?
err2010-01-01
err226
PREAI
errStonebraker, Michael; Abadi, Daniel; Dewitt, David J.; Madden, Sam; Paulson, Erik; Pavlo, Andrew; Rasin, Alexander
err分享
err收藏
How functional programming mattered
err2015-07-13
err17
errOAAI
errHu, Zhenjiang; Hughes, John; Wang, Meng
err分享
err收藏
SHadoop: Improving MapReduce performance by optimizing job execution mechanism in Hadoop clusters
err2014-03-01
err79
PREAI
errGu, Rong; Yang, Xiaoliang; Yan, Jinshuang; Sun, Yuanhao; Wang, Bing; Yuan, Chunfeng; Huang, Yihua
err分享
err收藏
The Family of MapReduce and Large-Scale Data Processing Systems
err2013-07-11
err110
errOAAI
errSakr, Sherif; Liu, Anna; Fayoumi, Ayman G.
err分享
err收藏
学者 查看更多内容