• 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.

• The Journal of the Korea Contents Association
• /
• v.9 no.6
• /
• pp.25-36
• /
• 2009

In this paper, we propose an efficient data management scheme for path queries and containment queries which are occurred frequently. The proposed data management scheme considers a change of the containment of products during a transport and supports a path of changed products by representing a path of various containments. Also, the compression utilizing the structure of supply chain reduces the stored data volumes. As a result, our method outperforms the existing methods in terms of storage efficiency and query processing time.

• The Journal of the Korea Contents Association
• /
• v.11 no.3
• /
• pp.73-83
• /
• 2011

The question answering system shows the answers that are input by other users for user's question. In spite of many researches to try to enhance the satisfaction level of answers for user question, there is a essential limitation. So, the question answering system provides users with the method of recommendation of another questions that can satisfy user's intention with high probability as an auxiliary function. The method using the fuzzy relational product operator was proposed for recommending the questions that can includes largely the contents of the user's question. The fuzzy relational product operator is composed of the Kleene-Dienes operator to measure the implication degree by contents between two questions. However, Kleene-Dienes operator is not fit to be the right operator for finding a question answers pair that semantically includes a user question, because it was not designed for the purpose of finding the degree of semantic inclusion between two documents. We present a novel fuzzy implication operator that is designed for the purpose of finding question answer pairs by considering implication relation. The new operator calculates a degree that the question semantically implies the other question. We show the experimental results that the probability that users are satisfied with the searched results is increased when the proposed operator is used for recommending of question answering system.

• 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.

• Journal of KIISE:Databases
• /
• v.35 no.5
• /
• pp.421-431
• /
• 2008

Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.183-194
• /
• 2004

As XML is a do facto standard for a data exchange language, there have been several researches on efficient processing XML queries. The most important thing to consider when processing XML queries is how efficiently we can process path expressions in queries. Some previous works make results by performing a sequence of join operations on all records corresponding to labels in the path expression. Others works check the existence of paths in the query using an RDBMS's string comparison operator and make results by extracting the records corresponding to the paths. In this paper we suggested a new query planning algorithm based on path containment relationships and two join operators supporting the planning algorithm. The join operators use only the records related to the paths in a query as input data, scan them only once, and generate result data using a pipelining mechanism. By analysis and experiments, we confirmed that our techniques(a new query planning algorithm and two join operators) achieved significantly higher performance than other previous works.

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

XML이 다양한 장점으로 인해 인터넷 기반 환경에서 데이터의 표현 및 교환의 표준으로 자리잡으면서 XML 데이터의 효율적인 저장 및 질의 처리에 대한 연구가 활발히 진행되었다. XML 데이터를 저장하는 방법 중에서 강력한 질의 처리 및 데이터 관리 기능을 제공하는 관계형 데이터베이스 시스템에 저장하는 것은 많은 이익을 가져온다. 그러나, 이 방법을 사용하기 위해서는 XML 질의를 SQL 질의로 변환해야 한다. 본 논문에서는 대표적인 XML 질의 언어인 XQuery 질의를 SQL:2003 질의로 변환하는 방법을 제안한다. 최근 XML 데이터와 관계형 데이터베이스의 상호 운용에 대한 요구가 증대되면서 SQL:1999를 대체하는 SQL:2003에는 XML을 지원하기 위한 표준을 포함하고 있으므로, SQL:2003을 지원하는 관계형 데이타베이스 시스템을 기반으로 한다면, XML 질의를 보다 쉽게 SQL 질의로 변환할 수 있다. 본 논문에서는 SQL 템플릿을 기반으로 XQucry 질의를 SQL 질의로 변환하는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.896-899
• /
• 2017

본 논문에서는 일상생활 환경에서 동작하는 지능형 서비스 로봇을 위한 시 공간 상황 질의 언어와 질의 처리 방안을 제안한다. 서비스 로봇이 외부 환경 변화를 정확히 인식하고 행동 절정에 신속히 반영하기 위해서는 로봇 내부에서 관리되는 상황 지식들이 매우 높은 시간 의존성을 가져야 한다. 본 논문에서 제안하는 상황 질의 언어인 RCQL은 시간 의존성이 높은 공간 관계 상황 지식들을 효과적으로 표현할 수 있도록 Allen의 간격 대수 이론에 기초한 시간 연산자들을 포함하고 있다. 물체들 간의 고수준 공간 관계 상황 지식을 조회하는 RCQL 질의들에 신속히 답하기 위해, 본 논문에서는 후향 정량 추론을 포항한 질의 처리기의 설계 방안도 제시한다. 다양한 실험을 통해 본 논문에서 제안하는 상황 질의 언어와 질의 처리 방안의 우수생을 확인할 수 있었다.

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

단백질 상호작용 네트워크에는 단백질들로 구성된 패스웨이와 콤플렉스 등과 같은 의미 있는 바이오 컴포넌트들이 존재한다. 하지만, 단백질 상호작용 네트워크는 방대한 단백질들과 상호작용 관계들로 구성되어 있고 많은 잘못된 정보들을 포함하고 있다. 따라서, 사용자가 정확한 단백질에 대한 식별자로 구성된 질의를 통해 원하는 바이오 컴포넌트를 탐색하는 것은 쉽지 않다. 본 논문에서는 사용자가 원하는 바이오 컴포넌트를 식별자뿐만 아니라 단백질 및 상호작용 관계의 다양한 특징들을 이용하여 탐색할 수 있는 방법을 제시한다. 또한 단백질 상호작용 네트워크에는 잘못된 정보들이 많이 포함하고 있으므로 주어진 질의와 근접하게 일치하는 결과들도 제시할 수 있는 질의 연산자들을 제공하여 보다 다양한 관점에서 검토할 수 있도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.121-124
• /
• 2002

문서의 고정된 스키마 없이 사용될 수 있는 XML문서를 관계형 데이터베이스에 문서 자체의 구조 정보와 함께 효율적으로 저장하려는 연구가 계속되고 있다. 계층적인 형태의 XML 문서들을 구조 검색하기 위한 정규 경로식 질의들을 평면 구조의 관계형 데이터베이스에서 처리하기 위해서 많은 비용이 필요하게 된다. 따라서 본 논문에서는 다양한 정규 경로식 질의들을 질의의 특성에 알맞은 방법으로 처리하는 저장 모델과 질의 처리 모델을 제안한다. 제안된 모델은 정규 경로식 질의에 포함된 경로 연산자를 분석하여 부모-자식 관계가 아닌 조상-자손 관계 조사에는 $\theta$-조인을 이용하고, 부모-자식 관계 조사에는 동등(equi)-조인을 이용하는 SQL문으로 변환 처리하여 질의 처리 효율성을 높였다.