지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 데이타베이스 정보과학회논문지 : 데이타베이스 제31권 제2호
- 발행연도
- 2004.4
- 수록면
- 91 - 98 (8page)
이용수
초록· 키워드
오류제보하기
DHP 연관 규칙 탐사 알고리즘은 후보 빈발 항목 집합들에 대한 계수를 유지하기 위한 해쉬 트리의 크기를 가능한 한 줄이기 위하여, 독립된 직접 해쉬 테이블을 미리 준비해 놓았다가 후보 빈발 항목 집합을 생성할 때 적용함으로써 전지 효과를 얻는다. 이 때 직접 해쉬 테이블의 크기가 클수록 전지 효과는 커지며, 특히 길이 2인 후보 빈발 항목 집합을 생성하는 단계에서의 전지 효과는 알고리즘 전체의 성능을 좌우할 만큼 큰 영향을 발휘한다. 따라서 급속도로 보편화되고 있는 대용량 주기억 장치 시스템 추세에 따라 단계 2에서의 직접 해쉬 테이블 크기의 극단적인 증가에 대한 시도가 이루어지고 있으며, 이러한 것 중의 하나가 완전 해쉬 테이블이다. 그러나 단계 2에서의 완전 해쉬 테이블을 사용할 경우, 이를 단순히 기존 DHP 알고리즘에 적용하여 버켓 크기(|H2|)만을 재설정하는 것 보다, DHP 알고리즘 자체를 조금 변경했을 때 약 20% 이상의 추가 성능 이득을 얻을 수 있음이 밝혀졌다. 이 논문에서는 단계 2에서의 완전 해쉬 테이블의 타당성을 조명해 본 후, 그 특성을 충분히 활용하도록 DHP를 개선한 PHP 알고리즘을 제안하며 그 결과를 실험적 환경에서 검증한다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. DHP 알고리즘의 성능 특성과 VLM 시스템
4. 완전 해싱을 위해 DHP를 개선한 PHP 알고리즘
5. 결론
참고문헌
저자소개
참고문헌 (10)
참고문헌 신청
, 1994. , Fast Algorithms for Mining Association Rules Proceedings of the 20th International Conference on Very Large Databases : 487 ~ 499
, 1995. , An Effective Hash-Based Algorithm for Mining Association Rules Proceedings of ACM SIGMOD : 175 ~ 186
, 1996. , UNIX Internals : 400 ~
, 1999. , Synthetic Data Generation Code for Associations and Sequential Patterns
, 2002. , 대용량 주기억장치 시스템에서 효율적인 연관 규칙 탐사 알고리즘 9-D (4) : 579 ~ 586
, 1995. , An Effective Hash-Based Algorithm for Mining Association Rules Proceedings of ACM SIGMOD : 175 ~ 186
, 1996. , UNIX Internals : 400 ~
, 1999. , Synthetic Data Generation Code for Associations and Sequential Patterns
, 2002. , 대용량 주기억장치 시스템에서 효율적인 연관 규칙 탐사 알고리즘 9-D (4) : 579 ~ 586
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
복합 해쉬 트리를 이용한 효율적인 연관 규칙 탐사 알고리즘
정보과학회논문지(B)
1999 .03
-
FP-tree와 DHP 연관 규칙 탐사 알고리즘의 실험적 성능 비교
정보과학회논문지 : 데이타베이스
2008 .06
-
함수 블룸필터와 해싱 기반 데이터 구조의 성능비교
대한전자공학회 학술대회
2017 .06
-
Interval Two-dimensional Hash Chains and Application to a DRM system
멀티미디어학회논문지
2007 .12
-
트래픽 분류를 위한 Hash 함수의 성능 분석
한국통신학회 학술대회논문집
2014 .01
-
퍼지 DHP를 이용한 정보시스템 프로젝트의 선정
한국컴퓨터정보학회논문지
1998 .06
-
고성능 콘텐츠 필터링 시스템을 위한 해싱
대한전자공학회 학술대회
2008 .11
-
Developments and Research Trends of Perceptual Image Hashing
한국멀티미디어학회 학술발표논문집
2009 .11
-
해쉬 테이블의 하드웨어적 구현
대한전기학회 학술대회 논문집
2012 .07
-
Perceptual Bound-Based Asymmetric Image Hash Matching Method
멀티미디어학회논문지
2017 .10
-
특정 전처리 기술을 이용한 간섭-불변 영상 해쉬 생성
대한전자공학회 학술대회
2010 .06
-
특정 전처리 기술을 이용한 간섭-불변 영상 해쉬 생성
대한전자공학회 학술대회
2010 .06
-
세 개의 테이블을 사용하는 쿠쿠 해시 테이블
전자공학회논문지
2020 .08
-
DHP 연관 규칙 탐사 알고리즘을 위한 해싱 메커니즘 최적화
한국컴퓨터정보학회논문지
2010 .08
-
Perceptual Hash and Its Applications
한국멀티미디어학회 학술발표논문집
2008 .05
-
확장된 Interactive Hashing 프로토콜
정보보호학회논문지
2002 .06
-
A DRM SYSTEM FOR GRADING AND PARTIALLY USABLE CONTENTS BASED ON INTERVAL TWO-DIMENSIONAL HASH CHAIN
한국멀티미디어학회 국제학술대회
2007 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017918231