CAJ | 학술논문

近年来,skyline计算以其在多目标决策、数据挖掘、数据库可视化等方面的潜在应用引起了越来越多研究者的关注.集中式skyline计算作为最早的研究重点得到了深入的研究,许多有效的skyline计算算法被提出来,例如BNL、NN、BBS等等.其中,BBS被认为是当前最佳的集中式skyline计算算法..分布式skyline计算的研究也取得了明显进展,已有的工作分别对面向分布式数据库、移动自组织网络和对等网络等的skyline计算进行了探索.Skyline计算还被扩展为其它更复杂的计算问题,包括任意子空间上的skyline,所有子空间上的skyline,k-支配的skyline,空间skyline计算等等.然而,迄今为止,国内外还没有一篇论文对sky-line计算技术作过全面的分析与评述.对skyline计算技术进行系统的综述.在介绍已有代表性算法的基础上,通过分析它们的特点和比较它们的性能,总结了各算法的优势和不足,并指出了skyline计算的未来发展方向.
근년래,skyline계산이기재다목표결책、수거알굴、수거고가시화등방면적잠재응용인기료월래월다연구자적관주.집중식skyline계산작위최조적연구중점득도료심입적연구,허다유효적skyline계산산법피제출래,례여BNL、NN、BBS등등.기중,BBS피인위시당전최가적집중식skyline계산산법..분포식skyline계산적연구야취득료명현진전,이유적공작분별대면향분포식수거고、이동자조직망락화대등망락등적skyline계산진행료탐색.Skyline계산환피확전위기타경복잡적계산문제,포괄임의자공간상적skyline,소유자공간상적skyline,k-지배적skyline,공간skyline계산등등.연이,흘금위지,국내외환몰유일편논문대sky-line계산기술작과전면적분석여평술.대skyline계산기술진행계통적종술.재개소이유대표성산법적기출상,통과분석타문적특점화비교타문적성능,총결료각산법적우세화불족,병지출료skyline계산적미래발전방향.