http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
그래프 데이터베이스에서 패턴 질의 성능 향상을 위한 is-a 모델링 방법
박우창(Uchang Park) 한국컴퓨터정보학회 2020 韓國컴퓨터情報學會論文誌 Vol.25 No.4
그래프 데이터베이스에서 패턴질의는 관계 데이터베이스 SQL과 비교하여 질의의 쉬운 표현, 높은 질의 처리 성능을 기대할 수 있는 장점이 있다. 그러나 그래프 데이터베이스는 관계 데이터 베이스와 달리 논리적 데이터 모델을 구축하는 방법론이 정의되어 있지 않아 모델링에 따라 패턴질의의 장점을 활용하지 못할 수 있다. 본 연구는 그래프 모델링 과정 중 나타나는 is-a 노드 모델링 방법에서 일반화 모델로 설계할 경우와 특수화 모델로 설계할 경우 그래프 패턴질의의 성능차이가 있음을 실험하였다. 실험 결과 is-a 노드 설계를 특수화 모델로 설계할 경우 더 우수한 성능을 얻을 수 있음을 보였다. 또 추가로 패턴질의를 작성할 때 변수를 노드나 간선에 바인딩시키는 경우 그렇지 않는 경우보다 성능이 우수할 수 있음을 보였다. 실험 결과들은 그래프 데이터베이스에서 패턴질의에 대한 is-a 노드 모델링 방법 및 그래프 질의 작성 방법으로 제시될 수 있다. The pattern query in graph database has advantages of easy query expression and high query processing performance compared to relational database SQL. However, unlike the relational database, the graph database may not utilize the advantages of pattern query depending on modeling because the methodology for building the logical data model is not defined. In this study, in the is-a node modeling method that appears during the graph modeling process, we experiment that there is a difference in performance between graph pattern query when designing with a generalization model and designing with a specialization model. As a result of the experiment, it was shown that better performance can be obtained when the is-a node is designed as a specialization model. In addition, when writing a pattern query, we show that if a variable is bound to a node or edge, performance may be better than that of the variable of not bounded. The experimental results can be presented as an is-a node modeling method for pattern query and a graph query writing method in the graph database.
박우창(Park Uchang) 한국정보과학회 1995 정보과학회논문지 : 시스템 및 이론 Vol.22 No.9
집계성폐포 문제란 이행성폐포 질의를 처리하는 과정에서 이행성 경로의 레이블 값에 대한 집계연산이 필요한 문제를 말한다. 본 논문에서는 이 문제를 릴레이션, 속성, 조인 등의 데이타베이스 용어들을 사용하여 기존의 정의보다 대수적으로 더 넓은 의미를 갖음과 동시에 보다 형식적으로 정의하였다. 정의된 용어들을 사용하여 집계성폐포 문제가 고정점을 갖는 조건들을 집계 연산자의 대수적 성질에 따라 분류함으로서 고정점의 존재여부를 판별할 수 있도록 하였다. 또 naive 알고리즘을 집계성폐포 문제의 계산적인 의미로 정의하였으며, 집계성폐포를 구하는 또 다른 알고리즘인 semi-naive 알고리즘은 집계곱 연산자가 대수적으로 집계합 연산자에 대하여 분배성을 갖고 있을 때만 쓸 수 있다는 것을 증명하였다. The aggregative closure, a transitive closure with aggregations on the transitive path, is formally defined using database terms more generally in algebraic than other definitions already studied. The conditions of the fixpoints for the aggregative closure problem is suggested according to the aggregative closure operators and the problem domain, so the existence of the fixpoints can be pre-determined. The naive algorithm is proposed as a computational semantics, with the proof that the semi-naive algorithm is computationally equivalent to the naive algorithm when the aggregative product operator is algebraically distributive over aggregate sum operator.
구조와 내용 유사도에 기반한 XML 웹문서 검색시스템 구축
박우창 ( Uchang Park ),서여진 ( Yeojin Seo ) 한국인터넷정보학회 2005 인터넷정보학회논문지 Vol.6 No.2
XML은 인터넷상에서 데이터 표현과 변환을 위한 표준이며, 이러한 XML 문서에서 필요한 정보를 찾아내기 위해 XML문서 검색 시스템이 필요하다. 본 연구는 이러한 필요성에 기반을 두어 XML 구조를 최대한 활용하여, 주어진 XML 문서에 대해 구조와 내용이 가장 가까운 문서들을 찾아내는 검색 시스템을 개발하였다. 검색 메트릭은 XML 문서들 중 각 태그의 이름에 대한 유사도, 각 태그가 포함하는 값의 유사도와 태그 간 구조에 대한 유사도를 모두 고려하며, 검색 후 유사도의 결과 값에 따라 검색 결과를 순위화 하여 보여준다. 검색 방법은 전통적인 키워드 검색 방식, 태그와 값을 입력하여 검색할 수 있는 방식, XML 문서를 입력하여 검색하는 세 가지 질의 방식을 제공함으로서 사용자들의 기호에 따라 원하는 방식을 골라 검색할 수 있도록 구성하여 시스템의 유용성을 높였다. 개발된 XML 문서 검색 시스템은 INEX에서 제공된 XML 문서들을 대상으로 하여 테스트하였다. Extensible Markup Language (XML) is an Internet standard that is used to express and convert data. In order to find the necessary information out of XML documents, you need a search system for XML documents. In this research, we have developed a search system that can find documents that matches the structure and content of a given XML document, making the best use of XML structure. Search metrics take account of the similarity in tag names, tag values, and the structure of tags. After a search, the system displays the ranked results in the order of aggregate similarity. Three methods of query are provided: keyword search which is conventional; search with tag names and their values; and search with XML documents. These three methods enable users to choose the method that best suits their preference, resulting in the increase of the usefulness of the system.