• 제목/요약/키워드: spatial object update

검색결과 48건 처리시간 0.02초

큰 공간 객체의 변경을 위한 동시성 제어 (Concurrency Control for Updating a Large Spatial Object)

  • 서영덕;김동현;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.100-110
    • /
    • 2005
  • 지리정보시스템(Geographic Information System)에서 지도 갱신 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 지도 갱신 작업의 동시성을 향상시키기 위하여 특정 공간객체가 트랜잭션의 작업 영역보다 큰 공간 속성을 가질 때 다수의 트랜잭션이 해당 객체를 동시에 변경할 필요가 있다. 그러나, 큰 객체에 대한 쓰기 잠금이 충돌하기 때문에 둘 이상의 트랜잭션이 동일한 큰 객체를 동시에 변경할 수 없다. 이 논문에서는 큰 객체의 동시 변경을 지원하기 위하여 트랜잭션이 큰 객체의 부분에 대하여 잠금을 설정하는 부분 잠금 기법을 제시한다. 부분 잠금은 특정 공간객체의 부분객체에 대하여 사용자에 의해 설정되는 배타적 잠금으로 부분객체의 공간 속성을 이용하여 잠금 간의 충돌을 검사한다. 제안한 기법은 큰 객체에 대한 동시성 제어 단위를 낮추기 때문에 공간 객체를 변경하는 긴 트랜잭션의 동시성을 향상키는 장점을 가진다.

디지털 트윈 구현을 위한 3차원 객체(건물) 갱신 및 구축 방안 연구 (Study on 3D Object (Building) Update and Construction Method for Digital Twin Implementation)

  • 곽병용;강병주
    • 산업경영시스템학회지
    • /
    • 제44권4호
    • /
    • pp.186-192
    • /
    • 2021
  • Recently, the demand for more precise and demand-oriented customized spatial information is increasing due to the 4th industrial revolution. In particular, the use of 3D spatial information and digital twins which based on spatial information, and research for solving social problems in cities by using such information are continuously conducted. Globally, non-face-to-face services are increasing due to COVID-19, and the national policy direction is also rapidly progressing digital transformation, digitization and virtualization of the Korean version of the New Deal, which means that 3D spatial information has become an important factor to support it. In this study, physical objects for cities defined by world organizations such as ISO, OGC, and ITU were selected and the target of the 3D object model was limited to buildings. Based on CityGML2.0, the data collected using a drone suitable for building a 3D model of a small area is selected to be updated through road name address and building ledger, which are administrative information related to this, and LoD2.5 data is constructed and urban space. It was intended to suggest an object update method for a 3D building among data.

GIS DB 구축을 위한 수시갱신 시스템 개발 (Development of Update System for GIS Database)

  • 이재기;이동주;최석근
    • 한국측량학회지
    • /
    • 제25권3호
    • /
    • pp.249-255
    • /
    • 2007
  • 국가정보화사업이 시작되면서 수치지도를 비롯한 지리정보시스템의 기반이 되는 공간데이터 구축이 활발히 이루어지고 있다. 그러나, GIS 시스템을 구축한 각 지방자치단체 및 관련기관에서는 GIS 공간 DB의 신속한 갱신에 있어 기술적 조직적으로 많은 문제점을 가지고 있다. 본 연구는 소규모 대상지역에서 수시로 변화하는 공간데이터를 효율적으로 수시갱신하기 위하여 객체기반의 수시갱신시스템을 개발하고자 공간데이터 저장은 유일식별자로 객체의 생성, 변경, 소멸 등의 이력관리가 되도록 하였고, 실시간으로 수시갱신할 수 있도록 하였다. 따라서, 본 연구는 변경된 지형지물을 현장이나 사무실에서 실시간으로 갱신할 수 있는 수시갱신시스템을 개발함으로써 GIS 공간 DB를 보다 효율적으로 갱신하고, GIS 자료의 최신성을 확보하며, 일반 시민에 대한 고품질의 공간정보서비스 제공 및 국가 산업발전에 기여할 수 있도록 하였다.

다중축척 공간 데이터베이스의 데이터 갱신 (Data Update on Multi-Scale Databases)

  • 권오제;강혜경;이기준
    • Spatial Information Research
    • /
    • 제12권3호
    • /
    • pp.239-249
    • /
    • 2004
  • 다중축척 데이터베이스는 동일한 공간을 다른 축척으로 표현하는 공간데이터베이스의 집합이다. 이 다중축척 데이터베이스는 소축척의 정밀한 공간데이터베이스로부터 유도될 수 있다. 본 논문은 유도된 다중축척 데이터베이스의 갱신문제를 다루고자 한다. 다중축척 데이터베이스의 갱신은 수정된 원시데이터로부터 직접 유도된 데이터뿐만 아니라 갱신되지 않은 원시데이터로부터 유도된 데이터들까지 갱신해야 한다. 이것은 현재 데이터 갱신방법들을 다중축척 데이터베이스에 그대로 적용할 수 없는 이유가 되는데, 현재 방법들은 수정된 원시데이터로부터 직접 유도된 데이터만을 갱신하기 때문이다. 이 다중축척 데이터베이스의 갱신관리는 공간 데이터베이스 관리시스템(혹은 GIS)에서 제공되어야 할 중요한 기능이다. 이 논문에서는 다중축척 데이터 베이스 갱신을 위한 규칙 및 알고리즘을 제안하고, 이것을 ESRI의 ArcObject를 이용하여 개발한 프로토타입을 소개한다. 본 연구에서 제공하는 갱신방법은 다중축척 데이터베이스들간의 일관성을 유지시켜주고, 유도된 다중축척 데이터베이스의 무결성을 보장해 줄 수 있다는 점에서 의의가 있다.

  • PDF

공간 뷰 재작성을 위한 점진적 변경 방법 (Incremental Update Methods for Adapting of Spatial Views)

  • 반재훈;문상호;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.113-128
    • /
    • 2000
  • 실체화된 공간 뷰가 사용자의 관점에 따라 재정의되면 기존의 실체화된 뷰 객체들을 변경하는 것이 필요하며, 이것을 공간 뷰의 재작성이라 한다. 공간 뷰의 재작성을 위한 방법으로는 재정의된 뷰 정의 질의를 수행하는 재계산 방법보다는 영향 받는 뷰 객체들만을 변경하는 점진적 변경이 더 효율적이다. 이것은 공간 뷰가 기존 뷰와는 달리 공간연산자를 포함하는 공간 질의에 의해 정의되므로 실체화 시간이 많이 걸리기 때문이다. 본 논문에서는 먼저 공간 뷰의 재정의 유형들을 분류하고, 각 유형들에 따라 재작성을 위한 점진적 변경 방법들을 제시한다. 이 방법들에서는 기존의 실체화된 뷰 객체들과 뷰 객체와 대응되는 소스 객체들간의 뷰 유도관련성을 추가 정보로 이용한다. 그리고 점진적 재작성의 유형은 기존의 실체화된 뷰 객체를 변경하는 것과 새로운 뷰 객체를 삽입하는 것으로 분류한다. 본 논문에서 제시한 점진적 재작성을 실현하기 위하여 고딕상에 공간 뷰 재작성기를 설계 및 구현한다. 또한 실제 데이타를 대상으로 재계산 방법과의 성능 평가를 통하여 점진적 재작성의 우수성을 보인다.

  • PDF

MapReduce와 시공간 데이터를 이용한 빅 데이터 크기의 이동객체 갱신 횟수 감소 기법 (Update Frequency Reducing Method of Spatio-Temporal Big Data based on MapReduce)

  • 최용권;백성하;김경배;배해영
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.137-153
    • /
    • 2012
  • 지금까지 대규모의 이동객체 관리를 위해 갱신 비용을 감소시킬 수 있는 인덱스 기법들이 제안되었다. 이동객체 인덱스는 빈번하게 위치정보가 변화하는 이동객체를 관리하기 위해 주기적으로 갱신 되어야 하기 때문이다. 그러나 이러한 기법들은 이동객체의 수가 현저히 증가하는 경우 인덱스의 갱신 가능범위를 초과하는 부하가 발생한다. 본 논문에서는 이처럼 기존의 처리 가용량을 초과하는 빅 데이터 크기의 이동객체에서 발생하는 갱신요청들을 MapReduce와 기존 인덱스기법을 조합하여 감소시키는 기법을 제안한다. 이 기법에서는 수많은 이동객체에서 발생하는 갱신요청들을 MapReduce를 이용하여 각각의 이동객체 별로 그룹화하는 방법을 사용한다. 각 이동객체 별로 그룹화 데이터들의 최신의 데이터와 가장 오래된 데이터를 비교하여 갱신여부를 판단하고 최신의 요청만 갱신하도록 하여 전체 갱신 횟수를 크게 감소시킨다. 갱신이 지연된 경우 기존의 갱신요청들을 가지고 있는 해시 테이블에 일정기간 보관하여 지연된 갱신요청이 분실되지 않고 지속적으로 갱신되도록 한다. 실험을 통해 제안한 기법을 적용한 경우와 적용하지 않은 경우를 비교해 전체 갱신 횟수 및 갱신 비용이 감소되는 것을 알 수 있다.

변경 연산의 최소화에 의한 이동객체의 위치 처리 기법 (A Method for Managing Positions of Moving Objects by Minimizing Update Operations)

  • 김진덕;진교홍
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1276-1282
    • /
    • 2003
  • 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처 리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

객체 지향 멀티미디어 데이타베이스를 위한 멀티미디어 질의어 (A Multimedia Query Language for Object-Oriented Multimedia Databases)

  • 노윤묵;이석호;김규철
    • 전자공학회논문지B
    • /
    • 제32B권5호
    • /
    • pp.671-682
    • /
    • 1995
  • In this paper, we propose a multimedia query language MQL which defines and manipulates multimedia data as integration of monomedia data in time and space. The MQL is designed for a multimedia data model, called the object-relationship model, and based on the multimedia object calculus which formally describes operations on multimedia data. The SQL- like syntax for class definition and object manipulation, such as retrieval, insert, update, and delete, is defined. We show how the MQL can represent the user queries using composite temporal-spatial class structures and various relationships, such as equivalence and sequence.

  • PDF

실체화된 공간뷰의 일관성 유지를 위한 점진적 변경 알고리즘의 성능 평가 (Performance Evaluation of Incremental Update Algorithms for Consistency Maintenance of Materialized Spatial Views)

  • 문상호;박재훈;홍봉희
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.561-570
    • /
    • 2002
  • 본 논문에서는 실체화된 공간뷰의 일관성 유지를 위하여 뷰 유도관련성을 이용한 두 가지 방법인 값 복사 실체화 방법과 식별자 유지 실체화 방법에 대하여 실험 평가한다. 이 실험 결과, 뷰 유도관련성을 이용한 점진적 변경 방법을 값 복사 실체화 방법과 식별자 유지 실체화 방법과 비교할 때, 공간뷰 객체에 대한 변경 시간이 거의 차이가 나지 않는다. 그리고 공간뷰에 대한 질의 수행 실험 결과, 값 복사 실체화가 식별자 유지 실체화보다 질의 수행 시간이 훨씬 빠르다. 결론적으로 실체화와 점진적 변경에 따른 성능 평가를 고려해 볼 때, 전체적으로 식별자 유지 실체화보다 값 복사 실체화를 기반으로 뷰 유도관련성을 이용한 점진적 변경 방법이 가장 바람직하다.

스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리 (Range Query Processing of Distributed Moving Object Databases using Scheduling Technique)

  • 전세길;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.51-62
    • /
    • 2004
  • 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다.

  • PDF