• 정보처리학회논문지A
• /
• 제11A권6호
• /
• pp.459-468
• /
• 2004

모바일 환경에서 여러 사용자가 XML 트리를 공유하는 응용이 점차 많아지고 있다. XML 트리를 낙관적인 중복 방식으로 모바일 환경에서 공유하려면 동시에 수정된 데이터를 협상하여 하나의 버전을 만들 수 있어야 한다. 특히 XML 트리의 부분 트리를 삽입/삭제한 구조 변경 행위들을 협상하기 위해서는 트리의 노드 매핑과 비교 과정이 필요한데, 이것은 O(n$^2$)의 복잡도를 가지는 문제로 알려져 있다. 또한 응용에 따라 달라지는 의미 기반의 충돌 해결 방식이 도입되어야 할 필요성이 제기되고 있다. 본 연구에서는 모바일 환경에서 XML 트리의 편집 기록(edit script)을 협상하기 위한 효율적인 협상 방법을 제시하였다 본 논문에서는 이러한 요구를 만족시킬 수 있는 XML 데이터 공유 모델로서 문서타입에서 반복부에 해당하는 부분만 삽입과 삭제를 허용하고 반복부의 부분 트리들이 형제들과 구분되는 키 값을 가지는 리스트 공유 모델을 이용한다. 이러한 리스트 공유 모델은 구조 변경 행위가 항상 문서의 유효성을 보장할 수 있다는 장점을 가지며, 키 기반의 리스트 협상을 하게 되므로 효율적인 협상 알고리즘을 얻는 것이 가능하다. 본 논문에서는 리스트 공유 모델에서 서로 키의 충돌이 없는 편집 기록에 대해 편집기록의 길이를 m이라 할 때 O(m)복잡도를 가지는 협상 알고리즘을 제안하였다. 기존 트리 협상 방법이 키의 충돌이 없는 경우 트리 크기에 선형 비례하는 시간 복잡도를 가지므로 제안된 방법은 모바일 환경에서 효과적인 협상 방법으로 사용될 수 있을 것이다.

• 한국측량학회지
• /
• 제34권5호
• /
• pp.535-544
• /
• 2016

기존의 정사영상 제작에서는 고가의 항공기를 이용한 대규모 지역에 대해서만 경제적인 정사영상을 제작할 수 있었으며, 지형지물에 대해 빠르게 변화를 갱신하지 못한다는 단점이 있었다. 하지만 최근 무인항공기(UAV: Unmanned Aerial Vehicle)가 빠른 속도로 발전되고, GPS와 IMU 등의 다양한 센서 탑재로 고가의 항공사진측량을 대체할 수 있다는 평가를 받고 있다. 무인항공기를 이용하여 소규모 지역에 대한 정사영상 지도를 제작 할 경우 신속하게 공간정보를 갱신할 수 있다는 장점을 가지고 있지만 기존 연구의 경우 같은 고도의 영상으로만 정사영상을 제작하여 자료의 중복성과 자료 갱신에 대한 단점이 있다. 본 연구에서는 소규모 경사지역을 대상으로 저가용 무인항공기의 고도가 다른 영상을 통해 정사영상 및 DEM(Digital Elevation Model)을 제작하였다. 검사점에 의한 수평 및 수직 성분의 RMSE는 σ_h = 0.023m, σ_v = 0.049m 의 정확도를 보여 국토지리정보원 수치지도 1/500 축척의 RMSE와 최댓값 허용범위를 만족하였다. 이를 통해 고도가 다른 영상을 이용하여 높은 정확도의 정사영상을 제작할 수 있었으며, 다양한 고도의 자료를 통해 자료의 중복성을 줄이고, 신속하게 공간정보를 제공할 수 있음을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권1호
• /
• pp.12-31
• /
• 2006

n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제38A권5호
• /
• pp.443-450
• /
• 2013

본 논문에서는 셀룰러 시스템 상향 링크에서 가상 여러입력 여러출력 (multiple input multiple output: MIMO)를 적용할 때 사용자 쌍 선택 및 자원 할당 문제를 고려한다. 다중 접속 방식으로 LTE (long term evolution) 시스템의 SC-FDMA (single carrier frequency division multiple access)보다 자원 할당이 유연한 DFTS-OFDMA(discrete Fourier transform spread orthogonal FDMA) 방식을 적용하고 서로 다른 제약 조건에서 전송률을 최대로 하는 사용자 쌍 및 자원 할당 최적화 문제를 공식화하였다. 이 때 비연속 부반송파 자원을 할당하고 중복 사용자 할당을 허용하는 DFTS-OFDMA 방식은 SC-FDMA보다 전달해야 할 자원 할당 제어 정보 양은 늘어나지만 최적화 해를 쉽게 얻을 수 있고 전송률을 향상시킴을 볼 수 있다.

• 디지털융복합연구
• /
• 제13권11호
• /
• pp.133-139
• /
• 2015

본 연구의 목적은 고용창출과 고용유지를 활성화하기 위해 규정된 "조세특례제한법"상의 조세지원제도를 통해 효용성 극대화를 위한 개선방안을 제시하는데 있다. 연구결과를 간략히 기술하면 다음과 같다. 첫째, 고용창출과 고용유지를 장려하기 위한 세제혜택인 세액감면과 세액공제에 대한 중복공제를 허용하고 고용 유발효과의 극대화를 위해 최저한세 적용대상에서 제외시켜야 한다. 둘째, 최저임금 기준초과액에 대한 세액공제 및 세액감면을 신설한다. 셋째, 중소기업 위주의 조세지원 대상을 비영리 중견 대기업으로 확대해야 한다. 넷째, 기업의 인적자원관리의 예측가능성을 높이고, 현재 세대 및 미래 세대의 고용창출과 안정을 위하여 조세지원의 일몰기한을 폐지하거나 대폭 확대해야 한다. 마지막으로 소득세 및 법인세의 조세부담이 없는 기업을 대상으로 조세특례제한법상의 고용지원 관련 규정의 이행상황을 종합적으로 평가하여 일정 기준 이상의 고용성과를 달성한 기업들에게는 세액공제 및 세액감면 외에 정부보조금을 지급할 수 있는 방안을 추가적으로 고려해야 한다. 이러한 논의는 고용정책과 조세법의 융합을 전제로 도출된 것이다.

• 한국융합학회논문지
• /
• 제11권8호
• /
• pp.47-53
• /
• 2020

전관 방송 시스템에서 장비 노후화나 건물 공사 시 작업자의 실수 등의 원인으로 고장이 발생한 경우 방송이 불가능 하게 된다. 본 연구에서는 이러한 상황에서도 방송 할 수 있는 시스템을 설계하였다. 방송 서비스는 메인 방송 장치를 사용하여 작동하며, 로컬 방송 장치는 로컬 지역에서만 별도로 작동한다. 메인 방송 장치가 작동 불가능하게 되면, 메인 컨트롤러에 의해 백업 된 데이터에 기초하여 로컬 방송 장치 중에서 가장 우선순위가 높은 장치를 활성화시킨다. 본 논문은 기존의 비상 방송 장치 이중화 방법보다 개선 된 방법을 제안한다. 기존 방식은 정상 상태에서 대기 장비를 사용할 수 없었으나 제안 된 방법에서는 대기 장비를 정상 상태에서 로컬 방송 장비로 사용할 수 있다. 이 방식은 값 비싼 장치의 중복 구성으로 인한 자원 낭비를 최소화하면서 안정적인 시스템의 운영이 가능하다.

• 인터넷정보학회논문지
• /
• 제10권1호
• /
• pp.101-110
• /
• 2009

효율적인 자원공유 및 동적인 시스템구성을 위한 지능형 분산 접근방식에서 주로 멀티에이전트 시스템을 사용한다. 또한 객체중복은 고장허용시스템을 구축하여 시스템에 예기치 않은 결함의 문제를 해결하기 위해 흔히 사용된다. 본 논문은 동적인 객체그룹관리에 기반한 지능형 멀티에이전트 분산플랫폼을 제시하고, 제안한 filtered k-means (Fk-means)를 기반으로 하여 객체검색기법을 제시한다. 객체 결함의 경우에, 대체 객체를 검색하여 클라이언트에게 적절한 객체를 투명하게 재 연결 시켜주기 위해 Fk-means를 사용한다. 검색방법을 효율적으로 수행하고, 그룹 내의 적절한 객체를 포함시키기 위해 Fk-means의 여과 범위를 설정한다. 시뮬레이션 결과 제안한 기법이 분산객체그룹에 대해 빠르고 정확한 검색을 나타내었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권5호
• /
• pp.365-369
• /
• 2009

일반적으로 중첩 윈도우는 스트림 질의에서 흔히 이용된다. 그럼에도 불구하고, 기존의 연구에서는 범플링 윈도우나 튜플-드리븐 윈도우 등의 기본적인 윈도우만을 가정하고 조인 알고리즘을 다루었다. 본 논문에서는 보다 일반화된 윈도우의 형태인 중칩 윈도우상에서 조인을 효율적으로 처리하기 위한 알고리즘을 제안한다. 제안하는 알고리즘은 기본적으로 점증 조인 후 합병하는 방법을 이용한다. 그리고, 대량의 입력으로부터 메모리 오버플로우가 빈번하게 발생하는 상황에서 연속적으로 윈도우 조인 결과를 생성하는 방법에 중점을 두었다. 제안하는 방법은 (1) 점증 조인과 중복을 허용한 완전 조인을 선택적으로 이용하는 방법, (2) 조인 결과의 지연을 최소화하기 위한 필체 대상 선정 방법과 (3) 가용 시간 처리 방법 등을 포함한다. 그리고, 실험을 통해 점증 조인과 완전 조인을 선택적으로 이용하는 것이 하나만 이용하는 기존 방식에 비해 성능이 우수함을 보인다.

• 정보관리학회지
• /
• 제21권3호
• /
• pp.251-267
• /
• 2004

이 연구에서는 전통적인 인쇄매체 환경에서 지식에 대해 지역적인 접근법을 제공하는 권말색인과 목차의 기능에 착안하여 용어 클러스터링 실험과 클러스터 대표어 선정 실험을 통해 개별문서의 지식구조 자동 생성 기법을 제안하였다. 자동 생성된 지식구조가 갖는 기능성을 평가하여 정보 검색 환경에서의 적용 가능성을 확인하였다. 용어 클러스터링 실험에서는 워드 기법의 성능이 중복 분류를 허용하는 퍼지 K-means 클러스터링 기법에 비해 높았으며, 클러스터 대표어 선정 기법으로는 단락빈도를 이용한 경우가 가장 좋은 성능을 나타냈다. 또한, 이용자 태스크를 기반으로 하여 최종적으로 생성된 지식구조의 기능성을 평가한 결과, 이 연구에서 자동 생성된 지식구조가 인쇄매체 환경에서의 권말색인과 목차가 갖는 기능을 어느 정도 수행한다는 것을 입증하였다.

• 한국산학기술학회논문지
• /
• 제16권8호
• /
• pp.5559-5564
• /
• 2015

이동 애드-혹 네트워크 환경을 위해 다양한 라우팅 프로토콜이 제안되고 있다. 이동 애드-혹 네트워크는 기존 유선 하부구조에 도움 없이 동작하는 일시적으로 구성되는 임시적인 네트워크이다. 제안된 프로토콜은 이동 애드-혹 네트워크 내에서 이동 호스트들 간에 끊김없는 통신 서비스를 제공한다. 특히, 우리의 프로토콜은 각 이동 호스트에서 다중 경로를 유지함으로써 더 빠른 경로 재설정이 가능하도록 해 주고 또한 이 프로토콜은 신뢰할 수 있는 통신 환경을 제공한다. 본 논문에서는 RWP 모델과 LW 모델과의 성능을 비교한다. 본 논문은 단일 경로와 노드의 중복을 허용하는 다중 경로를 사용하는 경우의 평균 이동속도에 따른 전달률의 변화를 이동성 모델에 따라, 그리고 노드의 수에 따라 보인다.