상이한 구조의 XML 문서들에서 경로 질의 처리를 위한 RDBMS 기반 역 인덱스 기법

민경섭(Kyung-Sub Min),김형주(Hyoung-Joo Kim) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.4

XML은 웹을 비롯한 모든 문서들을 표현할 수 있는 데이타 중심 표준 언어이다. XML 기반의 여러 문서 개발 도구들의 등장과 이를 이용한 사유 XML 문서의 증가, XML 문서로의 기존 데이타 변환 가속화로 인해, 우리는 대량의 서로 상이한 구조로 표현된 XML 문서들을 가지게 되었으며, 이러한 문서 집합으로부터 원하는 정보를 담은 문서를 추출해 내는 것이 중요해 졌다. 하지만, 기존의 XML 문서에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있거나, 상이한 구조를 지원하더라도, 구조적인 정보를 이용한 빠른 검색을 지원하지 못하는 단점을 가지고 있었다. 이에, 본 논문에서는 상이한 구조를 가진 문서들에 대해서도 빠른 경로 질의를 제공할 수 있도록 지원하기 위한 새로운 기법으로, 관계형 데이타베이스 시스템을 이용한 새로운 역 인덱스를 제안하였다. 우리는 제안된 기법이 기존의 방법에 비해 높은 성능을 보임을 실험을 통해 확인하였다. 특히, 간접 포함 관계를 포함한 모든 질의에서 높은 성능을 제공함으로서, 상이한 구조를 가진 문서들에 대해 적합한 인덱스 구조임을 보여 주었다. XML is a data-oriented language to represent all types of documents including web documents. By means of the advent of XML-based document generation tools and grow of proprietary XML documents using those tools and translation from legacy data to XML documents at an accelerating pace, we have been gotten a large amount of differently-structured XML documents. Therefore, it is more and more important to retrieve the right documents from the document set. But, previous works on XML have mainly focused on the storage and retrieval methods for a large XML document or XML documents had a same DTD. And, researches that supported the structural difference did not efficiently process path queries on the document set. To resolve the problem, we suggested a new inverted index mechanism using RDBMS and proved it outperformed the previous works. And especially, as it showed the higher efficiency in indirect containment relationship, we argues that the index structure is fit for the differently-structured XML document set.

경로 포함 관계를 이용한 효율적인 XML 질의 처리 기법

민경섭(Kyung-Sub Min),김형주(Hyoung-Joo Kim) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.2

XML 이 명실상부한 데이타 교환 표준 언어로서 자리 잡아 감에 따라, 효율적인 XML 질의처리 지원에 대한 많은 연구가 진행되어 왔다. XML 질의 처리에서 가장 중요한 고려 사항은 ‘어떻게 XML 경로식을 효율적으로 처리할 것인가’ 하는 것이다. 기존의 몇몇 연구들은 질의를 구성하는 각 라벨들에 대응되는 모든 데이타에 대해 일련의 조인 연산을 수행하는 방식으로 결과를 생성하였다. 다른 몇몇 연구들은 질의에 포함된 경로를 찾기 위해 RDBMS의 문자열 비교 연산자를 사용하고 찾은 경로들에 대응되는 레코드를 추출하여 결과를 생성하였다. 본 연구에서 우리는 경로 포함 관계를 기반으로 한 새로운 질의 계획 생성 방식과 이를 지원하기 위한 두 개의 새로운 조인 연산자들을 제안하였다. 제안한 조인 연산자들은 질의에 속한 경로들과 관련된 데이타만을 입력 데이타로 사용하며, 매우 적은 비교 연산만을 수행한다. 그리고 파이프라인 기법을 적용하여 결과를 생성한다. 우리는 제안한 기법이 다른 이전 기법들에 비해 높은 성능을 보임을 분석과 실험을 통해 증명하였다. As XML is a de 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.

고도처리 효율 향상을 위한 통계적 접근

문경숙 ( Kyung Sook Moon ),민경섭 ( Kyung Sub Min ),김승민 ( Seung Min Kim ),이찬형 ( Chan Hyung Lee ) 한국환경과학회 2008 한국환경과학회지 Vol.17 No.4

생리활성과 분자구조의 상관관계에 관한 연구

김의락,민경섭,김종토,정봉진,Kim Ui-Rak,Min Kyung-Sub,Kim Joung-Too,Jeong Bong-Jin 대한화학회 1993 대한화학회지 Vol.37 No.1

분자구조를 기술하는 molecular connectivity index, Wiener index 및 ad hoc descriptor와 알코올, 에스테르, 케톤 화합물들이 생체내에서 나타내는 enzyme inhibitory potency, lipoxygenase inhibition, tadpole narcosis potency, 증기독성(vapor toxicity), 증발열(heat of vaporization)과 같은 성질들 사이의 상관관계를 조사하였다. 생물학적 활성의 종류에 따라 molecular descriptor 사이의 우열은 있으나, 대체로 좋은 상관관계식을 얻었다. Various biological activities (enzyme inhibitory potency, lipoxygenase inhibition, tadpole narcosis, vapor toxicity and heat of vaporization) of molecules are correlated with molecular descriptors. The molecular descriptors used in this works are molecular connectivity index, Wiener distance index and ad hoc descriptor, which can encode information about branching, size, cyclization, unsaturation, hetero atom content and polarizability. It is found that calculated values from multiple regression equations are in a good agreement with experimental data on five biological activities of alcohol, ester and ketone compounds.

XML 데이터베이스 지원을 위한 통합 환경

박상원,민경섭,김형주,Park, Sang-Won,Min, Kyung-Sub,Kim, Hyoung-Joo 한국정보과학회 2000 정보과학회 컴퓨팅의 실제 논문지 Vol.15 No.11

웹에서 정보 전달의 수단으로 등장한 XML은 많은 응용 분야에서 사용될 것이다. 많은 양의 XML 문서를 효율적으로 다루기 위하여 데이타베이스의 지원은 필수적이다. 데이터베이스를 이용하여 XML 데이타를 처리할 때 데이타베이스이 종류뿐만 아니라 그 인터페이스도 중요한 문제이다. 본 논문에서는 관계형 데이터베이스, 객체지향형 데이터베이스 및 랩포를 이용하여 XML 데이타를 저장, 질의하며 그 인터페이스로 XML-뷰, ODMG C++바인딩, OQL, DOM을 사용하였다. 또한 각각의 시스템의 구현을 통하여 각 방법들의 장단점을 논하고, 효율적인 XML 문서 처리에 대한 방법을 제시한다. XML will be used in lots of areas in the Web environment as a method of information exchange, We have to use dat'abases to manipulate lots of XML documents efficiently, When we use database to manipulate XML, not only type of database but also its interface is important We develop a system using relational database, object-oriented database and wrapper to store XML data, of which interfaces are XML-View, ODMG C++ binding, OQL and DOM, We discuss pros and cons of each method by the implementation of the system, and propose an efficient manipulation method of XNIL documents.

Molecular Connectivity法을 이용한 有機化合物과 二成分 混合物에 對한 物理化學的 性質에 關한 硏究 (Ⅱ)

김의락,민경섭,이명재,김상해,정봉진,Ui-Rak Kim,Kyung-Sub Min,Myung-Jae Lee,Sang-Hae Kim,Bong-Jin Jeong 대한화학회 1992 대한화학회지 Vol.36 No.4

기체 및 액체 상태의 여러가지 유기화합물(alcohol, acetate, alkane, acid 및 substituted NH$_2$)과 이성분계 혼합용액(n-alkane/1-chloroalkane)에 대한 점성도를 계산하기 위하여, 분자의 크기, 가지의 형태, 환상구조, 불포화의 정도, 분극성 등이 분자의 성질에 미치는 영향을 잘 설명하여 주는 molecular connectivity index, Wiener index 및 ad hoc descriptor 방법을 이용하였다. 그 결과 기체 상태에 대해서는 Wiener index 방법이, 액체 상태에 대해서는 ad hoc descriptor 방법이 그리고 이성분계에 대해서는 molecular connectivity index 방법이 우수한 방법임을 알 수 있었으며, 각각의 방법으로 구한 최적 상관관계식을 이용하여 점성도를 계산하였고, 이와 같이 구한 이론치와 점성도의 실측치를 비교할 때, 매우 잘 일치하는 결과를 얻을 수 있었다. The viscosities of organic compounds (alcohols, acetates, alkanes, acids, substituted $NH_2$) in liquid states, gas states and the binary mixtures of n-alkane / 1-chloroalkane were calculated by molecular modeling techniques. The molecular descriptors of molecular modeling technique are Molecular connectivity indices, Wiener indices and ad hoc descriptors, which can encode the information of compound properties about the effect of size, branching, cyclization, unsaturation, heteroatom content, polarizability, and so on. The successful results among method have been Molecular connectivity indices, binary mixtures of n-alkane / 1-chloroalkane, Wiener indices for gas state and ad hoc descriptor for liquid states. Also we obtained the regression equations for viscosities using molecular modeling indices for gas, liquid states and binary mixtures of n-alkane / 1-chloroalkane. The calculated viscosity values for organic compounds are in good agreement with experimental results.

관계형 데이타베이스 시스템에서 XML - 뷰를 통한 XML 데이타의 지원

이제민(Je-Min Lee),민경섭(Kyung-Sub Min),박상원(Sangwon Park),김형주(Hyong-Joo Kim) 한국정보과학회 2001 정보과학회 컴퓨팅의 실제 논문지 Vol.7 No.3

XML이 웹 문서 표준으로 자리잡아감에 따라, 최근 XML 문서를 기존의 관계형 데이타베이스 시스템을 이용해 저장, 검색하고자 하는 연구가 활발히 진행되고 있다. 이에 본 논문에서는, 기존의 관계형 데이타베이스 시스템에서 제공하는 뷰와 테이블 함수의 개념을 XML로 확장하여, XML 문서를 관계형 테이블과 같은 방식으로 사용할 수 있게 하는 방법을 제안하였다. 제시한 방법에서 XML 문서는 관계형 데이타베이스 시스템에 독립적으로 존재하고 사용자는 XML 문서에서 필요한 부분에 대해 XML-뷰 정의문을 이용하여 데이타베이스 스키마에 등록한다. 등록된 XML-뷰는 SQL을 통해 사용될 수 있으며, 이때 XML 문서를 테이블과 같은 형식으로 접근, 사용하게 해주기 위해 내부적으로 XML-테이블 함수가 사용된다. 제안한 방식은 기존의 관계형 데이타베이스 시스템이 XML에 대한 뷰 정의 구문과 테이블 함수를 제공하게 하여 XML 문서에 대한 접근이 쉽게 이루어지도록 해 준다. 또한 XML 문서에 대한 스키마 변환이 요구되더라도 XML-뷰 정의의 수정으로 이를 해결할 수 있다. Recently, XML is emerging as a web document standard and researches on storing and querying XML documents using existing RDBMS are actively in progress. In this paper, we propose a method that enables users to view and use XML documents like a relational table by extending concept of RDBMS's SQL view and table function. In our approach, XML documents are existed independently of RDBMS and users can register relational schema of necessary part of XML document by using XML-View definition statement. Registered XML-View can be queried by SQL, and XML-table function is internally used so that XML-View can be accessed and used like a relational table. The proposed method enables users to access XML documents by providing the XML-View definition syntax and the table-function for existing RDBMS. Also, when schema modification for XML is needed, user can handle by modification of the XML-View definition.

Poly(2-Hydroxyethyl Methacrylate)막을 통한 아미노산의 방출 조절에 대한 계면활성제의 효과

김의락,정봉진,이명재,민경섭,Kim Ui-Rak,Jeong Bong-Jin,Lee Myung-Jae,Min Kyung-Sub 대한화학회 1993 대한화학회지 Vol.37 No.1

Poly(hydroxyethyl methacryltate)[P(HEMA)]막을 통하여 생체중에 존재하는 유리 아미노산들이 확산될 때 계면활성제의 종류 및 혼합 계면활성제의 존재여부에 따라 아미노산의 투과도를 조사 연구하였다. 글루타민은 양이온계면활성제인(CTABr)의 농도 1CMC에서 4가지 아미노산 중에서 가장 높은 확산값을 갖는다. 글루타민산의 확산은 CTABr의 농도에 영향을 받지 않으며, 메티오닌과 리진은 0.5CMC 영역에서는 다소 감소하나 1CMC와 2CMC에서는 증가하였다. 이는 계면활성용액의 점도변화와 계면활성제에 의한 막의 구조변화에 기인한다. SDS와 Triton X-100 계면활성제에서는 4종의 아미노산중 글루타민산이 가장 큰 확산값을 갖는다. 한편 45% 물함량의 막을 통한 각 아미노산의 투과는 SDS/Triton X-100의 혼합 계면활성용액중에서 SDS의 0.5몰분률영역에서 가장 높은 값을 보였다. 수화겔막을 통한 아미노산의 확산은 막의 성질뿐만 아니라 용질과 용매의 상호작용 그리고 용액의 영향이 매우 큼을 알 수 있었다. 이들 값들은 각 아미노산들의 분자형태, 분자크기 및 전하량에 따라 다른 값을 나타냄을 확인하였다. The transport phenomena of the free amino acids through poly(hydroxyethyl methacrylate)[P(HEMA)] have been investigated with and without various kinds of surfactants solution and in the mixed surfactants solution. Glutamine has the highest diffusivity among 4 amino acids at 1CMC of cetyldimethylethylammonium bromide(CTABr) surfactant. Glutamic acid is not affected by the concentration of CTABr. Methionine and Lysine shows slight decreased diffusivity at 0.5 CMC, but increase its diffusivity at 1CMC and 2CMC due to the structure change of membrane and the viscosity change of surfactant solution. Glutamic acid has the highest diffusivity among four amino acids at sodium dodecyl sulfate(SDS) and Triton X-100 surfactant. In mixed surfactant solution, each amino acids shows high diffusivity through 45% water content membrane at the 0.5 mole fraction of SDS in the SDS/TX-100 surfactant mixtures. It has been found that not only the property of membrane but also the effects of solute-solvent interactions and solvent effect are very important as the permeation of amino acids occurs through P(HEMA) membrane. The diffusivities of free amino acids through membrane depend upon their molecular shape, size and charge.

Poly(2-Hydroxyethyl Methacrylate)막을 통한 아미노산의 확산 기구에 관한 연구

김의락,정봉진,이명재,민경섭,Kim Ui-Rak,Jeong Bong-Jin,Lee Myung-Jae,Min Kyung-Sub 대한화학회 1993 대한화학회지 Vol.37 No.1

2-hydroxyethyl methacrylate(HEMA)을 중합한 P(HEMA)막을 통하여 10가지 아미노산들의 확산계수, 분배계수 및 투과도를 용액의 pH 변화하에서 조사 연구하였다. 아미노산의 투과도는 각 아미노산들의 분자형태, 분자크기 및 전하량에 따라 다른 값을 나타냄을 확인하였으며, 특히 용액의 pH에 따라 전하량이 변화하는 각 아미노산은 P(HEMA)막을 통하여 투과시킬 때 모든 아미노산이 중성영역용액에서 가장 많이 투과되고 이때 막은 미세공막으로 작용하며, 염기성영역용액에는 산성영역용액보다 더 많이 투과되고 막은 분배막으로 작용함을 알았다. The transport phenomena of ten amino acid molecules through poly(2-hydroxyethyl methacrylate), P(HEMA) membrane have been investigated in various range pH solutions. It is found that the permeability and diffusivity of the amino acids through membrane depended on the different shape, size and the charge of them are changed by the pH. The permeabilities and diffusivities of amino acids have the largest value in the neutral solution. In this case, they are diffused through free water in the P(HEMA) membrane and the diffusion mechanism is the pore type. The basic solution have larger value than the acidic it. Whether the diffusion mechanism of the core type or the partition type, it is depended on the effect of side chain of the amino acid in basic and acidic solution.

Poly(2-hydroxyethylmethacrylate)와 아미노산과의 상호작용에 관한 DSC와 TGA 열분석에 관한 연구(Ⅰ)

김의락,정봉진,정성욱,민경섭,이명재,남원모,박혜정,Kim, Ui Rak,Jeong, Bong Jin,Jeong, Sung Uk,Min, Kyung Sub,Lee, Myung Jae,Nam, Won Mo,Park, Hae Jung 대한화학회 1996 대한화학회지 Vol.40 No.6

Poly(2-hydroxyethylmethacrylate, HEMA)는 contact lens 재료물질로 사용되고, 물을 약 45퍼센트 포함하여 수화겔(hydrogel)을 만들 수 있는 고분자이다. Poly(HEMA)와 아미노산(alanine, arginine, methionine, proline, glycine, serine, lysine)과의 상호작용력을 DSC와 TGA 열분석법으로 측정한 결과 lysine, arginine, alanine의 결합성이 큼을 알 수 있었다. The interaction between poly(HEMA) which is material of contact lens containing about 45% water and amino acids (alanine, arginine, methionine, proline, glycine, serine, lysine) have been studied by using the thermal analysis methods through DSC and TGA. The experimental results of DSC and TGA were shown that lysine, arginine and alanine have the most stable interaction between poly(HEMA) and amino acids.