• 제목/요약/키워드: XML Tree

검색결과 148건 처리시간 0.134초

의사결정나무를 활용한 교량 구조계산서의 XML 스키마 매칭 가중치의 효율적 선택방안 연구 (An Efficient Selection of XML Schema Matching Parameters using Decision Tree for Structural Document of Bridge)

  • 박상일;안현정;김봉근;이상호
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2010년도 정기 학술발표대회
    • /
    • pp.69.1-69.1
    • /
    • 2010
  • 본 연구는 교량 시설물의 재난방지를 위한 정보시스템의 구축에 있어 선행되어야 하는 교량 구조계산서 항목 저장정보의 질적 향상을 위해 XML 스키마 매칭 기법을 효율적으로 활용할 방법에 대해 제시하였다. 이를 위하여 XML 스키마 매칭에 사용되는 가중치 변화에 따른 매칭 정확도를 나타내는 데이터를 구축하고, 이를 활용하여 데이터 마이닝 기법 중 하나인 의사결정나무 모델을 구현하여 교량의 형식, 문서가 포함하고 있는 항목의 수, 문서를 작성한 회사에 따라 달라질 수 있는 최적의 가중치를 지동으로 선정할 수 있는 프로세스를 제안하였다. 의사결정나무 모델을 통해 결정한 매칭 가중치는 이전에 비하여 약 10% 정확도 상승효과가 있음을 알 수 있었다.

  • PDF

구문트리에서 키워드 추출을 이용한 프로그램 유사도 평가 (A Program Similarity Evaluation using Keyword Extraction on Abstract Syntax Tree)

  • 김영철;최재영
    • 정보처리학회논문지A
    • /
    • 제12A권2호
    • /
    • pp.109-116
    • /
    • 2005
  • 본 논문에서는 프로그램의 분석 과정에서 생성된 구문트리에서 키워드만을 추출하여 유사도 평가하는 방법을 소개한다. 이 방법은 기존의 구조 기반 방법과 같이 프로그램 구조적 특징에 상관없이 유사도를 평가한 수 있으며, 구문트리의 키워드만을 평가에 이용함으로써 기존 시스템의 단점이었던 속도를 개선할 수 있었다. 따라서 본 논문에서는 유사도 평가 모델을 제시하고, 생성된 구문트리에서 키워드를 추출하는 방법을 제시하였다. 본 논문의 평가 부분에서는 기존 시스템에 비해 본 시스템이 구조적 특징이나 속도 면에서 많이 개선되었다는 것을 보여주었다. 따라서 본 시스템은 향후에 텍스트 위주의 문서의 유사도나 XML과 같은 전자 문서의 유사도 평가에 지대한 영향을 줄 것으로 기대된다.

다중바이트 기반 스트리밍 XML 하드웨어 파서의 설계 (Design of Multibyte-based Streaming XML Hardware Parser)

  • 이규희;서병석
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.135-140
    • /
    • 2015
  • 웹 서비스들은 데이터의 표현과 전송을 위해 구조화된 문서 XML을 채택하고 있다. SOAP나 REST는 XML을 이용하여 메시지를 송/수신하는 대표적 시스템들이다. XML 파서는 이벤트 기반과 DOM 기반 파서들로 나눌 수 있는데, 고속의 작업을 위해서 이벤트 기반인 스트리밍 파서가 널리 사용되지만, 순차 처리되는 특성을 갖기 때문에 성능향상에 제약이 있다. 본 논문에서는 스트리밍 파서에서의 순차 처리 특성을 해결하여 고성능 파서를 제안하기 위해 다중바이트 기반 하드웨어 파서를 제안한다. 제안된 구조는 다른 파서들과 비교하여 문자 비교에 사용되는 소비 클록의 수가 약 2.72배 감소하였고 약 7.8Gbps의 시스템 성능을 갖는다. 따라서, 제안된 MStreXHP 파서는 고성능 시스템들에서 스트리밍 XML 파서에 적합한 구조를 갖는다.

적응적 병렬 검색을 지원하는 스트리밍 XML 파서 (A Streaming XML Parser Supporting Adaptive Parallel Search)

  • 이규희;한상수
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1851-1856
    • /
    • 2013
  • XML은 SOAP(Simple Object Access Protocol)와 REST(Representational State Transfer) 같은 웹서비스들을 위해 널리 사용되며 데이터를 표현하기 위한 사실상의 표준이다. DOM(Document Object Model)을 사용하는 XML 파서는 DOM 트리로 생성하여 메모리에 저장하는 전처리가 요구되기 때문에, 제한적 자원을 갖는 임베디드 시스템들은 일반적으로 전처리를 요구하지 않는 스트리밍 XML 파서를 채택하여 사용하고 있다. 본 논문에서는 FPGA(Field Programmable Gate Array)에서 적응적 병렬 검색을 사용하는 스트리밍 XML 파서를 위한 새로운 구조를 제안한다. 제안된 APSearch(Adaptive Parallel Search) 파서는 이전 연구들과 비교하여 소프트웨어의 오버헤드를 상당 수 감소시켰으며 XML 파싱을 위한 처리 시간이 약 2.55배와 2.96배 향상되었다. 따라서, 제안된 APSearch 파서는 XML 파싱을 가속화하기 위한 시스템들에 적합한 구조이다.

XML 기반 웹메일 시스템의 설계 및 구현 (Design and Implementation of an XML based Web Mail System)

  • 박순영;임한규
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.175-182
    • /
    • 2002
  • 개인자료교환의 방법 중 가장 보편화된 것이 e메일임에도 불구하고, 기존의 웹메일이나 클라이언트 프로그램 등의UA(UserAgent)는 운영자 임의의 고정적인 인터페이스, 서버접속에 의한 메일 데이터 조작 등으로 활용범위를 좁혀놓았다. e메일 사용에서 한층 더 나아가 사용자가 보다 효과적으로 e메일 정보를 활용하고 재사용이 가능하도록 하는 시스템을 개발하는 것이 필요하다. 이 논문에서는 e메일 정보의 SMTP/MIME표준을 XML 표준형식으로 변환/저장하여 사용자가 e메일 정보를 다양한 어플리케이션에서 활용하고 재 사용할수 있도록 하였다. 최근 발전하고 있는 XML 기술을 ASP기반의 웹메일을 통하여 기존에 웹메일 사용자들에게 친숙한 인터페이스를 제공하고, e메일을 XML로 변환하고 변환된 XML문서를 XSL을 이용하여 사용자 취향에 맞게 재구성할 수 있게 하였다. DOM API를 사용하여 변환된 XML파일을 조합하고, DB가 없이 파일로 관리하여 개인사용자가 e메일 정보를 소장할수 있게 하는 시스템을 설계하고 구현하였다.

  • PDF

객체지향 정보 저장소에서 참조 무결성 보장을 위한 XLink 시맨틱스 (XLink Semantics in Object Repository for Guaranteeing Referential Integrity)

  • 박희경;박상원;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.589-601
    • /
    • 2003
  • XLink는 XML에서 문서들 사이 또는 엘리먼트(element) 사이의 링크를 정의하는 언어로 HTML에서의 하이퍼 링크(hyperlink)와 유사한 역할을 하는데 하이퍼 링크보다 훨씬 정교하고 다양한 방식의 링크를 표현할 수 있다. XLink로 연결된 요소 사이에는 관계성(relationship)이 발생하는데 이런 관계성을 XML 저장소에서 지원해 주지 않을 경우 관계성의 표현을 각 응용 프로그램에서 직접 프로그래밍 해야 하기 때문에 프로그램의 개발 및 유지, 보수 단계에서 관계성 관리와 관련된 많은 오버헤드가 발생한다. 본 논문에서는 XML 문서를 저장하는 객체지향 정보 저장소(object repository)에서 XLink를 지원해 주기 위한 시스템을 제안한다. 이 시스템은 XML 문서 저장을 위한 객체 정보 저장소 시스템인 XDOM(Persistent DOM 형태의 XML Repository)상에 구현하였다. XLink를 지원해주기 위해 본 시스템에서 제공해주는 기능은 참조 관계성, 확장 링크(extended link)와 XLink를 위한 DOM 트리 확장을 위한 마운트(mount) 기능이다.

안전한 XML 접근제어에서 효율적인 질의 재작성 기법 (An Effective Query Rewriting Method in Secure XML Access Control)

  • 안동찬;변창우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.127-137
    • /
    • 2006
  • XML 데이터베이스에 질의 기반의 접근을 제어하기 위한 효율적인 메카니즘인 2단계 필터링 기법을 제안한다. 문서 단위 접근 범위의 한계를 극복하고 문서의 일부분 단위의 접근을 허용하는 최소 단위의 접근제어 기법 연구에서 안전성에 초점을 둔 연구들은 많았으나 접근제어를 수행할 때의 질의 기반의 효율성에 초점을 둔 연구는 미비하다. 본 논문은 안정성뿐만 아니라 효율성을 고려한 XML 접근제어 수행 메커니즘을 내용으로 하고 있다. 본 논문의 핵심은 사용자의 접근제어 규칙이 아닌 질의 기반의 접근제어 규칙만을 추출하고, 질의 처리기의 부담을 덜어주는 질의 최적화 기법을 통한 접근 제어 정책을 준수하는 새로운 대체 질의로 재작성하는 선처리 방법이다. 본 논문에서 제안하고 있는 방법은 어떠한 XML 데이터베이스 관리 시스템에도 적용가능하며 최소 단위의 접근제어 수행, 낮은 실행시간, 그리고 최적화된 안전하고 정확한 대체 질의 생성을 보장한다. 이와 같은 장점들을 실험을 통해 분석한다.

  • PDF

동적 XML 데이타 스트링의 안전한 질의 처리를 위한 효율적인 접근제어 레이블링 (Efficient Access Control Labeling for Secure Query Processing on Dynamic XML Data Streams)

  • 안동찬;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권3호
    • /
    • pp.180-188
    • /
    • 2009
  • 유비쿼터스 데이타 스트림 환경에서 동적 XML 데이타 스트림에 대한 효율적이고 안전한 접근제어 기법은 최근에 활발한 연구분야가 되어왔다. 본 논문에서 동적 XML 데이타 스트림 환경에서 효율적이고 안전한 접근제어를 위한 향상된 롤-기반 소수 레이블링 기법을 제안한다. 또한 지속적으로 갱신되는 XML 문서의 효율적인 레이블링 기법과 효율적이고 안전한 접근제어를 위한 기존연구의 문제점을 지적한다. 제안하는 향상된 레이블링 기법은 문서가 갱신될 때 다시 레이블링 하지 않고도 노드 사이의 조상-후손 관계와 형제 관계를 유지할 수 있으며, 레이블의 충돌 없이 XML 트리에 임의의 지속적인 노드 삽입 또는 갱신을 지원한다. 또한, 롤-기반 소수 레이블링 기법을 통해 효율적인 접근제어를 구현하였다. 끝으로 본 논문의 제안 방법이 효율적이고 안전함을 실험을 통해 보여줄 것이다.

MPI: A Practical Index Scheme for XML Data in Object Databases

  • Song Ha-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제8권6호
    • /
    • pp.729-734
    • /
    • 2005
  • In order to access XML data stored in object databases, an efficient index scheme is inevitable. There have been several index schemes that can be used to efficiently retrieve XML data stored In object databases, but they are all the single path indexes that support indexing along a single schema path. Henee, if a query contains an extended path which is denoted by wild character ('*'), a query processor has to examine multiple index objects, resulting in poor performance and inconsistent index management. In this paper, we propose MPI (Multi-Path Index) scheme as a new index scheme that provides the functionality of multiple path indexes more efficiently, while it uses only one index structure. The proposed scheme is easy to manage since it considers the extended path as a logically single schema path. It is also practical since it can be implemented by little modification of the B -tree index structure.

  • PDF

DTD 전자서명을 이용한 XML문서의 보안성 향상 (Security Elevation of XML Document Using DTD Digital Signature)

  • 박도준;민혜란;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.1080-1083
    • /
    • 2005
  • DTD는 XML 문서에 표현될 자료의 의미를 정의한 메타 데이터라고 할 수 있다. 따라서 DTD 정보가 손상될 경우 이 정보를 기반으로 한 XML 문서의 보안은 심각한 문제점을 가지게 된다. 본 연구에서는 XML 문서의 송수신 과정에서 XML 문서에만 전자서명을 첨부하는 것이 아니라, DTD 에도 전자 서명을 첨부하는 방법을 제안하였다. 먼저 DTD파일을 끝까지 읽으면서 파싱을 하고 여기서 추출되는 엘리먼트나 속성, 엔티티들을 해시테이블에 저장한다. 파싱이 종료되면 해시 테이블을 읽어 들여서 메시지 다이제스트를 수행한다. 수행 후 이를 개인 키와 합성하여 전자 서명을 생성한다. 전자 서명 시 메시지 다이제스트 과정에서 바뀐 순서에 대해서는 검사하지 못하기 때문에 전혀 다른 다이제스트 값을 생성하는 문제가 발생되는데, 이것은 표준화된 구조와 문서에 대한 트리 구조를 구현할 수 있는 DOM을 이용하여 DTD의 전자 서명을 생성하는 방법으로 해결하였다.

  • PDF