CAJ | 학술논문

不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-k reverse skyline).MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子集G的度量Skyline包含q.评估这种查询,需要执行从输入数据集P中n个数据对象里选择m个对象的穷举搜索以及每个排列子集的度量Skyline.这些计算由于巨大的搜索空间而需要极高成本.提出了基于排序机理的算法STS(sort and threshold skyline),它可以提前终止计算,仅需要检查很少部分的子集.然后,利用信息重用技术给出了基于重用的STS算法rSTS(reuse STS),进一步减少了STS中80％以上的I/O访问.大量的实验表明提出的算法有效、快速.
불동우전통적도량공간Skyline사순,제출료일충신영적도량공간중적Skyline사순MkRS(metric top-k reverse skyline).MkRS종반향각도집행도량공간중적Skyline.급정사순대상q화단조삼고함수f,MkRS반회k개포함m개수거대상적자집,이지우매개자집G적도량Skyline포함q.평고저충사순,수요집행종수입수거집P중n개수거대상리선택m개대상적궁거수색이급매개배열자집적도량Skyline.저사계산유우거대적수색공간이수요겁고성본.제출료기우배서궤리적산법STS(sort and threshold skyline),타가이제전종지계산,부수요검사흔소부분적자집.연후,이용신식중용기술급출료기우중용적STS산법rSTS(reuse STS),진일보감소료STS중80％이상적I/O방문.대량적실험표명제출적산법유효、쾌속.