객체-관계형 데이터베이스를 이용한 XML 문서 저장 기법

이월영,용환승,Lee, Wol-Young,Yong, Hwan-Seung 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.2

XML은 그 스키마가 비정규적이고 불완전한 특성을 가지고 있는 반구조적(semistructured) 데이터로써 인터넷 상의 데이터를 교환하기 위한 사실상의 표준이 되고 있다. 따라서 이러한 데이터를 효율적으로 다루기 위해서는 어떠한 저장장치에 어떠한 방식으로 저장하느냐가 중요한 요인이 된다. 본 연구에서는 기존의 객체-관계형 데이터베이스의 장점을 활용하면서도 DTD에 상관없이 XML 질의 언어에서 요구하는 다양한 질의 종류를 지원할 수 있는 저장 기법을 개발하였다. 이 기법은 XML 데이터 모델의 비정규적인 특성 때문에 발생할 수 있는 오버헤드를 최소화시키고 현존하는 데이터와 자연스럽게 연계할 수 있다. XML is becoming the de facto standard for data exchange over the Internet as a semistructured data which properties are irregular and incomplete. Therefore, to handle these data efficiently. what we use storage devices and storage techniques are Primary factors. In this paper, we developed storage techniques, which take the virtues of an object-relational database and support various query types needed for XML query languages without regard to the DTD. The techniques are capable with connecting naturally with conventional data and reducing overheads caused by the characteristics of an XML data model.

지능적인 기록 · 검색 기반 회의 시스템

이월영(Wol-Young Lee),이기호(Ki-Ho Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅱ

컴퓨터 지원 협동작업(Computer Supported Cooperative Work, CSCW)을 실현시키는 그룹웨어에 대한 연구는 여러 분야에서 활발히 이루어지고 있으나, 공동 프로젝트 수행시 참여자간 의사 소통에 필요한 정보 공유를 위해 효율적인 자료 기록 및 검색에 대한 연구는 미비한 실정이다. 따라서 본 논문에서는 공동 작업시 필요한 자료 공유와 효과적인 검색을 위하여 DBMS 질의를 이용한 자료 기록과 검색뿐 아니라 규칙 기반의 검색 엔진 설계를 포함하는 지능적인 검색기능을 제공하는 그룹웨어 회의 시스템인 IReRCoS(Record and Retrieval - based Conferencing System)를 설계한다. JAVA Applet 인터페이스를 통해 공유 자료 기록 조건과 검색 조건을 입력하고 데이터베이스에 저장된 자료를 MSSQL 질의어 및 JESS 의 검색 엔진을 통해 해당 파일을 추출한다. IReRCoS는 지능적인 공유자료 기록 및 검색 기능을 지원함으로써 컴퓨터 기반의 다수가 참여한 공동 작업을 원활히 수행할 수 있는 통합된 그룹웨어 환경을 제공하는 것을 목표로 한다.

경로를 표시하지 않는 XML 질의

이월영(Wol Young Lee),용환승(Hwan-Seung Yong) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.2

XML은 수 많은 응용들에서 데이타를 교환하기 위한 표준으로 급속도로 출현되었다. XML 데이타에 대해 효율적인 질의를 지원하기 위하여 많은 질의어들도 설계되었다. 이러한 질의어들은 사용자들이 XML 문서 구조를 알아야 사용할 수 있고 구조에 대한 검색 조건을 명시해야만 한다. 이러한 XML 문서에 대해 경로 기반으로 하는 질의는 XML이 계층적 구조이기 때문에 당연한것이다. 그러나 이러한 현재의 경로 기반의 질의를 보충하기 위하여, 사용자들이 XML 문서에 대하여 경로를 사용하지 않는 질의도 필요하다. 이 논문에서 우리는 XML 문서 구조를 모르고도 질의할 수 있는 질의 표현을 설계하고, 이 경로를 명시하지 않는 질의를 평가하기 위한 질의 처리기를 개발하였다. XML has rapidly emerged as the standard for the interchange of data in numerous application areas. To support for efficient queries against XML data, many query languages have been designed. The query languages require the users to know the structure of the XML documents and specify search conditions on the structure. This path-based query against XML documents is a natural consequence of the hierarchical structure of XML. However, it is also desirable to allow the users to formulate no path queries against XML documents, to complement the current path-based queries. In this paper, we design a query expression capable of querying without knowledge about the structure of XML documents, and develop a query processor to evaluate no path queries.

XML 문서를 위한 족보 기반 인덱싱 기법

이월영(Wol-Young Lee),용환승(Hwan-Seung Yong) 한국정보과학회 2004 정보과학회논문지 : 데이타베이스 Vol.31 No.1

Theses days, a number of data over the Internet are represented using XML because of a virtue of XML. In proportion to the increase of XML data, query processing techniques are required that support quickly and efficiently the diverse queries to search the useful information on XML documents. But, up to now, the researches handling queries for XML data are methodologies focusing on how to process regular path expressions. Therefore, we have developed a new genealogy-based indexing technique to solve various queries such as not only regular path expression but also simple path expression, path expression referencing other elements, and so on. Also, we have applied this technique on object-relational model and evaluated the performance for many documents and various query types. The result shows improved performance in comparison with the other storage techniques. 오늘날 인터넷 상의 많은 데이타들은 XML의 여러 장점들로 인하여 XML을 이용하여 표현되고 있다. 이렇게 XML 데이타가 늘어가는 것에 비례하여 XML 문서 상에서 유용한 정보를 검색하기 위하여 다양한 질의를 빠르고 효율적으로 지원할 수 있는 질의 처리 기법이 요구되고 있다. 그러나 현재까지는 XML 데이타를 위한 질의 최적화 연구는 정규 경로 표현을 다루는 방법론에 국한되어 있다. 본 논문은 새로운 족보 기반 인덱싱 기법을 개발하여 정규 경로 표현뿐 아니라, 단순 경로 표현과 다른 엘리먼트를 참조하고 있는 경로 표현과 같은 다양한 질의 처리를 해결하였다. 또한 이 인덱싱 기법을 객체-관계형 모델에 적용하여 여러 종류의 문서와 다양한 질의 종류에 대해 성능을 평가하였고, 다른 저장 기법과 비교하여 성능의 우수성을 입증하였다.

X-NPE: XML 문서 구조 독립적 질의를 위한 질의 표현

이월영(Wol Young Lee),용환승(Hwan Seung Yong) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.2004 No.5

컴퓨터 포렌식을 위한 디지털 저작권 보호시스템 개발

이월영(Wol Young Lee),황철(Chul Hwang) 한국멀티미디어학회 2007 멀티미디어학회논문지 Vol.10 No.3

세계에서 생성되는 정보의 대부분은 디지털 데이터로 만들어지고 있다. 이러한 디지털 저작물들은 불법 사용이 손쉽기 때문에 법적인 보호 장치나 기법이 꼭 필요하다. 그래서 지금까지 많은 연구가들은 다양한 기법들을 개발하고 있다. 지금까지 대부분의 기법들은 디지털 저작물 침해에 관한 법적인 증거 자료 확보를 위해 디스크 검증과 같은 물리적 또는 화학적인 방법 개발에 초점을 두고 있다. 본 논문에서는 사용자가 부적당하게 저작물을 사용할 때 이를 인지하고 법적 위배 사항을 통지해 주도록 하는 컴퓨터 포렌식 기반 디지털 저작물 보호 시스템을 개발하였다. 또한 계속적으로 침해 사실이 진행된다면 이런 일련의 위배 행위를 지적재산권법 매핑에 의하여 법적 증거 자료로 사용할 수 있도록 시스템에 저장하도록 한다. 이 기법은 디지털 증거 조작이나 증거 인멸의 문제로부터 데이터를 보호할 수 있다. The information of world is most likely to be created as digital data. These digital productions need some legal protection mechanisms or techniques because users can illegally use them. Thus many researchers are developing various techniques. Currently most techniques are focusing on the physical and chemical methods like disk inspection for taking legal evidence about production infringement. This paper has developed a computer forensics-based copyrights protection system capable of detecting and notifying disobedience facts when user uses illegally a production. Furthermore if the user infringes continually the production the system stores the infringement facts to take the legal evidence by mapping to law for intellectual property right. The technique can protect data from digital evidence manipulation or destruction.

재사용을 위한 클래스 상속 계층 검증기의 설계 및 구현

이월영(Wol-Young Lee),이정원(Joung-Won Lee),이기호(Kiho Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A

객체지향 개념이 갖는 상속 메커니즘은 클래스 재사용에 효율적이지만 이를 남용한다면, 상속에 따르는 손실로 오히려 소프트웨어 비용을 증가시키는 역효과를 유발할 수 있다. 따라서 본 논문에서는 클래스 재사용 이점을 제공하지 않는 상속 관계는 제거하고, 클래스 다이어그램 내부에 존재하는 재사용성을 정확히 측정하는 메트릭인 EVeR(class Element-based Vertical Reuse : 클래스 요소 기반 수직 재사용)메트릭과 재사용성을 향상시킬 목적으로 클래스 다이어그램을 재구성하는 모델인 EIReM(class Element-based Inheritance Restructuring Model : 클래스 요소 기반 상속 재구성 모델)을 정의한다. 이렇게 정의한 EVeR 메트릭과 EIReM을 규칙 기반(rule-based) 전문가 시스템인 jess를 이용하여 추론규칙 엔진으로 설계하여 검증 프로세스에 적용한 재사용성 검증 시스템인 ReVerS (Reusability Verification System)를 구현한다. ReVerS는 클래스 다이어그램을 사실(facts)로 자동변환하는 자동 사실생성기와 EVeR 메트릭과 EIReM을 규칙으로 갖는 엔진을 구현하여 소프트에게 개발 과정 검증을 용이하게 하는 것을 목표로 한다.

XML 데이터베이스에서 CXQuery의 XQuery 변환 기법

이민영(Minyoung Lee),용환승(Hwan Seung Yong),이월영(Wol Young Lee) 한국멀티미디어학회 2007 멀티미디어학회논문지 Vol.10 No.3

XML 문서 구조를 모르고서도 질의할 수 있는 CXQuery라는 질의 언어에 대한 기존의 질의 처리 기법은 관계형 데이터베이스를 사용하기 때문에 XML 문서 구조를 관계형 테이블에 매핑하는 문제와, 질의 처리시나 결과를 반환하기 위하여 테이블간의 조인 때문에 운영 상에 어려움을 지니고 있다. 본 논문에서는, 표준화가 진행 중인 XQuery 질의 처리 기법을 이용하기 위하여 CXQuery를 XQuery로 변환하는 변환기를 개발하였다. 이 변환기의 변환 속도는 질의 처리하는 전체 시간에 비해 무시할 정도의 짧은 시간이 걸린다. 또한 기존의 관계형 데이터베이스와 관계없이 XML 문서에 대해 직접적으로 질의 처리가 가능하도록 하며, 사용자는 CXQuery를 이용하여 문서 구조를 모르고서도 질의할 수 있도록 하는 장점을 갖는다. The existing query processing technique for CXQuery, which is able to query regardless of knowledge about XML document structures, is difficult to manage because of table join for query processing and results return, mapping XML documents into relational tables, and so on. In this paper, we have developed a converter capable of converting CXQuery to XQuery in order to make use of the query processing techniques for XQuery progressing standardization. The converting speed of the converter takes a trifling time as much as negligible quantities in comparison with the total query processing time. This is also able to query directly XML documents regardless of relational databases, and users can query without knowledge about XML document structures.

PDTnet XML Schema 데이터를 위한 저장 기법 개발

이경혜(Kyoung-Hye Lee),이월영(Wol Young Lee),용환승(Hwan Seung Yong) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.8

CXQuery 를 이용한 XML 스트리밍 데이터 필터링

김소라 ( So-ra Kim ),이월영 ( Wol-young Lee ),용환승 ( Hwan-seung Yong ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

XML 은 환경에 독립적인 특징으로 인하여 다양한 환경에서 데이터 교환을 위한 표준으로서 자리잡아가고 있다. 특히 분산 환경에서 스트림 데이터들도 XML 을 이용하여 표현되고 있는데 이러한 데이터에 대해 기존의 질의 언어를 사용하여 질의하기 위해서는 사용자들은 XML 문서의 구조를 알아야 하고, 같은 질의의 내용일지라도 XML 문서의 DTD 가 다르게 되면 사용자는 상이한 DTD 에 대해서 모두 다른 질의문을 작성하여야 한다. 이러한 사용자들의 불편함을 없애기 위하여 사용자에게 XML 문서의 구조에 대해서 고려 하지 않아도 검색할 수 있는 CXQuery 의 개념을 도입하여 스트리밍 XML 데이터를 효과적으로 처리할 수 있는 질의 처리 시스템을 구현하였다.