CAJ | 학술논문

由于数据的动态性及不确定性等特征,使得不确定数据流上Skyline查询研究面临挑战.不确定对象一般采用多元概率密度函数(PDF)表示,现有的不确定数据流Skyline查询方法均采用离散型随机变量建模.然而不确定数据流中的对象可能是连续变化的,离散模型对连续性随机变量难以适用.针对连续PDF建模的不确定数据流Skyline查询进行了研究,提出了基于高斯模型的不确定数据流Skyline查询方法(SGMU),该方法包含2个过程:1)动态高斯建模算法(DGM):对滑动窗口采样并建立高斯模型,将原始的数据流转化为不确定对象PDF的参数流;2)提出了基于高斯树的查询算法(GTS)以建立空间索引结构和执行Skyline查询.实验结果表明,SGMU算法不仅能够对连续型不确定对象进行有效建模以辅助Skyline查询,而且能够有效地减少查询对象个数,提高Skyline查询效率.
유우수거적동태성급불학정성등특정,사득불학정수거류상Skyline사순연구면림도전.불학정대상일반채용다원개솔밀도함수(PDF)표시,현유적불학정수거류Skyline사순방법균채용리산형수궤변량건모.연이불학정수거류중적대상가능시련속변화적,리산모형대련속성수궤변량난이괄용.침대련속PDF건모적불학정수거류Skyline사순진행료연구,제출료기우고사모형적불학정수거류Skyline사순방법(SGMU),해방법포함2개과정:1)동태고사건모산법(DGM):대활동창구채양병건립고사모형,장원시적수거류전화위불학정대상PDF적삼수류;2)제출료기우고사수적사순산법(GTS)이건립공간색인결구화집행Skyline사순.실험결과표명,SGMU산법불부능구대련속형불학정대상진행유효건모이보조Skyline사순,이차능구유효지감소사순대상개수,제고Skyline사순효솔.