• 제목/요약/키워드: 갱신과정

검색결과 405건 처리시간 0.035초

동적 XML 문서에서 효과적인 레이블링을 위해 형제순서 값을 갖는 프라임 넘버링 기법 (A Prime Numbering Scheme with Sibling-Order Value for Efficient Labeling in Dynamic XML Documents)

  • 이강우;이준동
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.65-72
    • /
    • 2007
  • 동적인 XML 문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링(relabeling)과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법(prime number labeling scheme)이 제안되었다. 그러나 프라임 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서(sibling order)를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 재탐색과 재기록이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

  • PDF

동적 순서 XML 트리에서 레이블링 기법을 이용한 효율적인 수정처리 (An Efficient Updates Processing Using Labeling Scheme In Dynamic Ordered XML Trees)

  • 이강우
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2219-2225
    • /
    • 2008
  • 동적인 XML문서에서 빈번히 발생하는 갱신에 대한 고려를 하지 않는 레이블링 기법들은 XML 문서 트리의 갱신이 일어날 때 마다 변화된 레이블 정보를 반영하기 위해서 전체 XML 트리를 재탐색하여 전체 노드의 레이블을 다시 계산하는 리레이블링 과정이 필요하다. 이러한 리레이블링은 갱신이 빈번히 일어나는 동적인 XML 문서에서는 비용이 상당히 크다는 단점이 있다. 이런 단점을 해결하기 위해 리레이블링 과정이 필요 없는 레이블링 기법으로 프라임 넘버 레이블링 기법이 제안되었다. 그러나 프라일 넘버 레이블링 기법은 문서가 갱신될 때 XML 문서 트리의 노드 간 형제순서를 갱신하는 문제는 고려하지 않고 있다. 이러한 형제순서의 갱신과정은 XML 문서 트리의 많은 부분을 재탐색하고 재기록 하여야 하므로 많은 비용이 필요하게 된다. 따라서 본 논문에서는 XML 문서 트리의 리레이블링과 재계산이 필요 없이 형제순서를 유지할 수 있는 형제순서 값을 갖는 프라임 넘버 레이블링 기법을 제안한다.

홈 노드 갱신 트래픽을 줄이는 디렉토리 캐쉬 일관성 기법 (A Directory Cache Coherence Scheme for Reducing Write-back Traffic to Home Nodes)

  • 박상묵;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.604-606
    • /
    • 2002
  • 기존의 디렉토리 프로토콜은 독점 상태 데이터의 읽기 과정에서 홈 노드 갱신을 수행한다. 한편 이주 데이터는 한 프로세서에 의해 읽힌 뒤 곧이어 수정되므로 그와 같은 홈 노드 갱신이 전혀 쓸모없게 된다. 본 논문에서는 기존의 디렉토리 캐쉬 일관성 기법을 수정하여 이주 데이터에 대해 발생하는 불필요한 홈 노드 갱신을 줄이는 개선된 기법을 제안한다. 제안된 기법은 시주 데이터의 빈도가 높은 병렬 프로그램에서 캐쉬 일관성 트래픽을 크게 감소시켰고 이는 자연히 네트웍 지연 시간의 단축을 가져왔다.

  • PDF

수치입체영상을 이용한 임상도의 제작 및 갱신 (Producing and Updating Digital Map of Forest Stands Using Digital Stereo Images)

  • 조우석;정한용;이영진
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.369-376
    • /
    • 2003
  • 정보화사회에서 필수적인 사회간접자본으로 간주되고 있는 지리정보체계는 국토공간의 효율적인 이용 및 관리, 재해예방 등 다양한 분야에서 활용되고 있다. 특히, 전 국토의 2/3 이상을 차지하고 있는 산림은 환경적 가치의 확산에 따라 산림정보의 체계적인 관리를 위해 지리정보체계의 활용이 급증하고 있다. 본 연구에서는 수치사진측량 방법을 이용하여 수치임상도의 효율적인 수정 및 갱신방법을 제시하였고, 이를 실제작업에 적용함으로서 적합성을 검증하였다. 이를 위해 연구 대상지역의 항공사진 영상과 IKONOS 위성영상을 이용하여 수치임상도를 갱신함으로서 임상의 판독정확도, 임상의 위치 정확도, 에피폴라영상 제작과정에서 소요되는 제작시간 및 제작 숙련도, 제작비용 등을 비교, 분석함으로서 사용되는 수치영상의 적합성 여부를 판단하였다. 이러한 비교 결과를 토대로 위성영상을 이용하는 방법이 기존의 방법이나 항공사진을 이용한 방법에 비해 보다 효과적인 방법임을 판단할 수 있었으며, 고해상도 위성영상을 이용한 임상도 제작 및 갱신방법이 항공사진이 갖는 판독상의 문제점과 제작과정의 복잡함을 보완할 수 있는 방안이 될 수 있을 것으로 판단된다.

  • PDF

수치지도 갱신을 위한 건설도면 자료의 GIS 데이터 변환에 관한 연구 (A Study on GIS Data Transform for Update the Digital Map with Construction drawings)

  • 박승용;박우진;유기윤
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2009년도 춘계학술발표회 논문집
    • /
    • pp.11-13
    • /
    • 2009
  • 본 연구는 최신의 수치지도 확보를 위한 갱신방안으로서 건축 및 다양한 SOC 건설공사에서 사용되고 있는 CAD 자료의 준공도면을 활용하여 수치지도를 갱신하기 위해 GIS 데이터로 변환하는 기법을 제시하였다. 변환과정은 레이어 추출, 객체변환, 좌표변환, 포맷변환으로 구성되며 CAD 데이터로부터 각 과정을 거쳐 변환된 GIS 데이터는 수치지도를 갱신할 수 있다.

  • PDF

버퍼 기반 네트워크 매칭을 이용한 도로 데이터 갱신기법 연구 (A Study on Updating Methodology of Road Network data using Buffer-based Network Matching)

  • 박우진
    • 지적과 국토정보
    • /
    • 제44권1호
    • /
    • pp.127-138
    • /
    • 2014
  • 수치지도의 도로 데이터를 효율적으로 갱신하기 위해서는 최신 갱신된 지도자료로부터 갱신된 정보만을 추출하여 반영하는 것이 효율적이다. 본 연구에서는 갱신 대상이 되는 네트워크 데이터와 갱신 참조 데이터를 중첩한 후 네트워크 매칭기법을 적용하여 갱신 대상 객체를 탐색한 후, 해당 대상 객체의 갱신 케이스를 분류하고 케이스에 따라 갱신하는 일련의 프로세스를 개발, 적용하고자 하였다. 이를 위해 수치지형도 도로중심선 데이터를 갱신 대상으로 하고 도로중심선 전자지도의 도로구간 데이터를 갱신 참조 데이터로 하여 버퍼 기반 네트워크 매칭 기법을 적용한 후, 각 객체의 중첩길이비를 계산하여 매칭 및 갱신 케이스에 따라 객체그룹을 분류하였으며 분류된 객체그룹에 갱신 프로세스를 적용하여 갱신된 수치지형도 도로중심선 데이터를 도출하였다. 적용 결과, 이종의 데이터로부터 갱신정보를 추출하여 도로 네트워크 데이터의 갱신과정에 이를 활용할 수 있을 것으로 판단된다.

네트워크 기반의 강화학습 알고리즘과 시스템의 정보공유화를 통한 최단경로 검색과 갱신 (Search of Optimal Path and Renewal via network based Reinforcement Learning Algorithm and sharing of System Imformation)

  • 민성준;장종수;김홍윤;허훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2900-2902
    • /
    • 2005
  • 본 논문에서는 환경과 시스템의 상호작용을 통한 경험에 의해 습득된 정보를 개체간 네트워크를 통하여 갱신하는 과정을 구성하는 연구를 하였다. 기존의 연구에서는 강화학습 알고리즘을 이용하여 임의의 구역에 대한 지도 정보를 습득하고 이를 바탕으로 개체들 각각의 최적의 행동 정책을 구성하는 바 이 때 각각의 체개체가 가지고 있는 최단경로에 대한 정보의 우위를 결정하는 과정을 추가하였다. 이를 바탕으로 최종적으로 선택된 경로에 대한 정보를 업데이트하여 구성 된 네트워크를 통한 개체간 데이터를 동시에 공유하는 과정을 거쳐서 각각의 시스템이 스스로 정보를 갱신하는 방법을 제안하였다 또한 이 제안한 개념의 적합성을 입증하기 위하여 개체간의 정보를 통합하고 비교하는 실험을 수행하여 성공적인 결과를 얻었다.

  • PDF

Mobile IPv6에서의 향상된 티켓 기반 바인딩 갱신 프로토콜에 관한 연구 (A Study on Enhanced Binding Update based on Ticket for Mobile IPv6)

  • 이중희;이종혁;한영주;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1053-1056
    • /
    • 2006
  • Mobile IPv6의 바인딩 갱신 메커니즘은 이동 노드가 새로운 링크로 이동하여 처음으로 시행되는 바인딩 갱신과 같은 링크 내에 머물고 있을 때, 혹은 바인딩의 수명으로 인하여 시행되는 바인딩 갱신으로 나눌 수 있다. 하지만 이 모든 과정을 모두 동일한 메커니즘으로 시행하기 때문에 비효율적이다. 이러한 단점을 해결하기 위한 방안으로 티켓 기반의 바인딩 갱신 프로토콜[4]이 제안되었다. 그렇지만 이것은 대응 노드가 고정 노드라는 가정 하에 만들어졌기 때문에 대응 노드가 이동 노드일 경우 바인딩 갱신이 비효율적인 경로를 통해 이루어진다. 이에 본 논문에서는 티켓을 이용하여 첫 번째 바인딩 갱신 이후에 이동 노드와 대응 노드가 홈 에이전트의 도움 없이 바인딩을 갱신하며 대응 노드가 이동성을 갖는 경우에도 효과적으로 해결할 수 있는 프로토콜을 제시한다. 본 논문에서 제안하는 프로토콜은 대응 노드가 이동성을 갖는 경우 기존의 티켓 기반의 바인딩 갱신 프로토콜에 비해 적합하며 대응 노드를 고정 노드로 가정하고 진행된 다른 많은 연구에도 적용될 수 있다.

  • PDF

인터넷건축행정시스템(e-AIS) 자료를 이용한 수치지도 2.0의 건물 레이어 갱신 및 검수 방안 (A Method of Update and Inspection for Building Layer of Digital Maps 2.0 using e-AIS Data)

  • 김효중;양성철;가칠오;유기윤
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.427-433
    • /
    • 2008
  • 수치지도는 제작 과정뿐만 아니라 갱신 및 검수 작업도 정확성과 최신성을 유지하기 위해 매우 중요하다. 하지만 항공사진과 현지측량을 통한 기존의 갱신 방법은 짧은 주기로 변하는 현실 세계를 충분히 반영하지 못한다는 한계를 갖고 있어 수치지도의 최신성을 유지하기 위한 효율적인 새로운 갱신 방안이 요구된다. 이를 위해 인터넷건축행정시스템(e-AIS)의 건축도면과 건축물대장정보를 이용하면 신축, 개축, 증축 등이 수시로 일어나는 건물에 대해 수치지도의 갱신을 위한 신속하고 효과적인 대안이 될 수 있다. 본 연구에서는 건축도면에서 추출된 공간 정보와 건축물대장에서 취득된 속성 정보를 이용하여 수치지도의 건물 레이어를 갱신하는 방법을 제시하였다.

  • PDF

주기억 장치 데이터베이스 시스템에서 효율적인 POLUG 회복 기법 (Efficient POLUG Recovery Method in Main Memory Databases System)

  • 김명근;조숙경;정광철;이순조;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.190-192
    • /
    • 2000
  • MMDBMS(Main Memory Database Management System)에서 사용되는 갱신기법중 퍼지 검사점을 지원하는 직접갱신 기법은 많은 양의 로그를 필요로 하며 회복 과정이 복잡하다는 단점이 있다. 본 논문에서는 퍼지 검사점을 지원하면서 저장해야 할 로그의 양을 줄이고 회복 과정이 단순한 회복 기법을 제안한다. 제안하는 회복 기법은 로그의 양을 줄이고 위해 철회된 트랜잭션의 로그를 비휘발성 메모리에 저장하지 않는 시스템 구조와 많은 양의 메모리를 사용하지 않는 POLUG(Page Oritented Logical Undo loG)를 사용하여 퍼지 검사점을 지원할 수 있는 장점을 가진다.

  • PDF