• 제목/요약/키워드: 일관성 유지 기법

검색결과 256건 처리시간 0.024초

데이터 웨어하우스에서 참조 무결성 제약 조건을 이용한 병렬 뷰 일관성 관리 기법의 성능 평가 (Performance Evaluation On Parallel View Consistency Maintenance Using Referential Integrity Constraints in Data Warehouse Environment)

  • 이병숙;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.193-195
    • /
    • 2002
  • 데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

  • PDF

클러스터 일관성을 기반으로 한 비지도 도메인 적응 사람 재인식 (Unsupervised Domain Adaptive Re-identification based on Cluster Consistency)

  • 오상엽;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.109-112
    • /
    • 2020
  • 사람 재인식을 수행하기 위해서 많은 연구들이 진행되어 좋은 결과들을 보였다 그러나 이 결과들은 라벨이 있는 도메인에서의 지도 학습으로 얻은 결과들이었다. 라벨이 없는 도메인에서의 사람 재인식의 성능은 아직 많이 부족한 상태이다. 사람 재인식을 수행하고자 하는 목표 도메인에 반해 주어진 소스 도메인에서는 라벨이 풍부하다. 지금까지의 논문에서는 소스 도메인에서의 사람 이미지를 목표 도메인의 이미지처럼 만들어서 소스 도메인에서 높은 성능을 보이는 사람 재인식기를 목표 도메인에서도 잘 동작하도록 학습하는 방법들이 주를 이루었다. 하지만 이 방법에서는 소스 도메인의 사람 이미지를 목표 도메인의 이미지와 비슷하게 만들기만하고 사람의 신원에 대한 일관성을 유지시키지는 못하였다. 본 논문에서는 비지도 도메인 적응 사람 재인식을 수행하기 위해 클러스터 일관성(cluster consistency)을 유지하는 기법을 제안한다. 제안한 방법은 사람의 신원에 대한 일관성을 유지시켜서 사람 재인식의 성능을 높인다.

  • PDF

이동 컴퓨팅 환경에서 데이터의 주기성을 고려한 캐쉬 일관성 기법 (A Cache Consistency Scheme to Consider Period of Data in Mobile Computing Environments)

  • 임종원;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.421-431
    • /
    • 2007
  • 이동 통신 기술의 급격한 발전으로, 이동 컴퓨팅 환경에서 데이터 서비스에 대한 수요가 점차 증가하고 있다. 이동 컴퓨팅 환경에서의 여러 단점을 극복하고자 캐쉬가 등장하게 되었다. 이동 호스트 내에 캐쉬가 존재하면, 통신 대역폭의 절약 및 질의에 대한 빠른 응답을 가져올 수 있지만, 이동 호스트가 서버 데이터와의 캐쉬 일관성(consistency)을 유지시켜야 한다는 문제가 생기게 된다. 본 논문에서는 기존의 기법들이 가지는 문제점들을 보완하기 위해 데이터의 주기성을 고려한 캐쉬 일관성 유지 기법을 제안한다. 제안한 기법은 데이터를 주기적, 비주기적 데이터로 분류하고 주기적 데이터에 만료시간을 삽입한다. 또한 무효화 메시지를 저장해서 단절 후에 선별적으로 캐쉬 데이터가 나누어질 수 있도록 해서, 캐쉬 내의 데이터가 접속 단절 후에 일방적으로 버려지는 것을 막을 수 있게 된다. 이렇게 함으로서 서버와 이동 호스트간의 통신에 사용하는 전체 대역폭의 낭비와 서버접속에 필요한 이동 호스트의 전력의 낭비를 줄일 수 있다. 마지막으로 기존의 기법과의 실험을 통해서 제안한 기법의 효율성을 알아보고자 한다.

  • PDF

요구사항명세와 테스트케이스 간의 일관성 유지 기법 (A Techniques of Consistency Preservation between Requirements Specifications and Testcase)

  • 박상훈;최진명;류성열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.425-428
    • /
    • 2004
  • 고품질의 소프트웨어 시스템을 개발하기 위해서 소프트웨어 테스트는 중요하다. 소프트웨어 개발 시에 발견되는 심각한 결함과 오류들은 소프트웨어 시스템이 사용자의 요구사항을 정확히 충족시키지 못하는데 원인이 있다. 테스트 수행 시에 요구사항을 정확히 반영하지 못한다면 반드시 테스트되어야 할 조건들이 누락될 수 있고 테스트의 성취도는 감소한다. 따라서 모든 소프트웨어 테스트는 사용자의 요구사항을 추적할 수 있어야 한다. 이를 위해 본 논문에서는 객체지향 접근방법을 사용하여 사용자의 요구사항을 테스트에 반영하고 추적하기 위한 일관성 유지 기법을 제안한다. 이를 기반으로 요구사항을 만족하는 일관성 있는 테스트케이스를 생성한다.

  • PDF

인덱싱을 이용한 일관성 있는 데이터의 에너지 효율적인 브로드캐스트 (An Energy Efficient Broadcast of Consistent Data Using Indexing)

  • 권원석;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.460-462
    • /
    • 1999
  • 휴대형 컴퓨터와 무선통신기술의 급속한 발달은 사용자에게 언제, 어디서나 필요한 컴퓨팅을 수행할 수 있는 이동 컴퓨팅이라는 새로운 패러다임을 발생케 하였다. 이동 컴퓨팅 환경은 대역폭(bandwidth)과 저 수준의 전송품질을 가지고 있기 때문에 서버가 어떠한 방법으로 데이터 dissemination을 이용하는 새로운 시스템 구조들이 제안되었다. 본 논문에서는 데이터 dissemination의 한 기법인 브로트캐스트 기법에서의 데이터 일관성 유지 문제와 이동 클라이언트의 효율적 전력 사용 문제를 동시에 고려한 브로트캐스트 기법을 제안하였다.

  • PDF

W-Lease: 무선 인터넷 시스템을 위한 강한 캐쉬 일관성 보장방법 (W-Lease : The Strong Cache Consistency Mechanism for Wireless Internet System)

  • 김영한;이혁준;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.220-222
    • /
    • 2001
  • 데이터 캐슁은 웹 컨텐츠의 양적인 팽창에 대응하기 위한 대표적인 방법 중 하나이다. 데이터 캐슁에서 캐쉬 일관성 유지 기법은 매우 중요하다. 리스 알고리즘은 유선 망에서의 강한 캐쉬 일관성 보장 방법 중 하나로 서버와 클라이언트간의 부하를 적절히 분산시켜 주는 효과가 매우 놀은 것으로 알려져 있다. 그러나 이 방식이 무선 인터넷 환경에 적용되기 위해서는 잦은 접속단절을 갖는 무선망의 특성이 고려되어야 한다. 본 논문에서는 기존의 리스 알고리즘을 보완하여 무선망에서 효율적으로 사용될 수 있도록 한 W-Lease 알고리즘을 제안한다. W-Lease 알고리즘은 접속단절 상태에 놓인 를라이언트들에 대하여 서버가 일관성 관리를 하게 함으로써, 강한 캐쉬 일관성을 효율적으로 유지할 수 있다 제안된 알고리즘은 구현 및 실험을 통해 기존의 알고리즘과 비교하여 향상된 성능을 입증한다.

  • PDF

무선 환경에서의 이동 클라이언트를 위한 효율적인 캐시 일관성 유지 방안 (An Efficient Cache Consistency Method for Mobile Clients in Wireless Environments)

  • 송원민;정성원
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권6호
    • /
    • pp.606-628
    • /
    • 2003
  • 최근 이동 컴퓨팅(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서, 무효화 보고(Invalidation Report)에 대한 연구가 진행 중이다. 그러나 기존의 무효화 보고에 대한 연구는 서버에서의 갱신 정도와 상관없이 전송되기 이전 일정 시간동안의 서버 갱신에 대한 정보만을 포함한다. 따라서 기존의 방법은 무효화 보고에 포함되어 있는 정보의 범위 이상의 시간 동안의 클라이언트 접속 단절이 발생할 경우 서버에서 어느 정도의 갱신이 발생하였는지와는 무관하게 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 무효화 보고에 포함되어 있는 정보의 범위를 초과하는 시간 동안 접속 단절된 클라이언트에 대하여 각 클라이언트가 캐시한 데이타 가운데 어느 정도의 데이타가 갱신 되었을지 예측함으로써 캐시 일관성을 유지할 수 있는 효율적인 CCI(Cost-based Cache Invalidation)기법을 제안한다. 또한 기존의 무효화보고 기법인 BT(Broadcasting Time stamp)과 CCI의 성능 비교를 실시하였다.

이동 컴퓨팅 환경에서 이동 호스트의 자치성 증대를 위한 선택적 캐쉬 일관성 유지 기법 (Selective Cache Consistency Scheme to Enlarge Autonomy of Mobile Host in Mobile Computing Environments)

  • 김희숙;황병연
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.655-660
    • /
    • 2003
  • 현재 이동 컴퓨팅 환경에서 이동 호스트가 사용하는 캐쉬는 전력의 한계와 제한된 대역폭이라는 단점을 보완할 수 있는 중요한 장치로서 사용된다. 하지만 서버 데이터와의 일관성을 유지해야 하는 부담을 가지고 있다. 본 논문에서는 선택적 캐쉬 일관성 유지 기법을 제안한다. 서버는 캐쉬 상태 테이블, 데이터 접근 테이블을 유지하여 이동 호스트에서 미래 사용성이 높은 데이터에 대한 선별을 통해 효율적인 방송을 가능하게 한다. 또한 오랜 접속 단절 이후에 연결된 이동 호스트의 요청에 따라 서버가 보관하고 있던 지난 방송 정보를 전달하고 비동기적인 방송을 수행함으로써 다수의 캐쉬 데이터가 버려지는 것을 방지하고, 최신의 데이터를 보유할 수 있도록 한다. 따라서 이동 호스트는 서버에 대한 의존도를 줄일 수 있게 되어 자치성 증대라는 효과를 얻을 수 있음이 실험을 통해서 보여진다.

ESTEREL을 이용한 Cache Coherency Protocol의 정형 설계 및 검증 (Formal Design and Verification of Cache Coherency Protocol by ESTEREL)

  • 김민숙;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.40-42
    • /
    • 2002
  • 캐쉬 일관성 유지 프로토콜은 공유 메모리 다중 프로세서 시스템의 정확하고 효율적인 작동에 중요하다. 시스템이 점점 복잡해짐에 따라 시뮬레이션 방법만으로는 프로토콜의 정확성을 확인하기는 어렵다. 본 논문에서는 CC-NUMA용 디렉토리 기반 캐쉬 일관성 프로토콜인 RACE 프로토콜을 정형기법 도구인 ESTEREL을 이용하여 프로토콜이 안정적으로 동작함을 검증하였다.

  • PDF

게임 기획 산출물의 일관성 유지를 위한 변경 추적 기법 (A Change Tracking Technique for Maintaining Consistency of Game Design Artifacts)

  • 박재현;이두원;류성열
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.103-110
    • /
    • 2006
  • 한국게임산업개발원에서 연구 발표한 게임제작 프로세스와 게임 기획서 표준양식은 게임 산업을 위한 중요한 초석이 되었다. 그러나 게임기획은 기획자의 새로운 아이디어와 변경으로 정확한 산출물을 작성할 수 없어 소프트웨어의 품질을 보장할 수 없다. 본 연구에서는 기획단계에서 생성되는 산출물들을 일관성 있게 유지 관리하고 변경된 내용을 추적할 수 있는 체계를 정립하였다. 첫째, 각 산출물간의 연관관계를 표현하늘 ACT그래프, 산출물의 변경을 추적 관리를 위한 ACT 테이블 및 산출물 변경 이력 테이블을 정의하였다. 또 이를 활용한 게임 기획 ACT 프로세스를 제시하였다. 제시한 추적 기법의 유효성을 검증하기 위하여 사례연구를 통해 게임 기획 산출물의 변경 발생시 게임 기획자가 관련 산출물과 항목을 신속히 파악하고 변경 가능한 것을 확인함으로써 게임 기획 산출물의 일관성 유지 노력과 시간을 절약할 수 있음을 보였다.