• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.252-272
• /
• 2003

뷰는 이질적인 데이타의 통합 및 여과(filtering) 기능을 통해서 데이타베이스의 필요한 부분을 제공한다. 많은 정보가 쏟아지고 있는 웹 환경의 데이타 교환 표준인 XML에 대해서도 뷰의 개념은 유용하다. 본 논문은 XML 뷰 인덱싱이라고 명명한 XML 뷰를 구현하는 기법을 제안한다. XML 뷰는 XML 뷰에 대한 정보와 더불어 뷰를 구성하는 하부 XML 엘리먼트에 대한 식별자를 저장하는 구조인 XML 뷰 인덱스로 표현된다. XML 뷰 인덱스가 XML 엘리먼트 자체가 아닌 식별자만을 저장하므로, 사용자가 XML 뷰를 요청하면 하부 XML 문서를 기반으로 XML 뷰를 실체화해야 한다. 또한, 하부 XML 문서에 대한 변경에 대하여 XML 뷰 인덱스의 일관성을 유지하기 위한 효율적인 점진적 갱신 기법이 필요하다. 본 논문에서는 XML 뷰 인덱싱을 위한 자료구조와 알고리즘을 제안하고 구현하였다. 성능 평가 결과 XML 뷰 인덱싱을 사용하는 것이 매번 뷰를 재생성하는 경우보다 질의 재수행 시간이 적게 걸렸다. XML 뷰 인덱싱 기법이 실체화 시간으로 인해 XML 실체뷰 기법보다 질의 재수행 시간은 많이 걸리지만, 저장 공간 면에서는 약 30배 정도 효율적인 것으로 나타났다.

• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.845-854
• /
• 2004

모티프 데이터베이스는 새롭게 등장하는 원시 단백질 서열의 기능 및 구조 예측에 사용된다. 이러한 모티프 데이터베이스들은 원시 단백질 서열의 빠른 성장과 더불어 급속한 이용 증가 추세를 보이고 있으며, 최근에 이르러 모티프 자원 통합에 관한 연구가 진행되고 있다. 그러나 이러한 모티프 데이터베이스들은 각기 개별적인 메소드로 개발되었기 때문에 각기 다른 형식의 검색 결과를 제공한다. 이러한 문제 해결을 위한 데이터베이스 통합에서는 데이터베이스 자동 갱신 문제, 복잡한 질의 처리 문제, 중복된 데이터베이스 엔트리 핸들링 문제, XML 지원 문제 등을 지니고 있다. 이 논문에서는 기존 문제점들을 해결하기 위하여 데이터베이스 자원 통합 방법론을 제안하였고, 통합된 데이터베이스의 주기적 갱신 방안과 XML로의 변환에 관하여 기술하였다. 아울러 구축된 통합 데이터베이스와 사례 데이터베이스를 비교 평가하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
• /
• pp.96-101
• /
• 2007

빠른 인터넷의 확산과 다양한 정보의 등장으로 효율 적인 정보 관리와 저장 시스템에 대한 요구는 증가하고 있다. W3C 에서는 데이터를 표현 및 관리함에 있어서 보여주기 위한 데이터가 아닌 정보 공유를 위한 데이터에 중점을 두는 XML을 제안하였고 빠르게 세계의 표준이 되어 가고 있다. 멀티미디어의 발전에 따른 멀티미디어의 용량 거대화 추세로 멀티미디어 데이터에 대한 저장의 요구도 커지고 있는 것이다. 멀티미디어의 용량은 커지고 있고 멀티미디어의 저장소로서 데이터베이스의 역할은 증대되고 있다. 하지만 기존의 관계형 데이터베이스 관리 시스템으로는 XML 문서와 멀티미디어 데이터에 대한 저장 및 관리의 효율성이 높지 않다. 그래서 본 논문에서는 XML 문서의 관리가 용이한 XML 데이터베이스를 활용함으로써 멀티미디어 데이터의 저장과 관리의 효율성이 크다는 것을 제시하여 이를 실험을 통해 확인하였다.

• Journal of Information Technology Applications and Management
• /
• 제9권1호
• /
• pp.97-110
• /
• 2002

Many companies are using EDI (Electronic Data Interchange) for the electronic transmission of documents and information to and from other companies. The appearance of Internet can enhance existing EDI systems. Existing EDI systems have several problems such as poor system interoperability and high expense of VAN. This paper prognoses a new EDI system utilizing Internet to provide open communication environment by using XML (extensible Markup language) and this applies it to the EDI service for Hospital Demand. XML is a mark-up language extending HTML which is a standard language for the expression of WWW (World-Wide Web) pages. XML is more structural than HTML, thus it is more suitable for the repetitive tasks of EDI and for the maintenance of databases. XML can transmit EDI documents in the open communication environment of Internet and users can easily access the documents with web browsers. Therefore we can provide EDI services within more open environment and we can build an EDI system with lower expense.

• 한국정보과학회논문지:데이타베이스
• /
• 제34권3호
• /
• pp.270-281
• /
• 2007

현재 스트리밍 XML 데이타에 대한 관심이 점차 증가한다. 스트리밍 XML 데이타에 대한 대부분의 연구는 XML 데이타를 효율적으로 여과하는 기법에 초점을 맞추었다. 이러한 XML 여과 시스템들은 사용자들이 관심 있는 XML 문서 전체를 사용자들에게 제공한다. 이 경우, 제공된 XML 문서들로부터 관심 있는 부분만을 추출하는 부담이 사용자에게 남겨지게 된다. 따라서, 스트리밍 XML 데이타에 대하여 직접적으로 질의 처리를 수행하여 관심 있는 XML 부분만을 추출하는 스트리밍 XML 질의 처리 기법들이 제안되었다. 그러나, 기존의 스트리밍 XML 질의 처리 기법들은 제안된 XPath 질의 만을 지원하며 복수 개의 질의 문을 처리하지는 못하고 있다. 본 논문에서는 스트리밍 데이타의 한 번 읽는 특성에 따라 XML 데이타를 한 번 읽으면서 복수 개의 질의들을 동시에 처리하는 XTREAM을 제안하고자 한다. 또한, XTREAM은 기존의 기법들에 비하여 순서 기반 프리디케이트 등 다양한 종류의 XPath 질의 기능들을 지원한다. 실제 XML 데이타와 합성 XML 데이타를 통한 실험 결과들은 XTREAM의 효율성과 확장성을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권10호
• /
• pp.1400-1411
• /
• 2004

논리적으로 동일한 종류에 속하여 서로 유사한 구조를 가지는 많은 XML 문서들이 서로 다른 종류로 분류되어 서로 다른 문서형 정의(DTD)를 가지게 되는 경우가 많다. 이로 인하여 XML 문서를 저장하기 위한 데이타베이스의 스키마가 서로 다르게 되고, 동일한 데이타베이스에 저장되어야 하는 XML 문서들이 서로 다른 데이타베이스에 저장되는 문제점이 발생하게 된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 유한 오토마타와 트리구조를 이용하여 유사한 구조를 가지는 XML 문서들의 DTD를 통합하는 알고리즘을 제안한다. 유한 오토마타는 DTD의 반복연산자나 연결자를 표현하기에 적합하고 표현 방법이 단순하므로 DTD 통합 알고리즘의 복잡도를 감소시킬 수 있다. 또한 제안한 알고리즘의 효과성을 검증하기 위하여 국내 학회 논문지의 논문 DTD를 통합하는데 본 논문에서 제안한 알고리즘을 적용한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.723-731
• /
• 2001

XML이 웹상에서 정보 교환의 표준으로 채택되면서 XML을 데이타베이스의 데이타로 보고 정보를 추출하는 분야가 주목받고 있다. XML은 그래프 기반의 비정형 데이타(semistructured data) 모델 과 매우 비슷하기 때문에 XML 데이타를 그래프 기반의 비정형 데이타 모델로 매핑한 후, 이에 대하여 질의를 처리할 수 있다. 본 논문에서는 XML 데이타에 대하여 스키마 정보를 가지는 DTB(Document Type Definition)를 이용한 질의 최적화 기법을 제안한다. 제안하는 기법은 인덱싱 효과를 내면서도 기존 방법에 비하여 부가의 메모리를 적게 필요로하고, 입력 데이타의 구조를 그대로 유지하기 때문에 다양한 형태의 질의를 효율적으로 처리할 수 있다. 간단한 예제 데이타베이스에 대하여 제안하는 기법의 실험 결 과를 보였다.

• 한국전자거래학회지
• /
• 제8권1호
• /
• pp.85-102
• /
• 2003

Nowadays an information exchange on XML such as B2B electronic commerce is spreading. Therefore the systematic and stable management mechanism for storing the exchanged information is needed. For this goal there are many research activities for connection between XML application and relational database. But because XML data have hierarchical structures and relational database can store only flat-structured data, we need to make the conversion rule which changes the hierarchical architecture to 2-dimensional information. Accordingly the modeling methodology for storing each structured information in relational database is needed. In this paper, we introduce a XML modeling methodology to design W3C XML schema using UML and we propose a unified design methodology for relational database schema to store XML data efficiently in relational databases. In the second place, in order to verify objectivity of a unified design methodology. By the way of Ronald Bourret, First we introduce the method of the transformation from XML schema to object model and second we translate object model into relational database schema. Therefore we show the mutual consistency between those consequence, and so can verify a unified design methodology.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권1호
• /
• pp.48-60
• /
• 2004

정보 표현의 기본 단위인 엘리먼트로 구성되는 XML 문서 내에서 동적으로 구조 변경이 이루어진다. 이때 XML 문서의 구조변경은 빠른 검색을 위해 기존의 색인 구조 정보의 변경 없이 효율적으로 처리되어야 한다. 이를 위해 본 논문에서는 XML 문서의 구조 변경 시 기존의 색인 구조에 효율적으로 수용될 수 있는 동적 색인 모델을 제안한다. 제안하는 동적 색인 모델은 다양한 구조 검색을 지원하기 위한 구조 정보 표현 방법과 효율적인 구조 검색을 지원하기 위한 동적 색인 구조로 구성된다. 제안하는 색인 기법이 기존의 동적 색인을 지원하는 기법보다 내용 색인, 구조 색인, 애트리뷰트 색인 측면에서 우수함을 성능 평가를 통해 보인다.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.189-198
• /
• 2005

XML은 데이터 표현과 교환을 위한 표준으로 급격히 자리잡아가고 있으며, XML문서는 다양한 응용분야에 도입되고 있다. 1990년대 후반부터, XML 전용 DBMS(Database Management Systems)들이 개발되어왔고, 최근 들어서는 상용 관계형 DBMS 벤더들도 XML 기능을 자사 제품들(예들 들어 오라클, IBM DB2, 그리고 MS SQL Server)에서 지원하기 시작했다. 본 논문에서는 XML 저장과 인덱싱 기법의 하나인 XPath Accelerator을 특정 관계형 DBMS상에 구현하고 이를 최적으로 튜닝하는 방안을 설명한다. 본 논문의 기여사항은 1) XPath Accelerator의 자세한 구현 방안과 2) 상용 관계형 DBMS의 최신 질의 처리 기법들을 활용한 튜닝 방법이다.