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

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

DOI QR Code

An Efficient Skyline Computation using Data Filtering in a MapReduce Environment

맵리듀스 환경에서 데이터 필터링을 이용한 효율적인 스카이라인 계산

  • Kim, Jihyun (Dept. of Computer Science and Engineering, Ewha Womans University) ;
  • Kim, Myung (Dept. of Computer Science and Engineering, Ewha Womans University)
  • 김지현 (이화여자대학교 컴퓨터공학과) ;
  • 김명 (이화여자대학교 컴퓨터공학과)
  • Published : 2016.04.29
Download PDF
⟨ Previous Next ⟩

Abstract

데이터의 다차원 특성을 고려한 스카이라인 계산은 의사결정 시스템이나 추천 시스템 등에 활용도가 높은 질의 처리이다. 최근 들어 빅데이터의 분석에도 스카이라인 질의가 유용하게 사용됨에 따라, 맵리듀스 환경에서 스카이라인 질의를 효율적으로 계산하는 데에 많은 관심이 집중되고 있다. 본 연구에서는 데이터 필터링을 적용하여 기존의 기법들과는 달리 하나의 잡(job)으로 스카이라인을 신속하게 계산하는 알고리즘을 소개한다. 제안하는 기법은 기존의 기법들에 비해 효율적이다.

Keywords