基于ρ-支配轮廓及n-of-Nρ-支配轮廓的数据流中关键数据计算方法  

A Calculation Method for Key Data of Data Stream Based on ρ-dominant and n-of-Nρ-dominant Skylines

作　　者：霸建民 郭永红 彭龙 赵东阳 邵鹏志 杜宏博 BA Jianmin;GUO Yonghong;PENG Long;ZHAO Dongyang;SHAO Pengzhi;DU Hongbo(Institue of Computer Application Technology, China North Industries Group Corporation Limited, Beijing 100089, China)

机构地区：[1]中国兵器工业集团有限公司计算机应用技术研究所,北京100089

出　　处：《兵工学报》2021年第5期1004-1015,共12页Acta Armamentarii

基　　金：国家重点研发计划项目(2017YFC0822000)。

摘　　要：目前数据采集手段不断丰富和发展,但是数据采集区域往往网络状况受限,比如网络时断时续、网络带宽较小,采集的数据难以实时准确的传输到数据应用方,因此如何计算出采集数据中关键数据减少数据传输过程中网络占用量至关重要。以装甲车辆的状态数据传输为背景,重新对数据流中ρ-支配关系的性质进行分析,并对数据流中ρ-支配轮廓查询算法进行更改和扩展;在此基础上,提出了数据流中n-of-Nρ-支配轮廓查询算法,进一步满足网络受限环境中关键数据选择传输的要求。仿真实验结果表明,改进的数据流中ρ-支配轮廓查询算法以及数据流中n-of-Nρ-支配轮廓查询算法能够计算出相对关键的数据,进而减小数据传输的网络代价,并且数据流中n-of-Nρ-支配轮廓查询相比于数据流中ρ-支配轮廓查询具有更广泛的应用。The data collection method has constantly been enriched and developed,but the network in the data collection area is often limited,such as intermittent network and small network bandwidth,so the collected data is difficult to be accurately transmitted to the application side in real time.It is very important to ensure how to calculate the key data to reduce the network usage during data transmission.Based on the state data transmission of armored vehicles,the nature of theρ-dominant relationship in the data stream is reanalyzed,and the query algorithm ofρ-dominant skyline in the data stream is changed and expanded.On this basis,a query algorithm of n-of-Nρ-dominant skyline in the data stream is proposed to further meet the requirements of the selection and transmission of key data in the network-restricted environment.Through the experiment,it is found that the improvedρ-dominant skyline query algorithm and the n-of-Nρ-dominant skyline query algorithm can calculate the relatively critical data,thereby reducing the network cost of data transmission,and n-of-Nρ-dominant skyline query has wider application thanρ-dominant skyline query in the data stream.

关 键 词：数据流 轮廓查询 ρ-支配轮廓 n-of-Nρ-支配轮廓 数据传输 

分 类 号：TP312.8[自动化与计算机技术—计算机软件与理论]