• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.292-294
• /
• 2002

대부분의 생물학에서는 많은 지식을 도출 할 수 있는 공리(axiom)에 의한 응용 프로그램보다는 기존의 지식을 적용하고 있으며, 바이오인포매틱스 데이터베이스에 저장된 복잡한 생물학 자료는 추가, 변경이 자주 발생한다. 이러한 바이오인포매틱스의 데이터베이스와 응용 프로그램에서 지식을 표현하는 방법으로써 온톨로지의 사용이 제시되고 있다. 온톨로지는 사람과 컴퓨터간의 공유되는 지식을 개념화하고, 이를 명세화 하는 것으로 정의된다. 즉, 온톨로지는 도메인 내의 지식을 개념화한 구체적인 형식이며, 개념화와 개념화간의 관계를 표현할 수 있다. 또한, W3C에서 제안한 시맨틱 웹은 온톨로지는 중요 기술로 사용하고 있으며, 온톨로지를 통한 추론과 컴퓨터가 이해 가능한 형식을 제공하여 상호운영성등을 향상시킨다. 본 논문에서는 기존의 바이오 온톨로지들에 대해서 알아보고, 바이오 온톨로지 시스템의 설계와 시스템의 각 구성 요소에 대해서 제시한다. 마지막으로 이러한 시스템을 구축할 때에 고려되어야 하는 이슈들에 대해서 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.340-342
• /
• 2002

다중 값이란 속성 값이 집합인 것을 말한다. 즉, 관계형 데이터베이스에서 자료 유형이 집합인 속성을 의미한다. 이러한 다중 값 속성 처리는 기존 데이터마이닝 기술 자체로는 처리한 수 없으며 후처리나 선처리 과정을 이용하여 처리하고 있다. 전처리나 후처리 과정을 통해 처리할 경우 수행과장에 있어 많은 시간이 소요되고 혹은 타당하지 않은 규칙이 생성되는 문제점을 가지고 있다. 특히 연관화 기법 특성상 분석하고자 할 항목이 증가할수록 연관성의 수가 지수(exponential)단위이기 때문에 이를 해결하는데는 상당한 어려움이 따르게 된다. 본 논문에서는 관계형 데이터베이스 테이블 구조에서 데이터 마이닝의 수행을 위한 전처리나 후처리의 과정을 고려하지 않음으로 위에서 언급된 문제점들을 해결하고자 한다. 특히 데이터 변환 작업 없이 정량적(Quantitative)연관 규칙과 연관 규칙(Market Basket Analysis)의 혼합 형태의 규칙을 생성할 수 있게끔 알고리즘을 확장하여 보다 효율적인 규칙이 생성될 수 있도록 한다. 마지막으로 Each Movie 데이터를 사용하여 확장한 알고리즘의 다중 값 속성 처리 방법의 효율성과 타탕성을 검증한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.728-733
• /
• 2006

본 논문은 홈 네트워크 환경에서 무선 센서 네트워크를 이용하여 홈 네트워크 서비스를 제공하는 서비스 모델을 제안한다. 제안된 서비스 모델은 댁내에 고정 센서 노드들을 배치하고 사용자에게 부착 가능한 센서 노드로 무선 센서 네트워크를 구성한다. 홈 서버에는 등록된 사용자 선호도 프로파일과 센서 노드들로부터 수집된 데이터를 데이터베이스로 구축한다. 이 데이터를 상황정보로 분석하여 사용자 개개인의 선호도에 따라 댁내 가전기기들을 자동 설정하고 자동 제어하는 서비스를 제공한다. 제안된 방식은 리눅스 환경에서 MySQL 데이터베이스가 내장된 홈 서버와 TinyOS가 탑재된 센서 노드들을 사용하여 구현하고 서비스를 테스트한다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.158-161
• /
• 2009

최근 개인정보유출사건으로 프라이버시에 대한 관심이 급증하면서, 데이터베이스의 내용을 암호화할 필요성이 요구된다. 초기에는 문서 전체의 복호화를 통해서만 검색이 가능하기 때문에 효율성이 떨어져 암호화기법이 거의 사용되지 않았다. 최근에는 복호화 하지 않고 암호화된 데이터로부터 특정 키워드를 포함하는 정보를 효율적으로 검색하고자 하는 연구가 시작되었다. Song의 연구를 시작으로 점차 효율적인 검색 기법이 제안되어졌다. 본 논문에서는 데이터베이스내의 암호화된 데이터를 검색하는 기법에 대한 설계 및 구현하고, 그에 따른 정확도 및 오류율을 분석한다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.54-56
• /
• 2009

RFID 시스템은 생활에 바코드를 대체하고 산업 전반에 사용될 중요한 기술이다. 그러나 RFID시스템에서 태그와 리더 사이의 통신이 무선으로 이루어짐에 따라 보안상 많은 취약점이 존재 한다. 본 논문에서는 여러 보안 문제를 강화 하기위해 데이터베이스에서 난수 및 시간정보를 이용하여 매 세션마다 새로운 해쉬함수를 생성하는 인증 프로토콜을 제안 한다. 본 프로토콜은 무선 인증 시스템에 다양한 유용성을 제공 하며 기존 프로토콜에 비해 보안상 강건함을 제공 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.220-222
• /
• 2005

전자상거래의 발전은 필연적으로 상품 데이터베이스화를 수반하게 되었다. 이 상품 데이터베이스에 존재하는 각 상품들의 속성값들의 연관관계 추출은 검색- 유의어 추출 혹은 클러스터링등에 활용될 수 있다. 본 논문에서는 상품 속성값들의 연관관계 추출을 위하여 해쉬 테이블에 기반한 트리 형태 자료구조을 제안한다. 그리고 이 자료구조를 이용하여 상품 데이터에이스의 각 속성값 간의 연관관계를 threshold를 이용하여 선형 시간에 추출하는 알고리즘을 제시한다. 마지막으로, Support를 이용하여 트리의 탐색 공간을 줄이는 방식으로 최적화를 시키는 기법을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.154-156
• /
• 2005

인터넷의 발전은 다양한 데이터의 폭발적인 증가를 가져왔다. 유연하고 효과적인 데이터 표현 능력을 지닌 XML이 인터넷 환경에서 데이터 표현 및 교환 수단으로 여러 분야에서 표준으로 활용되고 있다. 그래서 대용량 XML 문서의 저장 및 관리에 대한 연구의 필요성이 증가하였다. 현재 다양한 XML 저장 기법과 XQuery를 이용한 XML 질의 처리에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 객체 관계 데이터베이스 시스템을 이용하여 대용량 XML 문서 처리에 적합하도록 XML 저장 시스템을 설계 및 구현하였다. 또한 하이브리드 오더 인코딩 기법을 이용하여 저장된 XML 문서의 갱신 성능과 XML 질의 처리 성능을 개선하였다. 그리고 XBench를 이용하여 생성한 대용량 XML 문서로 XML 저장 시스템의 성능을 평가하고 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.100-102
• /
• 2005

데이터베이스에 저장되어 있는 데이터들을 통해서 의미있는 정보를 찾는 것이 데이터 마이닝이다. 많은 데이터 마이닝 기법들 중에 연관규칙을 다루는 연구가 많이 이루어지고 있다. 연관규칙 기법도 다양하게 연구되고 있는데 그 중 빈발 패턴 트리(FP-Tree)라는 방법을 이용하여 빈발 패턴을 찾아내는 연구가 활발히 진행되고 있다. 빈발 패턴 트리는 기존에 잘 알려져있는 연관규칙 생성 기법인 Apriori 기법보다 우수한 성능을 가지는 방법이다. 그러나 빈발 패턴 트리도 몇가지 문제점을 가지고 있다. 본 논문에서는 빈발 패턴 트리의 문제점 중 하나인 과도한 FP-Tree 생성을 줄이려 한다. 조건부 패턴 베이스를 통해 얻어지는 조건부 FP-Tree의 생성을 줄여 기존의 FP-Tree보다 더 나은 성능을 얻기 위해서 적절한 클리스터링을 이용하려 한다. 클러스터링 기법은 비트 트랜잭션을 이용한 클러스터링 방법을 이용한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.109-111
• /
• 2005

현재 활발하게 진행 중인 공간 네트워크 데이터베이스 연구는 지리 정보의 교환 표준으로 제시된 GML(Geographic Markup Language)을 지원하는 연구가 거의 없는 실정이다. 하지안 LBS 또는 텔레매틱스 응용에서, 시간에 따라 위치가 변화하는 이동 객체를 표현하는 데 있어 GML의 활용도가 크게 증가하고 있다. 또한, 공간 네트워크 데이터베이스 연구 대부분이 인코딩 표준인 GML 로 작성된 데이터들을 다룰 수 없어, 각 연구에서 사용하는 저장 시스템은 범용화되기 어렵다. 이에 따라 범용성을 지닌 GML 지원 저장 시스템 개발이 필수적이다. 본 논문에서는 범용성을 지닌 GML 문서 저장을 위한 저장 스키마 및 하부 저장 시스템을 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.199-201
• /
• 2005

RBAC(Role Based Access Control) 이란 특정 사용자가 어떤 대상에 특정 행동을 하는 데에 있어서 그 사용자가 가진 역할 (Role) 에 의해 접근 가능유무를 판정하게 하는 방법이다. 그 RBAC 에 역할간의 계층관계를 추가한 것이 계층적 RBAC (Hierarchicai RBAC)이다. 본 논문에서는 그런 다른 어플리케이션에 쉽게 추가 되거나 아니면 독자적으로 인증 기능을 가지는 계층적 RBAC 서버에 사용될 수 있는 API 와 그와 관련된 응용 어플리케이션을 자바와 데이터베이스를 이용하여 설계 및 구현하였다.