• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2004년도 춘계종합학술대회
• /
• pp.91-95
• /
• 2004

어업분야의 선진화를 위하여 해양수산분야의 현황파악 및 문제점 분석을 통한 어업정보화의 발전방향을 설정하고 다양한 정책을 효율적으로 추진하여 해양자원관리 및 활용성 제고를 통한 종합적이고 체계적인 정보화 기반을 조성해야 할 것이며, 이를 위해서는 어업통신의 정보화가 필수적일 것이다. 해상이동체인 어선들을 상대로 정보통신망을 구성하기 위한 통신수단에는 위성통신망이 있으나 장기적으로 사용시 막대한 통화료 부담이 있으므로 영세한 어업인들에게는 도입될 회망이 없다고 보아도 무방하며, 최적의 방안으로 기존의 SSB통신시스템을 이용하는 방법이 연구되고 있다. 운용비 부담이 없는 HF대 SSB통신에 의한 어업통신망을 구성하기 위해서는 육상의 해안국에서는 정보시스템 운영의 기본체계인 무선 송ㆍ수신소 구축 및 무선통신망 프로토콜에 의한 무선데이타 통신시스템이 갖추어져야 할 것이다. 그리고 어선에는 무선데이타 통신을 하기 위한 단말장치가 필수적이라 하겠다. 이에, 본 연구에서는 동 시스템에 CPS를 연동하여 이동하는 어선이 실시간에 자동으로 위치를 송출하고, 해상기상ㆍ엇가ㆍ해황 둥 각종 정보를 수집할 수 있는 어선용 단말기를 구현하기 위한 방안에 대하여 제안하였다.

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

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

• 한국정보과학회논문지:데이타베이스
• /
• 제30권5호
• /
• pp.476-493
• /
• 2003

이동 컴퓨팅(mobile computing) 환경이 가지는 통신 대역의 협소함과 이동 기기의 에너지 제약 때문에 데이타 베이스 서버에서 다수의 이동 클라이언트로 데이타를 전달할 때는 브로드캐스트 (broadcast)가 효과적이다. 기존의 여러 가지 브로드캐스트 방법은 클라이언트의 데이타 접근 빈도(access frequency)를 이용하여 전송 스케줄을 정하거나, 데이타들의 시맨틱 관계(semantic relationship)를 이용하여 전송 스케줄을 결정하였다. 데이타의 접근 빈도만을 반영하는 경우 클라이언트들이 접근하는 데이타들의 의미적 관계를 고려하지 않으므로 클라이언트가 밀접한 시맨틱 관계를 갖는 데이타를 차례로 접근해야 하는 경우 오랜 시간 동안 무선 채널을 듣고 있어야 한다. 시맨틱 관계만을 반영하여 전송 스케줄을 작성하면, 클라이언트가 시맨틱 관계는 없으나 접근 빈도가 높은 특정 데이타를 자주 접근할 필요가 있는 경우, 클라이언트의 데이타 접근 시간이 길어지게 된다. 이 논문에서는 데이타 접근 빈도와 시맨틱 관계를 함께 반영하여 이동 클라이언트의 데이타 접근 시간을 개선한 효율적인 하이브리드 데이타 브로드캐스트 방법을 제안한다. 우리가 제안하는 하이브리드 브로드캐스트 방법은 데이타 접근 빈도에 의해 브로드캐스트 스케줄을 생성한 후, 스케줄 상 데이타 전송 위치를 시맨틱 관계에 따라 조정한다. 시뮬레이션을 통해 기존의 방법들과 성능을 비교 분석하여 우리의 방법이 효율적임을 보인다.

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

최근 웹서비스를 이용한 개인화 서비스에 관한 활발한 연구가 진행되고 있다. 본 논문에서는 유비쿼터스 환경에서 사용자의 위치 정보를 이용하여 사용자에게 적합한 정보를 제공하는 개인화 서비스 시스템을 제안하였다. 또한 시스템 구성 및 테스트를 위해 기존 GSTD알고리즘에 이동객체의 패턴과 공간 개념을 적용하여 사용자의 선호도를 분석할 수 있는 이동객체를 생성하게 하였다. 사용자는 자신의 위치 정보가 반영된 정보를 제공 받을 수 있기 때문에 보다 사용자에게 유용한 데이타를 제공 받을 수 있게 된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.432-446
• /
• 2008

RFID 기술을 기반으로 한 자동화 제조, 재고 관리, 공급망 관리와 같은 응용에서 RFID 태그를 부착한 객체의 위치를 추적하는 질의는 가장 중요한 요구사항 중의 하나이다. 태그의 위치추적 질의를 지원하기 위해서 기존의 연구에서는 태그 아이디, 리더 아이디, 시간을 도메인으로 하는 색인을 제시하고 있으며 이는 이동체 색인을 기반으로 한다. 이동체 색인에서와 달리 RFE 태그를 위한 색인의 도메인은 도메인간의 크기 차이가 매우 크며 질의 영역이 차지하는 크기의 비율이 리더 아이디 도메인에 편중되는 특징이 있다. 그러나, 기존의 RFB 태그를 위한 색인에서는 이동체 색인과는 다른 도메인의 특징을 고려하지 않음으로써 질의 영역과 색인 노드간의 불필요한 겹침을 유발시키며 이로 인해 태그 객체 검색 시 많은 노드 접근이 발생하게 되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 R*-tree를 기반으로 한 RFID 태그 데이타 색인의 불균형 삽입정책과 분할 정책을 제안한다. 제안된 방법은 각 도메인의 가중치와 노드의 가장자리 정보를 사용하여 가중치가 적용된 가장자리 값을 구한다. 데이타를 삽입할 때 이를 사용함으로써 데이타가 삽입될 하위트리를 선택하며 노드 분할 방법을 선택한다. 제안된 불균형 삽입 정책은 질의 영역과 MBR 간의 겹침을 줄임으로써 영역질의 수행 시 노드 접근 비용을 감소시켜 준다. 실험 결과 이 논문에서 제안된 불균형 삽입 정책을 적용한 색인은 기존의 삽입 정책을 사용하는 색인에 비하여 우수한 질의 성능을 보여줌을 확인할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.52-54
• /
• 2006

최근 데이타 중심 저장 방식의 센서 네트워크에서 다차원 범위 질의를 위한 인덱스들이 제시되고 있다. 기존에 제시된 다차원 범위 질의 인덱스는 일반적으로 다차원 속성 도메인과 센서 노드의 공간 도메인을 직접 매핑하여 데이타를 관리하는 구조로 되어있다. 그러나, 이러한 구조는 센서 노드의 공간 도메인을 정적으로 분할하기 때문에 센서 노드를 포함하지 않는 영역이 생성되어 데이타 저장 및 질의 처리에서 불필요한 통신이 발생하는 문제가 있다. 본 논문은 이러한 문제를 해결하기 위해 센서 노드의 공간 도메인이 센서 노드를 포함하도록 센서 네트워크 영역을 동적으로 분할하는 다차원 범위 질의 인덱스를 제안한다. 제안하는 인덱스는 센서 노드의 위치에 따라 센서 네트워크 영역을 동적으로 분할하여 데이타 저장 및 질의 처리시 목적 영역으로의 라우팅 경로를 최적화한다. 그리고, 분할된 영역은 모두 센서 노드를 포함함으로 센서 노드에서 발행하는 저장 부하를 분산시켜 전체 네트워크에서 발생하는 전체 통신비용을 줄인다. 실험 결과 제안한 인덱스는 DIM보다 전체 센서 네트워크와 hotspot의 통신비용에서 각각 최대 35%, 60%의 성능 향상을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권9호
• /
• pp.475-482
• /
• 2005

와일드카드 문자를 포함하는 스트링 데이타는 텍스트에 나타나는 특정 패턴을 표현하는 데에 사용될 수 있다. 임의의 두 패턴 사이의 포함 관계는 각 패턴과 매칭이 가능한 모든 스트링의 집합 사이의 포함관계로 나타낼 수 있으며, 포함 관계를 결정하는 것은 패턴이 나타내는 스트링의 집합을 중복성없이 표현하기 위해 필요하다. 본 논문에서는 이와 같이 패턴의 중복성을 판단하기 위해 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 결정하기 위한 효율적인 알고리즘을 제안한다. 먼저 기존의 접미사 트리 알고리즘을 단순하게 확장하여 와일드카드 문자를 포함하는 스트링 데이타 사이의 포함 관계를 확인할 수 있도록 하는 방법과 이러한 접미사 트리를 스트링 데이타의 각 위치 별로 나누어 구성하여 포함 관계를 확인하는 방법을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권3호
• /
• pp.243-253
• /
• 2005

인터넷에서 XML 데이타를 그대로 배포할 경우 모든 사용자가 배포된 XML 데이타를 아무 제약 없이 액세스할 수 있어, XML 데이타 제공자의 프라이버시가 보장되지 않는다. 따라서, 배포된 XML 데이타에 대해서 액세스를 통제할 수 있도록 암호화 기법을 사용하는 방법들이 최근에 제안되었다. 그러나, 이들 방법에서는 배포된 XML 데이타에 대한 질의 처리 성능이 충분히 논의되지 않았다 질의 처리기는 암호화된 XML 데이타를 복호화하기 전까지 XML 데이타의 실제 내용을 알 수 없으며, 이로 인해 질의 결과를 포함하지 않은 부분까지도 복호화해야 하는 오버헤드가 발생한다. 본 논문에서는 암호화된 XML 데이타에 대한 효율적인 질의 처리를 위해 질의-인식 복호화(Query-aware decryption)라는 개념을 제안한다. 질의-인식 복호화란 암호화된 XML 데이타 중에서 질의 결과를 포함하는 부분만 복호화하는 방법이다. 이를 위해 XML 인덱스를 암호화하여 데이타와 함께 배포한다. 암호화된 XML 인덱스만을 복호화함으로써 암호화된 XML 데이타에서 질의 결과가 포함되어 있는 위치를 알아내어, 다른 암호화된 XML 데이타의 불필요한 복호화를 방지할 수 있다. 암호화된 XML 인덱스는 암호화된 XML 데이타에 비해 그 크기가 매우 작으므로 이를 복호화하는 비용은 암호화된 XML 데이타를 불필요하게 복호화하는데 낭비된 비용에 비해 매우 작다. 실험 결과는 질의-인식 복호화를 사용하는 질의 처리 방법이 기존의 방법에 비해 질의 처리 성능을 최대 6배까지 향상시킴을 보인다. 마지막으로, 암호화된 XML 인덱스로 인해 추가적인 보안 누출이 발생하지 않음을 정형적으로 증명한다.

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

최근 비디오 데이타의 사용이 증가되면서 비디오 데이타에 포함된 이동 객체에 대한 연구가 활발히 진행되고 있다. 비디오 데이타에 포함된 이동 객체는 시간의 변화에 따라 시각적 특징, 공간적인 위치가 변화한다. 또한 이동 객체는 다른 객체 또는 사건과 연관되어 나타난다. 본 논문에서는 비디오 데이타에서 이동 객체에 대한 내용 검색을 지원하기 위한 모델링과 다양한 검색 유형을 제안한다. 제안하는 모델링은 시간의 변화에 따른 객체의 시각적 특징, 이동 궤적 그리고 연관된 의미적 내용을 표현한다. 이를 통해 다양한 검색 유형을 지원한다. 이를 위한 다양한 검색 연산자를 제안한다. 제공하는 모델링의 우수성을 입증하기 위해 검색 시스템을 구현하고 제공되는 질의 유형 관점에서 기존의 기법들과 비교한다. 제안하는 기법은 기존 검색 기법에서 제공하지 않은 다양한 유형의 검색을 지원하며 검색 처리의 효율성을 향상시킨다.

• 정보기술과데이타베이스저널
• /
• 제4권2호
• /
• pp.65-78
• /
• 1998

본 논문에서는 획 상대위치 판별을 통한 온라인 필기체 한글 문자 인식에 관하여 연구하였다. 한글을 구성하는 획을 인식하기 위하여 각 획의 시작부분과 끝부분의 방향코드를 이용하였으며, 인식된 획들을 바탕으로 각 획들간의 상대위치 정보를 이용하여 자소를 인식하였다. 온라인 필기체 한글의 경우 획의 모양과 크기가 필기자에 따라 불규칙하게 변하므로 획의 모양보다는 획의 위치를 인식에 더 중요한 자료로 삼아 인식을 행하였다. 6,000자의 온라인 필기체 한글 문자에 대하여 실험한 결과, 문자당 평균인식속도 0.034초, 획 인식률 92.3%와 문자 인식률 94.6%를 보였다. 본 실험의 결과로서 온라인 필기체 인식시스템을 구성함에 있어서 획의 시작 부분과 끝부분의 진행방향이 획인식의 중요 요소임과 획들간의 상대적 위치가 한글 문자 인식에 있어서 중요한 요소임을 밝혔다.