• Title/Summary/Keyword: 엘리먼트

Search Result 302, Processing Time 0.029 seconds

Technique for Path-based Similarity Evaluation of XML Documents (경로 기반의 XML 문서 유사도 계산 기법)

  • Yi Dong-Ae;Jang Duck-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.689-692
    • /
    • 2004
  • XML은 의미적으로는 동일하거나 혹은 유사하지만 서로 다른 구조의 XML 문서들을 허용하므로 XML 문서들을 대상으로 하는 검색, 클러스터링 등의 응용에서는 XML 문서들간의 유사도 계산이 선행되어져야 한다. XML 문서간 유사도를 계산하기 위해서는 문서의 구조 정보인 엘리먼트들과 이들 엘리먼트들의 계층적 구조가 고려되어져야 한다. 본 연구에서는 두 XML 문서가 얼마나 유사한 경로들을 공통으로 가지냐를 두 문서간의 유사도로 보고, 경로 유사도 계산식과, 이를 기반으로 하는 문서 거리 및 문서 유사도 계산식을 정의하여, 유사도 계산 기법을 제안한다. 제안된 기법과 기존 유사도 계산 기법들을 예제 문서들을 통해 계산결과를 비교한다.

  • PDF

A Extensible the ETID Structured Information for Efficient Retrieval of XML Documents (XML 문서의 효율적인 검색을 위한 확장된 ETID 구조정보)

  • Shin Ju-Hyun;Choi Jun-Ho;Kim Pan-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.141-144
    • /
    • 2004
  • XML문서가 웹상에서의 정보의 표현 및 교환의 표준 포맷으로 선택 되면서 XML데이터에 대한 저장 기법과 검색 효율을 높일 수 있는 방법들이 연구 되고 있다. 본 논문에서는 구조화 정보검색을 위해 기존에 연구되어진 ETID 구조정보 표현의 한계를 개선하여 엘리먼트 및 에트리뷰트의 특정부분에 대한 직접적인 검색을 하기 위해 DTD에 상관없이 형제 엘리먼트간의 확장된 구조정보를 표현하여 효율적인 검색을 수행할 수 있는 방법을 제안한다.

  • PDF

SMIL Structure Information Generation Algorithm based on Timeline Information (타임라인 정보로부터 SMIL 구조 정보를 생성하는 알고리즘의 개발)

  • 김태현;김경일;이규철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.242-244
    • /
    • 2000
  • 인터넷 미디어의 멀티미디어화 추세에 따라 W3C의 동기화 멀티미디어 워킹그룹(SYMM) [1]에서는 1998년 웹상에서의 멀티미디어 표현을 위한 XML 기반의 동기화 언어인 SMIL을 발표하였다. SMIL [2]은 순차관계()와 병렬관계() 및 이들의 중첩관계를 사용하여 미디어간의 시간적 동기화를 설정한다. 이에 따라 기존의 SMIL 저작 도구들은 구조 편집기를 통하여 엘리먼트간의 중첩관계를 직접 편집함으로써 멀티미디어 시나리오의 시간적 동기화 정보를 기술하도록 하고 있다. 하지만 구조 편집기는 SMIL에 중심적인 편집 방법으로써 엘리먼트간의 중첩이 심화될수록 사용자에게 혼돈을 가져온다. 본 논문은 사용자 중심적인 시간적 동기화 정보 기술방법을 제공하기 위한 연구에서 출발하였다. 즉, 시간 축을 기준으로 미디어간의 시간정보를 기술하는 타임라인 편집기를 제공함으로써 사용자는 보다 직관적으로 프리젠테이션 시나리오를 작성할 수 있다. 이때, 타임라인 정보는 SMIL 문서의 구조 정보와는 상이한 데이터모델을 사용하므로 이를 SMIL 구조 정보로 자동 변환하기 위한 변환과정이 필요하게 된다.

  • PDF

A Schema Extraction Method using Elements Information in XML Documents (XML 문서에서의 엘리먼트 정보를 이용한 스키마 추출방법)

  • Kim, Seong-Rim;Yun, Yong-Ik
    • The KIPS Transactions:PartD
    • /
    • v.9D no.3
    • /
    • pp.381-388
    • /
    • 2002
  • XML documents, which are becoming new standard for expressing and exchanging data in the Internet, don't have defined schema. It is not adequate to directly apply XML documents to the existing SQL or OQL. Research on how to extract Schema for XML documents and query language is going on actively. For users' query, the results could be too tony or too less. It Is important to give the users adequate results. This paper suggests the way to extract many levelized schema according to the frequency of element occurrence in XML documents. The Schema can be reduced or extended to correspond to the users' query more flexibly.

Design and Implementation of ebXML Business Process Editor (ebXML 비지니스 프로세스 에디터 설계 및 구현)

  • 김주연;김영국
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.430-432
    • /
    • 2001
  • 인터넷 상에서 전자상거래에 필요한 데이터 교환 포맷을 정의하는데 XML이 첫 번째 선택으로 부상하고 있고 비록 이상을 실현하지는 못했지만 EDI의 그 동안의 비즈니스 프로세스에 관련된 상당한 노하우를 연결하여 새롭게 XML의 관점으로 프로세스 및 관련 구조를 기술한 ebXML이라는 표준이 제정되기에 이르렀다. 그러나 기업의 일반 비즈니스 담당자는 ebXML에 관한 전문지식이 없고 또한 그들의 비즈니스를 어떤 식으로 ebXML 표준에 맞게 표현을 해야 하는지도 알지 못한다. 이에 본 논문에서는 사전에 워크시트 기반으로 비즈니스 프로세스를 분석하고 그 결과를 UMM Metamodel에 매핑시킨 뒤 의미적인 부분만을 발취해 ebXHL Business Process Specification Schema의 각 엘리먼트를 채워나가는 형식의 Business Process Editor를 개발하였다. 비즈니스 프로세스의 구조적인 적합성과 비즈니스 프로세스를 구성하는 각 엘리먼트의 속성 값의 적합성 또한 사전에 검증이 되며 트랜잭션 사이의 이동 상태를 그래픽한 인터테이스로 표현해 사용자의 이해와 편의를 도모했다.

  • PDF

Sequence Group Validation based on Boundary Locking for validation of updating XML (XML 변경 유효성 검증을 위한 경계락킹에 기초한 시퀀스 그룹 검증기법)

  • 최윤상;박석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.61-63
    • /
    • 2004
  • DTD에 의해서 문서의 형식이 정의된 valid XML을 XML 데이터베이스 시스템을 사용하여 관리하는 경우 XML의 변경은 그 변경 결과가 DTD에 대한 유효성(validity)을 만족시킬 때에만 수행되어야 한다. 이것은 다수의 사용자에 의해서 데이터가 공유되는 데이터베이스 시스템의 데이터 무결성과 관련되는 문제이기 때문에 XML 문서 변경에 대한 DTD 유효성은 XML 데이터베이스 시스템에서 중요한 속성이라고 할 수 있다. 변경 연산의 결과에 대한 XML의 유효성을 보장하기 위해서 변경의 유효성을 검증하는 방법을 사용할 수 있다 XML에서의 엘리먼트들은 순서 관계를 가질 수 있으며 DTD는 이러한 엘리먼트 순서 관계들을 정의하고 있기 때문에 이러한 유효성 검증 기법은 변경되는 데이터 아이템 외에도 주변의 데이터 아이템-엘리먼트-들에 대한 순서 정보를 필요로 한다. 그리고 데이터베이스와 같은 다중 사용자 환경에서 유효성 검증 기법이 정확하게 수행되기 위해서는 유효성 검증이 필요한 정보들이 다른 트랜잭션에 더해 변경되지 않도록 하는 병행수행 제어 기법을 필요로 한다 이렇게 유효성 검증 기법과 병행수행 제어 기법이 관련을 가지고 있음에도 불구하고 기존의 유효성 검증 기법은 오직 검증의 효율성에만 초점을 맞추고 있다. 본 연구는 유효성 검증의 검증 범위를 최소화 시켜 pan-out 값이 큰 XML 문서에 대해서도 유효성 검증이 효율적으로 수행될 수 있고, 또한 유효성 검증을 위해 락킹되는 데이터 아이템의 수란 최소화 할 수 있는 시퀀스 그룹 검증 기법을 제안한다. 또한 이 검증 기법의 정확을 보장하면서도 높은 트랜잭션 병행수행 성능을 보장한 수 있는 경계 락킹 기법을 제안한다. 제안된 유효성 검증 기법과 경계 락킹 기법은 유효성 검증의 정확성을 일해 병행수행 성능이 저하될 수바에 없는 기존의 기법들의 문제점들을 해결하여 XML 데이터 베이스 시스템이 안정적인 성능을 제공할 수 있다는 것을 실험을 통해 확인할 수 있었다.

  • PDF