상세 보기
Top-k 질의를 위한 격자 스카이라인 생성 및 처리 기법 연구
A Study on Construction and Processing Techniques of a Grid Skyline for Processing Top-k Queries
- 임선영;
- 박영호
Citations
WEB OF SCIENCE
0Citations
SCOPUS
0초록
Top-k 질의 처리는 데이터베이스의 모든 데이터 튜플들 중에서 점수가 가장 높거나 낮은 k개의 데이터 튜플을결과로 찾는다. 이러한 Top-k 질의 처리는 데이터베이스의 크기가 증가하고 사용자들의 질의가 다양해짐에 따라 중요도가 높아지고 있다. 스카이라인 기법은 Top-k 질의 처리를 위한 대표적인 인덱싱 기법 중 하나이다. 본 논문에서는 격자기반의 분할 방법을 사용하는 새로운 스카인라인 생성 방법을 제안하고, 실험 결과를 통해 기존 방법들과 비교하여 제안방법이 우수함을 보인다.
키워드
Skyline; Top-k Query Processing; 스카이라인; Top-k 질의 처리
- 제목
- Top-k 질의를 위한 격자 스카이라인 생성 및 처리 기법 연구
- 제목 (타언어)
- A Study on Construction and Processing Techniques of a Grid Skyline for Processing Top-k Queries
- 저자
- 임선영; 박영호
- 발행일
- 2013-04
- 저널명
- 데이타베이스연구
- 권
- 29
- 호
- 1
- 페이지
- 85 ~ 93