DTD를 이용한 XML Pull 파서 생성기

고방원,김영철 한국경영교육학회 2010 경영교육연구 Vol.59 No.-

대용량의 XML 문서를 빠르게 처리하기 위한 파서를 개발하기 위해서는 많은 노력을 필요로 하기 때문에 대용량의 XML 문서를 빠르게 처리하기 위한 XML Pull 파서를 자동적으로 생성할 수 있는 방법에 대한 연구의 필요성이 증가하고 있다. 현재 많이 사용되고 있는 Object 모델과 Push 모델 파서인 DOM과 SAX는 Pull 모델의 Pull 파서에 비해 메모리의 사용이 비효율적이고 속도가 느린 단점이 있고 XML 파서는 XML 문서의 구조를 정의하기 위한 DTD가 변경되면 파서를 새로 작성해야하는 단점이 있다. 이러한 문제점들을 해결하기 위해 본 논문에서는 DTD 문서를 파싱하여 XML 파서를 자동으로 생성해주는 파서 생성기를 제안한다. 본 논문에서 제안된 XML Pull 파서 생성기는 DTD 파서를 이용하여 XML 문서의 구조를 파악하고 DTD infoset를 만들어낸다. 이를 통해 Pull 파서의 비유효성 문제를 해결한 Pull 파서를 자동으로 생성해줌으로써 XML 파서 개발의 효율을 증대시킬 수 있다. In order to develop parser, which is needed to process the massive XML documents swiftly, it needs hard works. Accordingly, it is increasing that the needs of study for method to form XML parser automatically which helps us process the massive XML documents rapidly. DOM of Object model parser and SAX of Push model parser got defects which their use of memory is not efficient and the speed is low as compared with Pull parser of Pull model. XML parser has a weak point that it needs to form new parser whenever DTD, which defines the structure of XML documents, modifies. These several points made this thesis proposes the parser generator that forms XML parser automatically parsing DTD documents. XML pull parser generator that this paper suggests grasps the XML document's structure and creates DTD infoset. all of them increases the efficiency of the developments of XML parser by forming Pull parser, whose problem with inefficiency is settled, automatically.

최대/최소 경계 스키마 추출 기법을 이용한 XML 문서의 DTD 추출

박경현,최은선,이종연,박정석,류근호 충북대학교 컴퓨터정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.2

XML이 인터넷상의 데이터 교환의 표준으로 대두되면서 데이터 모델이나 플랫폼에 관계없이 데이터의 전송이 가능하게 되었다. 특히 데이터 중심의 XML 문서의 경우 전송시의 부하를 줄이기 위해 DTD없이 전송되는 경우가 일반적이다. 그러한 이유로 전송받은 XML 데이터의 저장 효율을 높이고 질의를 최적화하며 사용자에게 편의성을 제공해주기 위해서는 XML 데이터로부터 DTD 추출이 필수적으로 요구된다. 이 논문에서는 이러한 DTD를 추출하기 위해 반구조적 데이터의 스키마 추출 기법을 적용한다. 특히, 반구조적 데이터의 최소 경계 스키마를 추출하는데 데이터로그를 이용하는 기존의 방법보다 효율적인 방법인 시뮬레이션을 적용함으로써 보다 향상된 DTD 추출 기법을 제시한다. XML makes it possible for data to be exchanged regardless of the data model in which it is represented or the platform on which it is stored, serving as a standard for data exchange format on the internet. Especially, It is natural to send XML data without DTD on the internet when XML is data-centric XML. Therefore it is needed to extract DTD to store XML data efficiently, to optimize queries, and to help users browse XML data. In this paper, Techniques for upper/lower bound schema extraction are applied to extract DTD from XML data. Especially we propose an efficient technique for extracting DTD by using simulation which is better than datalog as a lower bound schema extraction method.

B2B, B2G 환경에서 전자문서의 상호운용을 지원하는 DTD 상호운용 구조의 설계

박상윤 대한경영정보학회 2007 경영과 정보연구 Vol.21 No.-

According as Internet based EC(Electronic Commerce) has been activated, More requirements for exchanging digital documents are being proposed in B2B(Business to Business) and B2G(Business to Government) environments. However, the documents can not be processed automatically, because the structures of documents in each site(companies, central/local governments) do not match. Therefore, W3C(World Wide Web Consortium) has proposed XML(eXtensible Markup Language) DTD(Document Type Declaration) technology to support structuring documents. The XML DTD technology can support interoperability between EC sites. And, XML DTD based documents can be processed automatically in every sites. They will improve efficiency of services in B2B and B2G environments. In this paper, we propose interoperable DTD architecture and IDEP(Interoperable DTD Exchange Protocol) protocol which supports searching DTDs and exchanging DTDs. This technology can popularize DTDs and digital documents.

인터넷 쇼핑몰에서 암호화된 XML/EDI를 위한 DTD 전자서명에 관한 연구

홍성표,김형균,이준,Hong, Seong-Pyo,Kim, Hyeong-Gyun,Lee, Joon 한국정보통신학회 2003 한국정보통신학회논문지 Vol.7 No.3

XML의 등장으로 기존의 EDI를 전자상거래 환경에 맞게 발전시킨 기술이 XML/EDI이다. DTD는 XML 문서에 표현될 자료의 의미를 정의한 메타 데이터라고 할 수 있다. 따라서 DTD 정보가 손상될 경우 이 정보를 기반으로 한 XML 문서의 보안은 심각한 문제점을 가지게 된다. 본 연구에서는 인터넷 쇼핑몰에서 암호화된 XML/EDI를 위하여 XML 문서에만 전자서명을 첨부하는 것이 아니라, DTD에 전자서명을 첨부하는 방법을 제안하였다. 전자서명 시 메시지 다이제스트 과정에서 바꿔 순서에 대해서는 검사하지 못하기 때문에 전혀 다른 다이제스트 값을 생성하는 문제가 발생되는데, 이것은 표준화된 구조와 문서에 대한 트리구조를 구현할 수 있는 DOM을 이용하여 DTD의 전자서명을 생성하는 방법으로 해결하였다. Technology that develop existent EDI according to electronic commerce environment by XML's entrance on the stage is XML/EDI. The DTD is meta data that define meaning of expressed data on XML document. Therefore, in case DTD information is damaged this information to base security of XML document dangerous. Not that attach digital signature on XML document for XML/EDI that is encoded in internet shopping mall in this research, proposed method to attach digital signature to DTD. When sign digital, problem that create entirely other digest cost because do not examine about order that change at message digest process is happened. This solved by method to create DTD's digital signature using DOM that can embody tree structure for standard structure and document.

XML/DTD 전자서명을 이용한 안전한 처방전 전송 시스템에 관한 연구

김형균,배용근,Kim, Hyeong-Gyun,Bae, Yong-Guen 한국정보통신학회 2007 한국정보통신학회논문지 Vol.11 No.4

본 논문에서는 XML을 기반으로 한 처방전 전송 시스템을 제안하고, XML/DTD의 암호화를 위하여 XML 문서에만 전자서명을 첨부하는 것이 아니라, DTD에 전자서명을 첨부하는 방법을 사용함으로써 보다 안전한 처방전 전송시스템을 구축하고자 한다. 처방전 DTD는 앞서 살펴본 처방전의 각 구성요소에 따라 처방전 정보, 환자 정보, 의료기관 정보, 처방내역 정보, 조제내역 정보 엘리먼트를 정의하고 그 하위에 정보 전송에 따른 정보를 관리하기 위한 하위 엘리먼트를 정의하였다. 안전한 처방전 전송을 위하여 DTD 파일을 읽어 들이면서 파싱을 하고 여기서 추출되는 엘리먼트나 속성, 엔티티들을 해시테이블에 저장한다. 파싱이 종료되면 해시 테이블을 읽어 들여서 메시지 다이제스트를 수행하고 이를 개인키와 합성하여 전자 서명을 생성한다. We propose a prescription transmission system based on XML in his paper, and it is not to attach a former signature to only a XML document for encoding of XML/EDI, and it is construction, one with the prescription transmission system which is safer with what use a way to attach a digital signature to DTD. I defined sub element to manage information prescription DTD defined prescription information, patient information, medical care organ information, prescription details information, compounding of medicines details information element according to for each a component of a prescription I went along, and to have looked up, and to have obeyed information transmission at he low rank. I read a DTD file for safe prescription transmission, and I do element or property, the entity which I do it, and is extracted here, and Pasing is saved in a table while being a field. If Pasing is finished, I read and lift a hash table and carry out message a digest. I compose it with an early private key and create a digital signature.

DTD 자동 생성 기법을 이용한 USN 미들웨어 설계 및 구현

남시병(Si-Byung Nam),권기현(Ki-Hyeon Kwon),유명한(Myung-Han Yu) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.3

웹 서비스 어플리케이션 기반 모니터링 시스템에서 빈번히 발생되는 데이터 구조 변경에 따른 코드 재생산에 확장성 및 오류 복구능력 향상을 위하여 DTD(Document Type Definition)자동 생성 기법을 이용한 모니터링 시스템 설계방법을 제안하였다. 제안한 DTD자동 생성 기법은 센서 데이터 구조가 수정되어도 서버 측에서 동적 서버사이드 스크립트(Dynamic Server-side Script)로 DTD정보를 자동으로 생성해 주기 때문에 데이터 손실과 오류에 대한 능동적인 대처가 가능하며, AJAX(Asynchronous JavaScript and XML)를 이용한 XML데이터 파싱(Parsing)을 구성하여 대단위 데이터 전송이나 다양한 모니터링 시스템 분야에 데이터 손실이나 손상 확인 등의 예외처리 및 데이터 구조의 확장과 축소가 용이하였다. 제안된 시스템은 일시적인 데이터 깨짐 상황에서 정상화 복구에 필요한 평균시간이 기존의 XML을 이용한 방법보다 약 44.8ms감소되어 오류 복구처리 속도가 향상됨을 알 수 있었다. In the monitoring system based on web service application, it is faced with the problems like code reproduction, difficult scalability and error recovery derived from the frequent change of data structure. So we propose a technique of monitoring system by DTD(Document Type Definition) automatic generation. This technique is to use dynamic server-side script to cope with the change of sensor data structure, generate the DTD dynamically. An it also adapt the AJAX(Asynchronous JavaScript and XML) for XML data parsing, it can support mass data transmission and exception processing for data loss and damage. This technique shows the result of recovery time is decreased about 44.8ms in case of temporary data failure by comparing to the conventional XML method.

XML데이터를 위한 효율적인 구조 정보 추출 기법

민준기,Min, Jun-Ki 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.3

XML 데이터가 웹 상의 데이터 표현 및 교환의 표준으로 각광 받음으로써, XML에 대한 관심이 증대되고 있다. XML 문서의 구조 정보는 몇 가지 중요한 역할을 수행한다. 이러한 중요성에도 불구하고 XML 문서의 구조정보는 필수 요소가 아니다. 따라서, 이러한 구조 정보를 추출하기 위한 다양한 연구들이 진행되어 왔다. 본 논문에서, 우리는 XML 문서를 위한 간결하고 정확한 DTD를 추출하는 기법을 제안한다. 특히 XML 문서의 구조 정보를 위한 DTD의 내용 모델을 DTD와 XML Schema의 혼합 내용(mixed contents)의 타당성 제약 조건을 이용하여 제한하고 본 논문에서 제안하는 몇 가지 경험적 규칙들을 적용함으로써, 우리는 간결성과 효율적을 이룩하였다. 실제 DTD를 이용한 실험을 통하여 본 논문에서 제안하는 기법이 기존의 접근 방법들에 비하여 뛰어남을 보였다. There has been an increasing interest in n since it is spotlighted as the standard for data representation and exchange in the Web. The structural information for XML documents serves several important purposes. In spite of its importance, the schema is not mandatory for XML documents. Thus, much research to extract structural information for XML document has been conducted. In this paper, we present a technique for efficient extraction of concise and accurate DTD for XML documents. By restriction of DTD content model using the mixed content model of DTD and XML Schema as well as applying some heuristic rules proposed in this paper, we achieve the efficiency and conciseness. The result of an experiment with real life DTDs shows that our approach is superior to existing approaches.

함수적 종속관계를 이용한 XML DTD의 관계형 스키마 변환

이중화,이만식,윤홍원,Lee Jung-hwa,Lee Man-sik,Yun Hong-won 한국정보통신학회 2004 한국정보통신학회논문지 Vol.8 No.7

본 논문에서는 XML DTD를 관계형 데이터 베이스 스키마로 변환하기 위해 제안된 Hybrid Inlining 알고리즘을 확장하여 기존의 알고리즘이 갖고 있는 N:N 관계를 갖는 DTD의 정규화 위배 사항에 대해서 알아보고 이를 해결하기 위해 Hybrid Inlining 확장 알고리즘을 제안한다. 또한 실험을 통해 본 논문에서 제안한 알고리즘이 N:N 관계를 갖는 DTD의 정규형 위배 문제를 해결하였음을 입증하였다. We have to convert XML DTD into relational database schema for storing XML Document at relational database. Hybrid inlining algorithm are used for converting XML DTD to relational database schema. But this method have some problem. That is the relational database schema have N:N relationship are created according this method are not satisfied with third normal from. Therefore, We proposed Extended Hybrid inlining algorithm for solving this problem in this paper.

학위논문의 XML DTD 설계에 관한 연구

안영선,이은철,오삼균 한국정보관리학회 2000 정보관리학회지 Vol.17 No.4

본 연구는 이공계열과 인문사회계열의 석·박사 학위논문 24종의 논리구조를 분석하여 이를 바탕으로 XML 기반의 학위논문을 생성하여 활용할 수 있도록 XML DTD를 설계하였다. XML은 HTML의 단순성의 한계와 SGML의 복잡함을 복잡함을 해결하기 위해 등장한 메타언어로서, 웹상에서 구조화된 문서의 전송을 가능케 한다. 따라서 이 연구에서 설계한 DVD는 XML기반의 학위논문을 구축하는데 좋은 출발점으로 활용될 수 있게 되기를 기대하고, 이렇게 구축된 학위논문은 효율적이고 체계적으로 논문의 지식을 축적 및 관리하고 이용자가 질적으로 향상된 구조검색을 수행하는데 도움을 주는데 목적이 있다. XML, a flexible and concise inarkup language designed to solve bolh the limitation of HTML and the complexit), of SGMI., has capacily to erchamge and search documenls elfeclively using the DTD structures on the Web. The prmary ob]eclire of this paper is to design an XML DTD based on the analysis or Ihe logical slructure ol 24 theses and diwz~lat~ons in (he fleld or natural science, engmeermg, humanities. and social science. Ifiheses am1 disserlauons are conslrucled usmg the DTD designed in this paper. ihe effeclive management of lheses and dissertalions and more preciaz searching can be accoml~hshed.

DTD에 상관없는 XML 구조 정보 표현과 검색

김종완,진승훈 대구대학교 산업기술연구소 2003 産業技術硏究 Vol.15 No.1

In this paper, an indexing method for structure information retrieval without schema and DTD of XML documents is presented. While existing researches have used DTD or schema to extract structure information, we extract structure information directly from XML documents. Since DOM APIs make XML documents as tree-structured objects, we used DOM objects to access XML documents and extract their structure information, Especially the well-formed XML documents are only required to retrieve documents in the proposed method. Thus it can retrieve more general and various documents easily compared to the existing XML retrieval systems requiring DTD or schema. Experimental result indicates that the proposed method represents and retrieves effectively structure information of XML documents independently to DTD information