• Title/Summary/Keyword: 빈번한 변경

Search Result 241, Processing Time 0.035 seconds

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Jung, Ro-Mi;Jung, Ji-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.158-160
    • /
    • 2012
  • 프로젝트를 수행함에 있어서 빈번한 소프트웨어의 변경을 관리하는 작업은 필수적이다. 안드로이드 플랫폼은 거듭된 업그레이드와 제조사에 특화된 다양한 기능의 추가로 프레임워크가 점점 복잡해지고 있다. 특히 안드로이드 단말 개발에는 여러 조직이 유기적으로 연관되어 있기에, 안드로이드 플랫폼의 변경내역은 관련 조직들과 연계되어 변경이 제어되어야 한다. 이로 인해 모델 별 변경내역을 분석하고 이를 관련 조직 내에 원활하게 공유하는 것은 매우 중요하게 되었다. 본 논문에서는 안드로이드 단말 제조사에서 자사에 특화된 서비스를 위해 변경한 안드로이드 플랫폼의 공개 API 변경내역을 추출하는 방법과 이를 관리하기 위한 관련 조직들의 연계활동을 소개한다.

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

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

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

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

  • PDF

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

  • Seo, Dong-Min;Yoo, Jae-Soo;Song, Seok-Il
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.7
    • /
    • pp.11-23
    • /
    • 2007
  • Applications involving moving objects require index structures to handle frequent updates of objects' locations efficiently. Several methods to index the current, the past and the future positions of moving objects have been proposed for the applications. Most of them are based on R-tree like index structures. Some researches have made efforts to improve update performance of R-trees that are actually focused on query performance. Even though the update performance is improved by researchers' efforts, the overhead and immaturity of concurrency control algorithms of R-trees makes us hesitate to choose them for moving objects. In this paper, we propose an update efficient indexing method that can be applicable for indexing the past, the current and the future locations. The proposed index is based on B+-Trees and Hilbert curve. We present an advanced Hilbert curve that adjusts automatically the order of Hilbert curve in subregions according to the data distribution and the number of data objects. Through empirical studies, we show that our strategy achieves higher response time and throughput.

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

  • ;Park Jeong-Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1240-1245
    • /
    • 2006
  • PCB는 수십개의 주공정과 보조공정으로 구성된 제품으로 동일한 생산라인에서 로트 단위로 다품종 혼류 생산되고 있다. 따라서 PCB 제조라인에서는 많은 공정수, 높은 불량률, 다양한 공정설비 및 빈번한 설비고장, 중소기업의 낮은 설계 및 생산기술력, 빈번한 수주 변경 및 다품종 혼류, 긴급 수주 등과 같이 제조원가를 증가시키는 다양한 교란요인들이 항상 발생하고 있다. 본 연구에서는 생산성, 품질 등을 고려하면서 리드 타임을 단축하기 위하여 TOC DBR 기법을 개선한 2개의 DBR 개념을 도입하여 성공적으로 리드타임을 개선한 사례를 소개하고자 한다.

  • PDF

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

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

  • PDF