데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
Top-k 질의를 위한 격자 스카이라인 생성 및 처리 기법 연구 |
| 영문제목(English Title) |
A Study on Construction and Processing Techniques of a Grid Skyline for Processing Top-k Queries |
| 저자(Author) |
임선영
박영호
Sun-Young Ihm
Young-Ho Park
|
| 원문수록처(Citation) |
VOL 29 NO. 01 PP. 0085 ~ 0093 (2013. 04) |
한글내용
(Korean Abstract) |
Top-k 질의 처리는 데이터베이스의 모든 데이터 튜플들 중에서 점수가 가장 높거나 낮은 k개의 데이터 튜플을 결과로 찾는다. 이러한 Top-k 질의 처리는 데이터베이스의 크기가 증가하고 사용자들의 질의가 다양해짐에 따라 중요도가 높아지고 있다. 스카이라인 기법은 Top-k 질의 처리를 위한 대표적인 인덱싱 기법 중 하나이다. 본 논문에서는 격자 기반의 분할 방법을 사용하는 새로운 스카인라인 생성 방법을 제안하고, 실험 결과를 통해 기존 방법들과 비교하여 제안방법이 우수함을 보인다.
|
영문내용
(English Abstract) |
A top-k query retrieves k data tuples with the highest or lowest scores from a databases relation. The importance of the top-k query grows as the size of databases increases and as queries vary for each user. Skyline operations are the representative methods to answer a top-k query. In this paper, we propose a new skyline operation, called Grid Skyline, which uses a grid based partitioning method. Experimental results show that the proposed method improves the existing skyline operations.
|
| 키워드(Keyword) |
스카이라인
Top-k 질의 처리
Skyline
Top-k Query Processing
|
| 파일첨부 |
PDF 다운로드
|
