지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.2
- 수록면
- 33 - 41 (9page)
이용수
초록· 키워드
오류제보하기
비트맵 인덱스는 낮은 카디널리티를 갖는 컬럼에 대한 OLAP 질의의 수행 속도에 있어서 매우 우수한 성능을 보이고 있기 때문에, 데이터 웨어하우스에서 많이 사용하고 있는 인덱스 기법 중에 하나이다. 일반적으로 데이터 웨어하우스에 기반을 둔 많은 응용 프로그램들은 컬럼 값들이 계층 구조를 형성하는 경우가 많이 있다. 만일, 컬럼 값들이 계층적으로 표현될 수 있는 경우 일반적인 비트맵 인덱스 보다 계층적 비트맵 인덱스를 이용하는 것이 질의 처리 수행 속도에 있어서 더 높은 성능을 보인다고 알려지고 있다. 그러나 계층적 비트맵 인덱스의 경우 사용하는 계층 구조의 크기가 큰 경우 저장 공간 오버헤드가 발생할 수 있다는 문제점을 가지고 있다. 그러므로 본 논문에서는 저장 공간이 제약된 환경에서 컬럼 값들이 거대 계층 구조를 형성하고 있을 때, 질의 워크로드에 기반하여 계층적 비트맵 인덱스를 효과적으로 생성하기 위한 방법을 제안한다. 특히, 본 논문에서는 주어진 계층 구조를 두 개의 배타적 역영으로 나누는 Cut 선택 방법 제안함으로써, 계층적 비트맵 인덱스의 저장 공간 오버헤드 문제를 해결한다.
목차
요약
Abstract
1. 서론
2. 계층적 비트맵 인덱스
3. 제안하는 알고리즘
4. 성능평가
5. 결론
References
참고문헌 (17)
참고문헌 신청
1. [학술지(정기간행물)] - S. Chaudhuri / 1997 / An Overview of Data Warehousing and OLAP Technology / ACM SIGMOD Record 26 (1) : 65 ~ 74
2. [학술대회논문] - S. Amer-Yahia / 2000 / Optimizing Queries on Compressed Bitmaps / Proceedings of the 26th International Conference on Very Large Data Bases : 329 ~ 338
3. [학술대회논문] - C. Rotem / 2005 / Optimizing candidate check costs for bitmap indices / Proceedings of the 14th ACM international conference on Information and knowledge management : 648 ~ 655
4. [학술대회논문] - C. Y. Chan / 1999 / An Efficient Bitmap Encoding Scheme for Selection Queries / Proceedings of the 1999 ACM SIGMOD international conference on Management of data : 215 ~ 226
5. [학술대회논문] - N. Koudas / 2000 / Space Efficient Bitmap Indexing / Proceedings of the ninth international conference on Information and knowledge management : 194 ~ 201
2. [학술대회논문] - S. Amer-Yahia / 2000 / Optimizing Queries on Compressed Bitmaps / Proceedings of the 26th International Conference on Very Large Data Bases : 329 ~ 338
3. [학술대회논문] - C. Rotem / 2005 / Optimizing candidate check costs for bitmap indices / Proceedings of the 14th ACM international conference on Information and knowledge management : 648 ~ 655
4. [학술대회논문] - C. Y. Chan / 1999 / An Efficient Bitmap Encoding Scheme for Selection Queries / Proceedings of the 1999 ACM SIGMOD international conference on Management of data : 215 ~ 226
5. [학술대회논문] - N. Koudas / 2000 / Space Efficient Bitmap Indexing / Proceedings of the ninth international conference on Information and knowledge management : 194 ~ 201
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
가공된 비트맵 구조체의 스텔스 성능 확인
한국기계가공학회 춘추계학술대회 논문집
2018 .04
-
마이크로 엔드밀링을 이용한 비트맵 구조 가공
한국기계가공학회 춘추계학술대회 논문집
2017 .10
-
비트맵 이미지를 이용한 잉크젯 프린팅
한국정밀공학회 학술발표대회 논문집
2015 .05
-
동영상 데이터 무결성 검증을 위한 블록체인 기반의 비트맵 시리얼 기법
한국정보과학회 학술발표논문집
2022 .06
-
간섭 비트맵 피드백을 이용한 아날로그 빔포밍 방식
한국통신학회 학술대회논문집
2017 .01
-
엔드밀링을 이용한 비트맵 구조의 스텔스 메타표면 가공
한국정밀공학회 학술발표대회 논문집
2017 .12
-
계층구조 개념을 도입한 UCD-인덱스 우선순위 평가
대한전기학회 학술대회 논문집
2015 .11
-
스마트시티 인덱스개발과 활용
전자공학회지
2021 .03
-
대용량 압축 데이터베이스를 위한 비대칭 색인 관리 기법
한국산학기술학회 논문지
2016 .07
-
임베딩 기반 인덱스 구조에 대한 검색 성능 평가
한국방송미디어공학회 학술발표대회 논문집
2021 .11
-
10Gbps 네트워크 트래픽 저장 및 실시간 인덱스 생성
[ETRI] 전자통신동향분석
2015 .08
-
대용량 궤적 데이터를 위한 two-level 기법의 인덱스 알고리즘 설계 및 구현
대한공간정보학회 학술대회
2016 .10
-
정보은닉을 위한 안드로이드 비트맵 분석 연구
대한전자공학회 학술대회
2015 .06
-
신뢰성 있는 대용량 블록체인 데이터 분석을 위한 인덱스 구조 및 질의 결과 검증 기술
한국통신학회 학술대회논문집
2024 .11
-
사물인터넷의 계층적 보안 기술을 적용한 연마기 원격 모니터링 시스템
보안공학연구논문지
2017 .01
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
운전자데이터 기반의 확률적 위험판단인덱스 분석
대한기계학회 춘추학술대회
2016 .05
-
텍스트 문서 분류에서 범주간 유사도와 계층적 분류 방법의 성과 관계 연구
한국전자거래학회지
2020 .08
-
효율적인 집합 유사도 계산을 위한 인덱스 기법
한국정보과학회 학술발표논문집
2016 .12
-
D2D 통신 기반 광고확산을 위한 계층적/비계층적 클러스터링 알고리즘의 성능분석
한국통신학회 학술대회논문집
2015 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-566-001393586