• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.81-84
• /
• 2004

XML 문서는 관계형 테이블과는 달리 문서의 구조가 매우 복잡하고 불규칙하여 부분적인 정보를 최대한 활용하는 전문 검색이 일반적인 구조적 검색보다 더 중요한 역할을 한다. XML 문서는 계층이 있으므로 계층을 사용하는 전문 검색 연산은 계층을 제공함으로써 검색 공간을 줄여서 검색의 정확성과 효율성을 훨씬 더 높일 수 있다. 전문 검색 연산을 효과적으로 지원하기 위한 방법으로는 역인덱스를 (inverted index) 사용하는 것이 가장 일반적인 방법이다. 지금까지의 전문 검색을 위한 XML 문서의 구조 정보를 표현, 저장하는 방법들은 문서의 내용이 변경되지 않는 정적 문서(static documents)만을 고려하여 왔다. 이 방법들은 문서가 동적으로 변화할 경우 저장된 문서의 구조 정보 중에서 많은 부분을 다시 표현해야 하는 비효율적인 면이 있다. 본 논문은 XML 문서의 동적인 변화를 지원하면서 동시에 복잡한 XML 전문 검색을 지원하기 위한 방법으로 경로 스트링을 사용하는 효율적인 역 인덱스 구축 기법을 제안하고 제안하는 방법이 복잡한 문서의 검색과 문서의 동적인 변화를 효율적으로 검색할 수 있음을 보인다.

• Journal of the Korean Society for Precision Engineering
• /
• v.6 no.4
• /
• pp.126-135
• /
• 1989

In this study, in order to perform dynamic design of machine tools reasonably and effectively, a method was formulated to be applicable to the structures connected by joints having elasticity and damping by using substructure synthesis method. And to analyze chatter-free performance, a 3 dimensional cutting dynamics theory was used. Computer program package for the dynamic design of machine tools was developed by combining those and spplied to improvement of performance of NC lathe. Also, the optimization in the structural modifications of machine tool substructure was studied by evaluating the effects of the substructural modifications on total system performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.220-222
• /
• 2002

XML 문서의 효율적인 저장 및 검색을 위한 많은 연구들이 수행되고 있다. 그러나 기존의 연구들에서는 주로 내용 검색의 정확도를 높이기 위해 구조적 정보를 이용하는 방법을 제시하고 있으나, 순수하게 구조만을 대상으로 하는 인덱싱 및 질의 처리 방법 특히 , 동적인 환경을 고려한 인덱싱 및 질의 처리 방법에 대해서는 많이 언급하고 있지 않다. 본 논문에서는 XML 문서에 대한 순수 구조 질의 처리가 가능하고, 엘리먼트의 삭제 및 삽입 등 동적인 변경을 처리할 수 있는 인덱스 구조를 설계한다. 또한 설계된 인덱스 구조를 기반으로 순수 질의 처리 유형을 분류하고 각각에 대한 질의 처리 방안을 제시한다.

• The Journal of the Korea Contents Association
• /
• v.14 no.1
• /
• pp.14-23
• /
• 2014

There have been many researches for XML as the international standard to store and exchange data on the internet. Among these research fields, we focus on the techniques labeling the nodes of the XML tree that is required for querying the structural information. A labeling scheme assigns the unique label to the nodes and supports the queries for the structural information such as Ancestor-Descendant and Parent-Child relationships. In this paper, we propose a labeling scheme using vector representation where the assigned labels are not altered although XML documents are changed dynamically. Our labeling scheme reduces the storage requirement for the labels of the XML tree and provides the efficient query by using the fixed-length labels with a short size. Result of performance evaluation shows that our labeling scheme is superior to the previous approaches.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1266-1272
• /
• 2004

Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.463-466
• /
• 2007

웹기반 기업형 어플리케이션은 객체지향 언어로 개발되고, 데이터의 관리는 RDB(Relational Database)를 이용하여 구축된다. 두 시스템은 이질적 패러다임에 기인하여 모델의 불일치성(object-relational impedance mismatch)을 발생시킨다. 이 문제를 해결하고자 사용되는 객체-관계 매핑 프레임워크(ORM-Framework)는 RDB 의 테이블과 객체지향 언어의 객체를 매핑하는 구조로 복잡한 메타정보를 이용하여 동적으로 매핑하기 때문에 개발이 복잡하고, 변경에 유연하지 못하여 유지보수에 많은 어려움이 있다. 본 논문에서는 기존 ORM 프레임웍크의 복잡성을 해소하고, 변경에 유연한 퍼시스턴스 프레임워크를 제안한다. 제안되는 프레임워크는 SQL 을 래핑하는 구조로 테이블과 객체의 메타정보가 불필요하고, 정형화된 구조를 가진 래퍼의 사용으로 소스코드를 자동 생성하여 개발 및 유지보수의 편의성을 제공하고, 변경에 유연하다. 제안 프레임워크는 Hibernate, iBATIS 와의 테스트 결과 구동 매커니즘이 거의 동일한 iBATIS 와는 처리속도가 비슷했고, Hibernate 의 약 3 배 빠른 속도를 보였다. 코딩량은 Hibernate 대비 1/9, iBATIS 대비 1/4 을 나타냈다.

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

시맨틱 데이터는 인간이 의도한 정보를 효과적으로 기계에게 전달하는 정보 양식이다. 그러나 시맨틱 정보를 웹 브라우저를 통해 CGI 코드로 처리하는 방식은 정보 시스템내의 정보구조와 이의 처리 코드가 고착되는 문제점을 안고 있었다. 이를 해결하기 위해 본 논문에서는 시맨틱 정보를 담는 RDF 술어를 기술하는 XML 스키마를 제안한다. 해당 스키마로 기술된 RDF 술어는 HTML 폼으로 자동으로 생성되며, 해당 폼에서 받아들인 데이터를 기반으로 대응되는 RDF 문서를 생성하는데 사용된다. 제안된 스키마를 이용함으로써, 정보 시스템 내에서 RDF 구조의 동적인 변경이 용이하며, 표준화된 방식의 RDF 데이터 입력이 가능해지는 효과를 얻게 된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.53-55
• /
• 2015

최근 사용자 인증을 요구하는 시스템들은 사용자의 개인정보를 안전하게 지키기 위해 패스워드를 주기적으로 변경하거나 영문자, 숫자 그리고 특수문자를 혼합한 복잡한 구조를 사용한다. 그러나 패스워드를 관리하는 사용자들은 기억에 의존하고 있으며, 쉽게 기억하기 위해 단순한 패스워드 사용을 선호한다. 따라서 본 연구에서는 사용자의 개인정보를 안전하게 지키기 위해 사용자 인증에 필요한 패스워드를 주기적으로 변경하고, 복잡한 구조를 갖도록 패턴 기반의 동적 패스워드 생성 기법을 제안한다.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.30 no.7
• /
• pp.62-67
• /
• 2012

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.41-45
• /
• 1999

본 논문에서는 소프트웨어 시스템의 설계 및 구현 과정에서 있을 수 있는 설계 변경 및 이에 따른 다른 변경 요인들을 정확하게 파악하고, 구현상의 변경으로 인한 전체 시스템이 영향 등을 체계적으로 정립하는 소프트웨어 설계 방법론을 특정 공정의 사용자 인터페이스 시스템을 통해 제시하였다. 대상 시스템, 즉 인터페이스 시스템을 시스템 이론(System theory)에서 정의하는 구조적 입출력 시스템 레벨(Structural I/O System level)의 요소들로 표현하고 다시 구조적 입출력 시스템 레벨을 입출력 시스템 레벨(I/O System level)로 변환하였다. 이를 다시 DEVS 모델로 재구성하여 DEVS(Discrete EVent system Specification) 시뮬레이션 환경에서 제공하는 시뮬레이터를 통하여 대상 시스템의 중요한 동적 특성을 소프트웨어 초기설계 시 또는 설계 변경 후 미리 파악할 수 있도록 하였다.