• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.22-24
• /
• 2022

Recently, Graph Database (GDB) is being used in wide range of industrial fields. GDB is a database system which adopts graph structure for storing the information. GDB handles the information in the form of a graph which consists of vertices and edges. In contrast to the relational database system which requires pre-defined table schema, GDB doesn't need a pre-defined structure for storing data, allowing a very flexible way of thinking about and using the data. With GDB, we can handle a large volume of heavily interconnected data. A network service provider provides its services based on the heavily interconnected communication network facilities. In many cases, their information is hosted in relational database, where it is not easy to process a query that requires recursive graph traversal operation. In this study, we suggest a way to store an example set of interconnected network facilities in GDB, then show how to graph-query them efficiently.

• Journal of Korean Library and Information Science Society
• /
• v.40 no.2
• /
• pp.223-242
• /
• 2009

This is an exploratory study targeting initial users to evaluate the usability of an aggregator-supplied full-text database and to analyze the differences in task performance and perceptions based on participant characteristics. The differences in completion time and perceptions on ease of use, terminology, subject categories and satisfaction were analyzed based on the participant characteristics such as Kolb learning style, gender and participation in user instruction on full-text databases. The results indicated that there was a statistically significant difference in completion time based on the Kolb learning style. Also a statistically significant difference was found in perceptions on ease of use and terminology based on gender. However no statistically significant difference was found in perceptions on the usability of the database based on the participation in user instruction.

• Journal of the Korean Society for Library and Information Science
• /
• v.41 no.1
• /
• pp.215-230
• /
• 2007

The study aims at understanding that the precedent information search Patterns of on-line database users compared to non-users have an effect on user satisfaction. The research team analyzed S college students' library system use patterns to evaluate the efficiency of library information services and systems and therefore to diverse factors to improve user satisfaction. The research showed higher satisfaction from on-line system users than non-users. To satisfy user needs the research recommends more devices access methods to information.

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

본 논문에서는 기존의 파일 시스템을 이용한 모빌 에이전트가 아나라, 분산된 서로 다른 데이터베이스 환경에서 효과적인 데이터 탐색을 위한 디렉토리와 옐로우 페이지를 모빌 에이전트를 이용하여 설계하고 구현하였다. 그리고 개발 환경은 서로 다른 Windows NT와 유닉스 시스템을 혼용하였고, 플랫폼에 독립적인 Java 언어와 통합 모질 에이전트 환경을 지원하는 ASDK를 사용하였다. 이러한 기능을 전투 상황이라는 시나리오에 적용하였다. 신속하게 여러 부대 가용자산 정보를 수집해야 하는 긴박한 상황 속에서 이미 Traffic Jam 상태에 있는 제한되어있는 통신망은 요구하는 속도를 충족시키기 곤란할 것이다. 이러한 상황 속에서 모빌 에이전트의 활발한 활동은 필요한 데이터를 지속적으로 갱신, 탐색 할 것이며, 특히 모빌 컴퓨팅 환경과 결합되어 더욱 효율적인 결과를 나타낼 것이다.

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

객체지향 데이터베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(implicit authorization) 방법은 모든 객체에 대하여 일일이 권한을 부여하는 오버헤드를 줄이기 위한 방법이다. 묵시적 권한부여 방법에서는 기존의 권한과 새로이 추가될 권한간의 충돌(conflict) 여부의 효율적인 검사가 중요하다. 기존의 데이터베이스 단위 계층 구조( database granularity hierarchy)에서의 의도형 권한부여(intention type authorization) 기법은 자신의 자손 노드에 대한 권한을 쉽게 판정할 수는 있지만, 클래스 복합 계층 구조(class composition hierarchy)상에서의 임의의 한 노드 ni에 추가로 권한을 부여할 때 ni의 자손 노드와 복합 참조(composite reference)의 관계를 가지는 노드 nj들에 대한 권한과의 충돌 여부를 탐지하기 위하여 추가로 nj들에 대한 권한을 일일이 탐색해야 하는 어려움이 있었다. 본 논문에서는 클래스 복합 계층 구조에서의 묵시적 권한부여 하에서 발생할 수 있는 권한간의 충돌을 효율적으로 탐지하는 새로운 기법을 확장하여 제안한다. 제안된 복합 계층 의도형 권한부여(intention type authorization for composition hierarchy)기법은 계층 구조에서 복합 참조의 관계를 따라 nj를 일일이 탐색할 필요 없이 노드 ni에서 바로 충돌 여부를 판정할 수 있는 장점을 가진다.

• Journal of the Korean Society for Library and Information Science
• /
• v.32 no.2
• /
• pp.189-209
• /
• 1998

The purpose of this study is to verify the difference of behavioral characteristics between the primary and secondary search, the influence of the primary search results on Online databases. Data is collected by surveying the professional and end-user searchers in 33 online information service centers. 262 valid responses out of 308 questionaire are analyzed by the t-test, ANOVA, $\chi^2-test$ using SAS program. The major findings are as follows : (1) Preparatory searches(the levels of expectation, the degree of question comprehension), search results(the number of output documents, precision ratio, recall ratio, degree of satisfaction) are significantly different between the primary and secondary searches on Online Databases. But the number of search terms, Boolean logics, files, systems, relevant documents are not significantly different between the primary and secondary searches. (2) The results of the primary search affect the secondary searches. The number of output documents in the primary search affect the modification of search strategies and objects in the secondary searches. The number of relevant documents affect the variation of search scopes in the secondary searches. The precision ratio affect the change of search strategies and scopes in the secondary searches.

• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.199-206
• /
• 2006

Sequential pattern mining is an important data mining task with broad applications. However, conventional methods may meet inherent difficulties in mining databases with long sequences and noise. They may generate a huge number of short and trivial patterns but fail to find interesting patterns shared by many sequences. In this paper, to overcome these problems, we propose the theme of approximate sequential pattern mining roughly defined as identifying patterns approximately shared by many sequences. The proposed method works in two steps: one is to cluster target sequences by their similarities and the other is to find consensus patterns that ire similar to the sequences in each cluster directly through multiple alignment. For this purpose, a novel structure called weighted sequence is presented to compress the alignment result, and the longest consensus pattern that represents each cluster is generated from its weighted sequence. Finally, the effectiveness of the proposed method is verified by a set of experiments.

• Proceedings of the KAIS Fall Conference
• /
• 2000.10a
• /
• pp.339-347
• /
• 2000

본 논문은 디지털 음악 도서관에서 입력된 음성을 인식하여 생성한 음곡선에 의해 임의의 음악정보를 효율적으로 검색하기 위한 알고리즘을 제안한다. 종래의 전형적인 음악정보 검색 항목인 제목이나 작곡자 또는 주제를 입력하는 것이 아니라, 사용자가 음악 데이터베이스로부터 검색하고자 하는 음악의 일부를 마이크를 통해서 노래한다. 그러면 입력된 음성에 대한 음 신호를 처리하여 음표정보를 인식하고, 이를 바탕으로 음정 곡선을 생성하여 이를 탐색 패턴으로 사용한다. 제안한 검색 알고리즘은 일반적으로 근사 탐색을 위해 많이 사용하는 동적 프로그래밍 방법과 함께 실험을 통해 탐색 시간을 비교하여 향상된 탐색 시간을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.559-561
• /
• 2016

로그 테이터 속에서 시간차를 두고 발생하는 트랜잭션 혹은 이벤트를 감지하는 일은 유통, 마케팅, 금융 등 다양한 분야에서 활용될 수 있다. 데이터베이스 분야에서 반복되는 패턴을 감지하는 알고리즘은 종종 소개되었지만, 데이터의 특성과 트랜잭션 간의 시간 간격을 고려한 연관 규칙 탐색 알고리즘 연구는 빈약했다. 본 논문에서는 정해진 구간에서 반복되는 패턴을 찾거나 주어진 아이템에 대한 주기를 찾는 등의 기존연구와 달리 전체 데이터베이스를 스캔하여 찾을 수 있는 연관 규칙과 그 연관 규칙이 반복되는 시간 간격을 함께 탐색하는 알고리즘을 제안한다. 또한, 제안하는 알고리즘의 처리시간에 대한 실험을 통해 성능을 확인한다.

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

XML과 같은 반 구조 데이터는 일반적으로 방향그래프 기반의 데이터 모델을 가지므로 XML에 대한 질의는 이러한 그래프를 탐색하기 위한 패스 표현을 기반으로 한다. 도한 구조가 정형화되지 않고 빠르게 변하기 때문에 질의시 특정한 패턴을 탐색하기 위해 정규 경로 표현이 이용된다. 그러나 이러한 정규 경로 표현은 실행시에 전체 데이터베이스 그래프를 탐색하므로 실행 비용이 매우 높다는 문제점이 있다. 따라서 이 논문에서는 정규 경로 표현 연산자를 효율적으로 실행하기 위해 데이터 그래프에 대한 경로 인덱스와 SQL의 패턴 매치를 이용한 경로 표현 질의 변환기법을 제시한다. 즉, XML-QL 질의언어에 포함된 정규 패스 표현 연산자를 관계형 데이터베이스를 기반으로 효율적으로 실행할수 있는 질의 변환 기법과 경로 인덱스그래프를 이용하여 처리비용이 높은 순환연산을 처리할 수 있는 기법을 구형하여 성능 평가를 실시한 결과를 보여준다.