Convex hull 을 사용하는 layer 기반 방법의 문제점 분석

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 2011년 춘계 학술대회

한글제목(Korean Title)	Convex hull 을 사용하는 layer 기반 방법의 문제점 분석
영문제목(English Title)	A Problem Analysis of Layer-based Methods using Convex Hulls
저자(Author)	이기은 박영호 Ki-Eun Lee Young-Ho Park
원문수록처(Citation)	VOL 18 NO. 01 PP. 1240 ~ 1242 (2011. 05)
한글내용 (Korean Abstract)	인터넷의 발달로 데이터의 양이 기하급수적으로 증가함에 따라 대용량 데이터를 효율적으로 검색하는 top k 질의 처리의 중요성이 커지고 있다. top k 는 릴레이션에서 가장 높은 (또는 가장 낮은) 스코어를 가지는 k 개의 튜플을 반환하는 방법으로, 스코어는 사용자가 정의한 스코어링 함수를 통해 계산된다. 효율적인 top k 질의 처리를 위해서는 전체 데이터 집합 중 최소한의 서브집합만 읽어서 k 개의 결과를 구할 수 있어야 한다. 이를 위해 기존 연구들은 다양한 방법의 인덱스 생성방법을 제안했다. 본 논문에서는 그 중에서 convex hull 을 사용하여 layer list 를 생성하는 기존 연구를 조사하고 문제점을 도출한다. 기존 연구 문제점 분석은 향후 연구인 스카이라인을 사용하는 top k 질의 처리 연구의 기반이 될 것으로 예상한다.
영문내용 (English Abstract)
키워드(Keyword)
파일첨부	PDF 다운로드