• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.14-19
• /
• 2007

XML이 다양한 분야에서 정보의 표현 및 교환을 위한 표준 포맷으로 사용하게 되면서 많은 회사가 SVG를 무선 인터넷 기반의 모바일 폰과 같은 임베디드 시스템의 사용자 인터페이스나 표현 도구로 사용하게 되었다. SVG 파일의 실제 사용되는 데이터에 비하여 문서의 구조를 이루기 위한 많은 부가적인 정보를 유지해야 하는 문제가 있기 때문에 실제 전송되는 데이터에 비하여 SVG 파일의 전송 시간이 많이 소요되는 문제가 있다. 이런 문제를 해결하기 위하여 압축 기법을 이용한 많은 연구들이 진행되어 왔다. 본 논문에서는 압축 기법을 이용한 기존의 연구와 동시에 사용이 가능한 SMETA를 제안한다. SMETA는 SVG 파일을 의미 부여가 가능한 최소 단위로 분할한 후, SVG 파일을 구성하는 구조를 변경하지 않으면서 각각의 분할된 부분에 의미가 부여된 메타 데이터를 할당한다. SVG 파일 전체를 전송하지 않고 임베디드 시스템과 서버 시스템 간의 SVG 파일과 관련된 메타 정보들을 분석하여 임베디드 시스템에 해당 메타데이터가 없거나 일치하지 않는 부분만을 전송하게 함으로써 실제 전송되는 SVG 파일의 사이즈를 줄일 수 있다. 또한 실제 전송되는 SVG 파일의 크기가 줄어듬으로써 전송 시간을 단축시킬 수 있는 장점이 있다.

• 한국정보통신학회논문지
• /
• 제12권5호
• /
• pp.849-856
• /
• 2008

XML이 다양한 분야에서 정보의 표현 및 교환을 위한 표준 포맷으로 사용되면서 SVG가 무선 인터넷 기반의 모바일 폰과 같은 임베디드 시스템의 사용자 인터페이스나 표현 도구로 사용되고 있다. SVG 파일은 실제 사용되는 데이터에 비하여 문서의 구조를 위한 부가적인 정보를 유지하여야 하기 때문에 전송시간이 많이 소요되는 문제점을 가지고 있다. SMETA(Svg transmission MEthod using Semantic meTAdata) 시스템[9]은 SVG 파일을 의미부여가 가능한 최소단위로 분할한 후, 각각의 분할된 부분에 의미가 부여된 메타데이 터를 할당하여 실제 전송되는 SVG 파일의 사이즈를 줄이기 위한 연구이다. 본 논문에서는 기존의 SMETA 시스템에서 교환되는 파일의 크기를 줄이기 위하여 사용한 메타데이터 교환 기법 대신에 서버시스템에 사용자 별로 전송되어 저장소에 보관된 메타데이터를 분석한 후, 사용자에게 필요한 데이터를 전송하는 개선된 SMETA 시스템에 대하여 연구하였다. 또한 암호화를 적용하더라도 기존 시스템에 비하여 더 나은 성능을 제공함을 시뮬레이션을 통하여 입증하였다.

• 정보처리학회논문지C
• /
• 제10C권6호
• /
• pp.683-694
• /
• 2003

인터넷 사용이 급속도로 증가함에 따라 XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지가 중요한 연구 분야로 등장하고 있다. 본 논문에서는 효율적인 변화 탐지를 위한 데이터 구조로 X-tree와 이에 기초한 휴리스틱 변화 탐지 알고리즘 X-tree Diff 를 제안한다. X-tree Diff 는 X-tree 의 변화 내용에 대한 최소 비용 편집 스크립트를 찾는 알고리즘과는 달리 휴리스틱 트리 대응 알고리즘을 통해 병화 내용을 확인하는 알고리즘으로, X-tree 에 속한 모든 노드에 대해 각각의 노드를 루트로 하는 서브트리의 구조와 서브트리속에 속한 노드들의 데이터들을 128비트 해시값으로 표현한 값인 트리 MD를 각 노드에 저장하고, 이를 변화 탐지 과정에서 활용하여 신-구 버전의 X-tree들에 속한 서브트리들의 비교을 효율적으로 처리한다. X-tree Diff 는 4단계로 구성되며 1)신-구버넌의 X-tree노드들에 대해, 우선 1:1 대응이 가능한 모든 동등한 서브트리 쌍을 찾고, 2) 이들 서브트리 쌍의 루트로부터 신-구 버전의 X-tree의 루트까지의 경로 상에 존재하는 노드들에 대한 대응관계를 결정한다. 3) 그 후 신-구 버전의 X-tree의 루트들로부터 깊이 우선 탐색으로 노드를 방문하며 대응이 결정되지 않은 노드들에 대한 대응여부를 결정해 나간다. 4) 마지막까지 대응여부가 결정되지 않은 도드들은 삭제나 삽입된 것으로 간주한다. X-tree Diff XML 문서들에 대한 버저닝(Versioning) 을 목적으로 설계된 BUILD Diff 알고리즘과 달리 XML/HTML 에 공통적으로 사용할 수 있을 뿐 아니라, 알고리즘이 명확하고 간결하여 다양한 형태의 확장이 가능하다. 알고리즘의 성능도 개선되어 신-구 X-tree의 노드의 수를 n이라 할 때, O(n)의 시간 복잡도를 갖는다. 제안된 알고리즘은 현재 보안 관련 상용 시스템인 WIDS(Web-Document Instrusion Detection System) 에서 사용되고 있으며, 본 논문에서는 WIDS를 이용하여 20여개 신문-방송 사이트에서 변화가 탐지된 11,000 개 페이지에 대한 성능평가를 보이고 있다.

• 방송공학회논문지
• /
• 제22권5호
• /
• pp.560-569
• /
• 2017

최근 매체 결합에 대한 연구가 진행됨에 따라 차세대 멀티미디어 전송 표준인 MMT를 기반으로 SHVC로 계층화된 비디오 데이터를 방송망과 통신망을 통해 전송하는 연구가 진행되고 있다. 하지만 현재 이기종망 환경에서 MMT를 기반으로 동기화된 UHD 콘텐츠를 서비스하기에는 MMT 표준 내에 미디어간의 연관관계를 나타내는 정보가 부족하여 장면구성 정보 구현상의 어려움이 있다. 또한 본 논문에서 제공하고자 하는 서비스는 지상파와 같이 방송을 기반으로 하는 서비스이기 때문에 사용자는 여러 콘텐츠를 연속적으로 시청을 할 수 있어야 한다. 하지만 콘텐츠의 시 공간적 레이아웃을 제어하는 MMT PI(Presentation Information)에는 단일 콘텐츠를 제공하는 방안에 대해 기술되어 있다. 이에 본 논문에서는 이기종망을 기반으로 연속적인 UHD 콘텐츠 서비스가 가능하도록 MXD 문서와 MMT PI의 구조를 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권12호
• /
• pp.1-10
• /
• 2011

내장형 시스템의요구사항이 복잡해짐에 따라 내장형 소프트웨어의 신뢰도를분석하기 위한 도구가 요구되고있다. 소프트웨어의 신뢰도를 분석하는 방법으로는 확률적 모델링을 이용하는데, 다수의 디바이스를 제어하는 내장형 소프트웨어에 적용하기 위해서는 내장형 소프트웨어에 특성화 시킬 필요가 있다. 또한, 기존의 신뢰도 분석 도구는 각 상태간의 전이 확률을 다른 방법으로 측정해야 하고, 한 번 작성한 모델에 대해 재사용을 고려하고 있지 않는다. 본 논문은 내장형 소프트웨어의 신뢰도를 분석하기 위해 내장형 소프트웨어 마르코프 체인 모델과 단위 테스팅 도구를 이용한 신뢰도 분석 도구를 제안한다. 내장형 소프트웨어 마르코프 체인 모델은 신뢰도 분석 방법으로 많이 사용되고 있는 마르코프 체인 모델을 내장형 소프트웨어에 특성화 시킨 모델이다. 그리고 단위 테스팅 도구는 내장형 소프트웨어의 개발환경에 적합한 호스트/타겟 구조를 가지고 있다. 제안하는 도구는 신뢰도 분석을 위해 단위간 전이 확률을 단위 테스트 결과로부터 자동으로 측정하여 기존의 도구보다 용이하게 신뢰도를 분석할 수 있다. 그리고 소프트웨어 모델을 XML 기반의 문서로 표현하여 단위 테스팅 도구가 업데이트 시킨 테스트 결과를 바로 적용할수 있고, 웹 기반의 인터페이스와 SVN 저장소를 이용하여 다수의 개발자가 쉽게 접근할 수 있는 장점을 갖는다. 본 논문에서는 예제를 이용하여 신뢰도의 분석을 보이고 신뢰도 측정에 유용함을 보인다.