An active candidate set management method using database trigger and incremental update skill for association rule discovery

PURPOSE: A method for managing an active candidate item of an associative rule probe using a trigger and a gradual update method is provided to automatically probe a mining technique for probing an associative rule using a trigger, a gradual update method, and a database storage procedure in real time. CONSTITUTION: If new transaction(8) is generated, the generated transaction(8) is inserted into a database(6,9,10). Transaction data inserted by an event generation(11) of a gradual candidate item update trigger are extracted and transmitted to a trigger process(13,12). The trigger process(13) combines all combination available candidate items from the transaction data and creates a candidate item set(15,14). The candidate item set(15) is transmitted to a gradual candidate item managing unit(16). The gradual candidate item managing unit(16) classifies the candidate items into an update object(17) and an insertion object(18), and reflects the candidate items to a candidate item set table collectively through a database reflection unit(19). At this time, an update attribute of an update object candidate item is updated by adding '1' to a frequent occurrence coefficient value of tables in a candidate item database. 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 트리거와 점진적 갱신 기법을 이용한 연관규칙 탐사의 능동적 후보항목 관리 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 연관규칙을 탐사하는 마이닝 기법을 트리거와 점진적 갱신 기법 및 데이터베이스 저장 프로시져를 이용하여 자동으로 실시간에 탐사할 수 있도록 하기 위한 연관규칙 탐사의 능동적 후보항목 관리 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 컴퓨팅 시스템에서 연관규칙 탐사의 후보항목 관리 방법에 있어서, 트리거를 이용하여, 신규 트랜잭션 발생시 신규 발생된 트랜잭션을 트랜잭션 데이터베이스에 삽입하고, 사건 발생에 의해 삽입된 트랜잭션 데이터를 추출하는 제 1 단계; 트리거 프로세스를 호출하여, 후보항목집합 생성기를 통해 상기 트랜잭션 데이터로부터 조합 가능한 모든 후보항목들을 조합하여 후보항목집합을 생성하는 제 2 단계; 및 점진적 후보항목 관리기를 통해 상기 후보항목집합을 이중 해쉬 함수를 이용하여 갱신 대상과 삽입 대상으로 분류한 다음, 실시간으로 후보항목 집합 테이블들에 반영하여, 점진적으로 후보항목을 갱신하는 제 3 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 시간적 제약조건을 갖는 특수한 판매 형태를 갖는 품목들에 대한 판매 패턴의 실시간 분석 등에 이용됨.