Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.362-364
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

On Processing Large Scale Set Operations

대용량 집합 연산의 처리

  • 조대현 (한국과학기술원 전산학과) ;
  • 이지연 (한국과학기술원 전산학과) ;
  • 정연돈 (한국과학기술원 전산학과) ;
  • 김명호 (한국과학기술원 전산학과) ;
  • 홍희경 (한국통신 멀티미디어 연구소) ;
  • 유광일 (한국통신 멀티미디어 연구소) ;
  • 유병규 (한국통신 멀티미디어 연구소)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

집합의 표현 방법에는 원소들을 그대로 가지고 있는 배열 형태와 유한한 집합에 한해서 0.1로써 표현하는 비트 벡터가 있다. 집합의 크기가 매우 클 때는 표현 방법과 연산 처리 기법이 저장 공간 및 처리 시간면에서 문제가 된다. 이 논문에서는 유한집합이지만, 범위가 매우 큰 집합에 대하여 집합 연산의 처리 기법들을 소개하고, 그 성능을 비교해 보고, 범위의 크기가 집합 연산에 참여하는 집합의 원소 수에 따른 좋은 집합 표현 방법과 집합 연산 처리 기법을 소개한다.

Keywords