한국컴퓨터교육학회 학술대회 (Proceedings of The KACE)
- 한국컴퓨터교육학회 2018년도 동계학술대회
- /
- Pages.49-52
- /
- 2018
- /
- 2287-4097(pISSN)
스카이라인 질의 기법의 객관적 성능 평가를 위한 연구 조사
Survey for Objective Performance Evaluation of Skyline Query Methods
- 최종혁 (충북대학교 컴퓨터과학과) ;
- 나스리디노프 아지즈 (충북대학교 컴퓨터과학과)
- Choi, Jong-Hyeok (Dept. of Computer Science, Chungbuk National University) ;
- Nasridinov, Aziz (Dept. of Computer Science, Chungbuk National University)
- 발행 : 2018.01.18
초록
스카이라인 질의는 데이터들 사이의 비교 연산을 통해 지배되지 않은 데이터들의 최소 집합을 스카이라인으로 탐색하며 이때 지배되지 않고 스카이라인으로 선택된 데이터들은 지배된 데이터들을 대표하게 된다. 이러한 특징은 금융, 네트워크, 웹서비스 등 다양한 분야에서 스카이라인의 활용을 이끌어냈다. 하지만 스카이라인 질의는 데이터의 양이나 차원의 수가 증가하는 경우 전체적인 성능이 크게 감소하는 문제를 야기하기 때문에 이를 해결하기 위한 다양한 기법들이 연구 및 제안되고 있다. 하지만 실제 스카이라인 질의를 활용하기 위해서는 객관적 성능 평가를 통해 주어진 상황에서 최적의 성능을 보일 수 있는 기법을 선택해야할 필요가 있지만 기존의 연구들은 성능 평가에 있어 각 기법이 목표한 문제들에 대한 단편적인 실험을 진행하고 있기 때문에 이들을 객관적으로 평가하기 위해서는 새로운 스카이라인 성능 평가 방법이 필요한 실정이다. 본 논문에서는 이러한 문제를 해결하기에 앞서 스카이라인 질의 기법의 객관적 성능 평가를 위한 품질 요소 선택 기준을 선택하기 위해 기존 연구들에 대한 조사와 분석을 진행한다.
키워드