KR101324103B1

KR101324103B1 - 데이터 트리 구조를 처리하기 위한 방법

Info

Publication number: KR101324103B1
Application number: KR1020077026300A
Authority: KR
Inventors: 알렉산드레 코탈마나치; 실비안 드빌러즈
Original assignee: 오렌지
Priority date: 2005-04-12
Filing date: 2006-04-07
Publication date: 2013-10-31
Also published as: US20090063519A1; JP2008536423A; JP5026407B2; CN101198954A; EP1872279A1; CN101198954B; WO2006108983A1; KR20070121835A; US9081755B2

Abstract

본 발명은 상호접속된 엘리먼트들로 구성된 트리(tree) 데이터 구조를 처리하는 방법에 관한 것이다. 본 발명에 따라, 상기 방법은 처리 유니트들을 상기 상호접속된 엘리먼트들의 서브 세트들로서 정의하는 단계; 및 각각의 처리 유니트에 연관된 처리 유니트의 데이터가 상기 데이터가 어드레싱되는 엔티티에 의해 사용될 처리 시간을 할당하는 단계를 포한다. 상기 처리 방법은 특히 스케일링 가능한 멀티미디어 컨텐츠의 적용을 위해 메타 데이터를 스트리밍하는데 적용될 수 있다.

Description

데이터 트리 구조를 처리하기 위한 방법{METHOD FOR PROCESSING A DATA TREE STRUCTURE}

본 발명은 상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법에 관한 것이다.

본 발명은 원격 통신들, 특히 인터넷을 통한 원격 통신 분야에 적용된다. 그러나, 본 발명의 하나 이상의 특히 유리한 애플리케이션은 측정가능한(scalable) 멀티미디어 컨텐츠를 사용하기 위해 메타 데이터를 점진적으로 전송하는(스트리밍하는) 것과 관련된다.

기고서 MPEG SC29/WG11 M11611(71st MPEG Meeting, ong Kong, Chinam 17/21-0102005)는 MPEG-21 표준(ISO/IEC TR 2100-1:2004, Part 1: Vision, Technologies and Strategy)에 의해 정의된 컨셉을 따르는 디지털 아이템을 스트리밍 하는 방법을 정의하고, MPEG-21 문맥에서 기본적인 교류 및 분포를 나타낸다. 디지털 아이템은 하나 또는 그 이상의 의미상 관련된 멀티미디어 컨텐츠(예를 들면, 비디오, 이미지, 오디오) 및 모두 거래 및 최종 사용 유니트를 구성하는 컨텐츠들과 관련된 임의의 메타 데이터의 요약이다.

디지털 아이템과 관련된 메타 데이터는 KML(확장성 마크업 언어)로 공지된 언어를 구성하는 널리 사용되는 데이터 트리에 자주 기록된다. 디지털 아이템이 통신되도록 의도되기 때문에, 인터넷 형태의 네트워크를 통해 적용가능한 경우에 그 내부에 포함된 메타 데이터를 전송하고, 더 일반적으로는 XML 문서들을 전송하는데 있어서 문제점이 발생한다.

특히, XML 문서를 스트리밍(점진적으로 전송)하는 것이 유리하며, 따라서 목표 엔티티는 전체 문서를 수신하기 위해 대기하지 않고 수신되는 단편을 사용할 수 있다. 또한, XML 문서의 사용은 때때로 비디오 스트림과 같이 연속하여 전송되는 다른 데이터의 사용과 관련된다. 그후에, 다양한 데이터 스트림들을 공동으로 동기화하는 것이 중요하며, 상기 목적을 위해 XML 문서의 단편들에 타이밍 정보를 할당하는 것이 중요하다.

전술된 MPEG 기고서는 디지털 아이템을 단편화하고, 획득된 단편들에 타이밍 정보를 할당하기 위한 솔루션을 제안한다. 이는 특히 XML 문서들에 적용되지만, 이에 제한되지는 않는다. 상기 솔루션은 Xpath 표현들에 의해 전송될 단편들을 표시하며, Xpath(XML PAth LAnguge, version 1.9, W3C Recommendation, 16 November 1999)는 XML 문서 내의 노드 또는 노드들의 세트를 식별하기 위한 표현 언어이다. 또한, 그들의 단편들에 대한 전송 시간을 정의하기 위해 파라미터가 사용된다.

종래의 처리 방법은 몇가지 단점들을 가지며, 그러나:

ㆍ먼저, 상기 방법은 XML 문서의 단편을 선택하기 위해 표현 언어 Xpath를 사용한다. Xpath를 사용하는 문제점은 전체 XML 문서가 평가될 표현을 위해 메모리에 로딩되어야 한다는 것이다. 소량의 XML 문서들에 대하여, 이는 문제가 되지 않는다. 대조적으로, 대량의 문서들에 대하여, 상당한 메모리 자원들을 소비하고, 시스템 성능을 상당히 감소시킬 수 있다.

ㆍ두 번째, 동일한 이유로, 상기 방법은 플라이(fly) 상에서 발생된 XML 문서들에 대하여 사용될 수 없다.

ㆍ세 번째, 단편에 적용된 타이밍 정보는 선행하는 단편과 관련된 시간을 정의할 수 없다.

배경 기술에 대하여, 본 발명에 의해 해결될 기술적인 문제점은 특히 XML 타입의 문서에서 단편들의 세트를 선택하고, 이들에 타이밍 정보를 유연하게 할당할 수 있는 상호 접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법을 제안하는 것이다.

또한, 스트리밍될 문서의 크기와 관계없이 제한된 메모리 자원들을 필요로 하는 사실과는 별개로, 본 발명의 방법은 플라이 상에 생성되는 문서에 적용가능할 수 있어야 한다.

본 발명에 따라, 정해진 기술적 문제에 대한 솔루션은,

처리 유니트들을 상기 상호접속된 엘리먼트들의 서브 세트들로서 정의하는 단계; 및

연관된 처리 유니트의 데이터가 상기 데이터가 어드레싱되는 엔티티에 의해 사용될 처리 시간을 각각의 처리 유니트에 할당하는 단계를 포함하는 방법에 존재한다.

본 발명은 특히 상기 각각의 처리 유니트가 앵커(anchor)-엘리먼트로 지칭되는 주어진 엘리먼트에 기초하여 주어진 부착 모드에 따라 상기 앵커-엘리먼트로 링크되는 엘리먼트들의 세트로서 정의되는 것을 제공한다.

본 발명에 따라, 상기 부착 모드는 "단순(simple)", "조상들(ancestors)", "자손들(descendants)", "조상들 및 자손들" 및 "조상들, 자손들 및 앞선 형제들(preceding siblings)"로부터 선택된다. 상기 다양한 부착 모드들이 하기에 설명된다.

본 발명은 또한 상기 처리 시간이 시간 어드레싱 모드 및 시간 사양 모드에 의해 정의되는 것을 제공한다.

본 발명의 제 1 실시예에서, 상기 시간 어드레싱 모드는 절대적인 어드레싱 모드이고, 상기 처리 유니트의 처리 시간은 시간상 절대적으로 정의된다. 상기 처리 시간 사양 모드는 주어진 특정 포맷의 처리 시간이다.

본 발명의 제 2 실시예에서, 상기 시간 어드레싱 모드는 상대적인 어드레싱 모드이고, 상기 처리 유니트의 처리 시간은 선행하는 처리 유니트에 상대적으로 정의된다. 시간 간격을 구성하는 처리 시간 사양 모드가 구상되고, 유사하게 상기 시간 간격은 시간 스케일에서 다수의 유니트들로 표현된다.

하기에서 상세히 설명되는 것과 같이, 본 발명은 정적으로 또는 동적으로 실행될 수 있다.

더 정확하게, 정적으로 실행될 때, 본 발명의 방법은 트리 형태로 데이터를 구성하는 문서에 의해 실행되며, 상기 엘리먼트들에 할당된 상기 모드들은 상기 문서 내에 규정된다.

또한, 동적으로 실행될 때, 본 발명의 방법은 트리 형태로 데이터를 구성하는 문서에 의해 실행되며, 상기 문서는 상기 문서의 관련된 엘리먼트들에 할당된 모드들이 규정되는 템플릿 문서와 연관된다.

특히, 상기 템플릿 문서들은 템플릿들의 세트를 포함하며, 상기 각각의 템플릿은 템플릿 패턴 및 상기 템플릿 패턴을 만족하는 엘리먼트 또는 엘리먼트들에 대하여 규정될 특성들의 세트에 의해 정의된다.

마지막으로, 본 발명은 또한 본 발명의 방법을 실행하기 위한 서버, 컴퓨터에서 실행될 때 본 발명의 방법을 실행하기 위한 프로그램 코드 명령들을 포함하는 컴퓨터 프로그램, 및 특성에 의해 처리 유니트 및 연관된 처리 시간을 규정하는 데이터를 트리의 형태로 구성하는 문서를 나타내는 신호에 관한 것이다.

하기의 설명은 첨부된 도면을 참조로 하여 상세히 설명된다.

도 1은 상호접속된 엘리먼트들의 트리 구조를 도시한다.

도 2a, 2b, 2c는 도 1의 트리 구조로부터 3개의 처리 유니트들을 도시한다.

도 3은 도 1의 트리 구조와 연관된 XML 문서를 도시한다.

도 4a, 4b, 4c는 각각 도 2a, 2b, 2c로부터 처리 유니트들과 연관된 XML 문서들을 도시한다.

도 5는 본 발명의 처리 방법에 따라 도 2a, 2b, 2c로부터의 처리 유니트들과 연관된 XML 문서를 도시한다.

도 6은 도 2c의 처리 유니트의 변형을 도시한다.

도 7은 도 6의 변형과 연관된 도 5의 XML 문서의 변형을 도시한다.

도 8은 처리 유니트들에 대한 처리 시간 특성들을 포함하는 도 5로부터의 XML 문서를 도시한다.

도 9는 도 3의 XML 문서와 연관된 템플릿 문서를 도시한다.

도 10은 본 발명의 방법에 의해 사용되는 특성들 및 템플릿들의 구문(syntax)을 도시한다.

도 11은 (a) 정적 모드 및 (b) 동적 모드에서 본 발명의 방법에 대하여 도 3으로부터의 XML 문서의 엘리먼트들의 처리 스트림을 도시하는 다이어그램이다.

도 1은 상호 접속된 엘리먼트들로 구성된 트리 데이터 구조를 도시한다. 엘리먼트는 트리의 노드에 상응하며, 글자들 등등에 의해 확인된다. 트리의 제 1 엘리먼트 e10는 루트라 불린다.

도 2a, 2b, 2c는 목표 엔티티에 의해 사용될 수 있는 트리의 서브 세트들 또는 단편들인 상기 구조물의 세 개의 처리 유니트들 UT1, UT2, UT3을 도시한다. 단편은 엘리먼트들의 임의의 접속된 세트이다. 처리 유니트 UT1는 엘리먼트들 el0, el1을 포함하고, 처리 유니트 UT2는 엘리먼트들 el0, el2, el21, el211을 포함하고, 처리유니트 UT3는 el0, el2, el22, el221, el222를 포함한다.

도 3은 도 1의 처리 구조와 연관된다. 물론, 본 발명은 XML 문서들에만 제한되는 것이 아니며, 임의의 트리 데이터 구조에 적용될 수 있다.

목표 애플리케이션이 상기 문서를 누진적으로 사용할 수 있음이 가정된다. 상기 내용에서, 처리 유니트는 문서의 나머지 부분에 독립적으로 사용될 수 있는 문서의 단편이다.

도 4a, 4b, 4c는 각각 처리 유니트들 UT1, UT2, UT3와 연관될 수 있고, 서버의 메모리 내의 원래의 문서와 독립적으로 저장될 수 있는 도 3의 원래 문서로부터 추출된 XML 문서들을 도시한다.

그러나, 상기 솔루션은 데이터의 잔여 부분에 의해 발생되는 불일치성 및 저장 공간 및 대역폭이 불필요한 소비의 위험을 제공한다.

본 발명이 도 5 내지 10을 참조하여 하기에서 설명되는 처리 방법을 제안하는 것은 상기 단점들을 방지한다.

넓게 말해서, 상기 처리 방법은 상기 처리 유니트들을 정의하는 방법을 제공하며, 연관된 처리 유니트의 데이터가 상기 데이터의 목적지를 구성하는 엔티티에 의해 사용될 처리 시간을 각각의 처리 유니트에 할당한다.

처리 유니트들은 앵커-엘리먼트로 지칭되는 주어진 엘리먼트에 기초하여 주어진 부착 모드에 따라 상기 앵커-엘리먼트와 결합된 엘리먼트들의 세트로서 정의된다. 도 2a, 2b, 2c에서, 처리 유니트들 UT1, UT2, UT3의 앵커 엘리먼트들은 트리 내의 하얀 원형에 의해 표시되는 el1, el211, el22이다.

다양한 부착 모드는 "단순(simple)", "조상들(ancestors)", "자손들(descendants)", "조상들 및 자손들" 및 "조상들, 자손들 및 앞선 형제들(preceding siblings)" 부착 모드들이 구상될 수 있다.

"단일" 부착 모드에서, 처리 유니트는 앵커-엘리먼트 자체만을 포함한다.

"조상들" 부착 모드에서, 처리 유니트는 앵커-엘리먼트 및 그의 모든 조상들을 포함한다.

"자손들" 부착 모드에서, 처리 유니트는 앵커-엘리먼트 및 그의 모든 자손들을 포함한다.

"조상들 및 자손들" 부착 모드에서, 처리 유니트는 앵커 엘리먼트, 그의 모든 자손들 및 그의 모든 조상들을 포함한다.

"조상들, 자손들, 앞선 형제들" 부착 모드에서, 처리 유니트는 앵커-엘리먼트, 그 후손들, 그 조상들, 그 조상들에 앞서는 엘리먼트들 및 그들의 자손들을 포함한다.

도 2a, 2b, 2c에서, 처리 유니트들 UT1, UT2, UT3은 "조상들 및 자손들" 부착 모드를 그들의 개별 앵커-엘리먼트에 적용함으로써 정의된다.

앵커-엘리먼트 및 부착 모드 컨셉은 스트리밍될 트리 구조의 엘리먼트들에 목표 엔티티를 적용하는 특성들을 정의하는데 사용된다.

앵커-엘리먼트 개념은 특성에 상응하며, 따라서 엘리먼트는 앵커-엘리먼트이거나 앵커-엘리먼트가 아니다. 유사하게, 부착 모드 개념은 특성에 상응하며, 따라서 엘리먼트는 주어진 부착 모드에 따라 앵커-엘리먼트에 부착된다.

"앵커-엘리먼트" 속성에 따라, 앵커-엘리먼트는 하나 및 단 하나의 처리 유니트를 정의한다. 대조적으로, 이는 다른 처리 유니트들에 속할 수 있다. 상호적으로, 처리 유니트는 하나 및 단 하나의 앵커-엘리먼트에 의해 식별된다. 대조적으로, 이는 다른 앵커-엘리먼트들을 포함할 수 있다.

본 발명의 처리 방법이 XML 문서에 의해 구현될 때, 예를 들어, 엘리먼트의 특성은 XML 특성에 의해 정의되거나 그 부모(parent) 엘리먼트로부터 인계된다.

도 5는 도 2a, 2b, 2c로부터의 처리 유니트들이 도 3에 도시된 원래의 XML 문서에서 정적으로 선택될 수 있는 방법을 도시한다.

"앵커-엘리먼트" 특성은 엘리먼트들 el1, el211, el22에 할당된 "anchorElement" 속성에 반영된다. 앵커-엘리먼트 속성의 값은 Boolean이며, 엘리먼트는 이것이 값 "진실"을 가지는 "앵커-엘리먼트" 속성을 포함하면(if) 그리고 포함하기만 하면(only if) 앵커-엘리먼트이다.

하기의 네비게이션 경로들에 상응하는 XML 문서의 엘리먼트들에 대하여 정의된 순서의 관계가 존재한다: 좌측에서 우측으로 및 상위에서 하위로 스캔되는 문서에서, 엘리먼트의 순서는 개방되는 태그들의 발생 순서이다. 예를 들어, 도 3의 문서에서, 엘리먼트들은 하기와 같이 순서가 결정된다: {el0, el1, el2, el21, el211, el22, el221, el222, el3}. 처리 유니트들의 순서는 그들의 정의하는 앵커-엘리먼트들의 순서이다. 상기 순서는 하기에서 특히 선행하는 처리 유니트와 관련하여 처리 유니트의 처리 시간을 정의하는 상대적인 시간 어드레싱을 위해 사용된다.

"앵커-엘리먼트" 속성은 엘리먼트가 부모 엘리먼트로부터 상기 특성을 인계할 수 없다는 점에서 인계될 수 없다.

부착 모드와 관련된 제 2 특성은 앵커-엘리먼트에 기초하여 처리 유니트를 선택하는데 사용되는 "puMode" 속성에 반영된다. 상기 특성은 "puMode" 속성에 의히 직접 정의되거나 부모 엘리먼트로부터 인계된다. 그 값은 다음 중 하나이다:

ㆍ"단순" 부착 모드에 대하여 "self",

ㆍ"조상들(ancestors)" 부착 모드에 대하여 "ancestirs",

ㆍ"자손들(descendants)" 부착 모드에 대하여 "descendants",

ㆍ"조상들 및 자손들" 부착 모드에 대하여 "ancestorsDescendants" 및

ㆍ"조상들, 자손들 및 앞선 형제들(preceding siblings)" 부착 모드에 대하여 "ancestorsDescendantsPrecedingSibling".

도 5에 도시된 문서에서, "puMode" 속성은 예를 들면 값 "ancestorsDescendants"으로 특성 puMode를 정의하기 위해 루트 엘리먼트 el0에서 사용된다. 여기에서, 상기 특성은 문서의 모든 엘리먼트에 의해 인계된다. 앵커 엘리먼트들 el1, el211, el22은 따라서 상기 특성을 인계한다. 따라서 각각은 전술된 것과 같이 처리 유니트를 그 특성의 함수로서 정의한다. 상기 방식으로 정의된 프로세서 유니트 UT1, UT2, UT3은 도 4a, 4b, 4c에 표현되고 도 2a, 2b, 2c에 도식적으로 표현된 3개의 문서들에 상응한다.

상기 예에서, puMode 특성은 "puMode" 속성에 의해 루트 엘리먼트에 대하여 한번 정의되고, 그후에 다른 엘리먼트들로 인계된다. 다른 엘리먼트들에 대하여 각각 상기 특성을 정의하는 것이 가능하다. 만약 도 2c로부터의 처리 유니트 UT3가 앵커-엘리먼트가 여전히 엘리먼트 el22이지만 puMode 특성이 "자손" 부착 모드에 의해 정의되는 도 6으로부터의 처리 유니트 UT'3에 의해 대체되면, "puMode" 속성의 "자손" 값은 앵커-엘리먼트 el22에서 규정되어야한 한다.

본 발명에 의해 특성들 및 인계에 의해 특성들을 정의하기 위해 제안된 메카니즘은 따라서 미세한 입도로(즉, 필요한 경우에 각각의 엘리먼트에 대하여 독립적으로) 효율적으로 특성들을 정의하며, 만약 문서의 서브 트리의 엘리먼트들이 동일한 특성을 공유하면, 상기 특성을 정의하기 위해 각각의 엘리먼트에 특성을 부가할 필요는 없다. 서브 트리의 루트 엘리먼트에 특성을 부가하는 것은 충분하며, 상기 방식으로 정의된 특성은 모든 자손들에 의해 인계된다.

상기 동일한 메카니즘은 처리 유니트에 처리 시간을 할당하기 위해 유추에 의해 적용된다.

제 1 특성 timeMode는 시간 어드레싱 모드를 정의한다. 이는 또한 "timeMode" 속성에 의해 정의되거나 부모 엘리먼트로부터 인계된다. "timeMode" 속성의 값들은 하기와 같다:

ㆍ"undefined": 시간 어드레싱 모드는 정의되지 않음,

ㆍ"relative": 시간 어드레싱 모드는 상대적임, 즉 처리 유니트의 처리 시간은 선행하는 유니트와 상대적으로 정의됨,

ㆍ"absolute": 시간 어드레싱 모드는 절대적임, 즉 처리 유니트의 처리 시간은 절대적으로 정의됨.

제 2 특성 timeScale은 상대적인 시간 어드레싱을 위한 시간 스케일을 정의한다. 이는 "timeScale" 속성에 의해 정의되거나 부모 엘리먼트로부터 인계된다. 그 값은 시간 스케일을 정의하는 정수, 즉 초당 유니트들의 개수이다.

제 3 특성 timeInterval은 상대적인 시간 어드레싱을 위한 2개의 연속하는 처리 유니트들 사이에서 시간 간격을 정의한다. 이는 "timeInterval" 속성에 의해 정의되거나 부모 엘리먼트로부터 인계된다. 그 값은 선행하는 처리 유니트와 관련하여 시간 유니트들의 개수를 정의하는 정수이며, 상기 시간 유니트는 전술된 timeScale 특성에 의해 정의된다.

제 4 특성 absTimeScheme은 절대적인 시간 어드레싱을 위한 어드레싱 포맷을 정의한다. 이는 또한 "absTimeScheme" 속성에 의해 정의되거나 부모 엘리먼트로부터 인계된다. 그 값은 시간 어드레싱 포맷을 정의하는 캐릭터 스트림이다. 예를 들어, 스트림 "mp7t"은 MPEG-7 MDS(미디어 시간 포인트 타입)에 의해 정의된 시간 어드레싱 포맷을 표시한다.

마지막으로, 제 5 특성 absTime은 절대적인 시간 어드레싱을 위한 처리 시간을 정의한다. 이는 인계되지 않으며, "absTime" 속성에 의해 정의된다. 그 값은 absTimeScheme 특성에 의해 정의되는 시간 어드레싱 포맷에 따라 시간을 정의하는 캐릭터 스트림이다. MPEG-7 어드레싱 포맷에 대하여 상기 값의 일 예는 "T17:30:45:2F10"이다. 예를 들어, 도 8에 도시된 문서에서, 루트 엘리먼트 el0에 적용된 "timeMode", "timeScale", "timeInterval" 속성들은 상기 엘리먼트에 대한 시간 어드레싱이 상대적이며, 시간 스케일은 초당 22050 유니트들이며, 2개의 처리 유니트들 사이의 간격은 1024 유니트들임을 표시한다. 여기에서 상기 특성들은 문서의 엘리먼트들, 특히 앵커-엘리먼트들에 의해 인계된다. 처리 유니트들은 상기 특성들을 그들의 개별 앵커-엘리먼트들로부터 인계한다. 처리 유니트 UT1는 따라서 시간 t1=0에서 목적 애플리케이션, 시간 t2=1024/22050초에서 처리 유니트 UT2, 시간 t3=2048/22050초에서 처리 유니트 UT3에 제공될 것이다.

앞서 처리 유니트들 및 그들의 연관된 처리 시간을 정의하는 특성들이 원래의 문서들에 정적으로 부가된 특성들에 의해 규정될 수 있는 방법이 도 8의 문서에 의해 설명되는 것과 같이 도시되었다.

상기 특성들이 템플릿들의 세트를 적용함으로써 동적으로 부가될 수 있는 방법이 하기에 설명된다.

상기 동적 구현에서, 원래의 XML 문서는 도 3으로부터의 것과 유사하며, 각각의 템플릿이 템플릿 패턴에 의해 정의되는 템플릿 문서와 연관된다. 상기 패턴은 상기 템플릿이 적용되는 XML 엘리먼트들 및 상기 엘리먼트들에 부가될 특성들의 세트를 정의한다. 상기 특성들 및 템플릿들 모두의 구문(syntax)은 도 10에 정의된다.

도 9는 동적 템플릿 문서의 일 예를 제공한다. 상기 예의 결과는 도 8로부터의 정적 명령들의 사용과 동일하다.

템플릿 패턴은 STX(Streming Transformations for XML(STX), Version 1.0, Working Draft 1 July 2004)에 정의된 표현 언어 STXPath로부터 유도된 구문으로 기록된다. STX는 플라이 상에서, 즉 문서 전체를 메모리에 먼저 로딩하지 않고 XML 문서를 변환하기 위한 XML 변환 언어이다. 이는 대량의 XML 문서들 및 플라이에서 발생되어 결과적으로 그들 전체에서 사용가능할 수 없는 문서들의 변환을 가능하게 한다. STXPath는 따라서 본 발명의 문맥에 특히 적합하다.

STXPath 구문은 XPath와 유사하다. 대조적으로, 그 의미들은 서로 다르다. XPath에서, STXPath에서와 같이, 표현은 문맥 엘리먼트와 관련하여 분석된다. 표현을 평가하기 위해, XPath는 문서 전체에 존재하는 문맥을 고려하여야 한다. 대조적으로, STXPath는 문맥 엘리먼트 및 그 조상들의 스택만을 고려한다. STXPath에서 분석을 위해 필요한 문맥은 따라서 제한되며 본 발명의 문맥에 특히 적합하다. STXPath는 특히 문맥의 엘리먼트들의 명칭들, 그들의 서수, 및 그들의 잠재적인 특성들의 명칭들 및 값들에 대한 제약들을 표현하기 위해 사용된다.

예를 들어, Xpath 표현 "/el1/el2"는 그 부모 엘리먼트가 el1이라 명칭되고 문서의 루트인 el2라 명칭된 모든 엘리먼트들을 선택한다. STXPath에서 동일한 표현은 그 부모 엘리먼트가 el2라 명칭되고 그 부모가 el1이라 명칭되는 문맥 엘리먼트의 조상들의 스택에서 거의 하나의 엘리먼트를 선택한다.

주어진 구현은 유연하고 신속한 필터링 프로세스를 제공하기 위해 STXPath의 서브 세트를 사용할 수 있다.

본 발명의 방법에 따라 도 3으로부터 XML 문서의 엘리먼트들을 처리하는 것은 하기에서 도 11의 (a) 정적 모드 및 (b) 동적 모드를 참조하여 설명된다.

원래의 XML 문서는 구문 분석기(해석기)로 지칭되는 소프트웨어 모듈에 의해 판독된다. 해석기의 몇몇 분류들이 광범위하게 사용된다. 상기 모듈들은 애플리케이션이 주어진 애플리케이션 프로그래밍 인터페이스(API)를 통해 XML 문서에 포함된 정보에 액세스하도록 할 수 있다. XML 문서에 포함된 모든 정보는 웹 협회(XML Information Set(Second Edition), W3C Recommendation 4 February 2004)에 의해 표준화된 Infoset로 지칭되는 요약 모델에 의해 모델화된다.

본 발명은 DOM(문서 오브젝트 모델)(문서 오브젝트 시스템 레벨 2 코어 사양, 버전 1.0, W3C 권고 13 Nov. 2004) 또는 SAX(XML을 위한 간단한 API)와 같은 해석기의 몇몇 타입들과 함께 사용될 수 있다. 본 발명은 여기에서 SAX를 사용하여 메모리 소비와 관련하여 효율적인 구현을 설명한다.

SAX 타입 해석기는 XML 문서를 판독하고, 그 내용을 설명하는 이벤트들의 시퀀스를 출력한다. 예를 들어, 도 3에 표시된 일반적인 문서를 판독하는 것은 실질적으로 하기의 이벤트들의 시퀀스를 발생한다:

이벤트	상기 이벤트 신호는:
startDocument	문서의 시작
startElement el0	엘리먼트 el0의 시작 + el0으로 선언된 특성들의 리스트
startElement el1	엘리먼트 el1의 시작 + el1으로 선언된 특성들의 리스트
endElement el1	엘리먼트 el1의 종료
startElement el2	엘리먼트 el2의 시작 + el2으로 선언된 특성들의 리스트
startElement el21	엘리먼트 el21의 시작 + el21으로 선언된 특성들의 리스트

본 발명은 처리 유니트들을 정의하는 정보를 사용하여 XML 문서의 Infoset를 개선한다.

정적 모드 (a)에서, 특성들은 도 8에 도시된 것과 같이 원래의 문서에 부가된다. SAX 해석기는 개선된 정보를 포함하는 SAX 이벤트 시퀀스를 발생한다.

동적 모드 (b)에서, 원래의 문서를 분석함으로써 발생된 이벤트들은 플라이에 특성들을 부가하기 위해 템플릿들의 뱅크에 의해 처리된다. 스트리밍 명령들 프로세서로 지칭되는 모듈은 원래의 문서를 판독하는 해석기에 의해 출력된 SAX 이벤트들을 입력으로 수신하고, 동적 스트리밍 명령들로 지칭되는 문서에 규정된 템플릿들을 규정하며, 개선된 정보를 포함하는 SAX 이벤트 시퀀스를 출력한다. 따라 서 인코더는 명령들이 원래의 XML 문서에 정적으로 부가되는 경우에 스트리밍 명령들을 사용하여 개선된 Infoset을 수신한다. 프로세스의 나머지 부분은 정적 명령들의 상태와 동일하다.

그후에 인코더는 처리 유니트들을 인코딩하기 위해 처리 유니트들을 정의하는 정보를 사용한다. 인코더의 출력은 전송을 위해 인코딩된 데이터 엔티티들인 액세스 유니트들 UA의 시퀀스에 존재하며, 따라서, 연속하는 액세스 유니트들을 디코딩하는 것은 처리 유니트들을 스트리밍 명령들에 의해 정의되는 것으로 재구성한다.

MPEG-7 시스템들(ISO/IEC 15938-1: 2002, Part 1: Systems), TeM(text encoding) 또는 BiM(이진 인코딩)과 같은 몇몇 인코딩 방법들이 사용될 수 있다. 몇몇 인코딩 전력들은 각각의 인코딩 방법에 대하여 가능하다.

액세스 유니트들은 그후에 네트워크(예를 들면, 인터넷)를 통해 전송되거나 이후 전송을 위해 메모리 내에 연접될 수 있다. 도 11은 상기 두 경우 모두를 도시한다. 각각의 경우에, 각각의 액세스 유니트는 처리 유니트가 디코딩 이후에 적용가능한 경우에 사용되기 위해 목적지 엔티티에서 사용할 수 있어야 하는 시간을 규정하는 처리 시간과 연관된다. 도 11의 우측 부분은 목적지 엔티티에 의한 액세스 유니트들의 사용을 도시한다.

Claims

상호접속된 엘리먼트들로 구성된 트리(tree) 데이터 구조를 처리하는 방법으로서,

각각의 서브 세트에 대해 앵커(anchor)-엘리먼트로 지칭되는 주어진 엘리먼트 및 부착 모드 ― 상기 부착 모드에 의해 각각의 서브 세트의 엘리먼트들이 이들의 연관된 앵커-엘리먼트에 연결됨 ― 를 지정하는 특성들에 의해, 처리 유니트들을 상기 상호접속된 엘리먼트들의 서브 세트들로서 정의하는 단계;

연관된 처리 유니트의 데이터가 엔티티 ― 상기 데이터는 상기 엔티티에 어드레싱됨 ― 에 의해 사용될 처리 시간을, 상기 처리 시간을 정의하는 특성들에 의해, 각각의 정의된 처리 유니트에 할당하는 단계; 및

처리 유니트들을 정의하는 상기 특성들 및 이들의 연관된 처리 시간을, 상기 엘리먼트들에 적용된 속성들을 이용하여, 상기 트리 데이터 구조의 엘리먼트들에 할당하는 단계

를 포함하는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 1 항에 있어서,

상기 트리 데이터 구조의 주어진 엘리먼트에 할당된 상기 특성들은 상기 주어진 엘리먼트에 부가된 속성을 이용하여 정의되거나, 상기 주어진 엘리먼트의 부모 엘리먼트로부터 인계된 속성을 이용하여 정의되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 2 항에 있어서,

상기 부착 모드는 "단순(simple)", "조상들(ancestors)", "자손들(descendants)", "조상들 및 자손들" 및 "조상들, 자손들 및 앞선 형제들(preceding siblings)"로부터 선택되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 1 항에 있어서,

처리 유니트의 상기 처리 시간을 정의하는 상기 특성들은 시간 어드레싱 모드 및 시간 사양(specification) 모드를 정의하는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 4 항에 있어서,

상기 시간 어드레싱 모드는 절대적인 어드레싱 모드이고, 처리 유니트의 상기 처리 시간은 시간상 절대적으로 정의되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 4 항에 있어서,

상기 처리 시간 사양 모드는 주어진 사양 포맷의 처리 시간인,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 4 항에 있어서,

상기 시간 어드레싱 모드는 상대적인 어드레싱 모드이고, 처리 유니트의 상기 처리 시간은 선행하는 처리 유니트에 상대적으로 정의되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 4 항에 있어서,

처리 시간 사양 모드는 시간 간격인,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 8 항에 있어서,

상기 시간 간격은 시간 스케일 상에서의 유니트들의 수로서 표현되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 2 항에 있어서,

상기 방법은 트리 형태로 데이터를 구성하는 문서에 의해 실행되며, 상기 엘리먼트들에 할당된 상기 모드들은 상기 문서 내에 지정되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 10 항에 있어서,

상기 문서에서 처리 유니트의 각각의 앵커-엘리먼트에는 상응하는 엘리먼트의 앵커-엘리먼트 캐릭터를 지정하는 "anchorElement" 속성과 상기 앵커-엘리먼트와 연관된 상기 부착 모드를 지정하는 "puMode" 속성이 할당되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 11 항에 있어서,

주어진 엘리먼트에 할당된 "puMode" 속성은 상기 문서 내의 상기 주어진 엘리먼트의 모든 자손 엘리먼트들에 의해 인계되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 12 항에 있어서,

주어진 엘리먼트에 할당된 "puMode" 속성은, 상기 "puMode" 속성과는 상이한 "puMode" 속성이 할당된 엘리먼트를 포함하여 상기 문서 내의 상기 주어진 엘리먼트의 모든 자손 엘리먼트들에 의해 인계되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 11 항에 있어서,

처리 유니트의 상기 부착 모드는 상기 유니트의 상기 앵커-엘리먼트에 할당된 상기 "puMode" 속성에 의해 결정되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 11 항에 있어서,

각각의 처리 유니트의 엘리먼트에는 시간 어드레싱 "timeMode" 속성 및 시간 사양 속성이 할당되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 15 항에 있어서,

절대 시간 어드레싱 모드에서 상기 시간 사양 속성은 시간 사양 포맷의 "absTimeScheme" 속성 및 상기 포맷에서 상기 처리 시간을 지정하기 위한 "absTime" 속성을 포함하는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 15 항에 있어서,

상대 시간 어드레싱 모드에서 상기 시간 사양 속성은 "timeScale"로 표시된 시간 스케일 속성 및 "timeInterval"로 표시된 시간 간격 속성을 포함하는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 15 항에 있어서,

주어진 엘리먼트에 할당된 "timeMode", "absTimeScheme", "timeScale" 및 "timeInterval" 속성들은 상기 문서 내의 상기 주어진 엘리먼트의 모든 자손 엘리먼트들에 의해 인계되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 15 항에 있어서,

주어진 엘리먼트에 할당된 "timeMode", "absTimeScheme", "timeScale" 및 "timeInterval" 속성들은, 상기 속성과는 상이한 "timeMode", "absTimeScheme", "timeScale" 또는 "timeInterval" 속성이 할당된 엘리먼트를 포함하여 상기 문서 내의 상기 주어진 엘리먼트의 모든 자손 엘리먼트들에 의해 인계되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 15 항에 있어서,

상기 처리 유니트의 상기 시간 어드레싱 모드, 상기 시간 사양 포맷, 상기 시간 스케일 및 상기 시간 간격은 상기 유니트의 상기 앵커-엘리먼트에 할당된 상기 "timeMode", "absTimeScheme", "timeScale" 및 "timeInterval" 속성들에 의해 결정되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 2 항에 있어서,

상기 방법은 트리 형태로 데이터를 구성하는 문서에 의해 실행되며, 상기 문서는 상기 문서의 관련된 엘리먼트들에 할당된 모드들이 지정되는 템플릿 문서와 연관되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 21 항에 있어서,

상기 템플릿 문서들은 템플릿들의 세트를 포함하며, 각각의 템플릿은 템플릿 패턴 및 상기 템플릿 패턴을 만족하는 엘리먼트 또는 엘리먼트들에 대하여 지정될 속성들의 세트에 의해 정의되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 22 항에 있어서,

주어진 엘리먼트에 적용된 상기 템플릿 패턴은 상기 주어진 엘리먼트의 조상들, 상기 주어진 엘리먼트 자체, 및 이들의 잠재적 속성들의 시퀀스에 대한 하나 또는 그 이상의 조건들을 지정하는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 23 항에 있어서,

상기 조건들은 상기 엘리먼트들의 명칭들 및 서수(ordinal number)들 및 상기 속성들의 명칭들 및 값들을 강제하도록 적응되는,

상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 처리하는 방법.
제 1 항에 따른 방법을 실행하기 위한 서버.
컴퓨터 프로그램이 컴퓨터에서 실행될 때, 제 1 항에 따른 방법을 실행하기 위한 프로그램 코드 명령들을 포함하는 상기 컴퓨터 프로그램을 저장하는 컴퓨터-판독가능 매체.
액세스 유니트들의 시퀀스에서 제 1 항에 따른 처리 방법에 의해 처리되는 트리 데이터 구조를 인코딩하는 방법으로서,

상기 트리 데이터 구조의 상기 엘리먼트들에 할당되는 상기 특성들을 인코딩하는 단계를 포함하는,

트리 데이터 구조를 인코딩하는 방법.
네트워크를 통해 송신되는 액세스 유니트들의 시퀀스를 디코딩하는 방법으로서,

상기 시퀀스는 상호접속된 엘리먼트들로 구성된 트리 데이터 구조를 대표하며, 상기 시퀀스는 제 27 항에 따른 인코딩 방법에 의해 인코딩되며, 상기 디코딩 방법은:

상기 액세스 유니트들을 연속적으로 디코딩하는 단계,

처리 유니트들을 정의하는 특성들 및 이들의 연관된 처리 시간을 상기 액세스 유니트들로부터 추출하는 단계, 및

상기 추출된 특성들을 이용하여 상기 처리 유니트들을 재구성하는 단계

를 포함하는,

네트워크를 통해 송신되는 액세스 유니트들의 시퀀스를 디코딩하는 방법.
삭제