• Journal of KIISE:Databases
• /
• v.29 no.1
• /
• pp.1-14
• /
• 2002

Association rule discovery is a method of mining for the associated item set on large databases based on support and confidence threshold. The discovered association rules can be applied to the marketing pattern analysis in E-commerce, large shopping mall and so on. The association rule discovery makes multiple scan over the database storing large transaction data, thus, the algorithm requiring very high overhead might not be useful in real-time association rule discovery in dynamic environment. Therefore this paper proposes an active candidate set management model based on trigger and incremental update mechanism to overcome non-realtime limitation of association rule discovery. In order to implement the proposed model, we not only describe an implementation model for incremental updating operation, but also evaluate the performance characteristics of this model through the experiment.

• Journal of Korean Society of Transportation
• /
• v.26 no.1
• /
• pp.127-135
• /
• 2008

Generally, optimum shortest path algorithms adopt single attribute objective among several attributes such as travel time, travel cost, travel fare and travel distance. On the other hand, multi-objective shortest path algorithms find the shortest paths in consideration with multi-objectives. Up to recently, the most of all researches about multi-objective shortest paths are proceeded only in single transportation mode networks. Although, there are some papers about multi-objective shortest paths with multi-modal transportation networks, they did not consider transfer problems in the optimal solution level. In particular, dynamic programming method was not dealt in multi-objective shortest path problems in multi-modal transportation networks. In this study, we propose a multi-objective shortest path algorithm including dynamic programming in order to find optimal solution in multi-modal transportation networks. That algorithm is based on two-objective node-based label correcting algorithm proposed by Skriver and Andersen in 2000 and transfer can be reflected without network expansion in this paper. In addition, we use non-dominated paths and tree sets as labels in order to improve effectiveness of searching non-dominated paths. We also classifies path finding attributes into transfer and link travel attribute in limited transit networks. Lastly, the calculation process of proposed algorithm is checked by computer programming in a small-scaled multi-modal transportation network.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.328-332
• /
• 2007

본연구에서는 센서의 융합을 통하여 환경을 인식하며, 주변환경에 대한 지식을 갱신, 학습할수 있는 방법론을 연구하며, 동적인 장애물의 감지및 움직임 예측에 기반한 지능적 회피 알고리즘과 AHP를 이용한 Navigation Strategy수정과 이동 로봇 스스로 최적의 결과를 낼수 있게 개선 시키는 알고리즘을 구현한다. 그와 더불어 AHP를 이용하여 Navigation Performance를 최대로 높일 수 있는 방향을로 진화시키는 알고리즘을 구현한다. 또한 부여된 임무수행을 위한 목표물 추적을 위한 비전 시스템에서의 대상체 추출및 인식 알고리즘을 개발하며 인간뇌의 환경인식 체계와 유사한 방식의 Map building기법을 연구한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.239-242
• /
• 2003

본 논문에서는 Gaussian Mixture Model을 이용한 Gustafson-Kessel 알고리즘의 성능을 개선하였다. 분포 및 밀도가 다른 데이터에 대하여 적절한 클러스터 파라미터를 추정함으로써 클러스터링의 성능을 개선한다. 일반적인 클러스터링 알고리즘의 경우, 데이터가 편중되거나 각 데이터의 밀도가 서로 틀린 경우 클러스터의 파라미터가 정확하게 클러스터를 표현하지 못하는 문제점을 가지고 있다. 제안된 방법에서는 Gustafson-Kessel 알고리즘을 이용하여 클러스터 파라미터를 추정하며 알고리즘내의 파라미터 일부를 Gaussian Mixture Model을 이용하여 동적으로 갱신하였다 시뮬레이션을 통하여 제안된 방법의 유용성을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.401-404
• /
• 2004

본 논문에서는 모바일 에드-혹 네트워크를 위한 분산 이동성 관리 방법으로 적응적 RDG(Randomized Database Group) 방법을 제안한다. 이 방법에서는 네트워크 노드의 위치를 저장하고 노드의 이동성을 관리하기 위하여 데이터베이스가 사용된다. 모바일의 위치가 바뀌면, 모바일의 선호도를 고려하여 동적으로 무작위로 선택된 다수의 데이터베이스가 갱신된다. 호 도착과 같은 모바일의 위치가 필요할 때, 다수의 무작위로 선택된 데이터베이스가 질의된다. 그리고 분석적 방법으로 제안된 방법의 전체 위치 관리 비용을 평가하고, 그것의 성능을 기존의 RDG 방법과 비교 평가 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.211-213
• /
• 1998

실시간 응용을 위한 데이터베이스 시스템은 시간 제약 조건을 만족시켜야 하며, 데이터 일관성을 유지해야 한다. 또한 다중레벨을 지원하는 보안 프로토콜은 cover channel의 생성을 방지하는 것이 중요하다. Son과 Mukkamala는 primary copy와 secondary copy를 사용한 SRT-2PL을 개발하였다. 이 프로토콜은 보안 레벨간의 불간섭(non-interference)을 지원하며, covert channel의 발생을 막을 수 있으며, 지연이 적고 취소가 적으므로 실시간 데이터베이스 시스템에서 보안을 유지하는데 사용될 수 있다. 그러나 secondary copy를 모든 데이터 오브젝트에 대해 항상 보존해야 하므로 작업공간의 낭비가 있고, 데이터의 갱신을 위해 update queue를 관리해야 하는 오버헤드와 그에 따른 예측성 결여가 문제점으로 나타난다. 따라서, 본 논문에서는 불간섭을 지원하여 covert channel의 발생을 방지하면서, 복사본의 유지 기간을 줄여 실시간 지원을 강화시키고, 예측성을 좀더 높인 개선된 SRT-2PL 실시간 데이터베이스 보안 프로토콜을 제안한다. 본 논문에서 제안하는 동적 복사 알고리즘은 트랜잭션의 동작에 따라 동적으로 복사본을 생성하여 레벨간의 불간섭을 제공함과 동시에, 복사본의 유지 기간을 줄여 작업공간의 낭비를 줄이고 예측성을 높일 수 있다.

• 한국디지털정책학회:학술대회논문집
• /
• 2004.05a
• /
• pp.561-573
• /
• 2004

본 시스템은 대학에 맞는 전공과목 연계 및 검색 시스템을 설계하고 구현하는데 목적을 두었다. 우선 웹 상에서 전공과목 검색이 가능하도록 구현하여 사용자 (user)가 전공선택의 편의를 도모하고, 관리자가 유지보수가 용이하도록 하여 대학교육환경 변화에 즉시 대응할 수 있도록 하기 위해 최대한 동적인 문서가 되도록 하였다. 또한 본 시스템은 각 대학의 운영방침에 맞는 시스템을 개발하고 관리자가 향후에 갱신이 용이하도록 하였다. 본 시스템은 ASP를 이용한 전공과목 연계 및 검색 시스템을 기능면에 중점을 두고 설계하였다. 시스템에 메인화면을 두어 사용자 및 관리자 화면을 두어 구성하였다. 사용자는 검색을 통해 관련과목에 대한 정보와 인접과목에 대한 정보를 동적으로 정확하게 받을 수 있게 하였고, 관리자는 로그인 화면을 통해 인증을 받도록 하여 데이터베이스에 대한 관리기능을 가질 수 있게 하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.121-124
• /
• 2000

하이퍼텍스트 구조를 가진 웹문서들은 HTML 태그를 사용하여 문서들을 링크한다. 웹사이트가 점점 더 커짐에 따라 새로운 웹사이트를 디자인하고, 일일이 웹 페이지들을 만들고 그들간의 링크를 만들어 다시 갱신하는 작업은 몹시도 지루한 작업이 되었다. 웹문서를 그래프로 표현함으로써, 웹 사용자들이 요청한 자료로의 빠른 접근을 가능하게 해 주기 위하여 페이지의 조직을 동적으로 바꾸거나 문서들간의 링크의 구조를 바꾸어 줄 경우 웹사이트 관리를 편리하게 해주는 것이 가능하고, 자동적으로 웹문서들을 재조정하는 것이 가능하다. 본 논문에서는, HTML 문서에서 문서를 연결해주는 태그인 으로 구성된 태그들을 추출하여, 이 태그들을 방향을 가진 링크로 간주하여 웹 페이지들을 그래프로 표현한다. 이 그래프 구조에서 링크를 재조정함으로써 사이트들에서 페이지의 조작을 동적으로 구성하고, 사용자들에게 편리함을 제공하는 링크를 제시한다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.4
• /
• pp.487-499
• /
• 1999

공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.688-690
• /
• 2004

최근 무선 접속망의 급속한 발전으로 이동 통신 환경에서 인터넷 서비스 제공에 대한 요구가 늘어남에 따라, IP기반의 이동성 지원과 마이크로 이동성에 따른 위치관리 트래픽을 줄일 수 있도록 해주는 HMIPv6 프로토콜이 제안되었다. HMIPv6에 페이징을 적용함으로서 MN의 위치등록에 필요한 시그널링 및 위치정보 데이터베이스의 갱신을 위한 처리와 단말의 전원 소모를 줄일 수 있다. 본 논문에서는 각기 다른 특성을 갖는 MN들에 하나의 동일한 페이징 영역이 적용되는 것이 아닌, 각 MN의 특성을 고려하여 각각의 MN에 적합한 최적의 페이징 영역이 설정되는 HMIPv6 환경에서의 동적 페이징 영역 설정 기법(DP-HMIPv6)을 제안한다.