• 한국컴퓨터정보학회논문지
• /
• 제11권5호
• /
• pp.19-27
• /
• 2006

본 논문에서는 XML 뷰 트리 기반 랩퍼의 질의 처리 모델을 제시한다. 질의 처리과정은 뷰 합성, 지역 정보원에 대한 질의 변환, 그리고 결과 문서 생성으로 이루어지며, 이를 위해 XML 뷰와 XNL 질의어를 XML 뷰 트리로 표현하는 XML 뷰 트리 기반의 질의 처리 모델을 제시한다. XML 뷰 트리는 가상의 XML 문서의 구조를 그대로 반영하기 때문에 경로식의 탐색이 쉽고, XML 뷰에 대응되는 XML 스키마 생성과 질의 결과 문서 생성을 위한 템플릿으로 사용될 수 있다. 또한, XML 뷰와 XML 질의의 XML 뷰 트리를 통한 개념적 통일은 다단계 XML 뷰 정의와 합성을 쉽게 지원한다.

• 정보처리학회논문지D
• /
• 제16D권5호
• /
• pp.673-682
• /
• 2009

웹상에서 데이터 교환과 표현을 위한 표준으로 XML 데이터가 널리 사용되고 있으며 유비쿼터스 환경에서 XML 데이터의 형태는 연속적이다. 이와 관련하여 XML 스트림 데이터에 대한 빈발 구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 이 논문에서는 슬라이딩 윈도우 기반으로 하여 XML 스트림 데이터로부터 최근 윈도우 범위에 속하는 데이터에 대한 빈발 패턴 구조를 추출하기 위한 마이닝방법을 제안한다. 제안된 방법은 XML 스트림 데이터를 트리집합 모델, XFP_tree로 표현하고 이를 이용하여 최근의 데이터에 대한 빈발구조 패턴을 빠르게 추출한다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권2호
• /
• pp.121-125
• /
• 2008

It is essential to maintain hierarchical information properly for efficient XML query processing. Well known approach to represent hierarchical information of XML tree is assigning a specific node number to each node of XML tree. Insertion and deletion of XML node can occur at any position in a dynamic XML tree. A dynamic numbering scheme allows us to add nodes to or delete nodes from an XML tree without relabeling or with relabeling only a few existing nodes of XML tree while executing XML query efficiently. According to W3C XQuery update facility specifications a node can be added as first or last child of the existing node in XML tree. Generating new number for last child requires referencing the number of previous last child. Getting the number of last child is very costly with previous approaches. We have developed a new dynamic numbering scheme PSN which is very effective for insertion of a node as last child. Our approach reduces the time to find last child dramatically by removing sorting of children.

• 디지털산업정보학회논문지
• /
• 제6권2호
• /
• pp.39-53
• /
• 2010

In this paper, we suggest an XML Development Support(XDS) System as a good developing tool to solve the problems that related with the database integration, increased to the developing terms and costs when the developing of XML programming base on the web server. XDS System is designed for the purpose of easily coding the XML program, of simply changing the programming structure and of completely maintaining the program environment. According to the predefined policy, XDS System provides necessary informations such as tables, columns, or relational keys from Database for developer. The developer step by step selects or sets what he needs. And XDS System creates an XML Tree with the result of selected information. The XML Tree includes all information of making an XML Schema and some XML Stylesheet. XDS System creates an XML Schema for all clients and creates many XML Stylesheets for each client using the XML Tree.

• 정보처리학회논문지D
• /
• 제12D권5호
• /
• pp.765-772
• /
• 2005

XML 웹 서비스를 하기 위해서 개발자는 사용자를 위한 클라이언트 프로그램과 서버 프로그램을 함께 개발하여야 한다. 최근 사용자들의 요구와 기대의 증가, 그리고 사회적인 기호와 트렌드 변화 등 내부 ?외부적인 변화가 자주 발생되고 있는 상황에서, 프로그램의 구조 변경이 자주 발생하게 된다. 따라서 XML을 기반으로 한 웹 프로그램 개발의 시간과 비용을 줄이기 위해 웹 프로그래밍을 위한 자동 생성 도구의 개발이 필요하게 된다. 본 연구에서는 개발 지원 서버의 통해 개발자가 XML 스키마, XML 스타일시트 그리고 XML 문서를 쉽고 빠르게 생성하기 위한 정보를 제공할 수 있는 웹 기반의 XML Tree를 설계하고 구현하는 방법을 제시한다.

• 한국산업정보학회논문지
• /
• 제15권4호
• /
• pp.29-37
• /
• 2010

XML 문서에 대한 변화탐지는 중요한 연구 분야이다. 그러나 한글 문서 파일 형식으로 XML이 지원되고 있음에도 한글 문서의 특성을 반영한 변화 탐지 연구는 아직 미비하다. 한글 문서는 일반적인 XML 문서와는 달리 서식 정보의 비중이 매우 커서 X-treeDiff+와 같은 일반적인 XML 문서의 변화탐지 알고리즘을 그대로 적용하기에는 적합하지 않다. 본 논문에서는 한글 문서에 대한 변화탐지를 위해 새로운 내용 기반의 대응 알고리즘을 제안하고 이를 X -treeDiff+에 구현하였다. 실험을 통해 제안된 알고리즘은 대부분의 편집과정의 문서에 대해 우수한 성능을 보이고 있음을 제시했다.

• 정보처리학회논문지D
• /
• 제15D권1호
• /
• pp.23-30
• /
• 2008

유비쿼터스 환경에서 상황정보 인식 분야를 연구하면서 가장 밑바탕에서 기초가 될 수 있는 것은 인터넷 기술과 XML(Extensible Markup Language)이다. 인터넷을 통한 통신에서 XML 데이터의 사용이 일반화되고 있으며 데이터의 형태는 연속적이다. 그리고 XML 스트림 데이터에 대한 질의를 처리하기 위한 방안들이 제시되고 있다. 이 논문에서는 스트림 데이터에 대한 질의처리를 효율적으로 수행하기 위한 기반연구로써 XML을 레이블의 순서화된 트리로 모델링하여 온라인 환경에서 빈발한 구조를 추출하는 마이닝 방법을 제안한다. 즉, 지속적으로 입력되는 XML 데이터의 구조를 트리로 모델링하고 각각의 트리를 하나의 트리 집합의 구조로 표현하여 현재 윈도우 시점에서 빈발한 구조를 정확하고 빠르게 추출하는 방법을 제시한다. 제시하는 방법은 XML의 질의 처리 및 색인 구성의 기초 자료로 활용될 수 있다.

• 정보기술과데이타베이스저널
• /
• 제7권2호
• /
• pp.17-32
• /
• 2000

As XML emerging as the Internet electronic document language standard of the next generation, the number of XML documents which contain vast amount of Information is increasing substantially through the transformation of existing documents to XML documents or the appearance of new XML documents. Consequently, XML document retrieval system becomes extremely essential for searching through a large quantity of XML documents that are storied in and managed by DBMS. In this paper we describe the design and implementation of BADA-IV/XML query processor that supports content-based, structure-based and attribute-based retrieval. We design XML query language based upon XQL (XML Query Language) of W3C and tightly-coupled with OQL (a query language for object-oriented database). XML document is stored and maintained in BADA-IV, which is an object-oriented database management system developed by ETRI (Electronics and Telecommunications Research Institute) The storage data model is based on DOM (Document Object Model), therefore the retrieval of XML documents is executed basically using DOM tree traversal. We improve the search performance using Node ID which represents node's hierarchy information in an XML document. Assuming that DOW tree is a complete k-ary tree, we show that Node ID technique is superior to DOM tree traversal from the viewpoint of node fetch counts.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제11권4호
• /
• pp.349-356
• /
• 2005

최근 다양한 형태의 웹 서비스가 요구되는 상황에서, XML은 기존 다른 언어에 비해 프로그램 작성 및 관리가 쉽고, XML 관련 기술들에 대한 연구가 활발히 진행되고 있어, 개발자 측면에서는 많은 장점을 갖는다. XML문서는 데이타뿐만 아니라 문서를 구성하기 위한 구조를 포함하고 있기 때문에, XML 문서를 생성하기 위해서는 우선적으로 데이타 구조를 나타내는 DTD(Document Type Definition)나 XML 스키마에 대한 정의가 선행되어야 한다. 본 연구에서는 웹 기반에서 생성된 XML 트리를 이용하여 XML 스키마와 XML 스타일시트를 자동 생성할 수 있는 방법을 제시하고 구현하였다.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.80-89
• /
• 2011

최근 XML문서의 변화탐지가 중요한 연구 분야로 등장하고 있지만 변화탐지의 결과, 즉 편집스크립트에 대한 연구는 아직 초보적인 수준이다. 본 연구에서는 XML 문서의 변화탐지 알고리즘인 X-treeDiff+의 편집스크립트 생성알고리즘인 X-treeESgen을 제시한다. 이는 실행시간 O(n)의 성능을 가지면서 기존의 다른 알고리즘과 달리 삽입, 삭제, 갱신의 기본연산 이외에 이동 및 복사 연산을 지원한다. 또한 편집스크립트 생성과정이 변화탐지의 대용과정과 독립적으로 설계되어 있어 다양한 튜닝이 가능한 특정이 있다.