• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (10): 51-57.

• 论文 • Previous Articles     Next Articles

Optimal selection algorithm in quality inspection plan
of big marine data based on Block-Nested-Loops               

HUANG Dongmei,CHEN Kuo,WANG Zhenhua,SHI Lili   

  1. (College of Information,Shanghai Ocean University,Shanghai 201306,China)
  • Received:2013-04-09 Revised:2013-07-31 Online:2013-10-25 Published:2013-10-25

Abstract:

Big marine data possesses several typical characteristics such as large amount, multisource, multiple dimensions, multitype and so on. How to design an optimal quality inspection plan fast and control the ocean data timely becomes more and more important for the application of big marine data. Based on skyline, a method is proposed to select the optimal quality inspection plan for the quality inspection of big marine data. Firstly, the residual of acceptance quality probability of each quality inspection plans for ocean big data are calculated by Hypergeometric distribution model. Secondly, the optimal quality inspection plan is selected based on the algorithm of BlockNestedLoops (BNL), which compares the residual of acceptance quality probability of each quality inspection plans one by one. Finally, the proposed method is verified by inspecting the quality of the big marine data, which is collected by monitoring sites in a certain sea area.Key words:big marine data;quality inspection;blocknestedloops algorithm;residuals