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

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

불완전 데이터를 위한 효율적 top-k(g) 스카이라인 그룹 질의 처리 기법

An Efficient Processing of Top-k(g) skyline group queries for Incomplete Data

  • 박미라 (한국기술교육대학교 정보미디어공학과) ;
  • 민준기 (한국기술교육대학교 정보미디어공학과)
  • Park, Mi-Ra (Dept of Information Media Engineering, Korea University of Technology and Education) ;
  • Min, Jun-Ki (Dept of Information Media Engineering, Korea University of Technology and Education)
  • 발행 : 2009.04.23
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

대부분의 스카이라인 질의에 대한 연구는 완전한 데이터에 관하여 이루어지고 있다. 하지만, 우리가 웹이나 기타 다른 도구로 데이터베이스에 자료를 입력할 때는 null을 허용하는 부분이 존재한다. 현재 이런 불완전한 데이터를 처리하기 위한 많은 연구가 이루어지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 기존에 제안되었던 불완전한 데이터를 처리하는 기법과 차원의 저주를 해결하기 위한 기법을 고려하여 이를 바탕으로 완전한 데이터와 동등하거나 혹은 더 좋을지도 모르는 데이터를 우선순위가 높은 순서대로 k(g)개 검색해주는 스카이라인 그룹 질의를 도입하고 이를 처리하는 방법을 제안한다.

키워드