Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2017.04a
- /
- Pages.804-807
- /
- 2017
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Survey on Top-k Query Processing Considering Attractive and Repulsive Dimensions
선호 차원과 배척 차원을 모두 고려한 top-k 질의 처리 연구 조사
- Lee, Juneyoung (Dept of Computer Science and Engineering, POSTECH) ;
- Seo, In (Dept of Creative IT Engineering, POSTECH) ;
- Choi, Dong-june (Dept of Mathematics, POSTECH) ;
- Kim, Kyoungmin (Dept of Creative IT Engineering, POSTECH) ;
- Kim, Dongwon (Dept of Computer Science and Engineering, POSTECH)
- 이준영 (포항공과대학교 컴퓨터공학과) ;
- 서인 (포항공과대학교 창의IT융합공학과) ;
- 최동준 (포항공과대학교 수학과) ;
- 김경민 (포항공과대학교 창의IT융합공학과) ;
- 김동원 (포항공과대학교 컴퓨터공학과)
- Published : 2017.04.27
Abstract
Top-k 질의란 주어진 조건을 만족하면서 높은 점수를 가진 상위 k개의 레코드를 요청하는 질의이다. 개체의 점수를 계산하는 랭킹함수가 단조함수가 아닐 경우 발생하는 기술적 어려움을 해결하기 위한 여러 연구가 있었다. 본 논문에서는 이들 중 각 차원이 선호 차원과 배척 차원으로 나뉘는 비단조 랭킹함수를 효율적으로 처리하는 기존의 top-k 질의 처리 기법들을 소개하고 비교한다.
Keywords