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

  • 2000.10a
  • /
  • Pages.207-209
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Efficient Vertical Partitioning in Main Memory Databases

주 메모리 데이타베이스에서의 효율적인 테이블 수직 분할

  • 박현진 (서울대학교 전기·컴퓨터공학부) ;
  • 차재혁 (한양대학교 컴퓨터교육과) ;
  • 송병호 (상명대학교 소프트웨어학과) ;
  • 이석호 (서울대학교 전기·컴퓨터공학부)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

주 메모리 데이터베이스 환경에서는 메모리 접근이 성능상의 병목으로 작용하므로 캐시접근 실패를 줄이는 것이 중요하다. 본 논문에서는 데이터베이스 디자인 단계에서 캐시를 고려하여 테이블을 수직 분할을 결정하는 방법을 제안한다. 캐시 접근 실패 횟수를 기반으로 하여 질의처리비용을 예상하는 비용식을 제안하고, 이를 최소로 하는 테이블 수직 분할을 찾는 휴리스틱을 제안한다.

Keywords