• 제목/요약/키워드: 데이터베이스 트리거

검색결과 23건 처리시간 0.023초

실시간 연관규칙 탐사를 위한 능동적 후보항목 관리 모델 (An Active Candidate Set Management Model for Realtime Association Rule Discovery)

  • 신예호;류근호
    • 정보처리학회논문지D
    • /
    • 제9D권2호
    • /
    • pp.215-226
    • /
    • 2002
  • 미디어의 발달과 생활 패턴의 변화를 토대로 새롭게 나타나고 있는 다양한 판매 패턴들을 분석하는데 있어 단일한 분석 방법을 적용하는 것은 효과적이지 못하다. 특히 신선 식품이나 기념일 주변에서 집중적인 매출이 발생하는 품목들은 제한된 시간 내에 판매를 최대로 해야 하는 시간적 제약을 갖는다. 그러나 기존의 연관규칙 탐사 기법은 대규모 거래 데이터베이스로부터 반복적 스캔 연산을 통해 연관규칙 탐사를 수행하기 때문에 제한된 시간안에서 빈번히 필요로 하는 패턴을 분석하기에는 비효율적이기 때문이다. 따라서 이 논문에서는 시간 제약을 갖는 특수한 판매 패턴에 대한 실시간 연관규칙 탐사가 가능하도록 하기 위해 트리거와 저장 프로시져를 이용한 점진적 후보항목 관리 모델을 제안한다. 아울러 이 논문에서는 제안 모델의 구현 및 실험을 통해 그 성능 특성의 분석도 수행한다. 특히 이 논문에서 제안하는 방법은 이중 해쉬 기법을 이용함으로써 연산의 성능을 향상시킨다.

능동적 시간 데이터베이스에서 능동 규칙의 의미 모델 (Semantics of Active Rule in Active Temporal Databases)

  • 남광우;유근호;이종훈
    • 전자공학회논문지CI
    • /
    • 제38권3호
    • /
    • pp.41-54
    • /
    • 2001
  • 본 논문은 시간 데이터베이스에 능동 규칙 시스템을 결합한 능동적 시간 데이터베이스의 능동 규칙 및 실행 모델을 제안한다. 기존의 시간 데이터베이스 능동 규칙 연구들이 시간 릴레이션에 대한 조건-조치 형태의 규칙 지원에 머물렀던데 비하여 제안하는 능동 규칙 모델은 유효 시간 및 트랜잭션 시간을 지원하는 이원 시간 릴레이션에 대해 SQL3 트리거의 기능 모두를 시간 데이터베이스 상에서 지원한다. 즉, 전이 릴레이션 및 전이 변수, 조건-조치의 튜플 및 문 단위 수행을 포함한다. 또한, 능동 규칙의 유효 시간 정의 및 유효시간 사건 등의 새로운 개념을 제시한다.

  • PDF

주기억장치 상주형 데이터베이스를 위한 능동 커널과 설계 및 구현 (Development of Active Kernel for a Memory Resident Databaae(KAIROS))

  • 한혁;차상균;진성일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.105-108
    • /
    • 2000
  • 실시간 응용의 객체 관리에 적합한 주기억장치 상주형 데이터베이스에서 능동적 자료의 처리를 위한 모니터링 기능은 실시간 시스템 응용 분야에서 제공되어야 하는 필수적인 기능 요소라 할 수 있다. 본 논문에서는 현재 질의어 국제 표준으로 제정되고 있는 SQL3 에서 제시된 트리거 기능과 실시간 응용을 위한 시간 사건 기능을 주기억장치 상주형 DBMS 인 KAIROS[6]를 확장하기 위한 능동커널의 설계 방안을 제시하였다.

  • PDF

실험실 레벨의 유전체 생물학 데이터베이스 관리시스템 구축 (Building a Biological Genomic Database Management System in Laboratory Level)

  • 차효성;정광수;박성희;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.28-30
    • /
    • 2004
  • 대부분의 생물학 실험실에서는 스퀸싱 실험으로 얻어진 서열조각에 대해 어셈블리 과정을 통해 획득된 일치된 서열을 서열 실험파일 형태로 저장한다. 이러한 서열 파일형태로 서열 데이터를 저장하면 사용자의 임의로 서열 정보 수정 및 서열 정보의 중복 등 서열 데이터에 대한 일관성 있고 무결성 있는 저장 관리가 어렵다 또한 이질적 데이터 및 포맷을 통한 다양한 생물학적 분석이 요구된다. 따라서 이 논문에서는 시퀸싱을 통해 생성된 유전체 및 단백질 서열 데이터의 자장관리를 위해 서열 정보의 편집, 저장 및 검색과 서열 파일 포멧 변환을 수행하는 서열 정보관리 시스템의 구현을 목적으로 한다. 서열 저장시 서열 버전의 생성 및 검출을 위해 능동 데이터베이스의 트리거를 이용하여 시스템의 성능을 향상시킨다. 또한 서열정보 분석을 위해 이질적인 서열 포맷간의 포맷 변환은 서열 및 관련된 정보를 XML로 표현하고 포맷간의 매핑정보를 XML의 스타일 언어인 XSL을 적용하여 수행한다. 그러므로 원시 소스 변경시 영향을 적게 받으므로 이질적인 포맷간의 파서를 이용한 포맷 변환 보다 효율적이다.

  • PDF

의미적 제약조건을 고려한 XML 스키마의 변환 (XML Schema Transformation Considering Semantic Constraint)

  • 조정길
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.53-63
    • /
    • 2011
  • XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

NCPI-MDS;수정된 DTD 간소화 절차를 통한 새로운 Constraints-Preserving Inlining 기법 (NCPI-MDS;New Constraints-Preserving Inlining Method with Modified DTD Simplification)

  • 안성철;김영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.87-90
    • /
    • 2005
  • XML(eXtensible Markup Language)은 웹 상의 데이터를 표현하고, 교환하기 위한 표준 언어로써 XML 로 표현된 문서를 관계형 데이터베이스 관리시스템(RDBMS)에 저장하고 관리하는 기법에 대한 연구[1][2][3]가 활발히 진행되어 왔다. 이러한 연구들은 DTD(Document Type Definition)를 입력 받아 해당 DTD 에서 관계형 스키마를 추론하는 기법을 사용한다. 하지만, 기존의 연구들은 DTD 간소화 절차를 적용하기 때문에 DTD 내에서 추론될 수 있는 의미적인 부분들이 스키마 생성 시에 보존이 되지 못한다. 또한, 기존의 연구들은 XML 데이터의 내용(content)와 구조(structure) 정보만을 저장하는데 초점이 맞춰져 있기 때문에, XML 문서 저장 시 데이터의 무결성을 보장하기 위해 저장프로시져나 트리거를 이용해야 하는 번거로움이 생긴다. 본 논문에서는 [3]의 연구에서 제시한 Inlining 기법을 기반으로 기존의 Inlining 기법의 문제점인 DTD 에서 추론할 수 있는 의미적인 부분의 손실을 관계형 스키마로 보존하는 방법과 효율적인 릴레이션 생성을 위해 개선된 Inlining 기법을 제시한다.

  • PDF

능동 시스템에서 위치관련 액션 수행을 위한 희소공간 공간객체의 효율적인 영역질의와 최근접질의 (An Efficient Range Search and Nearest Neighbor Search Algorithm for Action Parts of Active Systems in Sparse Area)

  • 김정일;홍동권
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.125-131
    • /
    • 2001
  • 우리 사회에는 많은 종류의 재해가 발생한다. 일반적으로 재해가 발생하면 귀중한 생명 또는 소중한 재산들을 보호하기 위해 즉각적인 조치가 필요하다. 재해 또는 사고가 발생하면 사고 내용을 즉시 재해 또는 사고 대책 본부에 보고되고 즉각적인 처리를 위한 명령들이 관할 기관에 전달된다. 이 논문은 먼저 능동 데이터베이스의 트리거 기능을 이용한 지능현 무인 비상대책 시스템을 소개한다. 무인 비상 대첵 싯쳄은 사람의 직접적인 참여 없이 저장하고 있는 지식을 이요하여 다양한 종류와 사고를 처리한다. 이 시스템의 핵심 기능 중 하나는 적절한 처리 명령이 전달될 위치를 신속히 찾아내는 기능이다. 본 논문에서는 무인 대책 시스템과 같은 능동 시스템에서의 명령이 전달될 위치를 신속히 찾기 취해서 전형화 방법인 Z-ordering 방법을 사용하여 희소 공간에서 효과적인 영역질의와 최근접 질의를 할 수 있는 새로운 방법을 제시ㅏ였다. 뿐만 아니라 최소 강간에 존재하는 위치 사이의 거리가 직선거리가 아닌 실제 상황을 고려한 경우에도 처리할 수 있는 방법을 제시하였다.

  • PDF

LBS를 위한 위치 데이터 관리 시스템 설계 및 적용 (Design and Application of Location Data Management System for LBS)

  • 안윤애
    • 한국멀티미디어학회논문지
    • /
    • 제9권4호
    • /
    • pp.388-400
    • /
    • 2006
  • LBS의 주요 기술 구성요소에는 무선측위기술 또는 위치결정기술, LBS 핵심기반 기술 및 LBS 응용기반 기술 등이 있다. 이 논문에서는 LBS의 주요기술 구성요소 중 핵심기반기술인 위치 데이터 관리 시스템을 설계한다. 제안 시스템은 LBS 응용인터페이스, 응용서비스 질의처리기, 이동객체 위치추정기, 위치정보 관리기, 실시간 데이터 수신기, 위치정보 데이터베이스로 구성된다. 데이터베이스 관리 기술을 활용하여 이동객체의 위치변화 정보를 효율적으로 관리하고 이와 관련된 유용한 정보를 LBS 사용자에게 제공하며, 기존의 상용 데이터베이스에서 처리할 수 없는 이동객체의 연속적인 위치정보를 처리하는 연산 및 위치추정 기능을 지원한다. 실시간 환경에서 발생되는 위치정보의 결손을 보완하는 위치정보 트리거링을 토대로 기존의 위치 정보 관리 시스템이 갖는 문제점을 보완한다. 제안한 위치 데이터 관리 시스템의 응용을 위해 산불관리 응용서비스에 적용한 결과를 보인다.

  • PDF

효율적인 릴레이션 생성과 제약조건 보존을 위한 새로운 Inlining 기법 (New Inlining Method for Effective Creation of Relations and Preservation of Constraints)

  • 안성철;김영웅
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.773-781
    • /
    • 2006
  • XML (eXtensible Markup Language)은 웹 상의 데이터를 표현하고, 교환하기 위한 표준 언어로써, XML로 표현된 문서를 관계형 데이터베이스 관리시스템(RDBMS)에 저장하고 관리하는 기법에 대한 연구가 활발히 진행되어 왔다. 이러한 연구들은 입력으로 DTD(Document Type Definition) 문서를 받는 기법을 사용하고, 그것으로부터 관계형 스키마를 추론하는 기법을 사용한다. 하지만, 기존의 연구들은 DTD 간소화 절차 때문에 semantic 보존을 고려하지 않는다. 더 나아가서, 기존의 연구들은 XML 데이터의 내용(content)와 구조(structure) 정보만을 저장하는데 초점이 맞춰져 있기 때문에, XML문서 저장 시 데이터의 무결성을 보장하기 위해 저장 프로시져나 트리거를 사용해야 하는 번로움이 생긴다. 본 논문에서는 [1]의 연구에서 제시한 Inlining 기법을 기반으로 기존의 Inlining 기법의 문제점인 DTD에서 추론할 수 있는 의미적인 정보의 손실을 관계형 스키마로 보존하는 방법과 효율적인 릴레이션 생성을 위해 개선된 Inlining 기법을 제시한다.

  • PDF

능동 데이터베이스 기반 교육 정보 질의 처리 시스템의 설계 및 구현 (Design and Implementation of Active Database Based Query Processing System for Educational Information)

  • 이태정;이수정;이재호
    • 정보교육학회논문지
    • /
    • 제4권1호
    • /
    • pp.109-119
    • /
    • 2000
  • 본 논문에서는 WWW환경에서 능동 데이터베이스 기법을 활용한 교육 정보 시스템을 설계하고 구현하였다. 본 논문에서 개발한 시스템은 크게 사용자 그룹 인터페이스, 능동기반 모니터, 전문가 그룹 인터페이스로 구성된다. 개발 시스템을 구성하는 각각의 모듈들의 역할을 간략히 정리하면 다음과 같다. 사용자 그룹 인터페이스는 개발 시스템에 등록된 사용자들이 시스템에 접근하는 용도로 사용한다. 능동 기반 모니터는 트리거링 모듈로서 키워드 파서, 예외 상황 처리기, DB접근 모듈 등으로 구성되며, 키워드 인덱스 Q&A DB, 사용자 그룹 메일링 리스트, 전문가 그룹 메일링 리스트를 관리한다. 즉, 능동 기반 모니터는 본 논문에서 개발한 시스템의 핵심 부분으로 사용자의 요구를 키워드 기반으로 분석하여 요구 내용을 능동적으로 처리한다. 전문가 그룹 인터페이스는 개발 시스템에 등록된 전문가들이 질문 내용에 대한 답변을 제공하는 용도로서 사용한다.

  • PDF