KR20040087903A - 계층적 데이터 포맷의 데이터베이스 모델 - Google Patents

계층적 데이터 포맷의 데이터베이스 모델 Download PDF

Info

Publication number
KR20040087903A
KR20040087903A KR1020040023619A KR20040023619A KR20040087903A KR 20040087903 A KR20040087903 A KR 20040087903A KR 1020040023619 A KR1020040023619 A KR 1020040023619A KR 20040023619 A KR20040023619 A KR 20040023619A KR 20040087903 A KR20040087903 A KR 20040087903A
Authority
KR
South Korea
Prior art keywords
identifier
stored
database
combination
locator
Prior art date
Application number
KR1020040023619A
Other languages
English (en)
Other versions
KR101066628B1 (ko
Inventor
마르코 빈터
하르트무트 페터스
마인올프 브라바트
랄프 오스터만
디에트마르 헤퍼
Original Assignee
톰슨 라이센싱 소시에떼 아노님
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 톰슨 라이센싱 소시에떼 아노님 filed Critical 톰슨 라이센싱 소시에떼 아노님
Publication of KR20040087903A publication Critical patent/KR20040087903A/ko
Application granted granted Critical
Publication of KR101066628B1 publication Critical patent/KR101066628B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/986—Document structures and storage, e.g. HTML extensions
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching

Abstract

본 발명은 계층적 데이터 포맷(hierarchical date format)을 관계형 데이터베이스 관리 시스템(relational database management system)으로 매핑시 데이터 일관성(data consistency)을 보장하는 방법에 관한 것이다.
본 발명에 따르면, 데이터베이스에 데이터 항목을 저장시 데이터 일관성을 보장하는 방법에 있어서, 상기 데이터 항목은 상기 데이터 항목을 수신지에 링크(link)하기 위한 식별자와 위치 지정자를 가지고, 이를 통해 식별자와 위치 지정자는 상기 데이터 항목과 함께 데이터베이스에 저장되며, 상기 방법은
- 식별자와 위치 지정자의 현재 조합이 상기 데이터베이스에 이미 저장되어 있는지를 확인하는 단계(11)와, 이미 저장된 경우라면 상기 데이터 항목의 저장된 조합을 사용하는 단계(12),
- 식별자와 위치 지정자의 현재 조합이 데이터베이스에 아직 저장되지 않은 경우에, 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되었는지를 확인하는 단계(13, 15)와, 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되었다면 식별자와 위치 지정자의 현재 조합을 유니보컬(univocal) 조합으로 대체하는 단계(14, 16) 및 데이터 항목과 함께 이 유니보컬 조합을 저장하는 단계(17) 및
- 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되지 않았다면, 식별자와 위치 지정자의 현재 조합을 데이터 항목과 함께 저장하는 단계(17)를 포함한다.

Description

계층적 데이터 포맷의 데이터베이스 모델{DATABASE MODEL FOR HIERARCHICAL DATA FORMATS}
본 발명은 계층적 데이터 포맷을 관계형 데이터베이스 관리 시스템으로 맵핑시 데이터 일관성을 보장하는 방법에 관한 것이다. 또한, 본 발명은 이러한 방법을 사용하여 기록 매체로부터의 판독 및/또는 기입을 하기 위한 장치에 관한 것이다.
디지털 레코딩의 미래는 부가 정보(added value) 데이터 서비스를 준비, 발표 및 기록하는 것을 특징으로 하는 것으로, 다시 말해 예를 들어 DVR(디지털 비디오 레코더)와 같은 레코더가 방송국과 같은 컨텐츠 공급자에 의해 제공된 추가 정보나 특별한 서비스 또는 사용자 자신이 구성한 것을 저장하고 다루게 될 것이다. 사용자에게 추가 정보를 제공하기 위해, 부가 정보(메타데이터)가 발생된다. 예를 들어, 부가 정보는 줄거리, 배우들의 명단 등을 설명하는 영화 개요가 될 수 있다. 또한, 영화 내부의 네비게이션(navigation)을 용이하게 하는 추가적인 정보의 제공이 부가 정보를 구성한다. 예를 들어, 영화는 각각 개별 제목을 가지며, 추가로 유용한 정보를 포함할 수 있는 섹션(section), 서브섹션 등으로 구조화될 수 있다.
구조적인 정보를 제공하고 비디오 또는 오디오 스트림과 같은 멀티미디어 객체용의 다른 메타데이터를 이송하기 위해, 계층적 데이터 포맷이 일반적으로 사용된다. 공지되고 널리 받아들여진 계층적 데이터 포맷은 XML(extensible markup language: 확장성 마크업 언어)이다. XML은 포맷된 데이터를 이송하기 위해 사용되는 전문화된(specialized) 마크업 언어를 정의하기 위한 시스템이다. 그러므로, XML은 다른 전문화된 언어를 생성하기 위해 사용되는 언어, 즉 메타 언어라고도 부른다. XML 데이터는 복수의 기술자(descriptor)의 형태로 구성되는 텍스트로 이루어진다. 텍스트 그 자체는 구성요소, 속성, 및 컨텐츠 즉 나머지 텍스트를 포함한다. 멀티미디어 객체들에 대한 사용 외에도, XML에 대한 많은 다른 어플리케이션이 알려져 있다.
예측 가능한 미래에는 디지털 레코더가 꽤 많은 양의 데이터를 관계형 데이터베이스에서, XML이나 또다른 계층적 데이터 포맷으로 저장할 것으로 기대되는데, 이는 이들 데이터베이스가 널리 사용되고 꽤 정교하기 때문이다. 저장을 위해, 계층적 데이터 포맷은 관계형 데이터베이스 관리 시스템(RDBMS)으로 매핑되어야 한다. 그러므로, 기술자(descriptor)를 포함하는 계층적 데이터 포맷을 관계형 데이터베이스 관리 시스템으로 매핑하는 방법이 공동 계류중인 유럽 특허출원 02017045.2호에 제안되었다. 이 방법에 따르면 기술자들은 공통 포맷의 부분들로 분리되고, 이들은 관계형 데이터베이스내의 관계들로 저장된다. 이 데이터베이스 모델은 도 4를 참조하여 나중에 설명될 것이다.
XML에서, 단일 문서는 다수의 소프트웨어 모듈용으로 정의되고 사용되는 엘리먼트들과 속성들을 포함할 수 있다. 이러한 문서의 인식을 위해, 일어날 수 있는충돌이 고려되어야 한다. 소프트웨어 모듈은 동일한 엘리먼트 타입 또는 속성 네임들이 또다른 소프트웨어 모듈에 대해서는 다르게 정의되었을 때 충돌이 발생할지라도, 소프트웨어 모듈이 처리해야 할 엘리먼트와 속성들을 인식할 필요가 있다. 이것은 엘리먼트와 속성이 그것들이 포함하는 문서를 넘어 연장하는 범위를 가진 범용 네임들을 가질 것을 요구한다. 이러한 목적을 위해, 네임스페이스가 XML에 사용된다. 하나의 XML 네임스페이스는 하나의 위치 지정자, 즉 범용 자원 식별자(universal resource identifier; URI)로 식별되는 네임들의 집합체이다. 문서 내에서의 엘리먼트와 속성의 명백한 식별을 위해, 프리픽스(prefix)가 제공된다. 프리픽스는 프리픽스가 가리키는 엘리먼트 또는 속성으로부터 분리 부호(separator)에 의해 분리되는데, 예를 들면, mw:author에서 프리픽스는 "mw"이고, 분리 부호는 ":"이며, 엘리먼트 네임은 "author"이다. 이러한 프리픽스가 사용되기 전에, 프리픽스는 XML 문서로 정의되어져야만 한다.
<Section xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:author>Winter et al.</mw:author>
</Section>
이 예에서, 네임스페이스 선언은 태그 "xmlns"에 의해 시작되고, 그 다음에 분리 부호 ":"와 URI "http://www.mw-homepage/mws-namespaces"가 온다. 하지만, 프리픽스는 소수의 구속(constraints)만을 가지고 어느 누구나 자유롭게 선택될 수 있으므로, 정의 충돌이 일어날 수 있다.
<Section xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:title>Namespaces</mw:title>
</Section>
<Chapter xmlns:mw="http://www.another-mw-homepage/XML/ns">
<mw:section>Section 1</mw:section>
</Chapter>
전술한 예에서, 2개의 다른 위치 지정자들이 동일한 프리픽스를 가지고 사용된다. 양 정의들이 하나의 데이터베이스에 저장된다면, 데이터베이스에서의 데이터는 불일치하게 될 것이다.
본 발명의 목적은 종래 기술에서 알려진 관계형 데이터베이스에 계층적 데이터 포맷 데이터를 저장하는 방법을 개선하는 것이다.
도 1은 복수의 메타데이터 기술자(metadata descriptor)를 포함하는 메타데이터 스트림(stream)을 도시하는 도면.
도 2는 네임스페이스(namespace) 정보, 고유 식별자(unique identifier) 및 다른 메타데이터 기술자로의 링크들을 포함하는 전형적인 메타데이터 기술자를 도시하는 도면.
도 3a와 도 3b는 네임스페이스 정보를 포함하는 단순화된 XML 기술자와 그것의 XML 트리(tree) 표현을 도시하는 도면.
도 4는 계층적 데이터 포맷을, 엘리먼트(element), 속성(attribute), 정수 값(integer value), 스트링 값(string value), 프리픽스(prefix) 및 네임스페이스가 서로 다른 관계들로 분리되는, 관계형 데이터베이스로 맵핑하기 위한 데이터베이스 모델을 도시하는 도면.
도 5는 계층적 데이터 포맷을 관계형 데이터베이스로 맵핑시 데이터 일관성을 보장하기 위한, 본 발명에 따른 방법을 도시하는 도면.
<도면의 주요 부분에 대한 간단한 설명>
1 : 메타데이터 스트림 2 : 메타데이터 기술자
3, 4 : 네임스페이스 선언(declaration)
5 : 고유 식별자 6 : 링크
7 : 코어(core) 8 : 1차 관계(primary relation)
9 : 2차 관계(secondary relation)
본 발명에 따르면, 데이터베이스에서 데이터 항목을 저장시 데이터 일관성을 보장하는 방법이 제공되고, 상기 데이터 항목은 상기 데이터 항목을 목적지에 링크하기 위한 식별자와 위치 지정자를 가지고, 이를 통해 식별자와 위치 지정자는 상기 데이터 항목과 함께 데이터베이스에 저장되며, 이 방법은
- 식별자와 위치 지정자의 현재 조합이 상기 데이터베이스에 이미 저장되어 있는지를 확인하는 단계와, 이미 저장된 경우라면 상기 데이터 항목용으로 저장된 조합을 사용하는 단계,
- 식별자와 위치 지정자의 현재 조합이 데이터베이스에 아직 저장되어 있지않은 경우에, 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되었는지를 확인하고, 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되었다면 식별자와 위치 지정자의 현재 조합을 유니보컬(univocal) 조합으로 대체하고 데이터 항목과 함께 이 유니보컬 조합을 저장하는 단계 및
- 식별자 또는 위치 지정자가 이미 데이터베이스에 저장되지 않았다면, 식별자와 위치 지정자의 현재 조합을 데이터 항목과 함께 저장하는 단계를 포함한다.
바람직하게는, 상기 식별자와 위치 지정자는 데이터베이스에서 데이터 항목과 분리되게 저장된다. 저장 전에 상기 식별자와 위치 지정자의 조합이 이전에 이미 사용되고 저장되었는지를 확인한다. 만약, 그러하다면 식별자와 위치 지정자의 조합은 구속없이 사용될 수 있다. 하지만, 식별자 또는 위치 지정자 중 어느 하나가 다른 조합으로 이미 데이터베이스에서 사용되고 저장되었었다면, 현재 조합의 저장은 불일치하는 데이터를 초래하게 될 것이다. 그러므로, 이 경우 현재 조합이 식별자와 위치 지정자의 유니보컬 조합으로 대체되고 이후, 상기 유니보컬 조합은 데이터베이스에 저장된다. 식별자나 위치 지정자 어느 것도 사전에 데이터베이스에 저장되지 않는 경우에는, 식별자와 위치 지정자의 현재 조합이 데이터 항목과 함께 저장된다. 이러한 방법은 단일 식별자가 데이터베이스에 2개 이상의 위치 지정자를 가지고 저장되는 것을 방지함으로써 데이터 일관성이 보장된다고 하는 장점을 가진다. 각 식별자는 단일의 유니보컬 위치 지정자와 관련된다.
바람직하게, 상기 대체 단계는
- 상기 식별자가 다른 위치 지정자와 조합하여 사전에 저장된 경우에, 상기식별자를 상기 데이터베이스에 아직 저장되지 않은 유니보컬 식별자로 대체하는 단계 및
- 상기 위치 지정자가 다른 식별자와 조합하여 사전에 저장된 경우에, 상기 식별자를 사전에 저장된 식별자로 대체하는 단계를 포함한다. 상기 식별자가 다른 위치 지정자와 조합하여 사전에 저장되었다면, 데이터베이스에 아직 저장되지 않았던 새로운 식별자로 상기 식별자를 대체하는 것으로 충분하다. 하지만, 위치 지정자가 다른 식별자와 조합하여 이미 저장되되었었다면, 식별자는 사전에 저장된 식별자로 유리하게 대체되는 것이 유리하다. 비록, 데이터 일관성을 보장하기 위해 후자의 경우가 절대적으로 필수적인 것은 아니지만, 그렇게 함으로써 데이터베이스 내부에서 반복되는 것을 방지하여 데이터베이스에 저장될 데이터의 양을 감소시키는데 도움이 된다.
데이터 항목은 계층적 데이터 포맷의 워드인 것이 바람직하다. 그러한 워드들에 대한 예로는 엘리먼트와 속성이다. 계층적 데이터 포맷은 일반적으로 구조적 정보를 제공하고 멀티미디어 객체들에 대한 다른 메타데이터를 이송하기 위해 사용된다. 그러므로, 상기 방법은 멀티미디어 어플리케이션에 널리 응용 가능할 것이다. 하지만, 이 방법은 계층적 데이터 포맷에만 한정되는 것이 아니고 다른 데이터 포맷에도 또한 응용 가능하다.
계층적 데이터 포맷은 확장성 마크업 언어(XML)인 것이 유리하다. XML은 공지되고 널리 채택되고 있는 계층적 데이터 포맷으로, 기술자의 형태로 조직되는 텍스트로 이루어진다. 이러한 방식으로, 상기 방법은 XML 기술자의 형태로 메타데이터를 포함하는 멀티미디어 객체의 임의의 타입에 응용 가능하다. XML은 표준 일반화된 마크업 언어[ISO 8879]인 SGML(the Standard Generalized Markup Language)로부터 유래된 잘 특정된 마크업 언어이므로, XML 기술자는 미리 한정된 규칙을 따르고, 예기치 않은 데이터나 상황들은 일어나지 않는다.
식별자와 위치 지정자의 조합은 네임스페이스 선언인 것이 유리하다. 네임스페이스는 확장성 마크업 언어의 중요한 특징이다. 네임스페이스는 동일한 엘리먼트와 속성에 대해 다른 의미를 정의할 수 있게 하거나, 추가 엘리먼트와 속성을 정의할 수 있게 한다. 데이터베이스에서 다른 문서들 사이의 충돌을 피하기 위해, XML 기술자를 저장할 수 있는 데이터베이스는 네임스페이스를 다루는 방법을 유리하게 제공한다.
위치 지정자는 유니폼 리소스 식별자(URI: Uniform Resource Identifier)인 것이 유리하다. 유니폼 리소스 식별자는 공지된 것으로 정의된 목적지를 가리키기 위해 설정된 개념이다. 물론, 유니폼 리소스 위치 지정자(URL: Uniform Resource Locator)나 유니폼 리소스 네임(URN: Uniform Resource Names)과 같은 다른 타입의 위치 지정자들도 사용될 수 있다.
식별자는 프리픽스인 것이 유리하다. 프리픽스는 프리픽스에 의해 식별되고 프리픽스와 관계되는 규칙에 의해 정의되는 엘리먼트나 속성의 특성을 기술하는 매우 용이하고 간편한 방식이다. 보통, 프리픽스는 ":"와 같은 분리 부호에 의해 엘리먼트나 속성으로부터 분리된다. 프리픽스는 제한된 개수의 구속만을 가지고 자유롭게 선택될 수 있는 것이 유리하다. 가능한 구속으로는, 예를 들어 표준 정의, 금지된 문자 및 프리픽스의 길이에 대한 상단 또는 하단 한계에 관련된 특별한 예약된 프리픽스가 될 수 있다.
데이터 항목들, 식별자들 및 위치 지정자들은 하나의 관계형 데이터베이스에 저장되는 것이 유리하다. 이들 데이터베이스는 널리 사용되고 꽤 정교하다. 데이터베이스는 데이터의 용이한 조작과 빠른 검색을 허용한다. 물론, 본 발명은 관계형 데이터베이스에 한정되지는 않는다. 본 발명은 다른 타입의 데이터베이스에도 응용 가능하다.
기록 매체로부터의 판독 및/또는 기입에 대한 디바이스는 데이터베이스에서의 데이터 항목의 저장식 데이터 일관성을 보장하기 위해, 본 발명에 따른 방법을 사용하는 것이 유리하다. 전술한 바와 같이, 앞으로의 디지털 레코더는 꽤 많은 양의 계층적 데이터 포맷 데이터를 관계형 데이터베이스에 저장할 것이다. 계층적 데이터 포맷이 아마도 네임스페이스 또는 유사한 개념을 포함할 것이므로, 이들 디지털 레코더는 유리하게 식별자와 위치 지정자를 다룰 수 있다.
본 발명의 좀더 양호한 이해를 위해, 예시적인 실시예들이 XML을 계층적 데이터 포맷에 관한 예로서 사용하여, 도면을 참조하여 유리한 실시예에 대한 다음 설명에 명시된다. 본 발명은 이들 예시적인 실시예들에 한정되지 않고 명시된 특징들은 본 발명의 범위를 벗어나지 않으면서 편리하게 조합 및/또는 수정될 수도 있음을 이해해야 한다.
도 1은 도 2를 참조하여 나중에 좀더 상세히 설명될, 복수의 메타데이터 기술자(2)를 포함하는 메타데이터 스트림(1)을 묘사하고 있다. 메타데이터 기술자(2)와 함께, 메타데이터 스트림(1)은 네임스페이스 선언(3)을 포함하는데, 이 네임스페이스 선언은 특정 메타데이터 스트림(1) 내에 있는 모든 메타데이터 기술자(2)에 대해서 유효하다.
도 2는 전형적인 메타데이터 기술자(2)를 도시한다. 메타데이터 기술자의 실제 내용은 코어(7)에 포함되어 있다. 또한, 메타데이터 기술자(2)는 네임스페이스 선언(4), 고유 식별자(5) 및 다른 메타데이터 기술자로의 링크(6)를 포함한다. 고유 식별자(5)는 메타데이터 기술자(2)를 명백하게 식별할 수 있게 한다. 이 예에서, 네임스페이스 선언(4)은 대응하는 유니폼 리소스 식별자(URI)인 "http://www.thomson.net/MetaDataStream/CoreMD", 즉 메타데이터 워드가 정의되는 위치를 가리키는 식별자를 가지고 프리픽스 "th"를 선언한다. 네임스페이스 선언(4)은 특정 메타데이터 기술자(2)에 대해서만 유효하다. 네임스페이스 선언(4)은 단일 선언에 한정되지 않는다. 고유 프리픽스를 가진 복수의 선언을 정의하는 것이 물론 가능하다. 서로 다른 프리픽스들은 보통 서로 다른 URI 레퍼런스(reference)에 링크되지만, 여러개의 프리픽스를 동일한 URI에 링크하는 것도 가능하다. URI 레퍼런스는 그것들이 문자마다 동일할 때에는 일반적으로 동일한 것으로 간주된다. 이러한 의미에서 동일하지 않은 레퍼런스들은 기능적으로는 여전히 대등할 수 있다. 코어(7)에 포함된 모든 메타데이터 워드는 각 URI에서 정의된 것으로 이해될 것을 가리키기 위해 프리픽스들 중 하나로 마크업된다. 워드에 프리픽스가 제공되지 않는 경우, 메타데이터 스트림(1)의 네임스페이스 선언(3)에 의해 주어진 바와 같은 전체 정의가 적용된다.
도 3은 일부가 a)XML 기술자(2)의 코어(7)의 단순화된 예를, 일부는 b)XML 트리로서의 대응하는 효편을 도시한다. 도 3에서 알 수 있는 바와 같이, 기술자(2)의 예시적인 코어(7)는 각각 title을 가지는 레벨-0 sectionStart, 레벨-1 section 및 레벨-2 section을 포함한다. 레벨-2 section의 title은 값 "down"을 가지는 속성 "arrow"를 가진다. 기술자(2)의 코어(7)는 총 17개의 워드로 이루어지는데, 여기서 각 title의 텍스트는 실제 워드수에 무관하게 하나의 단일 워드로 카운트된다. 예를 들어, "5555 Hello 6666"은 비록 그것이 3개의 "실제" 워드를 포함하지만, 하나의 단일 "논리" 워드이다. 도 3의 a) 부분에서, 기술자(2) 코어(7)의 각 라인에 주어진 번호는 코어(7) 내의 각 라인의 제 1 워드의 상대적인 워드 위치이다. 도 3의 b) 부분에서 대응하는 트리 구조로부터, 코어(7)는 5개의 레벨, 즉 레벨 0부터 레벨 4까지를 가지는 것을 알 수 있다. 트리 구조는 기술자(2)의 코어(7)의 다른 워드들 사이의 계층적 관계를 예시하는데 있어 유용한 도구이다.
워드 "sectionStart"는 또다른 네임스페이스 선언을 포함하는데, 이것은 대응하는 URI "http://mw-homepage/mw-namespaces"를 가진 프리픽스 "mw"를 선언한다. 프리픽스 "th"와 함께 프리픽스 "mw"가 다른 워드들의 정의 근원에 따라, 다른 워드들(section, title, arrow,...)을 구분하는데 사용된다. 다시 말해, 프리픽스 "th"는 이어지는 워드가 "http://www.thomson.net/MetaDataStream/CoreMD"에 정의된 것으로 이해되어야 함을 가리키고, 프리픽스 "mw"는 이어지는 워드가 "http://mw-homepage/mw-namespaces"에 정의된 것으로 이해되어야 함을 가리킨다.
도 4에서는, 계층적 데이터 포맷을 공동 계류중인 유럽 특허 출원20117045.2호에 기재된 관계형 데이터베이스로 맵핑하기 위한 데이터베이스 모델이 도시되어 있다. 이 데이터베이스 모델은 1개의 1차 관계(8)와 5개의 2차 관계(9)를 사용하고, 이들은 대응하는 표로 나타나 있다. 1차 관계(8)는 메타데이터 기술자(2)에 대한 구조 정보를 포함하고, 2차 관계(9)에서는 서로 다른 타입의 메타데이터 워드들의 값들이 저장된다. 이것은 관계(8, 9) 내부에서의 반복을 회피하게 한다. 본 예에서, XML 워드들은 타입 "엘리먼트", "스트링", "속성", "프리픽스" 및 "네임스페이스"로 분리된다. 물론, 다른 타입들, 예를 들어 "정수(integer)"도 사용될 수 있다.
1차 관계(8)의 제 1 열 "기술자 번호"는 데이터베이스 관리 시스템 내부의 유니보컬 기술자 번호를 가리킨다. 제 2 열 "워드 위치"는 특정 기술자(2) 내의 저장된 워드의 상대적인 위치를 포함한다. 함께 취해진 "기술자 번호"와 "워드 위치"는 관계(8)의 1차 키로서, 기술자(2)의 완전한 복구를 허용한다. XML 워드의 타입은 열 "Type"으로 관계(8)에 포함하여 저장된다. 값 "타입" 외에, 각 XML 워드에 대해서, 대응하는 기술자 키 "기술자 키"가 1차 관계(8)에 포함된다. 기술자 키는 특정 타입의 XML 워드에 대해서 2차 관계(9)에서의 관련 엔트리를 가리킨다. 함께 취해진 열 "타입"과 "기술자 키"는, 그것들이 1차 키에 의해 명시된 각 XML 워드를 특정 값과 링크하므로, 2차 키이다.
1차 관계(8)의 열 "레벨"은 도 3b의 b)에 도시된 바와 같이, 각 XML 워드의 계층적 레벨을 포함한다. 알 수 있는 바와 같이, 기술자(2)의 모든 워드가 관계에 저장되는 것은 아니다. "</title>"과 "</section>"과 같은 "종결" 워드들은 추가정보를 포함하지 않고, 기술자(2)의 복구에 반드시 필요한 것은 아니다. 그러므로, "종결" 워드들은 데이터베이스에 저장되지 않는다. 물론, 필요하다면 이들 워드들을 저장하는 것도 가능하다. 또다른 열인 "다음 상위 워드 위치."가 1차 관계(8)에 포함되고, 이것은 특정 기술자(2) 내의 XML 워드의 다음 상위 계층적 워드에 대한 표시자를 포함한다. 이것은 공통 포맷 일부의 워드 위치만이, 예를 들어 질문(query) 결과로 알려질 때 기술자 부분을 복구하기 위한 유용한 정보이다. 기술자 부분의 빠른 재구성은 이러한 추가 정보를 제공함으로써 용이하게 된다. 기술자(2)의 모든 워드에 대해서, 관련된 네임스페이스는 추가 열 "네임스페이스"에 포함된다. 이것은 메타데이터 워드의 올바른 정의를 보장하는데 필수적이다. 물론, 네임스페이스 선언 그 자체에 대해서는, 어떠한 관련 네임스페이스도 1차 관계(8)에 포함되지 않는다. 네임스페이스는 1차 관계(8)의 끝에 저장된다{워드 위치(14, 15)}. 본 예에서의 데이터베이스는 XML 문서가 데이터베이스로 들어갈 때, 모든 네임스페이스들이 먼저 개별적으로 수집되도록 구성된다. 전체 문서가 네임스페이스 없이 들어갔을 때, 문서에 관해 실제로 사용되는 네임스페이스들만이 1차 관계(8)의 끝에 저장된다. 문서의 재구성시, 이 방법은 거꾸로 된다. 먼저 네임스페이스가 판독되고 그러한 후에만 XML 문서가 재구성된다. 비록, 재구성된 XML 문서는 초기 XML 문서와 반드시 정확하게 같지는 않지만, XML 문서의 시작시 열거되는, 실제로 사용된 네임스페이스만을 포함한다. 이로 이해 좀더 명확하게 되고 일관성이 증대된다.
도 5에서는, 계층적 데이터 포맷을 관계형 데이터베이스로 매핑시, 데이터일관성을 보장하기 위한, 본 발명에 따른 방법이 도시되어 있다. 단계 10에서, 프리픽스와 유니폼 리소스 식별자로 이루어지는 네임스페이스가 데이터베이스로 이송된다. 프리픽스와 URI을 저장하기 전에, 단계 11에서, 프리픽스와 URI의 현재 조합이 이미 데이터베이스에 저장되었는지가 검사된다. 만약 저장되었다면, 단계 12에서, 저장된 네임스페이스, 즉 프리픽스와 URI가 데이터 항목에 대해 사용된다. 하지만, 단계 11에서, 현재의 조합이 데이터베이스에 아직 저장되어 있지 않은 것으로 드러날 경우에는, 단계 14에서, URI가 다른 프리픽스와 함께 데이터베이스에 사전에 저장되었는지가 확인된다. 만약 저장되었다면, 단계 14에서, 현재의 프리픽스가 이전에 저장된 프리픽스로 변경된다. 이후, 단계 17에서, 데이터 항목과 네임스페이스, 즉 프리픽스와 URI가 데이터베이스에 저장된다. 단계 13에서, URI가 다른 프리픽스와 함께 데이터베이스에 저장되어 있지 않은 것으로 드러날 경우에는, 단계 15에서, 프리픽스가 다른 URI와 함께 데이터베이스에 이미 저장되었는지가 확인된다. 만약 저장되지 않은 경우라면, 단계 17에서, 프리픽스와 URI의 현재 조합이 데이터 항목과 함께 데이터베이스에 저장된다. 하지만, 단계 15에서 현재의 프리픽스가 다른 URI와 함께 데이터베이스에 사전에 저장되었던 것으로 드러날 경우에는, 단계 16에서, 현재의 프리픽스가 유니보컬 프리픽스로 변경된다. 다시, 단계 17에서, 데이터 항목 및 프리픽스과 URI의 조합이 데이터베이스에 저장된다.
다음 3개의 예들이 본 발명에 따른 방법을 추가로 예시한다.
1.)제 1 XML 문서가 데이터베이스로 공급된다고 하자.
<Section xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:author>Winter el al.</mw:author>
</Section>
이후, 또다른 XML 문서가 데이터베이스로 공급된다.
<Chapter xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:title>Namespaces</mw:title>
</Chapter>
이 네임스페이스가 이미 데이터베이스에 저장되어 있으므로, 어떤 새로운 네임스페이스도 데이터베이스에 공급되지 않는다. 대신, 사전에 저장된 네임스페이스가 다시 사용된다.
2.)다시 제 1 XML 문서가 데이터베이스에 공급된다.
<Section xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:author>Winter el al.</mw:author>
</Section>
이후, 다음 XML 문서가 데이터베이스에 공급된다.
<Chapter xmlns:mmww="http://www.mw-homepage/mws-namespaces">
<mmww:title>Namespaces</mmww:title>
</Chapter>
이 경우, 동일한 URI가 다른 프리픽스와 결합되어 있다. 데이터베이스내의 데이터 일관성을 보장하기 위해, 즉 각 URI를 하나의 단일 프리픽스와 결합하기 위해, 현재의 프리픽스는 데이터 항목이 데이터베이스에 저장되기 전에 사전에 저장된 프리픽스로 변경된다.
<Chapter xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:title>Namespaces</mw:title>
</Chapter>
3.)또한, 이 예에서는 제 1 XML 문서가 데이터베이스에 공급된다.
<Section xmlns:mw="http://www.mw-homepage/mws-namespaces">
<mw:author>Winter et al.</mw:author>
</Section>
이후, 다음 XML 문서가 데이터베이스에 공급된다.
<Chapter xmlns:mw="http://www.another-mw-homepage/XML/ns">
<mw:title>Namespaces</mw:title>
</Chapter>
이 경우, 동일한 프리픽스가 2개의 서로 다른 URI 참조와 결합하여 사용된다. 데이터베이스내의 데이터 일관성을 보장하기 위해, 현재의 프리픽스는 데이터 항목이 데이터베이스에 저장되기 전에 새로운 유니보컬 프리픽스로 변경된다.
<Chapter xmlns:mw2="http://www.another-mw-homepage/XML/ns">
<mw2:title>Namespaces</mw2:title>
</Chapter>
본 발명은 계층적 데이터 포맷을 관계형 데이터베이스 관리 시스템으로 맵핑하는데 있어, 데이터 일관성을 보장하는 데 효과적으로 이용될 수 있으며, 이러한 방법을 사용하여 기록 매체로부터의 판독 및/또는 기입을 하기 위한 장치에 응용할 수 있다. 또한, 종래 기술에서 알려진 관계형 데이터베이스에 계층적 데이터 포맷 데이터를 저장하는 방법을 개선하는 데 사용한다.

Claims (9)

  1. 데이터베이스에서 데이터 항목을 저장시 데이터 일관성을 보장하는 방법으로서, 상기 데이터 항목은 상기 데이터 항목을 목적지에 링크하기 위한 식별자를 가지고, 이를 통해 상기 식별자와 상기 목적지용 위치 지정자는 상기 데이터 항목과 함께 데이터베이스에 저장되는, 데이터 일관성을 보장하는 방법에 있어서,
    - 식별자와 위치 지정자의 현재 조합이 상기 데이터베이스에 이미 저장되어 있는지를 확인하는 단계(11)와, 이미 저장된 경우라면 상기 데이터 항목용으로 상기 저장된 조합을 사용하는 단계(12),
    - 식별자와 위치 지정자의 현재 조합이 데이터베이스에 아직 저장되어 있지 않은 경우에, 상기 식별자나 위치 지정자가 이미 데이터베이스에 저장되어 있는지를 확인하는 단계(13, 15), 이미 저장된 경우라면 식별자와 위치 지정자의 현재 조합을 유니보컬(univocal) 조합으로 대체하는 단계(14, 16), 및 상기 데이터 항목과 함께 상기 유니보컬 조합을 저장하는 단계(17) 및
    상기 데이터 항목과 함께 식별자와 위치 지정자의 현재 조합을 저장하는 단계(17)를 포함하는, 데이터 일관성 보장 방법.
  2. 제 1항에 있어서, 상기 대체 단계(14, 16)는
    - 상기 식별자가 다른 위치 지정자와 조합하여 사전에 저장된 경우에, 상기 식별자를 상기 데이터베이스에 아직 저장되어 있지 않은 유니보컬 식별자로 대체하는 단계(16) 및
    -상기 위치 지정자가 다른 식별자와 조합하여 사전에 저장된 경우에, 상기 식별자를 사전에 저장된 식별자로 대체하는 단계(14)를 포함하는 것을 특징으로 하는, 데이터 일관성 보장 방법.
  3. 제 1항 또는 제 2항에 있어서, 상기 데이터 항목은 계층적 데이터 포맷의 워드인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  4. 제 3항에 있어서, 상기 계층적 데이터 포맷은 확장성 마크업 언어(extensible markup language)인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  5. 제 1항 내지 제 4항 중 어느 한 항에 있어서, 상기 식별자와 위치 지정자의 조합은 네임스페이스 선언인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서, 상기 위치 지정자는 유니폼 리소스 식별자(Uniform Resource Identifier)인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  7. 제 1항 내지 제 6항 중 어느 한 항에 있어서, 상기 식별자는프리픽스(prefix)인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  8. 제 1항 내지 제 7항 중 어느 한 항에 있어서, 상기 데이터베이스는 관계형 데이터베이스인 것을 특징으로 하는, 데이터 일관성 보장 방법.
  9. 기록 매체로부터의 판독 및/또는 기록 매체에 기입용 디바이스로서, 상기 디바이스는 데이터베이스에서 데이터 항목의 저장시 데이터 일관성을 보장하기 위한 제 1항 내지 제 8항 중 어느 한 항에 따른 방법을 사용하는 것을 특징으로 하는, 기록 매체의 판독 및/또는 기입용 디바이스.
KR1020040023619A 2003-04-07 2004-04-07 계층적 데이터 포맷의 데이터베이스 모델 KR101066628B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03007880.2 2003-04-07
EP03007880A EP1467289A1 (en) 2003-04-07 2003-04-07 database model for hierarchical data formats

Publications (2)

Publication Number Publication Date
KR20040087903A true KR20040087903A (ko) 2004-10-15
KR101066628B1 KR101066628B1 (ko) 2011-09-22

Family

ID=32864955

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040023619A KR101066628B1 (ko) 2003-04-07 2004-04-07 계층적 데이터 포맷의 데이터베이스 모델

Country Status (7)

Country Link
US (1) US7269582B2 (ko)
EP (1) EP1467289A1 (ko)
JP (1) JP4561150B2 (ko)
KR (1) KR101066628B1 (ko)
CN (1) CN1542657B (ko)
MY (1) MY136874A (ko)
TW (1) TWI334552B (ko)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7509322B2 (en) 2001-01-11 2009-03-24 F5 Networks, Inc. Aggregated lock management for locking aggregated files in a switched file system
WO2002056181A2 (en) 2001-01-11 2002-07-18 Force Communications Inc Z File switch and switched file system
US8239354B2 (en) 2005-03-03 2012-08-07 F5 Networks, Inc. System and method for managing small-size files in an aggregated file system
US8195760B2 (en) 2001-01-11 2012-06-05 F5 Networks, Inc. File aggregation in a switched file system
US7512673B2 (en) * 2001-01-11 2009-03-31 Attune Systems, Inc. Rule based aggregation of files and transactions in a switched file system
US20040133606A1 (en) 2003-01-02 2004-07-08 Z-Force Communications, Inc. Directory aggregation for files distributed over a plurality of servers in a switched file system
US8495061B1 (en) 2004-09-29 2013-07-23 Google Inc. Automatic metadata identification
US7546526B2 (en) * 2004-12-20 2009-06-09 Microsoft Corporation Efficient extensible markup language namespace parsing for editing
US8065604B2 (en) * 2004-12-30 2011-11-22 Massachusetts Institute Of Technology Techniques for relating arbitrary metadata to media files
US7885970B2 (en) 2005-01-20 2011-02-08 F5 Networks, Inc. Scalable system for partitioning and accessing metadata over multiple servers
KR100714693B1 (ko) * 2005-06-07 2007-05-04 삼성전자주식회사 소프트웨어 모듈의 독립성을 보장하는 데이터베이스어플리케이션을 구현하는 시스템 및 방법
JP4702743B2 (ja) * 2005-09-13 2011-06-15 株式会社ソニー・コンピュータエンタテインメント コンテンツ表示制御装置およびコンテンツ表示制御方法
US8417746B1 (en) 2006-04-03 2013-04-09 F5 Networks, Inc. File system management with enhanced searchability
US8966389B2 (en) 2006-09-22 2015-02-24 Limelight Networks, Inc. Visual interface for identifying positions of interest within a sequentially ordered information encoding
US9015172B2 (en) 2006-09-22 2015-04-21 Limelight Networks, Inc. Method and subsystem for searching media content within a content-search service system
US8396878B2 (en) 2006-09-22 2013-03-12 Limelight Networks, Inc. Methods and systems for generating automated tags for video files
US8214374B1 (en) * 2011-09-26 2012-07-03 Limelight Networks, Inc. Methods and systems for abridging video files
WO2008147973A2 (en) 2007-05-25 2008-12-04 Attune Systems, Inc. Remote file virtualization in a switched file system
US8595616B2 (en) * 2007-05-31 2013-11-26 Bank Of America Corporation Data conversion environment
US8510312B1 (en) * 2007-09-28 2013-08-13 Google Inc. Automatic metadata identification
US8548953B2 (en) 2007-11-12 2013-10-01 F5 Networks, Inc. File deduplication using storage tiers
US8352785B1 (en) 2007-12-13 2013-01-08 F5 Networks, Inc. Methods for generating a unified virtual snapshot and systems thereof
US8549582B1 (en) * 2008-07-11 2013-10-01 F5 Networks, Inc. Methods for handling a multi-protocol content name and systems thereof
WO2010014323A1 (en) * 2008-07-31 2010-02-04 Xsevo Systems, Inc. Record based code structure
US7979450B2 (en) * 2008-09-15 2011-07-12 Xsevo Systems, Inc. Instance management of code in a database
US10158823B2 (en) 2008-12-31 2018-12-18 Tivo Solutions Inc. Methods and techniques for adaptive search
US8918709B2 (en) * 2009-05-29 2014-12-23 Microsoft Corporation Object templates for data-driven applications
US10721269B1 (en) 2009-11-06 2020-07-21 F5 Networks, Inc. Methods and system for returning requests with javascript for clients before passing a request to a server
US9195500B1 (en) 2010-02-09 2015-11-24 F5 Networks, Inc. Methods for seamless storage importing and devices thereof
US8204860B1 (en) 2010-02-09 2012-06-19 F5 Networks, Inc. Methods and systems for snapshot reconstitution
US8347100B1 (en) 2010-07-14 2013-01-01 F5 Networks, Inc. Methods for DNSSEC proxying and deployment amelioration and systems thereof
US9286298B1 (en) 2010-10-14 2016-03-15 F5 Networks, Inc. Methods for enhancing management of backup data sets and devices thereof
US8463850B1 (en) 2011-10-26 2013-06-11 F5 Networks, Inc. System and method of algorithmically generating a server side transaction identifier
US9020912B1 (en) 2012-02-20 2015-04-28 F5 Networks, Inc. Methods for accessing data in a compressed file system and devices thereof
JP5873782B2 (ja) * 2012-09-19 2016-03-01 株式会社日立ソリューションズ 端末管理装置、端末管理システム
US9519501B1 (en) 2012-09-30 2016-12-13 F5 Networks, Inc. Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system
US20140149360A1 (en) * 2012-11-27 2014-05-29 Sap Ag Usage of Filters for Database-Level Implementation of Constraints
TWI578175B (zh) * 2012-12-31 2017-04-11 威盛電子股份有限公司 檢索方法、檢索系統以及自然語言理解系統
CN103095823A (zh) * 2013-01-09 2013-05-08 大唐软件技术股份有限公司 一种物联网系统中对象的描述方法及对象信息交互系统
US10375155B1 (en) 2013-02-19 2019-08-06 F5 Networks, Inc. System and method for achieving hardware acceleration for asymmetric flow connections
US9554418B1 (en) 2013-02-28 2017-01-24 F5 Networks, Inc. Device for topology hiding of a visited network
US11838851B1 (en) 2014-07-15 2023-12-05 F5, Inc. Methods for managing L7 traffic classification and devices thereof
US10769143B1 (en) 2014-07-31 2020-09-08 Open Text Corporation Composite index on hierarchical nodes in the hierarchical data model within case model
US10515124B1 (en) * 2014-07-31 2019-12-24 Open Text Corporation Placeholder case nodes and child case nodes in a case model
US10182013B1 (en) 2014-12-01 2019-01-15 F5 Networks, Inc. Methods for managing progressive image delivery and devices thereof
US11895138B1 (en) 2015-02-02 2024-02-06 F5, Inc. Methods for improving web scanner accuracy and devices thereof
US10834065B1 (en) 2015-03-31 2020-11-10 F5 Networks, Inc. Methods for SSL protected NTLM re-authentication and devices thereof
US10404698B1 (en) 2016-01-15 2019-09-03 F5 Networks, Inc. Methods for adaptive organization of web application access points in webtops and devices thereof
US10797888B1 (en) 2016-01-20 2020-10-06 F5 Networks, Inc. Methods for secured SCEP enrollment for client devices and devices thereof
US10412198B1 (en) 2016-10-27 2019-09-10 F5 Networks, Inc. Methods for improved transmission control protocol (TCP) performance visibility and devices thereof
US10567492B1 (en) 2017-05-11 2020-02-18 F5 Networks, Inc. Methods for load balancing in a federated identity environment and devices thereof
US11223689B1 (en) 2018-01-05 2022-01-11 F5 Networks, Inc. Methods for multipath transmission control protocol (MPTCP) based session migration and devices thereof
US10833943B1 (en) 2018-03-01 2020-11-10 F5 Networks, Inc. Methods for service chaining and devices thereof
US11080324B2 (en) * 2018-12-03 2021-08-03 Accenture Global Solutions Limited Text domain image retrieval

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6845388B1 (en) * 1998-09-11 2005-01-18 L. V. Partners, L.P. Web site access manual of a character string into a software interface
US6418448B1 (en) * 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
US6389467B1 (en) * 2000-01-24 2002-05-14 Friskit, Inc. Streaming media search and continuous playback system of media resources located by multiple network addresses
US6934712B2 (en) * 2000-03-21 2005-08-23 International Business Machines Corporation Tagging XML query results over relational DBMSs
US6611835B1 (en) * 2000-05-04 2003-08-26 International Business Machines Corporation System and method for maintaining up-to-date link information in the metadata repository of a search engine
AU2001260758A1 (en) * 2000-06-01 2001-12-11 Wisengine Inc. Method and apparatus for unified query interface for network information
US7873649B2 (en) * 2000-09-07 2011-01-18 Oracle International Corporation Method and mechanism for identifying transaction on a row of data
KR20020023048A (ko) * 2000-09-22 2002-03-28 구자홍 Ｘｍｌ 문서의 레이아웃 방법과 이를 위한 시스템
US20020103920A1 (en) * 2000-11-21 2002-08-01 Berkun Ken Alan Interpretive stream metadata extraction
JP2002229991A (ja) * 2001-01-31 2002-08-16 Fujitsu Ltd サーバ，ユーザ端末，情報提供サービスシステムおよび情報提供サービス方法
JP3842576B2 (ja) * 2001-03-30 2006-11-08 株式会社東芝 構造化文書編集方法及び構造化文書編集システム
JP2002351873A (ja) 2001-05-23 2002-12-06 Hitachi Ltd メタデータ管理システムおよび検索方法
US6687485B2 (en) * 2002-05-21 2004-02-03 Thinksmark Performance Systems Llc System and method for providing help/training content for a web-based application

Also Published As

Publication number Publication date
TWI334552B (en) 2010-12-11
US7269582B2 (en) 2007-09-11
CN1542657A (zh) 2004-11-03
JP2004342091A (ja) 2004-12-02
MY136874A (en) 2008-11-28
US20040199547A1 (en) 2004-10-07
JP4561150B2 (ja) 2010-10-13
EP1467289A1 (en) 2004-10-13
CN1542657B (zh) 2010-04-28
TW200424884A (en) 2004-11-16
KR101066628B1 (ko) 2011-09-22

Similar Documents

Publication Publication Date Title
KR101066628B1 (ko) 계층적 데이터 포맷의 데이터베이스 모델
JP4028410B2 (ja) 関係型データベースにおいて正規経路式質疑を処理するｘｍｌインデックス方法と資料構造
US7627589B2 (en) High performance XML storage retrieval system and method
US7346598B2 (en) Schemaless dataflow within an XML storage solution
US20020133484A1 (en) Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings
US20050223017A1 (en) XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method
US20080148141A1 (en) Method For Encoding an Xml Document, Decoding Method, Encoding and Decoding Method, Encoding Device, Decoding Device and Encoding and Decoding Device
US20060106831A1 (en) System and method for managing structured document
US20060167907A1 (en) System and method for processing XML documents
Francois Generalized SGML repositories: Requirements and modelling
KR100941971B1 (ko) 멀티미디어 검색을 위한 질의 표현 장치 및 방법
US20050222964A1 (en) Database model for hierarchical data formats
Abdel-Aziz et al. Mapping XML DTDs to relational schemas
EP1467293A1 (en) Database model for hierarchical data formats
KR100290665B1 (ko) 구조화 문서를 관계형 데이터베이스에 저장/관리하는 방법
US20040193581A1 (en) Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, xml-based documents
Pal et al. Managing collections of XML schemas in Microsoft SQL Server 2005
Kinutani et al. Identifying result subdocuments of XML search conditions
Gasch XML Schema driven Database Management of Speech Corpus Metadata
Lim et al. Integrating HTML tables using semantic hierarchies and meta-data sets
Varlamis et al. X-Database: A middleware for collaborative video annotation, storage and retrieval
KR20050021571A (ko) 계층적 데이터 포맷을 위한 데이터베이스 모델
Della Penna et al. Xere: Towards a natural interoperability between xml and er diagrams
Bing et al. XIDM: A common Data Model based on XML
Park et al. Efficient schemes of executing star operators in XPath query expressions

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140826

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150819

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160816

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170818

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180816

Year of fee payment: 8