• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.9
• /
• pp.475-482
• /
• 2005

String data containing wildcard characters may represent certain patterns in texts. A subsumption relation between two patterns can be defined by a subset relation between sets of strings that match those patterns. Thus, the subsumption relation check is important to determine whether each pattern represents a set of strings without any overlap with another pattern. In this paper, we propose an effective algorithm that can determine subsumption relation between strings with wildcard characters. First, we consider a simple extension of the suffix tree algorithm so that it nay include wildcard characters and then we propose another method that checks the subsumption relation by dividing a suffix tree structure at each location of string data.

• Journal of KIISE:Software and Applications
• /
• v.36 no.11
• /
• pp.928-935
• /
• 2009

Ontology schema reasoning is used to maintain consistency of concepts and build concept hierarchy automatically. For the purpose, the search of concepts must be inevitably performed. Ontology schema reasoning performs the test of subsumption relationships of all the concepts delivered in the test set. The result of subsumption tests is determined based on the creation of complete graphs, which seriously weighs with the performance of reasoning. In general, the process of creating complete graph has been known as expressive procedure. This process is essential in improving the leading performance. In this paper, we propose a method enhancing the classification performance by identifying unnecessary subsumption test supported by optimized searching method on subsumption relationship test among concepts. It is achieved by propagating subsumption tests results into other concept.

• The Journal of Society for e-Business Studies
• /
• v.13 no.4
• /
• pp.209-222
• /
• 2008

The product information can be practically stored and managed, and also queried when we use a relational database. We need to develop a special indexing scheme in order to process the queries to ask for the semantic relationships of the product information. Such semantic relationships include ISA or taxonomy relationships that have the transitive properties. In this paper, we propose an index scheme to effectively process those queries with the transitive property. The proposed index scheme is based on a numbering scheme that has relatively low update cost.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.233-235
• /
• 2000

역할 기반 접근 방식은 역할의 포함관계를 갖는 역할 계층을 이용한다. 하지만, 이동 에이전트 기반 CSCW의 경우 역할의 포함관계를 표현하는 역할 계층으로는 그룹 내에서의 동적인 역할간의 사용관계를 표현하지 못한다. 이 연구에서는 작업 그룹에 참여하는 이동 에이전트에 부여된 역할간 사용 방법을 표현할 수 있는 역할 관계 템플릿(Role relation template)을 제안하고 기존 역할 기반 접근 제어를 확장한다. 제안되는 역할 관계 템플릿은 기존의 사용자와 역할의 관계에서 객체에 부여된 역할과 다른 객체에 부여된 역할간의 사용 방법을 표현하고, 작업 그룹에서 발생할 수 있는 복잡한 역할 계층에 대한 추상화를 제공하도록 하여 이동 에이전트 기반의 CSCW 응용을 유연하게 지원할 수 있는 접근 제어 시스템을 설계한다. 따라서, 설계되는 시스템은 역할이 필요한 그룹이 생성될 때 상속과 제약이 추가로 생성되는 새로운 역할의 생성을 최소화하고 역할간의 관계를 명시적으로 표현함으로써 동적인 그룹변화에 유연하게 대처할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.775-780
• /
• 2001

정보통신 기술 발전과 함께 새로운 교육 패러다임에 대한 요구는 e-learning 이라는 학습 시스템을 출현케 하였다. 이는 사용자의 요구 및 학습 내용에 따라 매우 다양한 형태로 설계가능하나 사용자 사용성 평가를 늪이기 위해서는 웹기반 시스템 사용성 평가와 교육시스템 평가 항목을 조정하여 새로운 평가분석 항목의 도출이 요구되어진다. 본 연구에서는 웹 기반 e-learning 시스템분석 모형을 위해 기존의 교육 시스템 분석 항목들을 조정하여 학습자 분석, 기술분석, 학습 수행 분석, 응용 분석 학습자로 분석 등을 요소로 하는 새로운 분석 모형 제시하였다. 또한 이를 적응하여 사용자 사용성 평가를 할 수 있는 관계를 설정하여 활용하는 방법을 제시하였다. 이와 같은 방법은 효율적인 e-learning 시스템 분석이 가능하도록 한다. 이때 설정되어지는 관계는 절대적 포함관계 상대적 포함 관계, 단일주제를 가진 상대적 포함관계 등이다.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.317-324
• /
• 2004

Containment queries for XML documents is one of the most important query types, and thus the efficient support for this type of query is crucial for XML databases. Recently, object-relational database management system (ORDBMS) vendors try to store and retrieve XML data in their products. In this paper, we propose an extensible index to support containment queries over the XML data stored as BLOB type in ORDBMSs. That is, we describe how to implement the index using the extensibility feature of an ORDBMS, and describe its usage.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.256-256
• /
• 2019

하굿둑이 증설된 낙동강 하류의 수위-유량 관계식은 하굿둑의 운영을 고려하지 않은 식으로 수공구조물에 의한 배수효과 등이 반영되지 않았다. 하굿둑 영향을 파악하기 위하여 낙동강 본류 330 km 구간에 대해 8개의 보 및 하굿둑의 운영방안을 내부경계조건으로 포함하는 부정류 계산모형을 개발하였다. 가장 하류에 위치하는 구포수위표 지점에 대해 하굿둑의 개도를 변수로 포함하는 수위-유량 관계식을 도출하여 하굿둑의 개도를 변수로 포함하지 않은 수위-유량 관계식과 비교하였다. 개발에 사용한 홍수사상들은 2001년부터 2018년까지 발생한 홍수사상 중에서 다양한 규모로 5개를 선별하였다. 개발된 수위-유량 관계식을 검증하는데 사용한 홍수사상들은 개발에 사용한 5개의 홍수사상 외에 규모별로 5개를 선정하여 활용하였다. 비교 결과 개도를 고려하지 않은 경우에 비해 개도를 고려한 경우가 보다 정확한 유량을 산출하는 것으로 나타났으며 이는 하굿둑을 비롯한 수공구조물이 건설된 하천의 경우 이를 고려하여 수위-유량 관계식을 산정해야 함을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.712-714
• /
• 2004

본 논문에서는 wildcard character를 포함하는 문자열의 집합을 대상으로, 이들 사이의 subsumption 관계를 파악하여 더 구체적인 정보를 가지는 문자열들의 집합을 구하고자 하는 것이다. 이를 위해 기존의 suffix tree 알고리즘이 wildcard character를 포함하는 문자열을 처리할 수 있도록 단순 적용한 방법과 trie의 집합을 이용하여 wildcard character를 포함한 문자열을 처리하는 두 가지 방법을 고려하였다

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.217-220
• /
• 2011

본 논문에서는 대용량의 말뭉치로부터 사회망을 자동 구축하기 위한 선행 연구로서 두 인명 사이의 사회관계를 포함하는 문장을 자동 선별하는 시스템을 제안한다. 제안 시스템은 먼저 2개의 인명을 포함하는 문장을 대상으로 형태소 분석과 의존 구조 분석을 수행한다. 그리고 두 인명의 공통 지배소를 기준으로 의존 트라이그램을 추출한다. 마지막으로 의존 트라이그램의 속성값 비교에 기반한 SVM 커널 함수를 이용하여 사회 관계 포함 여부를 결정한다. 실험 결과, 제안 방법이 영어권 연구에서 좋은 성능을 보인 최소 경로 의존 커널의 단점을 효과적으로 보완하였다. 또한, 사회망 자동 구축을 위한 도구로써 활용될 수 있음을 알 수 있었다.

• Journal of KIISE:Databases
• /
• v.32 no.3
• /
• pp.326-333
• /
• 2005

Many XML applications use XPath Patterns as a query language for XML documents. Two XPath patterns may have containment relationship, and the containment problem between two XPath patterns is a problem that determines whether one XPath pattern contains another XPath Pattern. Although the containment problem occurs in many applications, it is known as a co-NP complete. A homomorphism problem, which is a sufficient condition for the containment problem, is solved in polynomial time. We first discuss applications that replace the containment problem with the homomorphism problem, and maintaining homomorphism information among XPath patterns will benefit those applications. Then, we propose a lattice structure, called POX (Partially Ordered Set of XPath Patterns), and develop algorithms for maintaining it. As our analyses show, the algorithms can efficiently maintain POX in polynomial time.