• 한국산업정보학회논문지
• /
• 제13권2호
• /
• pp.69-79
• /
• 2008

무선 인터넷과 모바일 기기의 보급으로 언제 어디서나 원하는 정보를 얻을 수 있는 유비쿼터스 환경을 위한 인프라가 구축되면서 교육을 포함한 다양한 분야에서 오프라인과 온라인 컨텐츠를 동시에 이용함으로써 정보 전달의 효율성을 높일 수 있는 방법에 대한 연구가 활발하게 이루어지고 있다. 본 논문은 사용자에게 모바일 기기를 이용하여 오프라인과 온라인 컨텐츠를 함께 제공하여 교육의 효과를 높일 수 있는 혼합형 모바일 교육 시스템(Mixed Mobile Education System: MME)을 제안한다. 제안된 시스템은 기존의 연구와 달리 사용자에게 자연스러운 환경을 제공하기 위해서 부가적인 태그를 사용하지 않는다. 태그를 사용하는 시스템의 경우 새로운 데이터의 등록이 어렵고 유사한 내용의 오프라인 컨텐츠 사용이 불가능하기 때문이다. 본 논문에서 우리는 저화질의 카메라를 통해 입력받은 영상에서 잡음 색상 왜곡, 크기 및 기울기 변화에 영향을 적게 받는 특징점을 추출하고 오프라인 컨텐츠를 인식하기 위해 Scale Invariant Feature Transform(SIFT) 알고리즘을 사용하였다. 또한 클라이언트-서버 구조를 사용함으로써 모바일 장치의 제한적인 저장 능력 문제를 해결하고 데이터의 등록 및 수정이 용이하도록 하였다. 실험을 통해 기존의 흔합형 교육 시스템과의 성능을 비교하고 제안된 시스템의 장단점을 확인하였으며, 시스템을 실생활에 적용하였을 경우 다양한 상황에서도 사용자에게 만족할만한 성능을 제공함을 확인하였다.

• 한국공간정보시스템학회 논문지
• /
• 제10권4호
• /
• pp.11-19
• /
• 2008

최근 모바일 기기 및 무선 통신의 발달로 인하여 다양한 위치 기반 서비스에 대한 연구가 증대되고 있으며, 이러한 위치 기반 서비스의 대표적 질의인 k-최근접 질의를 효율적으로 처리하기 위한 연구가 활발히 수행되어 왔다. 기존 연구들은 질의 처리 성능의 향상을 위해, 공간 네트워크 상의 POI와 노드 사이의 거리를 미리 계산하는 pre-computation 기법을 사용한다. 그러나 이러한 pre-computation 기법들은 검색 대상이 되는 POI의 변경을 효과적으로 처리하지 못하는 단점을 갖는다. 본 논문에서는 기존 pre-computation 기법들의 단점을 극복하고, 대용량 이동객체의 위치정보를 효율적으로 관리하기 위하여 S-GRID를 이용한 분산 그리드 기법을 제안한다. 아울러 제안하는 분산 그리드 기법을 위한 k-최근접 질의 처리 알고리즘을 제시한다. 마지막으로, S-GRID 및 분산 그리드 기법의 k-최근접 질의처리 알고리즘의 성능 평가를 통해, 제안하는 기법의 우수성을 입증한다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1828-1834
• /
• 2004

무선 통신 및 모바일 기술의 급속한 발전으로 인해 위치 기반 서비스 및 모바일 응용 서비스와 같은 이동 객체에 기반한 다양한 서비스에 대한 요구가 증가하게 되었다. 이를 위해, 본 논문에서는 모바일 응용에서 이동 객체에 대한 다양한 질의 중에서 특히 궤적-기반 질의에 대한 성능을 향상시킬 수 있는 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 궤적-기반 질의를 위해 제안되었던 기존의 TB-tree의 삽입 및 검색 성능의 효율성을 높이기 위해 연결테이블(LinkTable:L-Table)을 유지한다. L-Table은 선행 노드를 한번에 직접 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 디스크에서의 페이지를 가리키는 페이지 번호를 저장한다. 아울러 시스템의 가용메모리가 제약을 받는 경우에도 일정한 크기의 버퍼를 유지해 색인의 일부만을 메모리에 상주시킬 수 있도록 설계한다. 마지막으로 제안하는 색인 구조의 성능을 평가하기 위하여 다양한 실험 데이타를 이용해 성능 평가를 수행한 결과, 삽입 및 궤적-기반 질의 측면에서 기존의 색인 구조들에 비해 더 나은 성능을 보인다.

• 한국정보통신학회논문지
• /
• 제3권2호
• /
• pp.433-445
• /
• 1999

오늘날 웹을 근간으로 한 서비스는 안내 및 광고 형태에서, 방대한 양의 정보를 근간으로 한 내용 위주의 정보 제공으로 바뀌어가고 있다. 따라서 정보의 손쉬운 검색 방법도 아울러 제공되고 있으며, 방대한 양의 정보는 관리의 편의성, 내용의 일치성 등의 이유로 서버 시스템 내의 데이터베이스에 저장된다. 그러나 대부분의 경우 웹 상에서의 관련 데이터베이스의 검색은 CGI를 경유하고, 새로운 자료의 추가나 변경 등은 서버의 직접적인 접근에 의해서 이루어진다. 본 연구에서는 웹 상에서 서버 내의 데이터베이스 시스템에 필요한 형태의 자료를 저장하기 위한 틀을 GUI를 근간으로 하여 구성하고, 저장된 자료를 이용하여 출력을 위한 다양한 테이블 형태를 정의한 후, 정의된 테이블에 대한 자료 입력, 삭제, 수정 및 입력형식 변경 등의 다양한 동작을 수행할 수 있는 CGI프로그램을 자동으로 생성해 주는 도구를 구현한다. 또한 각 사용자의 ID와 비밀번호를 입력하여 시스템에 접근하면 사용자가 작성한 테이블과 관련된 문서 리스트가 하이퍼링크로 설명정보와 함께 웹 상에 출력되므로 언제든지 정보를 확인하거나 이용할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권7호
• /
• pp.2599-2613
• /
• 2015

Multi-index hashing (MIH) is the state-of-the-art method for indexing binary codes, as it di-vides long codes into substrings and builds multiple hash tables. However, MIH is based on the dataset codes uniform distribution assumption, and will lose efficiency in dealing with non-uniformly distributed codes. Besides, there are lots of results sharing the same Hamming distance to a query, which makes the distance measure ambiguous. In this paper, we propose a data-oriented multi-index hashing method (DOMIH). We first compute the covariance ma-trix of bits and learn adaptive projection vector for each binary substring. Instead of using substrings as direct indices into hash tables, we project them with corresponding projection vectors to generate new indices. With adaptive projection, the indices in each hash table are near uniformly distributed. Then with covariance matrix, we propose a ranking method for the binary codes. By assigning different bit-level weights to different bits, the returned bina-ry codes are ranked at a finer-grained binary code level. Experiments conducted on reference large scale datasets show that compared to MIH the time performance of DOMIH can be improved by 36.9%-87.4%, and the search accuracy can be improved by 22.2%. To pinpoint the potential of DOMIH, we further use near-duplicate image retrieval as examples to show the applications and the good performance of our method.

• 정보관리학회지
• /
• 제34권4호
• /
• pp.81-99
• /
• 2017

기술문서는 지식정보사회에서 생성되는 중요 연구 성과물로, 이를 제대로 활용하기 위해서는 정보 요약 및 정보추출과 같은 개선된 정보 처리 방법을 토대로 기술문서 활용의 편의성을 높여줄 필요가 있다. 이에 본 연구는 기술문서의 핵심 정보를 추출하기 위한 방안으로, 기술문서의 구조와 정의문 패턴을 기반으로 전문용어 및 정의문을 자동 추출하고, 이를 기반으로 전문용어사전을 구축할 수 있는 시스템을 제안하였다. 나아가 전문용어사전을 지식메모리로서 보다 다양하게 활용할 수 있도록 전문용어사전에 기반한 개인화서비스 제공방안을 제안하였다. 이처럼 전문용어 및 정의문 자동추출을 기반으로 전문용어사전을 구축하게 되면 새롭게 등장하는 전문용어를 빠르게 수용할 수 있어 이용자들이 최신정보를 보다 손쉽게 찾을 수 있다. 더불어 개인화된 전문용어사전을 이용자에게 제공한다면 전문용어사전의 가치와 활용성, 검색의 효율성을 극대화할 수 있다.

• 지능정보연구
• /
• 제9권2호
• /
• pp.121-133
• /
• 2003

Due to the rapid growth of Internet, means of communication with customers in a traditional customer support environment such as telephone calls are being replaced by mainly e-mail in a Web-based customer support system. Although such a Web-based support is efficient and promises potential benefits for firms, including reduced transaction costs, reduced time, and high quality of support, there are some difficulties associated with responding to many types of customer's inbound e-mails appropriately. As many types of e-mail are received, considerable attention is being paid to methods for increasing the efficiency of managing and responding e-mails. This research proposes an intelligent system for managing customer's inbound e-mails in organizations by applying case based reasoning technique for responding to various customers' inbound e-mails more effectively. In this approach, a case is represented as a frame-typed data structure corresponding to an inbound e-mail, keywords, and its reply e-mail. In the retrieval procedure, keywords and affinity set is developed to index a case, and then the case is represented as a vector, a case vector. Also, cosines value is calculated to measure the similarity between a new inbound e-mail and the cases in the case base. In the adaptation procedure, we provide several adaptation strategies to adapt and modify the retrieved case. The strategies guide to make an outbound e-mail using product databases, databases for customer support, etc. Additionally, the Web-based system architecture is proposed to implement our methodology. The proposed methodology and system will be helpful for developing more efficient Web-based customer support.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.519-526
• /
• 2016

해양사고가 빈번히 발생함에 따라 해상교통관제를 통해 항해의 안전성과 효율성을 개선하기 위한 해상 트래픽 모니터링 시스템을 구축할 필요성이 대두되고 있다. 이와 같은 목적을 위해, 최근에 X-대역 해양 레이더는 해수면 정보를 수집하는데 사용하고 있는데, 파랑 정보를 정확하게 측정하여 해상교통관제 영역 내에서 선박의 안전하고 효율적인 움직임을 제공하는 것이 요구된다. 본 논문에서는 세 가지의 다른 해류 속도를 산출하는 방법 즉, 최소자승법을 이용한 방법, 해류 속도를 반복 최소자승 갱신 방법, 가변적인 해류 속도의 정규화된 스칼라 곱을 극대화하여 해류 속도 추정치를 제공하는 방법 등에 대해 부이 데이터와 비교하고, 그런 후에 반복 갱신 방법을 수정하여 초기의 해류 속도를 개선하여 효과적으로 파랑 정보를 예측하도록 설계된다. 다수의 실험을 통하여 제안한 방법은 기존 방식에 비해 파랑 정보를 효과적으로 추출할 수 있음을 보인다.

• 한국멀티미디어학회논문지
• /
• 제10권7호
• /
• pp.807-816
• /
• 2007

1996년 W3C에서 XML을 제안한 이래, 다량의 XML(eXtensible Markup Language) 문서들이 인터넷에 확산되고 있다. 이런 이유로, XML과 관련된 연구의 필요성이 증가하고 있는 실정이다. 특히, XML 문서들을 저장, 검색, 그리고 관리하기 위한 XML 관리 시스템에 대한 연구가 활발히 진행되고 있다. 이런 연구들 중에서 XRel은 XML 문서 관리를 위한 대표적인 연구로써 인정되고 있으며, 비교 대상의 연구로서 사용되고 있다. 본 논문에서는 관계형 데이터베이스 시스템을 기반으로 한 XML문서에 대한 관리 기법을 제시한다. 이는 XRel처럼 모든 가능 경로를 저장하는 것이 아니라, 노드의 텍스트 값이나 속성 값이 존재하는 경로만을 저장하는 방식이다. 또, 노드 표현에 따라 고유 노드명 식별자(Node Expression Identifier)를 부여함으로써 부여된 노드 식별자를 매칭하는 숫자 매칭(Number Matching)기법을 제안한다. 마지막으로 제안 방식의 효율성을 입증하기 위해, 기존 방법과 XPath 질의에 대한 처리 성능을 비교함으로써 제안한 방법의 효율성을 제시한다.

• Spatial Information Research
• /
• 제8권1호
• /
• pp.155-170
• /
• 2000

공간 인덱스인 R-Tree를 이용하여 조건에 만족하는 공간 객체를 찾기 위해서 MBR의 비교하는 여과 과정만으로는 부정확한 경우가 있으며 그러한 경우에는 해당 공간 객체를 읽어 조건과 직접 비교하는 과정, 즉 정제과정이 필요하게 된다. 정제과정을 수행하기 위해서는 디스크 입출력이 요구되고 고비용 공간 연상을 수행해야 하므로 이는 검색 비용이 커지는 요인이 된다. 그래서, 여과 과정후의 후보 객체수를 최소화하기 위한 2단계 여과 기법들이 연구되었지만, 여과 효율이 떨어지거나, 추가로 데이터를 유지해야하거나, 원래 객체의 정보를 잃어버려 객체들을 재구성해야하는 문제점이 발생한다. 따라서, 본 논문에서는 이차 여과 과정에서 공간 객체의 존재여부를 저장하는 진위 테이블인 그리드 필터를 이용하여 간단한 논리 연산만으로 공간객체를 검색할 수 있도록 하는 확장된 R-Tree를 제안한다. 그러므로, 그리드 필터를 가지는 확장된 R-Tree 는 효율적인 이차 여과과정을 수행하기 때문에 여과를 위한 연산비용이 작고, 근사의 질이 높아 여과 효율이 우수하다.