• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
• /
• pp.69-70
• /
• 2015

본 논문에서는 운행중인 차량이 수집한 위치별 교통 이벤트 (지체, 정체, 사고, 노면상태 등)를 다른 운행 차량과 실시간으로 공유하여 안전운행 서비스를 제공하기 위한 방법을 제안한다. 운행중인 차량은 차량내의 스마트 기기나 전용 기기를 이용해 수집한 교통이벤트를 실시간으로 서버로 전송하고 서버는 전송된 교통이벤트를 위치별, 시간별로 색인하고 중복된 교통이벤트를 분류하여 저장한다. 이런 모든 과정은 처리 속도 향상을 위해 Spark의 RDD를 이용해서 인-메모리에서 처리된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.55-57
• /
• 2010

수많은 이동 노드가 존재하는 유비쿼터스 환경에서 위치 기반 서비스가 중요한 응용 분야로 부상하고 있다. 효율적인 위치 기반 서비스를 제공하기 위해 브로드캐스팅을 이용한 다양한 기법들이 연구 되었지만, 대부분 효율적인 인덱스 구축에 대한 연구이고, 브로드캐스팅 데이터의 크기를 줄이기 위한 기법은 고려되지 않았다. 이에 본 논문에서는 최근 많은 연구가 이루어지고 있는 센서 네트워크와 브로드캐스팅 기법을 활용하여, 객체의 이동 패턴을 고려한 데이터 분산 브로드캐스팅 기법을 제안한다. 제안하는 기법을 수행하기 위한 기반 인프라를 구축하기 위해 도로 네트워크 기반의 센서 클러스터링 기법을 제안하고, 센서 노드에 의해 측정 된 객체의 이동 정보를 기반으로 한 최적의 데이터 분산 브로드캐스팅 기법을 적용한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.500-502
• /
• 1998

최근 정보 사회에서 중요한 기술로 자리잡은 멀티미디어 정보 검색에 대한 다양한연구가 진행 중에 있다. 본 논문은 정지 화상에 대한 CBIR(Content-Based Image Retrieval)방법 중 칼라 정보를 이용한 방법에서 공간 정보를 충분하게 표현할 수 있는 알고리즘을 제안한다. 일반적으로 칼라 정보를 이용한 CBIR에서는 공간정보를 표현하기 위하여 인위적으로 영상을 여러 개로 분할하는 방법이나 영상의 히스토그램 내에서 영상의 위치 정보를 이용하는 방법 등이 연구되었다. 본 논문에서는 기존의 방법을 칼라 오브젝트의 추출 방법에 따라 1차와 2차 관계에 의한 방법으로 분류하고, 이동, 회전 특히 크기 변화(축소, 확대)에 탁월한 성능을 보이는 3차 칼라 오브젝트 관계를 이용한 방법을 소개한다. 제안된 알고리즘은 주어진 영상으로부터 양자화 된 24개의 버킷(bucket)을 생성해서 각 버킷 내의 칼라에 대한 색의 표준 편차로 색의 분산 정도를 나타내고, 빈도수가 높은 3개 버킷의 평균 칼라 위치를 계산해서 그들의 상호 각도를 추출하여 영상의 특징 벡터로 사용하였다. 실험결과 기존 방법보다 특히 영상의 크기 변화에 대해 좋은 결과를 얻을 수 있었으며, 계산량도 적어 효율적임을 보여 주었다.

• 천문학회보
• /
• 제37권2호
• /
• pp.145.2-145.2
• /
• 2012

NGC 6273은 우리은하 중앙팽대부 영역에 위치하고 수평계열이 확장되어 있는 구상성단으로 초신성에 의해 중원소 함량이 증가된 2세대 종족의 존재가 의심되는 성단 중 하나이다. 이를 보다 면밀히 조사하고자 2011년 6월, 칠레에 위치한 Las Campanas Observatory의 2.5m Du Pont 망원경과 2K CCD를 이용하여 Ca, b, 그리고 y 필터로 측광 관측을 수행하였다. 중원소 함량에 민감하게 반응하는 hk (hk=(Ca-b)-(b-y)) 색지수로 색등급도를 그려본 결과 적색거성계열이 관측오차의 8배 이상으로 매우 넓게 퍼져있는 것을 발견하였다. 이러한 현상이 중원소 함량 차이로 인한 것인지, 아니면 성간소광효과나 배경별에 의한 영향인지를 분석하였고, 그 결과 중원소 함량의 차이가 있는 다중종족의 존재 가능성을 배재할 수 없음을 확인하였다. 이를 확인하기 위한 저해상도 분광관측이 진행되고 있으며, 이의 예비분석 결과를 아울러 발표할 예정이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.181-184
• /
• 2010

RFID 미들웨어에서 저장소 역할을 하는 EPCIS는 이전까지 물품의 식별 정보만을 저장 및 관리하고 있었다. 하지만, 최근에는 많은 물류 분야의 응용에서 물품의 식별 정보뿐만 아니라 센서 및 위치 정보 등을 포함하는 다양한 물류 정보를 EPCIS에서 저장 및 관리하도록 요구하고 있다. 하지만, 현재 EPCIS에서는 RFID 태그의 식별 정보 이외의 정보에 대하여 처리를 하지 않고 있으며, 설령 처리한다하더라도 비효율적인 조인으로 인한 속도 저하가 일어날 수 있다. 즉, 각 정보 소자에 대한 복합 정보를 요구하는 응용에서는 개별적인 시스템에 질의를 한 후 결과를 조합해야 하는 부담이 있다. 본 논문에서는 물품의 식별 정보, 센서 및 위치 정보를 포함하는 지오센서 태그 데이터에 대한 효율적인 처리를 지원하기 위한 다양한 물류 환경의 정보와 질의 조건의 특징을 분석하며, 분석된 내용을 바탕으로 데이터 모델링을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.271-274
• /
• 2008

위치기반 서비스는 모바일 기기와 무선 통신 기술의 발달로 인해 유비쿼터스 정보 접근의 요구에 따라 많은 관심을 받고 있다. 위치기반서비스 중에서 제한된 지역의 NN 질의는 무선 통신을 통해 그 수요가 급격히 증가하고 있는 절의 중 하나이다. 무선 방송 채널의 효율적 사용과 제한된 자원을 가진 무선 기기에서 제한된 지역의 NN 질의를 효율적으로 수행하기 위해 무선 방송환경에서 적합한 질의 처리 방법을 제안한다. 본 논문에서는 기존의 무선방송환경에서 적합한 기법인 분산 공간 색인 기법 기반한 제한된 지역의 NN 질의 방법을 제안하였으며 본 기법은 다른 기법에 비해 접근 시간과 튜닝시간에 대하여 좋은 성능을 보인다.

• 정보과학회 논문지
• /
• 제42권10호
• /
• pp.1247-1253
• /
• 2015

유사도 검색에서는 효율적으로 유사성을 만족하는 문자열을 찾기 위해서 데이터에 대한 역 색인을 구축하여 이용한다. 일반적으로 기존의 기법들은 빠른 응답속도의 질의처리를 위해서 역 색인을 메모리에 상주시킨다. 하지만 구축된 역 색인은 그 크기가 매우 크다는 문제점을 가지고 있다. 따라서 데이터의 크기가 매우 큰 경우나 자원이 제약적인 환경에서는 역 색인을 이용한 질의처리가 불가능할 수 있다. 본 논문에서는 동일한 q-그램을 포함하는 문자열들이 서로 인접한 위치가 되도록 재배치시킨 후 해당 문자열들을 범위로 표현한다. 실험을 통하여 질의처리의 성능을 희생하지 않으면서도 색인의 크기가 줄어드는 것을 보인다.

• 한국정보과학회논문지:데이타베이스
• /
• 제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배 향상됨을 보였다.

• 한국작물학회지
• /
• 제66권4호
• /
• pp.350-357
• /
• 2021

본 연구의 목적은 수집한 200 자원의 강낭콩 유전자원의 종피 색깔을 분석하여 HTML색 도표에 위치시켜 강낭콩 종피색의 특징을 세분화하고, 종피 내 성분을 예측하는 한편, 종피색의 분류에 따른 응용 방법을 모색하는 것이다. 다양한 종피색을 나타내는 것으로 알려진 강낭콩 이미지 데이터를 HTML 색도표를 이용해 객관화시켰다. 이를 통해 강낭콩 유전자원의 종피색은 크게 연두색, 노란색, 갈색, 빨간색, 흰색, 회색, 그리고 남색 총 7개 색상에 분포한다는 것을 확인했다. 또한 종피색이 각 색상별 농도에 따른 분포를 보인다는 것도 확인할 수 있었다. 강낭콩 종피는 붉은색에서 농도별 분포가 가장 많았고, 회색과 연두색은 농도별로 분포를 보이지 않고 한가지 색에만 분포했다. 이와 같이 색깔별로 분포하는 것을 기준으로 하여 우점하고 있는 색소를 예측하자면, 연두색 강낭콩은 클로로필, 노란색 강낭콩은 카로티노이드, 갈색, 빨간색, 흰색, 회색 그리고 남색은 안토시아닌 색소가 종피 색깔에 영향을 많이 주고 있는 색소임을 예측할 수 있었다. 이렇게 색상을 객관적으로 나타내면, 종피색에 따른 체계적인 유전자원의 관리와 육종, 재배에 응용이 가능하며, 정밀한 색 분별을 통한 기호 분석을 통해 마케팅에 응용하거나 원하는 색의 제품 생산에 이용할 수 있다. 이러한 방법은 팥과 같은 다양한 종피색을 가진 타 작물에서도 적용될 수 있다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2057-2064
• /
• 2010

무선 네트워크 기술의 발달로, 지속적으로 위치가 변화하는 시공간 오브젝트의 위치 정보는 다양한 어플리케이션에서 사용되고 있다. 이런 시공간 오브젝트는 많은 위치 정보를 가지고 있지만 이 오브젝트의 모든 궤적 정보를 저장한다는 것은 비효율적이다. 이것은 저장 매체의 저장 공간은 한정되어 있기 때문이다. 따라서 본 논문에서는 제한된 저장 공간에서 효율적으로 궤적을 분할하는 방법을 제시한다. 개선된 분할 알고리즘을 바탕으로, MBR들의 면적을 최소로 하는 궤적들을 분할하는 k split 알고리즘을 제시한다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.