• 한국군사과학기술학회지
• /
• 제10권1호
• /
• pp.44-54
• /
• 2007

In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.324-330
• /
• 2010

XML 스키마는 XML 문서의 자료를 구조화하고 검증하기 위한 효율적 수단으로 사용되고 있다. W3C는 XML 데이터의 검색과 갱신을 위한 표준으로 XQuery와 XQuery Update Facility를 발표하였으나 XML 스키마 자체에 대한 갱신 기능은 아직 제시하지 않고 있으며 스키마를 수정하기 위해서는 XML 스키마 파일을 편집기 등을 이용하여 직접 수정하여야 한다. 그러나 XML 스키마에 대한 직접적인 수정 방법은 사용자의 불법적 갱신을 방지할 수 없고, 데이터베이스에 저장된 XML 스키마에 대한 적용의 어려움, 스키마 분석의 시간 소모, 문법적 오류의 발생 가능성 등의 문제가 있다. 따라서 본 논문에서는 명령어를 이용하여 XML 스키마에 대한 생성, 수정, 삭제를 가능토록 하는 XML 스키마 갱신 기능을 제안하고자 한다.

• 한국정보통신학회논문지
• /
• 제15권2호
• /
• pp.395-403
• /
• 2011

모바일 GIS 환경에서 최신의 시공간 정보를 제공하기 위해 여러 가지 연구들이 수행되었다. 양방향 동기화 기법은 변경된 시공간 정보를 모바일 단말기를 이용하여 현장에서 수집하고 서버와 동기화를 통해 신속하게 최신의 시공간 데이터를 수집할 수 있다. 그러나 다른 모바일 단말기들이 수집된 시공간 데이터를 제공받기 위해서는 서버와 주기적으로 동기화를 수행해야 한다. 모바일 단말기들이 주기적으로 서버에 접속하여 동기화를 수행하지 않으면 수집된 최신의 시공간 데이터를 활용할 수 없다. 이 논문에서는 모바일 단말기로부터 수집된 시공간 데이터에 대한 변경전파 기법을 제안한다. 변경전파 기법은 변경전파에 영향이 있는 다양한 요소들을 고려해야 하므로, 각 요소에 따른 다양한 변경전파 정책들을 제공한다.

• ETRI Journal
• /
• 제33권4호
• /
• pp.476-486
• /
• 2011

The quality of navigation service is determined by the accuracy of the available data. For existing navigation services, a full map update is provided in order to keep the map data of mobile devices current. As content and services of mobile devices have recently been diversifying, the size of map data managed in mobile devices has increased, reaching several gigabytes in size. It generally takes tens of minutes to write several gigabytes of data into mobile device storage. For traditional navigation systems, a complicated storage structure called a physical storage format (PSF) is used to assure maximum processing performance of map data in mobile devices within limited resources. Consequently, even though modified navigation map data actually affects only a portion of a map, the full map data is updated because partial updates are not possible. In this paper, a navigation system is studied to solve this difficult partial map update problem. The map air update navigation system, which is the result of this study, provides real-time partial map updating using wireless communications.

• 사물인터넷융복합논문지
• /
• 제8권5호
• /
• pp.33-39
• /
• 2022

모바일 컴퓨팅 분야에서 사용되는 저장장치는 저전력, 경량화, 내구성 등을 갖추어야 하며 사용자에 의해 생성되는 대용량 데이터를 효과적으로 저장 및 관리할 수 있어야 한다. 낸드 플래시 메모리는 모바일 컴퓨팅 분야에서 저장장치로 주로 사용되고 있다. 낸드 플래시 메모리는 구조적 특징 때문에 데이터 갱신요청 시 제자리 덮어쓰기가 불가능하여 데이터 갱신요청이 자주 발생하는 요청과 그렇지 않은 요청을 정확히 구분하여 각 블록에 저장 및 관리함으로써 해결할 수 있다. 이러한 데이터 갱신요청에 분류기법을 핫 데이터 식별 기법이라고 하며 현재 다양한 연구가 진행되었다. 본 논문은 더 정확한 핫 데이터 검증을 위해 카운팅 필터를 사용하여 데이터 갱신요청 발생을 연속적으로 기록하고 또한 특정 시간 동안 요청된 갱신요청이 얼마나 자주 발생하는지를 고려하여 핫 데이터를 검증한다.

• 대한임베디드공학회논문지
• /
• 제5권1호
• /
• pp.39-45
• /
• 2010

As wireless sensor network are being deployed in a wide variety of application areas, the number of sensor nodes in a sensor filed becomes larger and larger. In the past, ISP (In-System Programming) method have been generally used for code update but the large number of sensor nodes requires a new code update method called network reprogramming. There are many challenging issues for network reprogramming since it can make an impact on the network lifetime. In this paper, a new sender selection scheme for network reprogramming protocol is proposed to decrease energy consumption for code update by minimizing overlapped area between sender nodes and reducing data contention. Simulation results show that the proposed scheme can reduce the amount of message traffic and the overall data transmission time.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권4호
• /
• pp.171-180
• /
• 2016

트위터와 같은 소셜 네트워킹 서비스(social networking service)의 확산으로 스트림 형태의 데이터가 크게 증가하고 있다. 스트림 형태로 들어와 누적되는 데이터를 효율적으로 검색하기 위해서는 색인이 반드시 필요하다. 본 논문에서는 스트림 형태로 들어와 계속 누적되는 데이터에 대한 키워드 검색을 효율적으로 할 수 있게 해주는, 효율적인 갱신이 가능한 디스크 기반 역색인(inverted index) 구조를 제안한다. 데이터 스트림을 검색하기 위해서는 데이터의 유입에 따라 역색인을 계속해서 갱신해 주어야 한다. 전통적인 역색인을 사용하는 경우, 역색인을 갱신하기 위해서는 매번 디스크에 저장된 모든 색인 데이터를 읽고 다시 써야 하므로 디스크 I/O 측면에서 매우 비효율적이다. 이러한 문제를 해결하기 위해 본 논문에서는 역색인을 크기가 지수적으로 증가하는 여러 역색인들로 나누어 저장한다. 새로운 데이터가 들어오면 우선 가장 작은 크기의 역색인에 삽입하고, 작은 크기의 역색인들을 더 큰 크기를 가진 역색인들과 나중에 병합함으로써 평균적으로 역색인을 갱신하는 비용을 크게 낮춘다. 또한 디스크에 저장된 역색인들을 병합할 때 발생하는 디스크 I/O 비용을 최소화함으로써 역색인의 갱신 비용을 더욱 낮춘다. 다양한 실험을 통해 기존 방법과 제안 방법의 효율성을 비교하고, 제안 방법이 갱신 비용에 있어 기존 방법에 비해 훨씬 효율적임을 보인다.

• Spatial Information Research
• /
• 제12권3호
• /
• pp.239-249
• /
• 2004

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

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.261-273
• /
• 2004

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

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2009년도 춘계학술발표회 논문집
• /
• pp.135-143
• /
• 2009

The purpose of this research is to reduce editors' workload and automation to update(v) Digital Map(n) regarding changed topography. In Digital Map case, it usually uses the way of various survey to update(v). In this case, it costs a great deal and doesn't be efficient backup management. Accordingly, it can reduce editors' the period of the process and be efficiently managed the backup data due to well organized backup data management. We present update plan that used clipping and join for this result by analyzing Boundary of input data.