소셜 네트워크에서 안전한 데이터 공유를 위한 애드혹 네트워크 키 관리 기법

김가린(Ga Rin Kim),홍충선(Choong Seon Hong) 한국정보과학회 2012 정보과학회 컴퓨팅의 실제 논문지 Vol.18 No.2

최근 빠르게 확산되고 있는 소셜 네트워크 서비스(Social Network Service)는 사용자 간 데이터의 공유 및 전파, 그리고 가상의 공간을 이용한 지인과의 인맥 관리와 새로운 인맥 생성에 널리 사용되고 있다. 또한 사용자의 관심 분야에 대한 정보 또는 개인이 습득한 정보를 공개함으로써 정보의 효율성을 높인다. 그러나 소셜 네트워크의 공개적인 환경에 의해 정보나 프라이버시가 쉽게 노출될 수 있다. 소셜 네트워크에 있어서 공개적인 정보 공유는 중요한 장점 중 하나 이지만 사용자의 프라이버시 침해와 정보의 무분별한 확산을 야기할 수 있다. 특정 정보를 가진 사용자들 간의 제한적 정보 공유는 소셜 네트워크의 이러한 단점을 완화시킬 수 있을 뿐만 아니라 사용자가 원하는 정보를 가진 다른 사람들과의 정보공유를 통해 정보에 대한 신뢰도를 높이며 새로운 인맥 형성에도 효과적일 것이다. 본 논문에서는 이러한 소셜 네트워크에서 동일한 관심사를 가진 사용자들 간의 폐쇄적 정보공유에서의 정보 보호와 악의적 사용자에 의한 도청을 막기 위한 데이터 암호화 메커니즘을 제안한다. 그리고 다른 그룹키 관리 메커니즘과의 비교를 통해 본 연구의 효율성을 입증한다. Social network services have been rapidly growing up these days. These services help to share and spread user's information through the virtual space, and Social network services help to manage and make the personal relationships, also. And social network services can enhance the efficiency of information by sharing the information of user's interest or knowledge which is acquired by user. However, social network services can expose privacy, because of its open environments. In other words, the information sharing is one of the advantages in social networks, but that gives rise to privacy leakage and unintended information spreads. By controling the access privilege to private information, we can reduce the disadvantage of social network service, enhance the reliability of information by sharing the information with someone who has wanted information, and is efficient to make a new relationship. In this paper, we propose a data encryption mechanism for information security of closed information sharing between users, which can reduce the eavesdropping in social networks. We evaluate our proposal by comparing it with other group key management mechanisms.

멀티에이전트 환경에서 결함 포용 정보의 쓰레기 처리 기법

이대원,정광식,이화민,신상철,이영준,유헌창,이원규 한국정보과학회 2004 정보과학회논문지 : 시스템 및 이론 Vol.31 No.3

분산 시스템에서는 단일 시스템보다 높은 결함 발생 확률을 가지기에 기존의 맡은 연구에서는 분산 시스템에서 결함 발생에 대한 맡은 결함 포용 기법들이 연구되어 왔다. 하지만 저장된 결함 포용 정보의 증가에 따른 저장 공간의 부족으로 인해 전체 시스템 성능의 저하를 가져오게 하였다. 시스템 성능의 저하를 막기 위하여 불필요한 결함 포용 정보의 삭제가 필요하게 되었고 이 논문에서는 결함 포용 정보의 쓰레기 처리를 위한 방법을 제안한다. 이에 본 논문에서는 결함 포용 정보의 쓰레기 처리를 담당하는 쓰레기 처리 에이전트, 결함 포용 정보를 유지 관리하는 정보 에이전트, 그리고 전체 에이전트간의 통신 기능을 담당하는 조정 에이전트를 정의 및 설계하고, 쓰레기 처리 에이전트를 이용한 쓰레기 처리 알고리즘을 제안한다. 복귀회복 기법은 독립 검사점(independent checkpoint)기법과 송신자 기반 비관적 매시지 로깅(sender based pessimistic message logging)기법을 사용한다. 제안된 쓰레기 처리 기법에서의 쓰레기 처리, 정보, 조정 에이전트는 프로세스와 동시에 생성되며 정보 에이전트에 프로세스에서 발생하는 검사점과 비결정적인 사건들에 대한 로깅 정보들을 영역 지식으로 구축한다. 그리고 쓰레기 처리 에이전트는 쓰레기 처리 시점을 선정하고 정보 에이전트와 조정에이전트의 협력을 통하여 영역 지식에 구축된 불필요한 결함 포용 정보의 쓰레기 처리를 한다. 제안한 에이전트를 이용한 쓰레기 처리기법의 타당성 증명을 위하여 결함을 발생시켜 복귀 회복 후 쓰레기 처리를 하는 시스템과 하지 않는 시스템의 영역지식을 비교하여 같은 결과를 같는지의 여부를 검사한다 Existing distributed systems have higher probability of failures occurrence than stand-alone system, so many fault tolerant techniques have been developed. Because of insufficient storage resulting from the increased fault tolerance information stored, the performance of system has been degraded. To avoid performance degradation, it needs delete useless fault tolerance information. In this paper, we propose a garbage collection algorithm for fault tolerance information. And we define and design the garbage collection agent for garbage collection of fault tolerance information, the information agent for management of fault tolerant data, and the facilitator agent for communication between agents. Also, we propose the garbage collection algorithm using the garbage collection agent. For rollback recovery, we use independent checkpointing protocol and sender based pessimistic message logging protocol. In our proposed garbage collection algorithm, the garbage collection, information, and facilitator agent is created with process, and the information agent constructs domain knowledge with its checkpoints and non-determistic events. And the garbage collection agent decides garbage collection time, and it deletes useless fault tolerance information in cooperation with the information and facilitator agent. For propriety of proposed garbage collection technique using agents, we compare domain knowledge of system that performs garbage collection after rollback recovery and domain knowledge of system that doesn't perform garbage collection.

GRM 기반의 생물자원정보 네트워크 구축 방안

이계준(KyeJun Lee),양진호(Jin-Ho Yang),박형선(Hyung-Seon Park),안부영(Bu-young Ahn),윤희준(Hee-Jun Yun) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ

21세기는 생물자원을 이용한 산업이 많은 분야의 발전을 이끌어 나간다고 해도 과언이 아닐 정도로 현재 많은 분야에서 생물자원의 보전과 활용에 대한 활발한 연구가 이루어지고 있다. 이러한 것은 생물자원부국이 앞으로의 선진 국가를 의미하는 것으로 자원이 부족한 국내 실정으로는 더욱더 많은 관심을 가지고 이를 해결해야만 하는 과제를 가지고 있다. 생물분야의 연구는 타 분야와는 다르게 지금까지 외면되어 왔기 때문에 정보화에 대한 마인드가 부족하여 대부분의 정보가 디지털화되어 운용되어지지 못하고 있으며, 운용되어지는 정보는 서로 표준화되지 못해서 정보의 재사용이나 공동활용이 부족한 실정이다. 정보로서의 가치를 가지기 위해서는 표준화 되어 사용자가 원하는 정보로의 가공을 거쳐 Real-Time 접근이 가능해야만 한다. 본 논문에서는 생물자원이 가지고 있는 정보의 운용을 효율적으로 구축하기 위하여 국내 생물자원 네트워크 구성, 생물자원정보 통합 방법, 표준화를 위한 DTD작성과 데이터베이스 구축을 위한 컴포넌트를 이용한 입력시스템 구축, 미디에이터 기법을 이용한 분산통합, GRM(Global Road Map) 작성을 통한 효율적인 정보의 접근이 가능한 시스템 구축을 목적으로 한다.

초등학교 담임교사의 정보소양함양에 대한 연구

이영근(Young-Geun Lee),전우천(Woo-Chun Jun) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ

21세기 정보화 시대에 정보소양함양은 범국가적인 정보화사업추진의 이슈로 떠오르고 있으며 이에 학교는 그 선봉의 역할에 서 있다. 본 논문에서는 학교 교육정보화의 중심인 초등학교 담임교사의 정보소양함양 시스템을 제안하였다. 본 논문의 구성은 다음과 같다. 먼저, 교원 정보소양 개념에 대한 분석에서 시작하여 국내의 정보소양 인증 실태를 조사하였으며, 담임교사로서 학급운영과 학교행정업무에 필요한 구성요소를 분야별로 추출하였다. 이렇게 추출한 구성요소로 작성한 평가 문항을 통해 교사는 자신의 정보소양을 자가 진단할 수 있고 부족한 부분의 영역에 대하여 처방 받을 수 있도록 하였다. 본 초등학교 담임교사 정보소양함양 시스템의 특징은 첫째, 각종 연수 및 정보통신기술 학습에 대한 기초자료를 제공한다. 둘째, 통합형 평가를 개발하교 평가 항목을 다변화한다. 셋째, 수준별/업무별 평가 과정을 개발 · 제공한다. 넷째, 자기 주도적 학습력을 향상시킬 수 있다.

템플릿에 기반한 기록정보 QA

이충희(ChungHee Lee),오효정(HyoJung Oh),김현진(HyeonJin Kim),장명길(MyungGil Jang) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

기네스 기록과 같은 기록정보는 사용자가 질의응답 시스템에 자주 질문할 수 있는 내용이지만, 구성단어의 수가 적고 일반적인 단어로 구성되는 기록정보 문장의 특성으로 인해 전통적인 질의응답 시스템에서는 정답을 제시하기 힘든 정보이다. 그러므로 기록정보만을 위한 접근방법이 필요하다. 우리는 기록정보는 특정 문맥에 의해 쓰여지는 경우가 많다는 가정 하에, 문맥 정보를 반영할 수 있는 템플릿을 정의하고, 이 템플릿에 의해서 기록정보를 색인하여 정답을 제시하는 시스템을 제안한다. 템플릿은 거리, 형태소, 형태 소품사, 정답유형, 구문 정보의 5가지 제약정보를 나타낼 수 있게 구성된다. 전통적인 백과사전 QA 시스템과 제안 시스템을 비교하여 평가한 결과, 제안한 방법이 기록정보 QA 시스템에 효과적임을 알 수 있었다.

준구조화된 정보소스에 대한 지식기반의 Wrapper 학습 에이전트

서희경(Heekyoung Seo),양재영(Jaeyoung Yang),최중민(Joongmin Choi) 한국정보과학회 2002 정보과학회논문지 : 소프트웨어 및 응용 Vol.29 No.1·2

정보추출은 한 문서에서 그 문서의 중심적 의미를 나타내는 특정 구성요소를 인식하여 추출하는 작업이다. 기존의 정보추출 시스템은 대부분 정보추출 규칙인 wrapper를 수동으로 구성하여 적용하였기 때문에 추출의 정확성은 높지만 유연성, 확장성, 효율성의 측면에서 문제점이 발생하였다. Wrapper를 자동으로 생성하는 일부 연구에서도 도메인 지식의 획득과 표현의 어려움, 그리고 여러 정보소스 사이에 나타나는 문서형태의 구조적 이질성 때문에 정확한 정보추출이 이루어지지 못했다. 본 논문에서는 이러한 이질적이고 복잡한 형태의 실세계 정보소스로부터의 정확한 정보추출을 추구하는 정보추출 에이전트인 XTROS를 제안한다. XTROS는 도메인 지식을 이용하여 준구조화된 형태의 정보소스에서 제공하는 문서를 분석하고 학습하여 wrapper들을 자동으로 생성하고, 이 wrapper들을 이용하여 정보추출과 정보통합을 수행한다. 본 논문에서는 특별히 도메인 지식과 wrapper를 모두 XML 문서의 형태로 구성하는 새로운 표현기법을 제시함으로써 도메인 지식표현의 용이성과 wrapper 해석기 구현의 간결함, XML이 지닌 이식성 등을 최대한 활용하고자 하였다. Wrapper의 정보추출 규칙은 도메인 지식과 샘플 문서를 이용하여 자동으로 생성된다. 정보추출 규칙을 자동으로 생성하는 알고리즘의 핵심은 도메인 지식을 바탕으로 샘플 문서의 각 논리 라인에 의미를 부여하고 이 논리 라인 의미의 나열로부터 반복되는 패턴을 찾아내는 것이다. 이 패턴의 위치와 구조를 XML 문서로 표현한 것이 wrapper가 된다. XTROS 시스템을 부동산 매물정보를 제공하는 다수의 실제 웹 정보소스에 대해서 테스트한 결과 이질성과 복잡성을 가진 대부분의 정보소스로부터 정확한 wrapper 생성과 정보추출이 가능하였다. Information extraction(IE) is a process of recognizing and fetching particular information fragments from a document. In previous work, most IE systems generate the extraction rules called the wrappers manually, and although this manual wrapper generation may achieve more correct extraction, it reveals some problems in flexibility, extensibility, and efficiency. Some other researches that employ automatic ways of generating wrappers are also experiencing difficulties in acquiring and representing useful domain knowledge and in coping with the structural heterogeneity among different information sources, and as a result, the real-world information sources with complex document structures could not be correctly analyzed. In order to resolve these problems, this paper presents an agent-based information extraction system named XTROS that exploits the domain knowledge to learn from documents in a semi-structured information source. This system generates a wrapper for each information source automatically and performs information extraction and information integration by applying this wrapper to the corresponding source. In XTROS, both the domain knowledge and the wrapper are represented as XML-type documents. The wrapper generation algorithm first recognizes the meaning of each logical line of a sample document by using the domain knowledge, and then finds the most frequent pattern from the sequence of semantic representations of the logical lines. Eventually, the location and the structure of this pattern represented by an XML document becomes the wrapper. By testing XTROS on several real-estate information sites, we claim that it creates the correct wrappers for most Web sources and consequently facilitates effective information extraction and integration for heterogeneous and complex information sources.

한국어 문장 패턴 기반 개인형 메타 검색 시스템

이덕남(Deoknam Lee),정혜경(Heakyung Jeong),박기선(Kisun Park),이용석(Yongseok Lee) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1B

인터넷의 급속한 팽창으로 인해 가용 정보의 양이 폭발적으로 증가하고 있다. 웹 사용자에게 이용 가치가 없는 정보 범람(information overflow)만이 발생한다면 효율적인 정보검색이 되지 못하므로 사용자가 원하는 정보만을 얻을 수 있다면 시간과 미숙한 정보의 검색을 방지 할 수 있다. 본 논문에서는 한국어 질의 생성과 관련하여 웹 사용자의 편의성과 효율성을 고려한 한국어 질의 처리 방법론과 개인형 메타 검색 모델을 제안하고자 한다. 한국어 질의를 기본으로 하여 한국어 문장 패턴 및 개인 정보 평가 구성 요소를 이용한 방법론과 모델을 제안하고자 한다.

사용자 어휘지능망과 자동문제생성기술을 이용한 한국어 어휘학습시스템

최수일(Su-Il Choc),임지희(Ji-Hui Im),최호섭(Ho-Scop Choc),옥철영(Chcol-Young Ock) 한국정보과학회 언어공학연구회 2006 한국정보과학회 언어공학연구회 학술발표 논문집 Vol.2006 No.10

본 논문에서는 올바른 한국어 생활과 한국어 실력 향상을 위하여, 한국어 어휘에 대한 풍부한 정보를 담고 있는 한국어사전, 사용자 어휘지능망(User-Word Intelligent Network : U-WIN) 등의 언어자원을 이용한 자동문제생성기술을 소개하고, 이를 이용한 한국어 어휘학습시스템플 제시한다. 대부분의 학습시스템에서 사용하는 문제 은행식 출제 방식의 문제점을 해소할 수 있는 하나의 방법으로서, 기존의 한국어 어휘 문제의 문항을 분석하여 8가지 문제 유형으로 재편성하고. 각 유형별 자동 문제 생성 패턴에 따라 언어자원이 가지고 있는 한국어 어휘의 형태적 정보, 의미적 정보를 이용하여 한국어 어휘 문제를 자동 출재하는 한국어 어휘학습시스템을 구현하였다.

국가연구개발 우수유망기술정보 이용 활성화를 위한 시스템 구축

주원균(Won-Kyun Joo),최기석(Ki-Seok Choi),김재수(Jae-Soo Kim) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.1C

국가연구개발사업의 성과제고가 과학기술계 주요 이슈로 부상되면서 사업의 경제적 성과창출에 초점을 둔 기술이전 및 사업화에 대한 요구가 높아지고 있다. 국가연구개발사업에 대한 종합적인 서비스를 제공하는 NTIS는 국가연구개발성과를 부가가치 창출로 연계시킬 수 있도록 지원하기 위해서 우수유망기술정보 서비스를 도입하였다. 우수유망기술정보는 국가연구개발과제에 대한 최종평가 결과가 우수한 과제의 연구성과(기술) 중 기술이전 · 사업화의 가능성이 있거나 후속연구를 통해 기술이전 · 사업화가 가능한 기술을 칭한다. NTIS에서는 2008년부터 우수유망기술정보 DB를 구축하였고 관련 서비스를 제공하고 있다. 본 논문에서는 우수유망기술정보서비스와 관련된 국내외 현황에 대해서 조사하였고 그에 따른 시사점을 제시하였다. 국가연구개발사업에 대한 대내외 환경변화 및 공익적인 사업성격을 고려하여 NTIS 우수유망기술정보서비스의 활용과 관련한 현황을 파악하였고, 개선점을 도출하였다. 더 나아가서 향후 효과적인 활용을 위한 방안을 도출하였다.

PC 클러스터 기반 병렬 한국어 정보검색 시스템

김진혁(J.H.Kim),장한국(H.K.Jang),최참아(C.A.Choi),류광렬(K.R.Ryu),정상화(S.H.Chuang),권혁철(H.C.Kwon) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅱ

대용량의 정보를 다루는 정보검색 시스템은 정보 처리 과정에서 디스크 접근 시간이 큰 오버헤드로 작용한다. 본 논문에서는 단일 기계에서 작동하는 정보검색 시스템이 가지는 이러한 문제점을 해결하기위해 PC 클러스터 기반 정보검색 시스템을 구현하였다. 색인어 간의 동시등장 빈도 정보를 이용한 Greedy De-clustering 알고리즘으로 클러스터에 색인어 역파일을 병렬 분산하여 저장하고, SCI기반의 효율적인 통신 시스템을 구축하여 클러스터 노드 간의 통신이 원활하게 하였다. 따라서 사용자 질의어를 처리할 때 질의어별로 가져오는 색인어 역파일의 디스크 접근 시간이 감소하는 효과를 얻을 수 있었으며, 기존의 단일 기계에서 수행되는 정보검색 시스템보다 수행속도가 2.3배 빠른 시스템을 구현하였음을 실험을 통해 확인하였다.