Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.04a
  • /
  • Pages.1073-1074
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Survey on Top-k Query Processing using Convex Hulls

Convex hull을 사용하는 Top-k 질의처리 방법에 관한 분석

  • Lee, Ji-Hyeon (Dept of Multimedia Science, Sookmyung Women's University) ;
  • Park, Young-Ho (Dept of Multimedia Science, Sookmyung Women's University)
  • 이지현 (숙명여자대학교 멀티미디어과학과) ;
  • 박영호 (숙명여자대학교 멀티미디어과학과)
  • Published : 2012.04.26
Download PDF
⟨ Previous Next ⟩

Abstract

최근 인터넷의 발달과 사용량의 증가로 데이터의 양이 급증함에 따라 대용량 데이터를 효율적으로 검색하는 top k 질의 처리가 중요시 되고 있다. Layer 기반 방법은 가장 잘 알려진 top k 질의처리 방법이며, 객체의 모든 속성의 값들을 이용하여 객체들을 layer들의 리스트로 구성하는 방법이다. 본 논문에서는 그 중에서 convex hull을 사용하여 layer list를 생성하는 기존 연구를 조사하고 문제점을 파악한다.

Keywords

Acknowledgement

Supported by : 한국연구재단