Acknowledgement
Supported by : 한국연구재단
Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2015.04a
- /
- Pages.741-744
- /
- 2015
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
I/O Optimality and Performance Analysis of Branch and Bound Dynamic Skyline Query
분기한정 동적 스카이라인 질의 기법의 I/O 최적성 분석 및 실험 평가
- Choi, Woo-Sung (Dept of Computer Science Education, Korea University) ;
-
Hyun, Kyeong-Seok
(Dept of Computer Science Education, Korea University)
;
- Kim, Ja-Yeon (Dept of Computer Science Education, Korea University) ;
-
Jung, SoonYoung
(Dept of Computer Science Education, Korea University)
;
- Kim, Jongwan (Dept of Computer Engineering, Sungkyul University)
- 최우성 (고려대학교 컴퓨터교육학과) ;
-
현경석
(고려대학교 컴퓨터교육학과)
;
- 김자연 (고려대학교 컴퓨터교육학과) ;
-
정순영
(고려대학교 컴퓨터교육학과)
;
- 김종완 (성결대학교 컴퓨터공학부)
- Published : 2015.04.22
Abstract
최근 소셜 미디어를 이용한 대량의 데이터로부터 사용자의 의사결정을 지원하기위한 맞춤형 데이터 추천 서비스가 관심을 받고 있으며 사용자의 선호도에 근접한 데이터 추천기법으로 스카이라인 질의가 연구되어왔다. 그러나 기존의 스카이라인 질의는 데이터의 정적속성(위도, 경도, 가격 등)만을 기준으로 모든 사용자에게 동일한 데이터를 반환하기 때문에 맞춤형 데이터를 추천하기 어렵다. 본 논문에서는 사용자의 기호에 대한 정밀도를 높이기 위해 정적속성에서 동적속성(계산속성)을 유도하는 분기한정 동적 스카이라인 질의 기법(Branch and Bound Dynamic Skyline, BBDS)을 구현하였다. 시뮬레이션에서는 대규모 데이터 및 다양한 분포에 따른 실험을 수행한 결과 BBDS가 기존 기법에 비해 데이터 탐색과 추천에 있어서 향상된 성능을 나타내는 것으로 평가되었다.
Keywords