• 제목/요약/키워드: 데이터 일관성

검색결과 693건 처리시간 0.029초

튜플 단위 메시지 다이제스트를 이용한 이기종 모바일 데이터 동기화 기법 (A Heterogeneous Mobile Data Synchronization Technique Using the Tuple Based Message Digest)

  • 박성진
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.1-12
    • /
    • 2006
  • 모바일 데이터베이스 환경에서는 서로 다른 데이터베이스 안에 동일한 데이터가 중복되는 상황이 발생하므로, 이러한 중복된 데이터의 일관성을 유지시켜 주기 위한 효율적인 동기화 기법이 요구된다. 본 논문에서는 모바일 환경하에서 클라이언트 데이터베이스와 서버 데이터베이스간의 중복된 데이터의 일관성을 유지시키기 위한 메시지 다이제스트 기반의 동기화 기법을 제안하였다. 제안한 데이터 동기화 기법은 내부적으로 튜플 단위의 메시지 다이제스트 결과를 충돌을 탐지하기 위한 정보로 사용함으로써 기존 동기화 방법에 비하여 범용성 및 확장성 측면에서 이점이 있다.

  • PDF

메타데이터 레지스트리를 위한 SQL 기반 질의 언어 설계 (A Design of SQL-based Query Language for Metadata Registry)

  • 신동길;정동원;이정욱;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.130-132
    • /
    • 2003
  • 현재 세계 각국에서 많은 메타데이터 레지스트리들이 구축되어 왔다 그러나 메타데이터 레지스트리가 국제 표준(ISO/IEC 11179)임에도 불구하고 일관성 있는 표준 접근 인터페이스를 제공하지 않음으로써 각각 다른 연산으로 구현되었다. 이는 각각의 메타데이터 레지스트리 구축시 동일한 연산 패턴의 중복된 구현으로 인한 불필요한 비용을 야기한다. 국제 표준인 메타데이터 레지스트리에 대한 접근시 시스템 마다 동일한 연산 패턴을 지니게 된다. 이 논문에서는 이와 같이 메타데이터 레지스트리에서 공통적으로 사용되는 연산 패턴을 분석하고 정의한다. 또한 분석된 연산 패턴을 이용하여 표준 SQL을 확장한 SQL/MDR을 정의하고 설계한다. 설계된 SOL/MDR은 메타데이터 레지스트리 관리 시스템 개발에 표준 접근 방법을 제공한다. 또한 이는 개별적인 개발로 인한 추가적인 노력을 감소시키고 메타데이터 레지스트리에 대한 보다 일관성 있는 접근을 가능하게 한다.

  • PDF

VANET에서 효율적이며 엄격한 데이터 일관성을 유지하는 캐쉬 관리 기법 (Efficient Cache Management Scheme with Maintaining Strong Data Consistency in a VANET)

  • 문성훈;박광진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.41-48
    • /
    • 2012
  • 차량용 애드혹 네트워크 (VANET: Vehicular Ad-hoc Network)는 차량으로 구성된 모바일 애드혹 네트워크로서 기간망의 도움 없이 차량 간 통신을 가능하게 한다. VANET에서 차량 노드는 네트워크의 일원으로 참여하면서 에너지와 자원을 사용한다. 지금까지 VANET에서 질의처리시간과 통신 과부하를 줄이기 위하여 데이터 복제와 협력 캐슁이 연구되어 왔다. 또한 VANET에서 협력 캐슁 기법 관련 연구는 주로 약한 일관성에 중점을 두고 있다. 이 논문에서는 VANET에서 엄격한 데이터 일관성을 유지하면서 효율적인 캐쉬 관리가 가능한 기법을 제안한다. 본 논문에서는 강한 데이터 일관성을 유지하면서 질의 지연과 통신 과부하를 줄일 수 있도록 IR (Invalidation Report)을 방송하는 스케줄링 기법을 제안한다. 성능 평가는 제안한 기법이 질의 지연과 통신 과부하에서 강점을 가지고 있음을 보여준다.

비동기적 방송을 하는 이동 컴퓨팅 환경에서 효율적인 캐쉬 일관성 유지 정책 (A Strategy for Efficiently Maintaining Cache Consistency in Mobile Computing Environments of the Asynchronous Broadcasting,)

  • 김대옹;박성배;김길삼;황부현
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.78-92
    • /
    • 1999
  • 이동 컴퓨팅 환경에서 이동 사용자는 무선 통신망의 협소한 대역폭을 효율적으로 사용하기 위하여 자주 사용하는 데이타를 자신의 캐쉬에 저장하여 사용한다. 이동 트랜잭션의 정확성을 보장하기 위하여 캐쉬 데이터는 서버에 있는 데이타와 일관성이 유지되어야 한다. 이 논문은 비동기적 방송을 하는 이동 컴퓨팅 환경에서 이동호스트의 이동으로 인하여 이동호스트가 캐쉬한 데이터가 서버에 있는 데이타와 일관성이 위배될 때, 효율적으로 캐쉬 일관성을 유지하도록 하는 새로운 정책을 제안한다. 이 정책은 갱신율이나 갱신 패턴이 변하여도 무효화되는 데이터의 개수에 영향을 받지 않으며, 전송하는 무효화 메시지의 량은 항상 일정하고 상대적으로 작다. 따라서, 무선망의 협소한 대역폭을 향상시키고 통신 비용을 감소시킨다.

PIM에서 EJB기반의 PSM으로 변환에 대한 일관성 검증 규칙 (Rules for verifying the consistency of transformation of PIM to EJB based PSM)

  • 김동규;이현정;정기원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.436-438
    • /
    • 2004
  • MDA 기반 개발을 지원하는 도구를 사용하여 모델 변환을 수행하거나 또는 수동으로 모델을 변환하는 경우 두 모델간에 변환의 일관성 검증은 반드시 필요하다. 본 논문에서는 현재 개발 지원 도구에서 자동으로 수행되고 있는 MDA 핵심 개념인 모델 변환 가운데 한 가지인 PIM에서 PSM으로의 변환이 일관성을 유지하면서 정확하게 수행되었는가를 검증할 수 있는 기준으로 구성 요소간의 추적성과 데이터 타입변환의 정확성을 도출하였다. 이에 따라 모델간의 일관성을 검증하기 위한 규칙을 추적성과 정확성으로 구분하여 제시한다.

  • PDF

클라이언트/서버 환경에서 효율적인 공간질의 처리를 위한 데이터 캐싱과 변경에 관한 연구 (A Study on Data Caching and Updates for Efficient Spatial Query Processing in Client/Server Environments)

  • 문상호
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1269-1275
    • /
    • 2003
  • 본 논문에서는 클라이어언트/서버 환경에서 클라이언트의 공간질의를 효율적으로 처리하기 위한 데이터 캐싱과 캐시된 데이터의 일관성 유지를 다룬다. 이를 위하여 먼저 클라이언트에서 데이터 캐싱을 위하여 실체화된 공간뷰를 이용한다. 그리고 서버의 데이터 변경에 따른 실체화된 클라이언트 뷰의 변경을 위하여 유도관련성을 이용한 점진적 변경 기법을 적용한다. 실체화된 뷰는 클라이언트의 공간질의를 효율적으로 처리 할 수 있지만, 일관성 유지에 대한 오버헤드가 발생한다. 본 논문에서는 효율적인 공간질의 처리를 위하여 서버에서 공간연산자의 비용을 기반으로 질의 수행과 뷰 일관성 유지에 따른 비용식을 제시한다. 이를 기반으로 클라이언트에서 질의 요청시 비용을 평가하여 뷰의 실체화 여부를 서버에서 결정한다. 이 방법은 클라이언트/서버 환경에서 뷰의 실체화와 재수행 방법을 병행함으로써, 클라이언트의 공간질의를 효율적으로 처리할 수 있는 장점을 제공한다.

설계 DATA 의 통합을 위한 EDB 시스템의 구조에 관한 고찰 (A Study on the EDB System Structure for Integration of Design Data)

  • 김철호;임종균;정운영;김우승
    • 산업공학
    • /
    • 제7권3호
    • /
    • pp.137-145
    • /
    • 1994
  • 현재까지의 EDB 시스템이 Data를 중심으로 한 관리나 프로세스 관리 같은 것들을 프로그램으로는 Hard Coding되어 있었던 관계로 인하여 단위업무의 성력화 또는 순수 데이터 관리 측면에서는 효율성을 가졌으나, 기업의 무한경쟁시대에 생존 수간으로서 행해지고 있는 BPR(Business Process Restructure) 또는 CE(Concurrent Engineering)에 대응 할 수 있는 유연성이 결여되어 있었다. 따라서 프로세스나 데이터에 관련된 규칙 또는 데이터가 있는 위치등과 같은 프로세스 및 데이터의 속성에 대한 정보를 Meta Database에 저장하여 보다 유연성이 있고 일관성 있게 데이터를 취급해 줄 필요성이 대두 되었다. 이러한 Meta Database를 사용자 시각에서 바라보면 프로세스가 변화 된다하더라도 일관된 실제 작업을 할 수 있을 것이다. 즉, 사용자는 자신이 사용하는 EDB의 단위 Application을 사용하면 새로 정의된 프로세스에 따라 자신의 데이터를 Release하고 시방변경, 삭제, 의뢰 등을 처리 할 수 있을 것이다. 따라서 현재의 EDB 시스템들의 개발이 전체의 개발 프로세스 중에서 일부만을 부분부문으로 개발하고 통합 할 뿐 실제 일관된 데이터의 유지나 공유가 매우 힘들었던 것을 부분적인 형태로 시스템이 구축된다하더라도 Meta Database를 통하여 개발 프로세스 전반에 걸친 다양한 PART 시스템간의 데이터 공유를 가능하게 할 수 있는 EDB 시스템구조에 대해 설명하고자 한다.

  • PDF

정보가전 환경에서 중복된 데이터의 효과적인 동기화 (Effective Synchronization of Replicated Data in Information Appliance Environment)

  • 강영호;장우석;노형준;정병대;손성용;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1795-1798
    • /
    • 2002
  • 정보가전 환경은 정보가전들 간의 홈 네트워크론 기반으로 한 상호 정보 교환을 통하여 사용자에게 보다 진보적인 홈 서비스를 제공한다. 정보가전 환경에서는 서로 다른 두 정보가전 내에 동일한 데이터가 중복되는 상황이 발생 가능하므로, 이러한 중복된 데이터의 일관성을 유지시켜 주기 위한 동기화 기능의 지원이 요구된다. 본 논문에서는 정보가전 환경에서 중복된 데이터의 일관성을 유지시키기 위한 효과적인 동기화 기법을 제안하였다. 제안하는 동기화 기법은 네트워크 전송량과 데이터 저장공간을 최소화함으로써 통합 데이터 관리 아키텍춰에서 좋은 성능을 발휘할 수 있다는 것이 큰 장점이다. 또한, 이 동기화 기법은 중앙집중방식의 통합 데이터 관리가 불가능한 현재의 환경과 이것이 가능하게 될 미래의 환경에 모두 적용할 수 있다.

  • PDF

지도 일반화를 위한 위상적 일관성 유지 (Topological Consistency in Map Generalization)

  • 최신영;이성희;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.158-160
    • /
    • 1998
  • 지도 제작에 있어서, 기존의 구축된 대축척의 원천 데이터로부터 소축척의 목적 데이터를 추출해 냄으로 데이터 구축을 중복되지 않고 효율적으로 할 수 있게 하는 것을 지도 일반화라고 한다. 초기의 선을 단순화하는 알고리즘 개발과 향상에 대한 연구로부터, 최근에는 자동화를 위한 지식 기반 일반화 및 데이터 품질에 대한 많은 관심과 연구가 진행되고 있다. 최근에 지리 정보 시스템의 발전으로 다양한 공간 분석이 필요하고, 그 성능 향상을 위하여 위상 정보를 구축하게 된다. 그러므로, 본 논문에서는 위상 정보를 가진 원천 데이터 베이스에서, 일반화 연산자가 적용됨으로 발생하게 되는 위상 데이터의 손실과 불일치를 해결하기 위하여 일반화 연산자들이 위상 정보에 미치는 영향과 이를 해결하기 위한 규칙들을 제시한다. 그리고, 지도 일반화 과정에서 위상 정보의 일관성을 유지한 목적 데이터 베이스를 구축하는 시스템을 구현하는 것이 본 논문의 목적이다.

이동 컴퓨팅 환경에서 비동기적 데이터방송을 사용한 동시성 제어 기법 (Concurrency Control Method using the Asynchronous Data Broadcast in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.21-30
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.