• 제목/요약/키워드: 빈번한 변경

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

이동체 데이터베이스를 위한 해쉬 기반의 공간 색인 (Hash based Spatial Indexing for Moving Object Database)

  • 전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.205-207
    • /
    • 2001
  • 이동 객체는 현실 세계의 차량과 같이 시간에 따라 움직이는 모든 객체를 말한다. 이동체 데이터베이스는 이동 객체가 연속적으로 위치 정보가 변하기 때문에 기존의 데이터베이스 기법과 차이가 있다. 이동 객체의 위치 변경은 빈번한 갱신 연산을 수행해야 하는 문제점이 있고, 이동체의 움직임을 모두 저장할 수 없으므로 이동 객체의 움직임을 이산적 표현 방법을 사용하여 이동 객체의 현재와 미래 위치를 계산해야 한다. 이동 객체의 빈번한 위치 변경은 색인 처리 비용이 증가를 초래한다. 이 논문에서는 빈번한 갱신으로 발생하는 색인의 과부하를 최소화하는 해쉬 기반의 공간 색인 구조를 사용한 이동 객체의 위치 변경 처리 기법을 제안한다. 또한 이동 객체의 이산적 표현을 위한 자료 구조를 제시하며, 이동 객체의 밀집화 문제를 해결하기 위하여 오버플로우 처리 방법을 기존의 해슁 오버플로우 처리 방법을 응용하여 3가지 방법으로 제안한다. 버퍼질의를 이용하여 이동 객체의 영역 질의 방법을 제안한다.

  • PDF

제조 공정의 설계 자동화 시스템을 시스템 이론에 의거한 소프트웨어 설계 방법론 적용

  • 안영숙;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.213-218
    • /
    • 2000
  • 인터페이스 시스템은 많은 장치들을 빈번히 제어하고, 비동기적으로 사건의 입력 스트림을 보내야 하며, 사용자의 행동과 시스템 반응 사이에 지체감이 없도록 보장해야 한다는 요구 사항을 만족해야 하는 특징이 있다. 결과적으로 인터페이스 시스템은 빈번한 기능 추가 또는 변경에 의한 수정 때문에 자주 프로토타입으로 만들어지고 반복적으로 수정되어져야한다. 본 논문은 제조공정의 설계 자동화 시스템인 GDS(Grating automatic Drawing System)를 계발함에 있어서 인터페이스 시스템 설계 및 구현 과정에서 있을 수 있는 설계 변경 및 이에 따른 다른 변경 요인들을 정확하게 파악하고, 구현상의 변경으로 인한 전체 시스템의 영향 등을 체계적으로 정립한 소프트웨어 설계 방법론을 적용함으로 해서 소프트웨어 설계 시 또는 설계 변경 후 인터페이스 시스템의 중요한 동적 특성을 미리 파악할 수 있다.

  • PDF

이동체 데이터베이스의 공간 색인 성능평가 (Performance Evaluation of Spatial Indices for Moving Object Database)

  • 이주형;김진덕;전봉기;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.193-195
    • /
    • 2001
  • 이동체는 끊임 없이 위치 정보를 변경하는 특징을 가지고 있다. 빈번한 데이터 변경이 발생하는 이동체에 대한 효율적인 색인 기법의 대한 연구가 필요하다. 이 논문에서는 이동체의 공간 데이터 표현 방법과 색인 변경 정책을 제안한다. 그리고 제안한 색인 변경 정책에 따른 공간 색인별 성능 평가와 구축된 공간 색인의 영역 질의 처리에 대한 성능 평가를 위한 실험 평가기를 설계한다. 실험을 통해 이동체 데이터베이스에서 효율적으로 사용 가능한 색인을 도출해 낼 수 있으며, 실험 결과물의 하나인 성능 평가기를 사용하여 향후 개발할 이동체를 위한 새로운 색인에 대한 성능 평가도 수행할 수 있다.

  • PDF

그리드 파일을 이용한 메인 메모리 이동체 색인의 설계 (The Design of Moving Objects Index Using the Grid File)

  • 이승일;안경환;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.129-134
    • /
    • 2003
  • 이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

  • PDF

안드로이드 플랫폼에서의 제조사 특화 API 관리 방안 (Improving Android Framework Open API Change Management for Mobile Device Manufacturer)

  • 정로미;정지용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.158-160
    • /
    • 2012
  • 프로젝트를 수행함에 있어서 빈번한 소프트웨어의 변경을 관리하는 작업은 필수적이다. 안드로이드 플랫폼은 거듭된 업그레이드와 제조사에 특화된 다양한 기능의 추가로 프레임워크가 점점 복잡해지고 있다. 특히 안드로이드 단말 개발에는 여러 조직이 유기적으로 연관되어 있기에, 안드로이드 플랫폼의 변경내역은 관련 조직들과 연계되어 변경이 제어되어야 한다. 이로 인해 모델 별 변경내역을 분석하고 이를 관련 조직 내에 원활하게 공유하는 것은 매우 중요하게 되었다. 본 논문에서는 안드로이드 단말 제조사에서 자사에 특화된 서비스를 위해 변경한 안드로이드 플랫폼의 공개 API 변경내역을 추출하는 방법과 이를 관리하기 위한 관련 조직들의 연계활동을 소개한다.

소프트웨어 품질관리와 변경제어 기법을 통한 소프트웨어 형상관리 (Software Quality Management and Software Configuration Management Base on Change Request Control Method)

  • 이재기;신상권;남상식;박권철
    • 전자통신동향분석
    • /
    • 제15권6호통권66호
    • /
    • pp.74-83
    • /
    • 2000
  • 소프트웨어는 개발과정에서 빈번한 변경이 발생한다. 특히, 대형 시스템 개발에 있어서 소프트웨어의 변경요구는 다양하고 복잡하게 된다. 이러한 변경요구에 따른 소프트웨어의 품질관리 또한 중요한 이슈가 되며 변경요구는 개발조직과 연계하여 자연스럽게 제어되어야 한다. 효과적으로 형상관리를 완벽하게 처리하면서 최종 시스템 소프트웨어로 수용함으로써 적시에 배포할 수 있는 기법은 프로젝트 관리 측면에서도 매우 중요하다. 본 고에서는 개발중인 시스템의 소프트웨어의 변경요구를 개발조직의 관리 특성에 맞추어 시스템의 형상관리에 완벽을 가하고 요구사항에 대한 수용기간을 단축시키며 체계적으로 관리, 제어하는 기법과 이에 따른 품질관리 방안 등을 소개하고 이를 지원하는 S/W 종합 도구 및 운용사례 등을 밝힌다.

우수성의 추구를 통한 골판지포장 산업의 이미지 제고(9)

  • 한국골판지포장공업협동조합
    • 골판지포장물류
    • /
    • 55호통권12호
    • /
    • pp.93-106
    • /
    • 2004
  • 이 장에서는 코루게이터 건부와 건부의 작업 변경에 대해 자세히 다룸과 동시에 후반부에서는 단일 또는 다중 건부 재단의 선택에 대한 빈번한 논의에 관해서도 다루겠다. 코루게이터 건부는 습부에서 만들어진 판지를 받아 기계 흐름 방향으로 자르고 괘선을 넣거나 횡방향으로 절단 후 시트로 소비자에게 전달하며 또 상자, 블랭크, 조립 혹은 전시품등을 만드는 가공기계로 이송하기 위하여 적재한다. 연속 공정 장치의 일부로서 건부는 연속 작업이 행해지는 동안 작업 변경에 대처할 수 있는 수단과 파지를 배출 시킬 수 있는 시설을 갖추고 있어야 한다.

  • PDF

B+-트리 기반의 이동객체 색인 기법 ([ B+ ]-Tree based Indexing Method for Moving Object)

  • 서동민;유재수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.11-23
    • /
    • 2007
  • 이동객체 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 이동객체의 위치를 색인하기 위해 제안된 색인기법들은 대부분 R-트리를 기반으로 하고 있다. R-트리는 변경보다는 검색 연산의 성능에 초점이 맞추어진 색인구조이어서 잦은 변경을 다뤄야 하는 이동객체의 응용에 적합하지 않은 측면이 있다. 일부 연구에서는 R-트리의 변경 연산 성능을 향상시키기 위한 연구를 진행한 바 있다. 하지만, 변경 연산의 성능이 개선되었다 하더라도 R-트리가 기본적으로 내재하고 있는 동시성 제어기법 문제(동시성 제어 기법의 비효율성과 안정성) 때문에 R-트리 기반의 색인기법을 실제 응용에서 쓰는 데는 여전히 문제가 있다. 이 논문에서는 B+-트리와 힐버트 곡선 (Hilbert Curve)를 기반으로 하는 새로운 이동객체 색인 기법을 제안한다. 기존에 제안된 B+-트리 기반의 색인기법과는 다르게 이 논문에서는 힐버트 커브의 해상도(또는 차수, order)를 객체의 분포도와 개수에 따라서 가변적으로 적용하는 방법을 제안한다. 실험을 통해서 제안하는 색인 기법이 응답시간과 처리율 측면에서 기존 색인기법에 비해 우수함을 보인다.

TOC를 이용한 PCB 제조라인의 리드타임 개선 (Improvement of Lead Time at A PCB Manufacturing Line Using TOC Methodology)

  • 요시다 아쯔노리;박정현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1240-1245
    • /
    • 2006
  • PCB는 수십개의 주공정과 보조공정으로 구성된 제품으로 동일한 생산라인에서 로트 단위로 다품종 혼류 생산되고 있다. 따라서 PCB 제조라인에서는 많은 공정수, 높은 불량률, 다양한 공정설비 및 빈번한 설비고장, 중소기업의 낮은 설계 및 생산기술력, 빈번한 수주 변경 및 다품종 혼류, 긴급 수주 등과 같이 제조원가를 증가시키는 다양한 교란요인들이 항상 발생하고 있다. 본 연구에서는 생산성, 품질 등을 고려하면서 리드 타임을 단축하기 위하여 TOC DBR 기법을 개선한 2개의 DBR 개념을 도입하여 성공적으로 리드타임을 개선한 사례를 소개하고자 한다.

  • PDF

Movement Detection Scheme을 이용한 Handoff 성능 개선 (Performance Improvement Scheme for Handoff using Movement Detection)

  • 김경준;한기준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1583-1586
    • /
    • 2002
  • Mobile IP Scheme의 이동 에이전트들은 이동 노드가 무선환경에서 망의 경계를 지나 다른 망으로 소속이 변경되었는지, 어떤 망으로 변경되었는지를 알려주기 위해 주기적으로 방송을 한다. 홈 네트웍에서 외부 망으로 이동하는 경우에 외부 망에서 CoA 할당 및 바인딩 업 데이트를 통하여 이동성을 지원할 수 있지만 무선 인터넷과 같은 이동성이 빈번한 경우에는 이동에 따른 데이터의 손실과 전송지연에 따른 QoS를 보장할 수 없게 되는 주요한 문제가 발생하게 된다. 또한 MN 가 되돌아 오는 경우 모바일 단말이 현재의 셀에서 멀어지고 있거나, 이동했을 경우 이동감지 단계와 CoA 를 재 설정하고 등록에 따른 메시지 전달이 증가하기 때문에 오버헤드가 상당히 증가하게 되는 문제점을 가지고 있다. 본 논문에서는 모바일 단말이 이동이 빈번하거나 기존의 셀로 되돌아오는 경우에 모바일 단말에 프리픽스를 비교하여 재 등록에 따른 메시지 교환을 생략할 수 있게 함으로써 빠른 핸드오프를 가능하게 했다.

  • PDF