• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.12
• /
• pp.2153-2158
• /
• 2008

XML is one of standard web languages. XML has a syntax architecture consisted of tags, which are used to descript contents and structures of a XML document. In XML documents, missing of markup tag is one of common factors generating incomplete inputs. Usually, editors will recognize incomplete inputs as syntax errors. And so, when editors find them, they will highlight lines in which syntax errors happened, and execute appropriate error handling routines. But, there are no more parsing actions. In this paper, we propose a method to recognize incomplete input strings and keep parsing phases going. To recognize pars missed grammatically in incomplete inputs and create them newly, we use an expanding parsing table. It includes additional parsing actions for newly generated input symbols. Through the information, incomplete inputs will be completed and parsing steps will be finished successively. Therefore, users can be assured that they make always correct XML documents, even if inputs are incomplete, and can not be nervous about input faults.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.232-234
• /
• 2004

XML 문서의 요소는 의미적인 정보와 트리기반의 구조적인 정보를 포함하고 있기 때문에 요소의 구조적인 유사성이 곧 XML 문서의 유사성으로 연구되어 왔다. 그러나 구조적이고 순차적인 유사성만을 고려한 순차패턴 유사성 검색 방법은 의미적인(sementic) 유사성을 제대로 반영을 할 수가 없다. 이것은 정보 검색에 있어 재현율(recall)을 낮을 수밖에 없는 원인을 제공한다. 따라서 본 논문에서는 기존에 사용되었던 순차패턴을 기반으로 한 유사성의 계산 방법과 각각의 연구 방법이 의미적인 유사성에 대하여 한계가 있음을 찾아보았다.

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

소프트웨어 설계와 관련하여 OMG의 UML은 객체지향모델링에 대해서 표준화된 언어에 지원이 가능하여 널리 사용되고 있다. 그리고 마크업언어로는 일반적으로 DTD와 XML 스키마를 많이 사용하고 있다. 본 연구에서는 클레스내의 단위 엘리먼트의 속성을 부여할 수 있고 모델내의 클래스의 관계를 표현할 수 있는 수퍼클래스와 서브클래스에 대한 정확한 타입의 속성을 표현할 수 있도록 하였다. 그리고 엘리먼트에 대한 어트리뷰트를 표현하는데 다양하고 세부적인 데이터타입이 지원되도록 하여 XMI 메타모델 기반의 메타데이타 생성이 가능한 도구를 설계/구현 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.217-219
• /
• 2002

효율적인 문서 교환을 구해 의미 있는 태그를 사용하는 XML문서가 인터넷상에서 널리 사용되고 있다. 이 XML문서를 저장하고 검색하기 위해 여러 분야에서 시스템이 개발되었지만 특별히 각광을 받는 시스템은 없었다. 본 연구에서는 관계형 데이터베이스에 XML문서를 트리 형태로 저장하고, 저장된 데이터베이스의 정보를 검색하기 위해 XQL질의처리 시스템을 개발하였다. 또한, 본 논문에서는 XQL질의 처리에 있어 사용자가 보다 체계적이고 편리하게 정보를 검색할 수 있도록 하기 위한 인덱스 알고리즘의 설계 및 구현하였다.

• Journal of KIISE:Databases
• /
• v.31 no.6
• /
• pp.684-698
• /
• 2004

The Hippocratic database model recently proposed by Agrawal et al. incorporates privacy protection capabilities into relational databases. Since the Hippocratic database is based on the relational database, it needs extensions to be adapted for XML databases. In this paper, we propose the Hippocratic XML database model, an extension of the Hippocratic database model for XML databases and present an efficient access control mechanism under this model. In contrast to relational data, XML data have tree-like hierarchies. Thus, in order to manage these hierarchies of XML data, we extend and formally define such concepts presented in the Hippocratic database model as privacy preferences, privacy policies, privacy authorizations, and usage purposes of data records. Next, we present a new mechanism, which we call the authorization index, that is used in the access control mechanism. This authorization index, which is Implemented using a multi-dimensional index, allows us to efficiently search authorizations implied by the authorization granted on the nearest ancestor using the nearest neighbor search technique. Using synthetic and real data, we have performed extensive experiments comparing query processing time with those of existing access control mechanisms. The results show that the proposed access control mechanism improves the wall clock time by up to 13.6 times over the top-down access control strategy and by up to 20.3 times over the bottom-up access control strategy The major contributions of our paper are 1) extending the Hippocratic database model into the Hippocratic XML database model and 2) proposing an efficient across control mechanism that uses the authorization index and nearest neighbor search technique under this model.

• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.109-116
• /
• 2005

In this paper, we introduce the method that a user analyses the similarity of the two programs by using keyword from the syntactic tree, created after the syntax analysis, and its implementation. The main advantage of the method is the performance improvement through using only keyword of syntax tree. In the paper, we propose the similarity evaluation model and how we extract keyword from syntax tree. In addition, we also show the improvement in the performance in analysis and in the system's structure. We expect that our system will be utilized in the similarity evaluation in text and XML documents.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.416-428
• /
• 2005

In the paper we propose an index method for XML streaming services, where a server broadcasts XML data to a lot of clients in wireless information systems. In order to control the access and tuning time of mobile clients, the proposed method constructs the XML stream through replicating partial index intermixed with parts of data. For this purpose, we propose a two-level tree structure for separating index and XML data into two parts: replicated vs. non-replicated. We analyze the performance of the proposed method with respect to access time and tuning time. With the analysis result, we derive the optimal level value.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.1-3
• /
• 2002

XML이 웹 문서의 표준이며, 문서교환용 언어로서 사용되고있다. 따라서, 향후 많은 XML문서의 보관 및 관리 그리고 XML문서를 위한 질의어 처리는 매우 중요할 것으로 본다. 지금가지, XML문서의 저장 및 검색과 관련한 연구 및 제품개발이 여러 업체에 의해서 있어왔고, 지금도 연구 및 개발이 진행되고 있다 하지만 효율적일 XML문서의 저장 및 검색을 위한 시스템은 아직까지 없었다. 따라서, 본 논문에서는 XML문서를 트리 형태로 저장하는 방식인,DFS-numbering방식을 이용하여 문서를 저장하고 XQL질의 글 처리찬 수 있는 효율적인 시스템을 선계 및 구현하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.286-288
• /
• 2006

기존에 사용되고 있는 XML 파싱 모델에는 Object 모델과 Push 모델이 있다. Object 모델은 문서내의 컨텐츠를 트리 구조로 변화하기 때문에 메모리의 사용이 않아지고 Push 모델의 경우 문서 내의 컨텐츠를 이벤트 처리하는 각각의 메서드를 이용함으로써 이벤트 처리의 지연 및 지연을 위한 메모리를 추가로 사용하는 등의 단점이 있다. 이를 해결하기 위해 Pull 모델이 등장했으나 DTD를 지원하지 않음으로서 XML 문서의 유효성을 검증할 방법이 없으며 파서의 기능이 미약하다. 본 논문에서는 Visitor 패턴을 이용하여 기존의 Pull 파서들이 가지지 못하던 XML 문서의 유효성 검증문제를 해결하고, 파서에 부가적인 기능을 하는 모듈을 추가하여 Interpreter시스템으로 확장 가능한 파서를 생성해 주는 XML Pull Parser Generator를 제안한다.

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

B2B 물류솔루션이 표준에 기반하지 않은 독자적인 방식으로 개발되었을 때 기업간 협업 및 상호운용성에 많은 어려움이 존재하게 된다. 이 경우 XML 기반의 국제 표준 프레임워크인 ebXML을 적용하여 기업간 협업 문제를 해결할 수 있다. 본 연구에서는 ebXML 기반의 물류 협업 서비스 구축기반을 제공하기 위해 필요한 물류협업정보 등록저장소를 정의하고, 시스템을 설계 및 구현하였다. 또한 물류라는 특정 산업분야에 적용하면서 발생하는 분류(Classification) 문제와 XML문서 상의 URI 타입 속성이 등록저장소에 엔트리를 가리킬 때의 질의문제를 해결하였다.