한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2017년도 춘계학술발표대회
- /
- Pages.829-830
- /
- 2017
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
평가함수에 따른 분기한정 스카이라인 질의 처리 기법의 성능 분석
Performance Analysis of Branch and Bound Skyline Computation via Evaluation Function
- 최우성 (고려대학교 컴퓨터학과) ;
- 민종현 (고려대학교 컴퓨터학과) ;
- 임태형 (고려대학교 컴퓨터학과) ;
-
현경석
(고려대학교 컴퓨터학과) ;
- 김민석 (고려대학교 컴퓨터학과) ;
-
정순영
(고려대학교 컴퓨터학과)
- Choi, Woo-Sung (Dept of Computer Science, Korea University) ;
- Min, Jong-Hyeon (Dept of Computer Science, Korea University) ;
- Lim, Tae-Hyung (Dept of Computer Science, Korea University) ;
-
Hyun, Kyeong-Seok
(Dept of Computer Science, Korea University) ;
- Kim, Min-Seok (Dept of Computer Science, Korea University) ;
-
Jung, Soon-Young
(Dept of Computer Science, Korea University)
- 발행 : 2017.04.27
초록
스카이라인 질의는 '지배(dominate)'관계를 적용한 선호도 질의(preference query)의 한 종류로, 복수의 기준을 이용한 의사 결정 시 사용된다. 스카이라인 질의 결과는 다수의 선택지 중에서 사용자가 다른 객체에 비해 뒤처지지 않는 선택지를 제시함으로써 사용자가 검토해야하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 본 논문에서는 기존에 제시된 BBS(Branch and Bound Skyline Computation)에서 사용되고 있는 평가함수를 설명하고, 스카이라인 계산을 위해 사용할 수 있는 대안 평가함수의 속성을 제시한다. 또한 다양한 대안 평가함수를 사용한 실험을 통해 성능을 분석했으며, 이를 통해 기존 기법의 성능보다 좋은 평가함수가 존재함을 보였다.
키워드