• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.9-11
• /
• 2000

XML과 관련하여 XML 문서의 구조적인 특징을 고려한 XML 질의에 관한 연구가 활발히 수행되고 있다. 이들 연구들은 하나의 XML 문서 또는 XML 저장소에 저장된 여러 XML 문서들을 대상으로 효과적인 검색을 위한 XML 질의 언어의 개발이나 확장을 중심으로 연구되고 있다. 한편 XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체 뷰로 저장해 둘 수 있다. 본 논문에서는 XQL 질의의 결과로 얻어진 XML 실체 뷰가 있다고 가정하고 이를 이용한 XQL 질의 변환에 대해 연구하였다. 이를 위해 본 논문에서는 XML 실체 뷰 영역을 포함하는 XML 저장소의 구조를 설명하고, XQL 질의의 결과와 XML 실체 뷰 간의 포함 관계를 분류하며, 그에 따른 XQL 질의 변환 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.287-289
• /
• 2000

W3C에서 XML 표준안을 발표한 이후 XML에 관련된 많은 연구가 이루어졌으며, 그 중에서 XML 문서를 저장하고 검색하는 시스템에 대한 연구도 많이 이루어졌다. 이들 시스템의 대부분은 XML 문서를 저장하기 위해서 특별하게 설계된 테이블이나 저장 구조를 사용하는 XML 전용 저장 시스템이다. 이러한 시스템의 경우에는 XML 문서를 효율적으로 저장하고 검색할 수 있는 장점이 존재한다. 하지만, XML 문서를 저장하기 위한 데이터베이스를 새로이 구축하는 것이 아니라, 기존에 구축된 데이터베이스를 활용하기 위해서는 XML 전용 저장 시스템은 사용하기가 쉽지 않다. 따라서, 본 논문에서는 기존에 구축된 데이터베이스의 데이터를 그대로 이용하면서 XML 문서로의 변환을 지원하고 또 XML 문서를 기존에 사용하던 테이블에 저장할 수 있는 시스템에 대한 설계와 그 구현방법에 대해 설명하도록 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.181-183
• /
• 2005

다양한 응용 분야에서 점차 증가하고 있는 XML 문서를 효과적으로 저장하고 검색하는 방법에 대한 연구가 많이 이루어지고 있다. XML 문서의 정보를 데이터베이스에 저장하는 방법으로 분할 저장 방식과 비분할 저장 방식이 있는데, 본 논문에서는 두 가지 방법의 중간자적인 형태를 취함으로써 문서의 구조적인 정보를 효과적으로 표현하고, 검색 결과 재구성 시에 발생하는 오버헤드를 제거할 수 있는 시스템에 대해서 설명하도록 한다. 복잡한 계층 구조의 XML 문서를 서비스의 목적에 따라서 중요하다고 판단되는 단편노드의 단위로 구분하고 단편노드 안에 존재하는 세부 엘리먼트 및 속성에 대해서 별칭을 사용하는 검색 필드를 미리 구성해 놓음으로써, XML 문서의 구조적 특성을 명확하게 알지 못하거나 질의어 작성에 익숙하지 못한 사용자에게 보다 사용하기 편리한 XML 문서 검색 서비스를 제공할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.406-408
• /
• 2002

컴퓨터 기술의 발전과 네트워크의 급속한 확산으로 사회전반에 걸쳐 특허, 기업뿐 아니라 교육 현장의 효율화를 지원하기 위한 분야에서도 웹이 응용되고 있다. 교육 현장에서 작성되어지고 있는 문서 중 학습 지도안 작성은 교육 정보의 체계적인 제공이 미흡하고, 많은 시간과 노력이 요구되는 활동이므로 교수 개인이 모든 교수 활동에 필요한 지도안을 작성하는데는 어려움이 있다. 이를 위해, 웹에서 정보를 공유하여 문서의 재사용성을 높일 수 있는 시스템이 필요하게 되었다. 웹에서 표준화된 XML을 이용하여 문서의 생성과 검색, 그리고 재사용이 가능하도록 제공함으로써 교수자의 다양한 요구사항을 융통성 있게 수용할 수 있다. 본 논문에서는 학습지도안 시스템을 분석하여 공통DTD(Document Type Definition)를 생성하고 공통 DTD를 통해 표준화된 XML 문서를 제공한다. 좀더 효율적인 수업을 위해 학습지도안 작성이 용이하도록 학습지도안 작성용 에디터를 제공하며, 또한 XML DOM(Document Object Model)을 이용하여 검색기에서는 구조기반, 패싯, 키워드 검색 방법을 제시하고, 등록기에서는 DOM을 이용하여 해당 데이터를 추출하고 DB에 등록한다. 이는 문서의 재사용성을 높일 수 있다. 따라서, XML을 학교 현장에서 이용함으로써 웹에서 정보의 공유를 원활히 하고, 문서 작성의 효율성을 높이고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1515-1518
• /
• 2003

XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이다. 구조적 정보는 활용 방법에 파라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 그러나 XML 태그의 자기 서술적인 특성에서 비롯되는 구조적 표현의 차이는 오히려 문서의 식별을 어렵게 하는 원인이 된다. 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 이용한 XML 문서 검색 시스템이 다양한 구조적 유사성을 판별할 수 없는 단점을 보완 가능하도록 경로 중심의 유사 문서 인식 기법을 제안한다. 이 기법은 '경로 구성 유사도'와 '유사 경로 테이블'을 통해 기존의 비트맵 인덱스가 갖는 유사 경로를 인식하지 못하는 단점을 해결하고 검색의 유연성을 부여함으로써 보다 양질의 검색 결과를 도출할 수 있다. 또 이것은 기존 시스템의 Bit-wise 연산에 완전히 이식됨으로써 비트맵 인덱스의 장점인 빠른 성능을 그대로 유지할 수 있게 된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.77-80
• /
• 2004

최근 XML은 전자상거래에서 의학, 국방, 법률 등의 전문분야에 이르기까지 많은 분야에서 활용되고 있으며, 데이터의 양 또한 방대해지고 있다. 따라서 대량의 XML 문서들을 효과적으로 저장하고 빠르게 검색할 수 있는 많은 인덱싱 기법들이 연구되고 있다. 최근의 인덱싱 기법들 중 Numbering Scheme 을 기반으로 한 인덱싱 기법들은 대부분의 검색에 우수한 성능을 보이나 하위노드의 수가 늘어나면 검색 오버헤드가 커질 수 있으며, 대량의 XML 문서의 추가 삽입 및 구조가 다른 XML 문서의 삽입시에 인덱스와 데이터 값의 재조정에 따른 많은 비용이 발생하게 된다. 이에 우리는 Numbering Scheme 을 기반으로 하지만, 각 노드별로 노드범위(Node-Range)와 Order-Array를 추가하여 검색성능을 향상시키고 대량의 XML 문서의 삽입 및 구조가 다른 XML 문서의 삽입시에 발생되는 문제를 해결하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.280-282
• /
• 2002

XML은 웹 문서의 표준이며, 네트워크 상의 문서교환 포맷으로 자리잡아가고 있다. 이에 따라, 많은 XML데이터를 저장하고 관리하는 방법에 대한 연구가 활발하게 진행되고 있다. 저장 및 관리 해야할 XML문서의 양이 증가함에 따라 XML데이터의 검색을 효율적으로 지원할 수 있는 저장구조가 필요하게 되었다. 따라서, 본 논문에서는 XML Path 기반의 검색질의에 효과적으로 대응할 수 있는 XML 저장 시스템을 설계 및 구현 하고자 한다.

• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.48-60
• /
• 2004

XML documents consist of elements that are basic units of information. When the structure of XML documents is changed dynamically, we need to update structure information efficiently without changing the information of the index structure for fast retrieval. In this paper, we propose a dynamic indexing model scheme that updates the index structure in real time as the structure of XML documents is changed by insertion and deletion of elements. Our dynamic indexing model consists of a structure information representation method and a dynamic index structure. The structure information representation method supports various types of structure retrievals. Our dynamic index structure processes various structural queries efficiently. We show through various experiments that our method outperforms existing ones in processing various types of queries such as content based queries, structural queries and hybrid queries.

• The Journal of the Korea Contents Association
• /
• v.14 no.1
• /
• pp.14-23
• /
• 2014

There have been many researches for XML as the international standard to store and exchange data on the internet. Among these research fields, we focus on the techniques labeling the nodes of the XML tree that is required for querying the structural information. A labeling scheme assigns the unique label to the nodes and supports the queries for the structural information such as Ancestor-Descendant and Parent-Child relationships. In this paper, we propose a labeling scheme using vector representation where the assigned labels are not altered although XML documents are changed dynamically. Our labeling scheme reduces the storage requirement for the labels of the XML tree and provides the efficient query by using the fixed-length labels with a short size. Result of performance evaluation shows that our labeling scheme is superior to the previous approaches.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.532-539
• /
• 2003

The paper proposes a pre-processing method for efficient processing of XML queries in information retrieval systems with a large amount of XML documents. For the pre-processing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path query. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose a structured signature for XML documents. Through experiments, we evaluate the performance of the proposed method.