• 제목/요약/키워드: 데이터 관리기법

검색결과 2,326건 처리시간 0.03초

GMS: 공간 데이터베이스 관리 시스템 (GMS: Spatial Database Management System)

  • 박상근;박순영;정원일;김명근;배해영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.217-224
    • /
    • 2003
  • 전통적인 관계형 데이터베이스 시스템에서 관리되고 있는 일반적인 데이터가 아닌 점, 선, 다각형 등의 다양한 공간 데이터를 관리하기 위해서는 확장된 형태의 공간데이터 타입 및 대용량성과 다양한 접근 패턴을 지니는 공간데이터의 특성을 고려한 새로운 데이터베이스 관리 시스템이 요구된다. 본 논문에서는 이와 같은 공간데이터의 특성을 고려한 저장 기법과 공간질의 처리기법을 제공하는 공간 데이터베1이스 관리 시스템인 GMS를 제안한다. GMS는 다양한 크기를 지니는 공간데이터의 특성을 고려하여 공간/비공간 통합 저장관리 및 BLOB 데이터 저장기법을 제공하며, 저장된 공간/비공간 데이터에 대한 다양한 색인기법을 제공하고 있다. 그밖에 공간 연산 및 복잡한 질의처리를 위해 확장된 질의 최적화 및 질의처리 기법을 제공하며, 다중 사용자를 위한 확장된 동시성 제어 기법과 공간/비공간 데이터에 대한 서로 다른 회복 기법을 제공한다.

  • PDF

공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법 (Version Based Spatial Record Management Techniques for Spatial Database Management System)

  • 김희택;김명근;김호석;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF

인포스테이션 환경에서 세만틱 프리페칭을 이용한 캐쉬 관리 기법 (Cache Management Scheme using Semantic Prefetching in Infestation Environments)

  • 강상원;류제혁;길준민;김성석;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.538-540
    • /
    • 2002
  • 무선 환경에서 데이터 통신을 원하는 사용자의 요구는 점차 증가하고 있다. 현재까지 셀룰러 환경은 음성통신을 위해 주로 이용되어 왔으나 앞으로 주파수 대역폭을 높여 데이터 통신을 용이하게 할 수 있는 환경이 요구되고 있다. 이러한 환경을 위해 인포스테이션 개념이 도입되었고, 사용자가 필요로 하는 위치종속 데이터는 인포스테이션 환경을 기반으로 관리 할 수 있다. 인포스테이션에서 기존의 프리페칭 기법은 많은 양의 데이터를 이동 클라이언트에게 전송할 수 있었지만, 실제 사용자의 기호에 맞는 질의가 분석되어 제공하는데는 어려움이 있나. 따라서, 본 논문에서는 사용자가 필요로 하는 위치종속 데이터와 세만틱 서술(semantic description)을 인포스테이션을 통해 프리페칭하는 기법으로 세만틱 프리페칭(semantic prefetching)을 제안한다. 또한, 인포스테이션을 통한 위치종속 데이터의 세막틱 프리페칭 기법과 이동 사용자가 필요로 하는 데이터를 관리할 수 있는 새로운 캐쉬 관리 기법을 제시한다. 본 논문은 세만틱 프리페칭 기법과 새로운 캐쉬관리기법을 통해 사용자가 필요로 하는 위치종속 데이터에 대한 캐쉬 적중률을 향상시키고 적절한 캐쉬 교체를 가능하게 한다.

  • PDF

HDFS에서 적응형 캐시 관리 기법 (Adaptive Cache Management Scheme in HDFS)

  • 최형락;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.461-462
    • /
    • 2019
  • 스마트팩토리는 정보통신기술(ICT)를 이용한 공정의 모든 데이터를 수집, 분석하여 제어하고 있다. 기존보다 방대한 양의 데이터를 처리하기 위해 기업들은 하둡을 이용한다. 다양한 크기의 데이터가 나타나는 환경에서 HDFS을 효율적으로 관리하기 위한 적응형 캐시 관리 기법을 제안한다. 제안하는 기법은 데이터 노드의 로컬 디스크의 공간 이용 효율성을 높이고 평균 데이터 크기를 분석하여 데이터 노드 확장시 적합한 블록 크기를 적용할 수 있게 관리한다. 성능 평가를 통해 제안하는 기법의 데이터 노드에서 로컬 디스크 효율 향상과 읽기와 쓰기 속도의 속도에 효과를 보인다.

  • PDF

버전 기반의 공간 레코드 관리를 위한 쓰레기 처리 기법 (Garbage Collection Techniques for Version Based Spatial Record Management)

  • 김희택;김명근;김호석;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.58-60
    • /
    • 2004
  • 다중버전 알고리즘은 다수의 버전에 대한 접근을 통해 검색 연산이 갱신 연산 때문에 대기하거나. 갱신 연산이 검색연산 때문에 대기하는 문제점을 제거하여 트랜잭션의 동시성을 향상시킨다. 이런 다중버전 알고리즘을 바탕으로 공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리기법이 제안되었다. 버전 기반의 공간 레코드 관리기법은 공간 레코드의 속성 데이터 버전과 공간 데이터 버전을 따로 생성 및 관리하는 기법이다 하지만 하나의 공간레코드를 위하여 털러 개의 속성 데이터 버전과 공간 데이터 버전을 계속 유지하기 때문에 저장 공간의 부하가 존재한다. 본 논문에서는 버전 기반의 공간 레코드 관리 기법에서 저장 공간의 부하를 최소화하기 위해서 검색 트랜잭션이 더 이상 사용하지 않는 공간 레코드 버전을 찾아 제거하는 기법을 제안한다. 본 기법은 트랜잭션 완료 시 제거될 버전의 후보를 선정한 후, 진행중인 트랜잭션의 타임스탬프와 제거될 버전의 타임스탬프를 비교하여 향후 검색 트랜잭션이 사용하지 않는 대전을 제거하여 저장 공간의 부하를 최소화하는 기법이다.

  • PDF

이동 에이전트를 이용한 일정관리 데이터 동기화 기법 (An Efficient Schedule Data Synchronization using Mobile Agents)

  • 이대희;김재곤;김구수;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.601-603
    • /
    • 2004
  • 유비쿼터스 환경은 사용자가 컴퓨터나 네트워크를 의식하지 않으며 장소에 구애받지 않는 컴퓨팅 환경을 제시하고 있어 사용자는 스케줄러를 항상 소지하지 않고도 컴퓨터에 접속하여 일정을 관리할 수 있다. 그러나 그러한 환경에서는 일정관리 데이터가 불일치한 채로 분산되어 관리되는 경우가 빈번히 발생하며 그러한 문제를 해결하기 위한 데이터 동기화 기법이 필요하다 기존의 데이터 동기화 기법들은 클라이언트-서버 구조를 가지고 있어 서버에 트래픽이 집중되는 단점이 있다. 본 논문에서는 이동 에이전트를 이용하여 트래픽을 특정 서버에 집중시키지 않고 일정관리 데이터를 동기화하는 기법을 제안한다. 본 제안 기법을 적용함으로써 일정관리 데이터뿐만 아니라 다망한 데이터의 동기화를 수행할 수 있을 것이다.

  • PDF

정보관리분야의 데이터 마이닝 기법 적용에 대한 연구 (A Study of Data Mining Application in Information Management Field)

  • 최희윤
    • 정보관리연구
    • /
    • 제31권3호
    • /
    • pp.1-20
    • /
    • 2000
  • 정보화가 진행됨에 따라 급속하게 축적되는 대량의 데이터로부터 가치있는 지식을 추출하려는 시도가 다양하게 진행되고 있으며, 그 일환으로 데이터 마이닝 기법이 관심의 대상이 되고 있다. 따라서 날로 증가하는 디지털 문헌에 대한 효율적인 처리와 서비스, 시스템구축이 필요한 정보관리분야에 있어서도 이러한 기법의 적용 필요성은 증대하고 있다. 본 고에서는 다양한 기법의 개발과 함께 활발하게 적용이 시도되고 있는 데이터 마이닝에 대한 이론적 배경 및 실제 적용 사례를 개관해 보고, 최근 들어 그 필요성이 대두되고 있는 정보관리분야에의 데이터 마이닝 기법의 적용 영역 및 활용 가능성을 관련 연구의 분석을 통해 살펴보고자 한다.

  • PDF

공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법 (Data Management Method of Table Unit for Efficient Load in a Spatial Data Warehouse Builder)

  • 김형선;유병섭;박순영;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.79-81
    • /
    • 2005
  • 공간 데이터 웨어하우스 구축기는 운영 데이터베이스의 데이터를 추출하여, 공간 데이터 웨어하우스 서버에 적재하는 과정을 효율적으로 관리하는 시스템이다. 구축기는 적재로 인한 서버의 부하를 줄이기 위하여 적재할 데이터를 임시 저장하는데, 기존 기법은 적재할 데이터를 하나의 저장 공간에 관리한다. 따라서 서버가 특정 차원 테이블에 대한 실시간 질의처리를 위해 특정 차원 테이블의 즉시 적재를 요청할 경우, 구축기는 이를 위해 임시 저장한 모든 데이터를 검색하므로 처리비용이 증가한다. 또한, 하나의 저장공간에 적재할 데이터를 유지하여 서버에 데이터 적재 시, 저장을 위해 혼합된 데이터를 분석하는 비용이 증가한다. 본 논문에서는 공간 데이터 웨어하우스 구축기에서 추출된 데이터의 효율적인 적재를 위한 테이블 단위의 데이터 관리 기법을 제안한다. 제안 기법은 운영 데이터베이스로부터 추출한 데이터를 서버에 적재할 차원 테이블 단위로 구축기에서 각각 다른 저장 공간에 관리한다. 따라서 테이블 단위의 데이터 관리로 실시간 질의처리를 위한 특정 차원 테이블의 즉시 적재 비용이 감소하며, 테이블 단위의 병렬전송이 가능하여 전송비용이 감소한다. 또한, 서버로 전송된 데이터는 테이블 단위의 벌크 삽입이 가능하여 적재시간이 감소한다.

  • PDF

멀티미디어 통신환경에서 QoS 지원을 위한 동적버퍼관리 기법 (Dynamic Buffer Management Method to Support QoS in Multimedia Communication Environment)

  • 박진형;이승룡
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.345-348
    • /
    • 2000
  • 멀티미디어 통신환경에서 대용량의 멀티미디어 데이터를 처리하기 위하여 버퍼의 사용을 효율적으로 관리하고 최적의 성능을 내기 위한 버퍼 관리 기법이 요구된다. 지금까지 대부분의 버퍼 관리 기법에서는 버퍼의 크기를 고정시킴으로써 네트웍의 상황과 서버에서의 데이터 흐름에 유연하게 대처할 수 없었다. 본 논문에서는 멀티미디어 클라이언트 서버 통신환경에서 클라이언트 측의 버퍼를 동적으로 관리함으로써 오버플로우를 방지하여 사용자에게 양질의 QoS를 제공할수 있는 동적인 버퍼관리기법을 제안한다. 제안한 기법은 서버에서 데이터를 보내기전에 서버가 Bitrate를 전송함으로써 클라이언트는 전송되는 데이터의 양을 측정하고, 예측된 결과를 바탕으로 클라이언트는 오버플로우가 예상되면 보조버퍼를 생상한 뒤 그곳에 데이터를 할당함으로써 오버플로우를 방지할수 있다.

  • PDF

KORED/StormNT: 공간 데이터베이스를 위한 저장관리자의 설계 및 구현 (KORED/StormNT: Design and Implementation of a Storage Manager for Spatial Database)

  • 김종현;김명근;김성희;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.235-237
    • /
    • 2001
  • 기존의 대용량 멀티미디어 데이터와는 달리 다양한 크기와 접근 패턴을 가지는 공간데이터를 효율적으로 저장 관리하기 위해서는 이러한 공간 데이터의 특성을 고려한 공간데이터베이스 시스템을 위해서는 공간데이터를 저장 관리하기 위한 저장관리자의 연구가 선행되어야 한다. 본 논문에서는 공간데이터의 특성을 고려하여 효율적으로 저장 관리하기 위한 공간 데이터베이스 관리 시스템의 저장관리자인 KORED/StormNT를 제안한다. KORED/StormNT에서는 다양한 크기를 가지는 공간데이터의 특성을 고려하여 디스크 입출력 비용을 최소로 줄일 수 있는 공간데이터 저장기법을 사용하였으며, 공간데이터의 크기에 따른 회복기법을 사용하여 회복비용을 최소화하였다. 또한, 공간죠인(Spatial Join) 연산을 효율적으로 지원하기 위해 별도의 테이블을 이용한 기법을 사용한다.

  • PDF