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

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

R-트리에서 빈번한 변경 질의 처리를 위한 효율적인 기법 (An Efficient Technique for Processing Frequent Updates in the R-tree)

  • 권동섭;이상준;이석호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.261-273
    • /
    • 2004
  • 정보 통신 기술의 발달은 데이타베이스 분야에도 새로운 응용들을 만들고 있다. 예를 들어, 수많은 객체들의 위치를 추적하는 이동 객체 데이타베이스나 각종 센서들로부터 들어오는 데이타 스트림을 처리하는 스트림 데이타베이스에서 다루는 데이타는 일반적으로 매우 빠르고 끊임없이 변경된다. 하지만, 전통적인 데이타베이스에서는 데이타를 사용자의 명시적인 변경이 있기 전까지는 변하지 않는 상대적으로 정적인 것으로 간주하고 있기 때문에, 전통적인 데이타베이스 시스템은 이러한 끊임없고 동적인 데이터의 변화를 효율적으로 처리하는데 문제를 지닌다. 특히 다차원 데이타 처리를 위한 대표적 인덱스 구조인 R-트리의 경우, 데이타의 삽입이나 삭제가 연속적인 노드의 분할이나 합병을 유발하고 있으므로 이러한 문제는 더 심각해진다. 본 논문에서는 이러한 빈번한 변경 효율적으로 처리하기 위하여 새로운 R-트리 갱신기법인 리프 갱신 기법을 제안한다. 리프 갱신 기법에서는 새로운 데이타가 이전에 속해있던 리프 노드의 MBR 내에 있으면 전체 트리를 변경하지 않고 해당 리프 노드만을 변경시킨다. 이러한 리프 갱신 처리와 리프 노드를 직접 접근하게 해주는 리프 접근 해시 테이블을 이용하여 리프 갱신 기법은 데이타의 변경연산 비용을 크게 줄인다. 제안기법은 기존 R-트리의 알고리즘과 구조를 그대로 이용하고, R-트리의 정확성을 보장하므로 다양한 R-트리 변종들에도 적용 가능하고 R-트리를 이용하는 다양한 응용 환경에 이용이 가능하다. 본 논문에서는 제안 기법이 기존 기법에 대하여 가지는 갱신 연산의 비용 이득을 수학적으로 분석하였고, 실험을 통하여 제안 기법의 우수성을 확인하였다.

메모리 특성을 반영한 동적전압변경 기법 (A Memory-Aware Dynamic Voltage Scaling)

  • 최진욱;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.541-543
    • /
    • 2004
  • 배터리의 용량이 제한적인 핸드헬드 시스템에서의 주요 전력소비원인 프로세서의 전력소비를 절감시키기 위한 동적전압변경 기법에 관련한 많은 연구가 이루어지고 있으나, 프로세서에 집중된 DVS는 MPEG클립 재생과 같은 멀티미디어 응용프로그램에 있어서 빈번히 발생하는 프로세서와 주 메모리간의 상호작용은 충분히 설명하지 못하고 있다. 본 연구에서는 주 메모리와 프로세서간의 상호작용을 반영한 동적 전압변경을 제시하고 실제 시스템에서의 구현 결과를 제시함으로써 메모리인지 동적전압변경 기법이 멀티미디어 응용에 있어서 고전적 DVS방법보다 QoS를 유지하면서 부가적인 전력 절감을 할 수 있음을 보인다.

  • PDF

클로즈 아키텍처 메커니즘 기반의 요구사항 추적성 매트릭스 (Requirement Traceability Matrix Based on Closed Architecture Mechanism)

  • 변은영;손현승;문소영;박지훈;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.631-634
    • /
    • 2017
  • 앞으로의 프로젝트에서는 시장 변화, 신기술, 경쟁업체의 대응, 설계결함, 테스트 실패 등의 다양한 외부적 요인으로 인해, 더욱 빈번한 요구사항 변경이 요청된다. 그 이전에 명료한 요구사항을 정의하기가 매우 어렵고, 소프트웨어 구축 중에도 수시로 요구사항이 변경되고 있는 실정이다. 이런 문제는 요구사항 추적성 및 변경 관리의 미비함에 있다. 이를 해결하기 위해, 소프트웨어 개발 프로세스인 요구사항, 분석, 설계, 구현, 테스트 단계에서의 추적성 관리를 위한 프로세스의 구축과 내재화가 필요하다. 본 논문에서는 클로즈 아키텍처 메커니즘을 기반으로 소프트웨어 각 개발 단계 산출물들 간의 추적성 매트릭스를 제시한다. 이를 통해 프로젝트 과정에서의 잦은 요구사항 변경에 유연하게 대처함으로써 소프트웨어 품질 향상에 기여 할 것으로 본다.

국지기후모델(WiTraK)을 이용한 서울시 바람장 및 확산장 수치실험 (Numerical Experiment of Wind and Diffusion Field in Seoul using WiTraK)

  • 박기준;부경온;오성남
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2000년도 추계학술대회 논문집
    • /
    • pp.375-376
    • /
    • 2000
  • 산업화나 도시화에 따른 인위적인 토지 이용의 변경은 최근들어 더욱 빈번하고 광범위하게 나타나고 있는 실정이다. 이러한 토지 이용의 변경은 도시계획이나 건축, 공단의 조성, 녹지 변경등의 형태로 나타나고 있으며 이는 국지 기후나 환경을 변화시키는 결과를 가져오기도 한다. 미세 국지 기후의 변화는 지구규모의 기후변화와는 다른 양상을 띠고 발달되며 또한 시ㆍ공간적인 변화가 빠르고 인간에게 미치는 영향은 매우 직접적이다. 이에 따라 미세 국지 기후의 변화와 그 영향은 도시 환경 문제와 관련하여 기상학자들의 관심사로 부각되게 되었다. (중략)

  • PDF

무선 센서 네트워크에서의 효율적인 에너지 사용을 위한 Reserved Channel MAC 프로토콜 (RC-MAC: Reserved Channel MAC Protocol for Effective Energy Consumption in Wireless Sensor Networks)

  • 편도후;장인국;정병진;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.175-177
    • /
    • 2012
  • 최근 무선 센서 네트워크 시스템의 처리량을 높이기 위해 다중 채널을 이용한 MAC 프로토콜에 대한 연구가 주목 받고 있다. 하지만 기존의 연구에서는 빈번한 채널 변경으로 인해 발생하는 에너지 낭비에 대한 문제점을 고려하지 않았다. 따라서 본 논문에서는 불필요한 채널 변경을 절감하여 에너지 낭비를 줄일 수 있는 Reserved Channel MAC 프로토콜을 제안한다. 또한 시뮬레이션을 통해 제안하는 기법이 기존의 연구보다 높은 성능을 보임을 확인한다.

데이터 센터 환경에서의 전력 절감을 위한 OS-based Request 분배 기법 (OS-Based Request Distribution Scheme for Power Saving in Data Center Environment)

  • 김용헌;이진;김정선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.510-513
    • /
    • 2011
  • Green IT의 실현을 위해 컴퓨팅 에너지 소모를 최소화 하고 전력 효율을 높이고자 하는 연구가 활발하게 진행되고 있다. 이러한 연구는 단일 시스템에서 데이터 센터와 같은 다중 시스템 레벨로 점차 확대되고 있는데 데이터 센터에서는 전력 절감을 위해 정책을 수립하는 방법으로 Green IT를 실현하게 된다. 대다수의 전력 절감 정책은 하드웨어 디바이스의 전력 상태를 상황에 맞게 변경시키는 방법을 사용한다. 하지만 디바이스의 빈번한 전력 상태 변경은 추가적인 전력과 컴퓨팅 오버헤드를 발생시키고, 서비스 품질과 직결되는 성능 저하의 문제를 야기할 수 있다. 따라서 본 논문에서는 데이터 센터를 구성하는 각각의 단일 시스템에서 OS를 통해 수집 가능한 정보를 기반으로 요청되는 서비스에 따라 추가적인 오버헤드 없이 처리할 수 있는 시스템을 찾고 작업을 분배하는 기법을 제안한다.

온톨로지를 이용한 교육 내용 자동 연계에 따른 지식확장 서비스 (A Knowledge Extension Service by Automatic Relation Education Contents using Ontology)

  • 김수경;김성은;안기홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제53차 동계학술대회논문집 24권1호
    • /
    • pp.187-190
    • /
    • 2016
  • 본 연구는 국내 교육과정의 빈번한 변경으로 인해 교사나 학생들이 교육이나 학습에 어려움을 겪고 있는 문제를 해결하기 위해 교육과정이나 교육 단계 등을 온톨로지를 기반으로 자동 연계되어 교육과정이나 체계에 상관없이 교육내용을 접근할 수 있는 방안을 제공한다. 초등.중등.고등학교 간 연계되어야 할 교육내용이 교육과정 변경에 따라 표현되는 상이한 교육과정체계로 인해 다양한 문제를 야기하고 사회적. 기술적 어려움을 가중시키는 것을 완화하고자 본 방법을 제안한다. 본 방법은 교과과정에서 교육 내용의 중심이 되는 성취기준을 기본으로 교육 단원-교육내용 등을 연계하고 또 교육 내용에 따라 제공되는 교육 콘텐츠까지도 연계함으로서 교사나 학생등이 쉽게 교육 내용을 접근하고 사용할 수 있는 장점이 있다.

  • PDF

정보의 신뢰성 제공을 위한 Static RSS 구현 방안 (Improving Trust of Information by introducing Static RSS)

  • 신승중;임애란;곽계달
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1039-1042
    • /
    • 2008
  • RSS는 Web2.0의 키워드중 하나인 공유를 위해 정보를 빠르고 쉽게 배포하기 위한 시스템이다. 그러나 현재 RSS주소는 정보제공자에 의해 빈번하게 바뀐다. 이때문에 서비스의 에러가 발생하게 되어 정보의 신뢰성이 떨어지게 된다. 따라서, Static RSS의 구현을 통해 이문제를 해결 하고자 한다. Static RSS는 고정적인 RSS Code를 이용하여 빈번히 변경되는 RSS 주소를 관리 할 수 있다. RSS 주소가 변경 되더라도 RSS 코드는 고정되기 때문에 서비스 에러가 발생 하지 않는다. 이로 인해 정보를 영속성을 유지 시키고 정보의 신뢰성을 제공 할 수 있다.

단지개발에서 토지이용계획을 고려한 홍수조절용량 예측 다중회귀모형 개발 (Development of Multiple Regression Models for the Prediction of Flood Control Capacity with Land Use Plan in the Development of Complex Area)

  • 박용수;이충희;박영진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.740-745
    • /
    • 2006
  • 최근 중 소규모의 도시개발, 택지개발, 유통단지, 산업단지, 주택단지 조성 등의 단지개발이 급속히 증가하고 있으며, 이에 따라 재해영향평가 및 사전재해영향성 검토도 증가하고 있는 실정이다. 단지개발은 보통 지구지정 또는 기본계획을 수립하여 개발계획 승인을 받고 실시설계를 통하여 실시계획을 승인을 받는 절차를 갖는다. 이에 효율적인 토지이용계획을 위하여 개발계획 승인전에 수십 회의 토지이용을 변경하고 또한 실시계획승인 전에도 토지이용계획은 수회의 변경을 통하여 이루어진다. 이에 재해영향평가 및 사전재해영향성검토를 초기단계에서 수행하는 실무자들은 토지이용계획의 빈번한 변경으로 인하여 저류지 규모 산정에 어려움을 가지고 있다. 단지개발의 토지이용계획 특성상 투수지역이 다소 있는 단지, 투수지역인 공원 녹지, 불투층인 도로 주차장으로 주로 구성된다는 공통점이 있다. 따라서 최근의 심의 완료된 재해영향평가보고서들을 인용, 각 단지개발의 토지이용계획도를 고려한 저류지 홍수조절용량을 산정하는 경험적이고 통계적인 다중회귀모형을 개발하였다. 금회 유도된 다중회귀모형식은 재해영향평가 및 사전재해영향성검토를 수행하는 실무자에게 행정계획단계뿐만 아니라 개발사업단계에서도 신속하게 저류지 규모를 개략 산정하고, 비전문가인 검토자가 신속히 홍수조절용량의 적정성을 검토하는데 매우 효과적으로 사용될 것으로 판단된다.

  • PDF

배드 스멜 코드 추출을 위한 코드 가시화 프로세스 구축 (Building a Code Visualization Process to Extract Bad Smell Codes)

  • 박지훈;박보경;김기두;김영철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권12호
    • /
    • pp.465-472
    • /
    • 2019
  • 오늘날 많은 영역에서 소프트웨어의 사용 범위가 넓어짐에 따라 좋은 소프트웨어 (Good Software)의 개발은 매우 중요하다. 하지만 현실은 소프트웨어 개발의 모든 단계에서 요구사항의 변경이 자주 발생한다. 또한 빈번한 변경으로 인해 설계 복잡성이 증가하여 원래의 설계 목표보다 소프트웨어 품질이 저하될 수 있다. 이러한 문제 해결을 위해, 배드 스멜(Bad Smell) 코드 추출을 위한 코드 가시화 프로세스를 제안한다. 이 방법은 마틴 파울러의 배드 스멜을 기반으로 소스 코드를 식별하여 리팩토링 영역을 가시화 한다. 잦은 요구사항의 변경에도 리팩토링을 통한 소프트웨어의 설계 개선을 기대한다.