• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.437-443
• /
• 2009

There has been many active researches on dynamic XML numbering scheme for efficient retrievals and updates of XML. There are two major approaches for dynamic numbering schemes. One approach is dependant on adjacent node numbers when they assign new number for newly inserted node. While the other approach is independent on adjacent node numbers. In this paper we explain the table schema and procedures for our experiments on an SQL host to compare the performance of the two approaches and shows W3C XQuery performance results of the two approaches on the SQL host.

• Journal of KIISE:Databases
• /
• v.36 no.2
• /
• pp.150-167
• /
• 2009

XML has become the new standard for storing, exchanging, and publishing of data over both the internet and the ubiquitous data stream environment. As demand for efficiency in handling XML document grows, labeling scheme has become an important topic in data storage. Recently proposed labeling schemes reflect the dynamic XML environment, which itself provides motivation for the discovery of an efficient labeling scheme. However, previous proposed labeling schemes have several problems: 1) An insertion of a new node into the XML document triggers re-labeling of pre-existing nodes. 2) They need larger memory space to store total label. etc. In this paper, we introduce a new labeling scheme called a Circle Labeling Scheme. In CLS, XML documents are represented in a circular form, and efficient storage of labels is supported by the use of concepts Rotation Number and Parent Circle/Child Circle. The concept of Radius is applied to support inclusion of new nodes at arbitrary positions in the tree. This eliminates the need for re-labeling existing nodes and the need to increase label length, and mitigates conflict with existing labels. A detailed experimental study demonstrates efficiency of CLS.

• Proceedings of the Korean Society for Cognitive Science Conference
• /
• 2002.05a
• /
• pp.9-14
• /
• 2002

인터넷에 기반한 학습 콘텐츠가 보편화됨에 따라 이에 대한 사용자들의 요구도 다양화되고 있다. 이중 컴퓨터에 기반한 평가(CBT: Computer Based Test) 시스템은 학술적으로나 경제적으로 최근 그 방법론이 평가 및 개발 분야에 있어 다양하게 진행되고 있다. 그러나 현재 개발된 대부분의 CBT 시스템 환경은 관계형 데이터베이스에 기반하여 개발되었기 때문에 다양한 형태의 문제를 구현하기 어려울 뿐만 아니라, 관리 측면에서도 높은 비용을 요구한다. 본 연구는 이러한 문제점이 문항 정보는 동적인데 비해, 기존 전산 정보 환경은 정적인 것에서 비롯되었다 보고, 이에 대한 구조적 해결책을 제시하기 위해 최근 그 사용이 급증하고 있는 XML(eXtensible Markup Language)을 이용하였다. 컴퓨터 환경 관점과 문항 저작 관점 모두를 충족시키기 위해 XML의 요소(element) 정의는 컴퓨터 친화적(computer friendly) 요소와 콘텐츠 친화적(computer friendly) 요소로 분류하고, 각 요소별로 중복되지 않는 정보 유형을 추출하였다. 본 연구결과를 활용할 경우 기존 관계형 데이터베이스에 비해 동적인 정보를 손쉽게 구현할 수 있을 뿐만 아니라, 다른 XML 문서와 동기화 작업을 거칠 경우 문항 세트를 손쉽게 확장할 수 있어 경제적이고 관리가 용이하여 관련 분야 연구를 촉진할 것이다.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.641-643
• /
• 2003

웹 서버에서 제공하는 문서 자원들은 URL/URI 형식으로 표현되고 있지만, 동적인 서버 환경의 변화로 인해 반드시 해당 자원이 서버에 존재하고 있는 것을 보장할 수 없다. 따라서 본 논문에서는 자원에 대한 신뢰성을 보장하고, 동적인 서버 자원 관리 및 클라이언트의 요청을 처리하는 XML-RPC를 이용한 통합 문서 관리 시스템을 제안하고 모델링 한다. 제안한 시스템은 동적인 서버 자원을 관리하는 미들웨어 시스템과 클라이언트가 서버에 저장시킨 문서에 대한 갱신 정보를 미들웨어 시스템으로 통보하는 서버 시스템으로 구성된다. 모델링 결과, 분산된 서버에 있는 동적으로 변하는 문서들을 효과적으로 저장 관리할 수 있었으며, 현재 운영되고 있는 웹 서버에 적용시킬 수 있어 새로운 웹 서버 구축비용을 절감할 수 있고, XML-RPC 프로토콜을 사용하기 때문에 플랫폼 독립적이면서 데이터 관리가 효율적임을 알 수 있었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.805-808
• /
• 2005

본 논문에서는 동영상 미디어와 VRML, 그리고 컨텐츠를 웹 환경에서 Script를 이용하여 동적으로 상호 웹 프리젠테이션 시스템을 구현 할 수 있는 방법에 대해 연구한다. 동영상 데이터와 VRML, 그리고 컨텐츠의 정보를 자동화된 툴을 이용하여 동기화 정보와, 이벤트 정보를 XML 데이터로 정의한다. 그리고 XML 데이터를 기반으로 JavaScript와 VBScript를 이용하여 인터넷 환경에서 동적으로 동작하는 웹 프리젠테이션 시스템을 구현한다. 본 논문의 구현 결과를 바탕으로 다양한 컨텐츠의 정보를 XML로 정의하는 구현방법을 제시하고, 각각의 컨텐츠 간의 상호 유기적인 결합 및 동기화를 통해 웹 프리젠테이션의 효과를 높일 수 있는 방법을 제시한다.

• Journal of KIISE:Databases
• /
• v.36 no.3
• /
• pp.180-188
• /
• 2009

Recently, the needs for an efficient and secure access control method of dynamic XML data in a ubiquitous data streams environment have become an active research area. In this paper, we proposed an improved role-based prime number labeling scheme for an efficient and secure access control labeling method in dynamic XML data streams. And we point out the limitations of existing access control and labeling schemes for XML data assuming that documents are frequently updated. The improved labeling method where labels are encoded ancestor-descendant and sibling relationships between nodes but need not to be regenerated when the document is updated. Our improved role-based prime number labeling scheme supports an infinite number of updates and guarantees the arbitrary nodes insertion at arbitrary position of the XML tree without label collisions. Also we implemented an efficient access control using a role-based prime number labeling. Finally, we have shown that our approach is an efficient and secure through experiments.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.220-222
• /
• 2004

웹 기술의 발달은 인터넷 사용자의 증가를 초래하였고, 칼은 서비스에 대해 각자 다른 목적을 가지고 다른 환경 하에서 자신이 원하는 형태로의 서비스를 받고자 하는 경향으로 발전해 가고 있다. 또한 잦은 트렌드의 변화로 웹 문서의 개발 주기 또한 빨라지고 있는 상황이다. 따라서 이런 문제를 해결할 수 있는 방안으로 데이터의 구조적 표현이 가능하고, 동적인 요구에 대응하기 친운 XML기반의 웹 서비스에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 DTD나 XML 스키마가 없는 상황에서 관계형 데이터베이스로부터 XML 스키마를 생성하고, 이를 바탕으로 XML문서를 생성할 수 있는 방안을 제시하였다 이것은 XML문서의 개발 시간을 단축시킬 뿐만 아니라, 서비스가 요청되면 동적으로 클라이언트 환경에 맞추어 사용자가 원하는 형태로 서비스를 제공할 수 있을 것으로 기대된다.

• Journal of Internet Computing and Services
• /
• v.2 no.5
• /
• pp.59-70
• /
• 2001

Recently, in various fields XML has been become a standard for information exchange in internet. Therefore, the researches on data modeling for storing and fetching the XML documents have been made actively. However, existing researches have weak points that they can support neither versioning nor fast fetching of documents while changing documents in dynamic environments. In this paper, we propose four kinds of hybrid data modeling schemes that combine fragmentation model and nonfragmentation model. Our data modeling schemes are suitable to dynamic environments. We also present guidelines that our hybrid data modeling schemes can be used for various applications. We shaw through various experiments that our hybrid schemes partially outperforms the existing modeling schemes in terms of insertion time, storage space and retrieval time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.408-410
• /
• 2000

이 논문에서는 협력적 가상환경에서 이벤트의 내용에 기반한 동적 이벤트 통지 시스템을 제안한다. 제안된 시스템은 이벤트 송신자와 수신자 사이에 투명성을 제공하며, 다른 시스템에 영향을 주지 않고, 이벤트 수신자를 동적으로 추가, 삭제할 수 있는 노티파이어 모델을 구성한다. 시스템은 기본적인 이벤트 형태들을 정의하고, 다른 환경을 구성하고 있는 특정 응용에 독립적으로 동작하도록 하기 위해서 이벤트들을 XML로 표현한다. 본 시스템은 XML을 사용하여 이벤트를 표현하기 때문에 발생된 이벤트를 로그데이터에 저장할 수 있고, 로그 데이터를 사용하여 이벤트들을 검색하고 필터링할 수 있도록 하여 시스템의 효율성을 향상시켰다. 또한 사용자로 하여금 관심있는 이벤트들을 등록할 수 있도록 하여 필터링의 효율을 높였으며 XML 기반 애플리케이션뿐만 아니라 다른 가상환경의 애플리케이션들 사이의 상호 작용을 가능하게 하는 이벤트 통지 시스템을 설계하였다.