KR100864537B1 - 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치 - Google Patents

트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치 Download PDF

Info

Publication number
KR100864537B1
KR100864537B1 KR1020070040085A KR20070040085A KR100864537B1 KR 100864537 B1 KR100864537 B1 KR 100864537B1 KR 1020070040085 A KR1020070040085 A KR 1020070040085A KR 20070040085 A KR20070040085 A KR 20070040085A KR 100864537 B1 KR100864537 B1 KR 100864537B1
Authority
KR
South Korea
Prior art keywords
nodes
tree
query
display language
document
Prior art date
Application number
KR1020070040085A
Other languages
English (en)
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 고려대학교 산학협력단
Priority to KR1020070040085A priority Critical patent/KR100864537B1/ko
Application granted granted Critical
Publication of KR100864537B1 publication Critical patent/KR100864537B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치가 개시된다.
본 발명에 따른 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법은, 표준화된 구조를 가지는 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML) 문서를 상기 연산자를 기반으로 구성된 노드들로 분할하고, 상기 분할된 확장성 표시 언어 문서를 상기 노드들에 따라 트리 구조로 구성하는 단계, 상기 확장성 표시 언어 문서의 트리 구조를 구성하는 상기 노드들에 시드 넘버를 부여하는 단계, 상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 단계, 상기 트리 레이블이 부여된 노드들을 포함하는 상기 확장성 표시 언어 문서를 분할하여 조각 스트리밍 데이터를 구성하는 단계, 임의의 클라이언트가 상기 조각 스트리밍 데이터에 포함된 복수 개의 노드들에 대한 질의를 요청하면, 상기 부여된 트리 레이블에 따라 상기 노드들을 탐색하는 단계, 및 상기 탐색된 노드들의 트리 레이블에 따라 상기 복수 개의 노드들 간의 관계에 대한 정보를 포함하는 응답 메시지를 상기 클라이언트에게 제공하는 단계를 포함한다.
본 발명에 의하면, 유비쿼터스 컴퓨팅 환경에서 확장성 표시 언어 문서의 데이터를 시드 넘버(seed number)를 기반으로 한 트리 레이블(Label)을 이용하여 확장성 언어 문서에 대한 데이터를 조각 스트리밍 데이터로 분할하고, 이에 따라 질의 처리를 함으로써, 질의 처리시 불필요한 메모리의 사용을 줄이고, 처리 속도를 개선할 수 있으며, 조상과 후손 간의 노드들에 관한 질의 처리시 데이터의 변환 없이 질의 처리가 가능하므로 에너지 소모량이 적어 에너지 효율을 향상시킬 수 있는 효과가 있다.

Description

트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치{Query processing method of extensible markup language using tree label and query processing apparatus using by the same }
도 1은 본 발명에 적용되는 확장성 표시 언어 문서를 도시한 것이다.
도 2는 도 1의 확장성 표시 언어 문서에 시드 넘버가 부여된 트리 구조를 도시한 것이다.
도 3은 본 발명에 따른 각각의 노드들에 트리 레이블을 부여한 확장성 표시 언어 문서의 트리 구조를 도시한 것이다.
도 4는 본 발명에 따른 트리 레이블의 구성요소를 도시한 것이다.
도 5는 본 발명에 따른 트리 레이블을 이용한 확장성 표시 언어 문서의 질의처리 방법의 흐름도이다.
도 6은 본 발명에 따른 트리 레이블을 이용한 노드들 간의 관계를 비교하는 일 예를 도시한 것이다.
도 7은 본 발명에 따른 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 장치의 블록도이다.
도 8은 본 발명에 따른 조각 스트리밍 데이터의 예를 도시한 것이다.
본 발명은 트리 레이블을 이용한 확장성 표시 언어(eXtensible Markup Language:XML) 문서의 질의 처리 방법, 이를 기록한 기록매체 및 그 질의 처리 장치에 관한 것으로서 특히, 이동 단말기에서 확장성 표시 언어 형태로 표현된 조각 스트리밍 데이터를 시드 넘버(seed number) 기반의 확장성 표시 언어의 레이블(Label)을 이용하여 데이터의 구조 정보를 분할하여 조각 스트림에 대한 질의를 처리하기 위한 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법 및 그 장치에 관한 것이다.
확장성 표시 언어는 하이퍼 텍스트 마크업 언어(Hyper Text Markup Language:HTML)와 일반화된 표준 마크업 언어(Standard Generalized Markup Language:SGML)의 단점을 개선하여 만들어진 차세대 인터넷 전자 문서 표준이다. XML은 플랫폼에 독립적이며, 문서 정보의 전송과 교환이 쉽고, 문서의 풍부한 의미를 그대로 나타낼 수 있다는 장점이 있다. 또한 확장성 표시 언어는 1998년 2월에 W3G에서 권고안으로 채택되어, 이후 확장성 표시 언어 데이터를 저장하고, 이를 관리 검색하는 확장성 표시 언어의 데이터 관리 시스템에 관한 연구가 있어 왔다.
유비쿼터스 환경에서 다양한 센서들로부터 많은 상품코드, 온도 등과 같은 데이터들이 얻어 지게 된다. 기존의 데이터들은 안정적이고 영구적인 저장소에 저장되어 있는 반면에, 센서로부터 얻어지는 데이터들은 기존 데이터와는 다르게 네 트웍을 통하여 연속적으로 생성되고, 전달되는 스트리밍 데이터 형태로 나타나게 된다. 따라서 이러한 스트리밍 데이터를 효율적으로 관리 처리하기 위한 스트리밍 데이터 처리 시스템에 대한 관심이 증대되고 있다.
유비쿼터스 환경에서는 센서로부터 생성되는 스트리밍 데이터 중 일부를 로그(Log)라고 불리우는 안정적인 저장소에 저장 관리하게 된다. 이러한 안정적인 저장소에 저장된 데이터를 이력 데이터라고 한다. 이력 데이터의 관리는 일반적인 데이터베이스나 확장성 표시 언어의 문서 검색 시스템을 활용한다.
스트리밍 데이터는 연속 질의(continuous query)를 이용하여 검색하게 된다. 이러한 연속 질의는 스트리밍 데이터의 검색 뿐만 아니라 스트리밍 데이터와 이력 데이터의 통합 검색 기능을 요구한다.
확장성 표시 언어를 이용한 문서 관리 시스템은 안정적인 저장소에 관리되고 있는 XML 데이터를 효율적으로 검색하기 위한 방법을 제시하고 있다. 한편, 센서로부터 실시간으로 생성 전달되는 스트리밍 확장성 표시 언어의 데이터를 효율적으로 처리하는 방법을 제시하지 못하고 있다.
문서 전송에 관련되어 확장성 표시 언어 형태로 이루어진 스트리밍 데이터 처리와 관련된 연구들이 있어 왔다. 이러한 연구는 인터넷 또는 인트라넷에서 실제 확장성 표시 언어 데이터의 처리보다는 임의의 확장성 표시 언어 문서에 관심이 있는 사용자를 효과적으로 찾아내어 해당 확장성 표시 언어 문서를 전달하는 것을 주요 목적으로 한다.
스트리밍 데이터 처리를 위한 STREAM, Telegraph CQ와 같은 시스템은 스트리 밍 데이터 처리를 위한 기반 언어로 관계형 데이터베이스 질의 언어인 SQL을 이용하고 있다.
또한, Auroral은 텍스트 형태인 선언적 질의문을 입력하는 것이 아니라 'box and arrows' 인터페이스를 통하여 사용자가 그래프 형태의 연산자 네트워크를 구성하여 질의를 입력하도록 하였다. 따라서 사용자가 자신이 원하는 결과를 얻기 위하여 논리적 연산자들을 구성하여야 하는 부담이 존재하게 된다.
이러한 기존의 스트리밍 데이터 처리 시스템은 관계형 데이터 베이스에서의 데이터 처리 기법을 기반으로 스트리밍 데이터가 있다. 따라서, 센서로부터 생성 전달되는 데이터는 관계형 데이터 모델의 튜플과 같은 고정된 형태의 구조를 이루고 있다. 그러나 다양한 센서들로부터 생성되는 데이터는 서로 상이한 구조로 이루어져 있으므로 이를 통합, 관리하는데 불편하다. 따라서 이를 위하여 센서들로부터 얻어지는 데이터를 데이터 표현의 표준인 확장성 표시 언어를 이용하여 표현하는 것이 바람직하다.
실질적으로, 이동 단말기에 내장된 소프트웨어의 수행에 있어 단말기의 자원과 컴퓨팅 파워가 제약이 있으므로, 메모리 효율성, 에너지 효율성, 처리 효율성 등이 요구된다. 확장성 표시 언어 데이터는 계층적 구조를 가지고 있으며 용량이 클 수 있기 때문에, 이동 단말기에서 적은 메모리로 대량의 확장성 표시 언어 데이터를 처리하기 위해서, 확장성 표시 언어 데이터를 적절한 조각으로 분할하여 처리하는 기술이 요구된다.
상술한 바와 같이, 조각 스트림에 대한 질의 처리에 관련되어 확장성 표시 언어 형태로 이루어진 스트리밍 데이터 처리와 관련된 홀 필러 모델을 이용한 XFrag와 같은 시스템들은 확장성 표시 언어 데이터를 구조적으로 분할하기 위하여 홀 필러 모델을 이용하고 있다. XFrag 기법은 홀-필러(hole-filler) 모델을 이용하여 확장성 표시 언어 데이터를 확장성 표시 언어 조각(fragment)으로 분할(fragmentation)하여 스트림으로 전송하고 처리할 수 있는 기법이다. 이는 메모리 효율성이 요구되는 이동 단말기에서 전체 확장성 표시 언어 문서를 재구성하지 않고 확장성 표시 언어 데이터에 대한 질의 처리를 가능하게 한다.
그러나 기존의 홀-필러 모델을 사용한 확장성 표시 언어 데이터에 대한 질의 처리 방법은 홀과 필러에 대한 부가적인 정보를 저장해야 하므로 메모리 효율성이 높지 못하여 메모리 공간의 낭비 및 낮은 처리 속도 등의 문제점이 있다.
따라서, 본 발명이 이루고자 하는 첫 번째 기술적 과제는 확장성 표시 언어 데이터에 대한 질의처리 시에 조각 스트리밍 데이터를 분할하여 메모리 양 및 질의에 대한 처리시간을 줄일 수 있는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법을 제공하는 것이다.
그리고, 본 발명이 이루고자 하는 두 번째 기술적 과제는 상기 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법을 이용한 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 장치를 제공하는 것이다.
상기 첫 번째 기술적 과제를 달성하기 위하여 본 발명은,
표준화된 구조를 가지는 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML) 문서를 상기 연산자를 기반으로 구성된 노드들로 분할하고, 상기 분할된 확장성 표시 언어 문서를 상기 노드들에 따라 트리 구조로 구성하는 단계, 상기 확장성 표시 언어 문서의 트리 구조를 구성하는 상기 노드들에 시드 넘버를 부여하는 단계, 상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 단계, 상기 트리 레이블이 부여된 노드들을 포함하는 상기 확장성 표시 언어 문서를 분할하여 조각 스트리밍 데이터를 구성하는 단계, 임의의 클라이언트가 상기 조각 스트리밍 데이터에 포함된 노드들에 대한 질의를 요청하면, 상기 부여된 트리 레이블에 따라 상기 노드들을 탐색하는 단계, 및 상기 탐색된 노드들의 트리 레이블에 따라 상기 노드들에 대한 정보를 포함하는 조각 스트리밍 데이터에 대한 응답메시지를 상기 클라이언트에게 제공하는 단계를 포함하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법을 제공한다.
그리고, 상기 두 번째 기술적 과제를 달성하기 위하여 본 발명은,
표준화된 구조 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML)에 따라 구성된 문서의 구조를 저장하고 있는 확장성 표시 언어 데이터베이스로부터 상기 문서에 트리 레이블을 부여하는 확장성 표시 언어 프로세서, 클라이언트의 질의를 해석하고 상기 해석된 질의 메시지를 상기 확장성 표시 언어 프로세서에 전송하는 질의 해석 부, 상기 확장성 표시 언어 프로세서에서 트리 레이블된 문서 정보를 저장하고, 상기 질의 해석부의 질의에 따라 상기 저장된 문서 정보를 상기 확장성 표시 언어 프로세서에 전송하는 저장부, 및 상기 질의 해석부의 질의에 따라 확장성 표시 언어 프로세서에서 작성된 응답 메시지를 상기 클라이언트에게 전송하는 질의 응답부를 포함하고, 상기 확장성 표시 언어 프로세서는, 상기 확장성 표시 언어 데이터베이스로부터 상기 연산자를 기반으로 확장성 표시 언어 문서 내의 노드들의 관계를 나타내는 트리 구조를 구성하는 트리 구조 구성 모듈, 상기 확장성 표시 언어 문서의 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하는 시드 넘버 부여 모듈, 상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 트리 레이블 부여 모듈, 및 상기 질의 해석부의 질의에 따라 상기 저장부에 저장된 문서 정보에 기반하여 응답 메시지를 작성하여 상기 질의 응답부에 전송하는 메시지 작성 모듈을 포함하는 것을 특징으로 하는 트리 레이블을 이용한 확장성 언어 문서의 질의 처리 장치를 제공한다.
이하, 본 발명의 바람직한 실시예를 첨부도면에 의거하여 상세히 설명하기로 한다.
그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형할 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다. 본 발명의 실시예는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위하여 제공된다.
도 1은 본 발명에 적용되는 확장성 표시 언어 문서를 도시한 것이다.
도 1을 참조하면, 확장성 표시 언어 문서는 그 문서 자체로 실질적으로 계층형 구조로 되어 있음을 알 수 있다. 도 1에서 표준화된 구조를 가지는 문자 형식의 연산자 즉, commodities는 확장성 표시 언어 문서에서 상품을 나타내는 문자 형식의 연산자이고, vendor는 판매자를 나타내는 문자 형식의 연산자라 할 수 있다. 더불어 name이 그 하부에 구성되어 있어, 판매자의 이름이 K-Mark임을 나타내고 있다.
그리고, commodities와 vendor는 하나의 확장성 표시 언어 문서에 복수 개로 구성될 수 있다.
또한, 판매자를 나타내는 문자 형식의 연산자인 vendor의 하위층에 item, 즉 아이템을 나타내는 문자 형식의 연산자가 구성되며, 그 하부에 동등한 레벨을 가지는 상품의 이름인 item, 제작자인 make, 상품의 모델인 model 및 상품의 가격인 price currency가 구성되어 있음을 확인할 수 있다.
도 1에서는 상품 즉, item의 이름은 PDA이며, 제작자는 HP이고, 모델은 PalmPilot, 상품의 가격은 32.15 USD임을 나타내고 있다.
도 2는 도 1의 확장성 표시 언어 문서에 시드 넘버가 부여된 트리 구조를 도시한 것이다.
도 2를 참조하면, 표준화된 구조를 가지는 문자 형식의 연산자, 그 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어 문서를 연산자를 기반으로 확장성 표시 언어 문서 내의 노드들의 관계를 나타내는 트리 구조로 구성하였음을 알 수 있다.
그리고, 트리 구조로 구성된 확장성 표시 언어 문서에 포함되는 표준화된 구조를 가지는 문자 형식의 연산자는 각각의 노드들로 표현되고, 각 노드들은 시드 넘버가 부여된다.
도 2에서 볼 수 있는 바와 같이, 각 노드들에 부여되는 시드 넘버는 상위 노드에서 말단 노드까지 연속되게 부여될 수 있으며, 이는 실제 확장성 표시 언어 문서나 사용자의 구현 상태에 따라 유동적으로 구성할 수 있음은 물론이다.
도 3은 본 발명에 따른 각각의 노드들에 트리 레이블을 부여한 확장성 표시 언어 문서의 트리 구조를 도시한 것이다.
우선, 닐(nil) 노드는 확장성 표시 언어 문서의 트리 구조에서 최상위 계층을 형성하는 노드라 정의하며, 트리형 노드 구조에서 루트 노드와 동일한 역할을 한다.
그리고, 조상 노드는 닐(nil) 노드의 1 레벨 하위에 위치하는 노드라 지칭하기로 한다.
도 3을 참조하면, 우선, 확장성 표시 언어 문서의 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하고, 그 시드 넘버가 부여된 각각의 노드들에 트리 레이블(Label)을 부여한 것이다.
여기서 각각의 노드들은 확장성 표시 언어 문서에서 표준화된 구조를 가지는 문자 형식의 연산자를 의미할 수 있다.
한편, 도 3에서 루트 노드인 닐(nil) 노드(310)는 빈 레이블(nil label)로 구성이 되며, 닐(nil) 노드와 연결되어 1 레벨 하위 계층에 위치한 노드인 조상 노드(321 내지 323)가 구성이 되어 있다.
레벨 1에 닐(nil) 노드(310)가 위치해 있고, 그 하위계층인 레벨 2에 3개의 조상 노드(321 내지 323)가 구성되어 있다. 여기서 본 발명에 따른 트리 레이블을 적용하면, 레벨 2의 조상 노드(321 내지 323)는 일정한 규칙에 따라 레이블링된다.
우선, 레벨 2의 조상 노드(321 내지 323)는 조상 노드 자신을 식별하는 조상 노드의 시드 넘버를 가장 왼쪽 노드부터 1부터 시작하여 1씩 증가하는 값으로 카운팅 된다.
상세히 설명하면, 트리 레이블은 (a.b.c.d)로 표현할 수 있으며, a는 각각의 노드들이 위치하는 레벨, b는 상기 노드들 자신의 시드 넘버, c는 상기 노드들의 조상 노드의 시드 넘버, d는 상기 노드들이 위치하는 레벨에 속하는 형제 식별자를 의미한다.
도 3을 참조하면, 트리형 노드 구조에서 닐(nil) 노드(310)는 최상위 노드로 (0.0.0.0), 또는 (1.1.1.1)로 구성할 수 있으며, 이는 망의 구조 혹은 구현자의 구현 형태에 따라 유동적으로 변형하여 적용할 수 있음은 물론이다.
그 다음, 레벨 2에 해당하는 조상 노드(321 내지 323)의 트리 레이블에 있어서 우선 가장 왼쪽의 노드(321)부터 살펴보면 상기 노드는 레벨 2에 위치하므로 레벨 값에 해당되는 a는 2가 부여되며, 닐(nil) 노드(310)로부터 부여받은 자신의 시드 넘버인 b는 1이 되고, 조상 노드의 시드 넘버에 대해서는 노드 자신이 조상 노드 이므로 자신의 시드 넘버를 그대로 사용하여 c는 1이 되고, 동일한 레벨에 위치 하는 형제 노드 중에서 자신이 가장 좌측에 위치하므로 d 역시 1이 된다.
마찬가지로 하면, 나머지 노드(322 내지 323)의 트리 레이블은 (2.2.2.2)와 (2.3.3.3)이 부여된다.
그 다음에는 레벨 3에 속하는 노드는 상기 노드가 레벨 3에 위치하므로 레벨 값에 해당되는 a는 모두 3이 부여된다. 상세히 살펴보면, 노드(331a)는 a가 3이며, 시드 넘버가 1이므로 b가 1이며, 조상 노드의 시드 넘버인 c도 1이며, 형제 식별자인 d도 역시 1이 되어 트리 레이블은 (3.1.1.1)이 된다. 한편, 노드(331b)는 a가 3이며, 시드 넘버가 2이므로 b가 2이며 조상 노드의 시드 넘버가 1이므로 c는 1이고, 형제 식별자는 2이므로 d가 2가 되어 노드(331b)의 트리 레이블은 (3.2.1.2)가 된다.
마찬가지로 하면, 노드(331c)의 트리 레이블은 (3.3.1.3)이 된다.
도 4는 본 발명에 따른 트리 레이블의 구성요소를 도시한 것이다.
도 4를 참조하면, 트리 레이블은 전술한 바와 같이, a.b.c.d의 네 개의 구성요소로 구성이 되며, a는 해당 노드들이 속한 레벨, 즉 트리 망 구조에서는 상기 노드들의 레벨를 나타내며, b는 해당 노드들의 시드 넘버, c는 해당 노드들의 조상 노드의 시드 넘버, d는 해당 노드들의 동일한 레벨에 속한 형제 식별자를 나타낸다.
도 4와 같이 확장성 표시 언어 문서를 상기 문서에 포함되는 연산자를 개별적으로 구성한 노드들로 표현하여, 상기 노드들의 관계를 나타내는 트리 구조로 구성한 다음, 각 노드들에 시드 넘버를 기반으로 트리 레이블을 한다.
그러면, 루트 노드로부터 현재 노드까지의 경로에 관한 정보를 쉽게 알 수 있기 때문에 전체 트리에서 특정 노드의 위치를 식별할 수 있고, 각 노드들 간의 부모와 자식관계, 조상과 후손관계, 그리고 형제 관계를 쉽게 파악하여 이에 따른 정보를 클라이언트에게 제공할 수 있으므로, 문서에 따른 정보의 변환 없이 신속하게 클라이언트가 요청하는 정보를 제공할 수 있다.
도 5는 본 발명에 따른 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법을 도시한 것이다.
도 5를 참조하면 우선, 표준화된 구조를 가지는 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어 문서를 상기 연산자를 기반으로 확장성 표시 언어 문서 내의 노드들의 관계를 나타내는 트리 구조로 구성한다(510 과정).
확장성 표시 언어 문서는 전술한 도 1에서 살펴본 바와 같이 표준화된 구조를 가지는 문자 형식의 연산자를 가지고, 이 연산자에 따른 데이터를 입력하며, 이와 더불어 연산자와 상기 데이터에 대한 형식 정보를 기입한 형식으로 구성되어 있다. 이와 같이 문서구조와 내용 그리고 출력 형식이 각각 분리되어 전체 문서를 정의하므로 문서 구조의 재활용, 출력형식의 유연성 및 문서구조에 대한 검색기능 등의 문서 구조화에 따른 다양한 특징을 제공할 수 있다.
본 발명에서는 상기 문서에 구성된 문자 형식의 연산자를 기반으로 확장성 표시 언어 문서 내의 노드들 간의 관계를 나타내는 트리 구조로 구성한다.
이는 확장성 표시 언어 문서에 구성되어 있는 연산자들이 계층적 구조로 이 루어져 있으므로, 이를 기반으로 노드 관계를 나타내는 트리 구조로 구성하기가 용이하고, 복잡한 연산 과정이나 변형을 요구하지 않으므로 신속하게 트리 구조로 구성할 수 있다.
그 다음, 확장성 표시 언어 문서에 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여한다(520 과정).
본 발명에 적용되는 시드 넘버(seed number)는 트리 구조를 구성하는 각각의 노드들에 개별적으로 부여되게 되는데, 이는 부모 노드와 자식 노드와의 관계에서 하나의 부모 노드로부터 형성된 자식 노드의 갯수에 따라 순차적으로 부여될 수 있다.
예를 들어, 하나의 부모 노드에 3개의 자식 노드가 형성되어 있을 경우, 1에서 3까지 일정한 규칙을 두고 차례대로 부여될 수 있으며, 이는 트리 구조를 형성하는 확장성 표시 언어 문서 전체에 공통적으로 적용된다.
또한, 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하는 방식은 실제 구현 형태나 사용자의 사용 상태, 또는 망의 구조에 따라 다양하게 변형하여 적용할 수 있음은 물론이다.
그 다음, 시드 넘버가 부여된 각각의 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라서 트리 레이블(tree label)을 부여한다(530 과정).
상술한 바와 같이 도 3 및 도 4에 따라 각 노드들에 트리 레이블을 부여함으로써, 루트 노드로부터 현재 해당 노드에까지의 경로에 대한 정보를 알 수 있기 때 문에 전체 트리에서 특정 노드의 위치를 식별하고 노드들 간의 관계를 쉽게 파악할 수 있으며, 이에 따라 신속하고 정확한 정보를 클라이언트에게 제공할 수 있다.
여기서, 트리 레이블은 확장성 표시 언어 문서의 각각의 노드들에 부여되며, 상기 트리 레이블은 복수 개의 인덱스의 조합으로 구성될 수 있다.
보다 상세하게는, 상기 트리 레이블은 (a.b.c.d)로 구성될 수 있고, a는 상기 노드들이 위치하는 레벨, b는 상기 노드들 자신에게 부여된 시드 넘버, c는 상기 노드들의 조상 노드의 시드 넘버, d는 상기 노드들이 위치하는 레벨에 속하는 형제 식별자로 구성될 수 있다. 여기서 조상 노드는 루트 노드의 1 단계 하위의 레벨에 위치되는 노드를 의미한다.
그 다음, 클라이언트에서 상기 확장성 표시 언어 문서의 소정의 노드들에 대한 질의를 요청하면, 상기 부여된 트리 레이블에 따라 상기 노드들을 탐색한다(540 과정).
여기서 트리 레이블에 따라 상기 노드들을 탐색하는 단계는, 트리 구조를 구성하는 노드들에 부여되는 트리 레이블 중 c값이 동일한 노드들을 통하여 탐색하며, 상기 c값이 동일한 노드 중 최단 경로에 포함되는 노드들의 정보를 클라이언트에게 전송하는 조각 스트리밍 데이터에 포함할 수 있다.
실제 사용환경에서, 사용자는 클라이언트의 질의에 대하여, 이를 수행하기 위해 필요로 하는 데이터를 연산하여 상기 질의를 처리하게 된다. 이는 본 발명에 따른 트리 레이블을 이용하여 상기 질의를 수행하게 된다.
본 발명에서는 이 질의를 수행하기 위한 연산자 파이프라인은 트리거 및 각 종 연상 테이블의 엔트리 매칭을 통하여 이루어진다.
도 1 내지 도 3을 참조하여 이를 상술하면, 태그 구조에 표현된 분할 정보에 따라서, 'commodties', 'vendor', 그리고 'item'의 관계를 파악하여 질의를 처리하게 된다. 본 발명에 따른 트리 레이블을 이용한 노드들 사이의 관계를 처리하기 위해 트리 레이블에 사용되는 a, b, c, d의 값들을 사용한다. 전술한 바와 같이 각 노드들에 부여되는 트리 레이블은 (a.b.c.d)로 구성될 수 있고, a는 상기 노드들이 위치하는 레벨, b는 상기 노드들 자신에게 부여된 시드 넘버, c는 상기 노드들의 조상 노드의 시드 넘버, d는 상기 노드들이 위치하는 레벨에 속하는 형제 식별자를 의미한다.
먼저, 소정의 제 1 노드와 제 2 노드 사이에 있어서, 제 1 노드의 a값이 제 2 노드의 a값보다 2 이상 크고, a, b, c, d의 구성요소 중 조상 노드의 시드 넘버를 의미하는 c값이 동일할 경우, 제 1 노드와 제 2 노드는 조상 노드와 후손 노드의 관계에 있다고 판단할 수 있다.
그리고, 제 1 노드와 제 2 노드 사이에 있어서, 제 1 노드의 a 값이 제 2 노드의 a값보다 1이 크고, 제 1 노드와 제 2 노드의 c 값이 동일할 경우, 제 1 노드와 제 2 노드는 부모 노드와 자식 노드의 관계에 있다고 판단할 수 있다.
그리고, 제 1 노드와 제 2 노드 사이에 있어서, 제 1 노드와 제 2 노드의 a 값 및 c 값이 동일하면, 제 1 노드와 제 2 노드는 형제 관계에 있다고 판단할 수 있다. 형제 관계라는 것은 동일한 부모 노드를 가지고 동일한 레벨에 속하는 경우를 지칭한다.
마지막으로, 상기 탐색된 노드들 간의 관계에 따라 상기 노드들에 대한 정보를 포함하는 조각 스트리밍 데이터에 대한 응답 메시지를 작성하고, 상기 작성된 응답 메시지를 클라이언트에게 제공한다(550 과정).
상기 트리 레이블에 따라 상기 노드들을 탐색하는 과정(540 과정)에서 탐색된 노드들 간의 관계에 따라 상기 노드들에 대한 정보를 포함하는 응답메시지를 작성하는데, 이 응답메시지는 상기 조각스트리밍 데이터에 포함된 연산자의 파이프라인을 통하여 생성되고, 이 연산자 파이프라인은 트리거(trigger) 및 상기 노드들의 연산자와의 매칭을 통하여 이루어진다.
그리고, 이 작성된 응답 메시지를 클라이언트에게 제공하여, 이에 따라 클라이언트는 질의에 대응되는 메시지를 실제 디스플레이 장치 등으로부터 확인할 수 있다.
도 6은 본 발명에 따른 트리 레이블을 이용한 노드들 간의 관계를 비교하는 일 예를 도시한 것이다.
도 6을 참조하면, 확장성 표시 언어 문서는 명령어를 포함하는 복수 개의 태그 정보로 이루어져 있음을 알 수 있다. 이 태그 구조는 확장성 표시 언어 문서를 분할하여 분할된 확장성 표시 언어 문서를 위한 요약으로, 이를 위한 구조적 정보를 제공하고 유효한 모든 경로를 캡쳐할 수 있다.
실질적으로 확장성 표시 언어 문서 자체를 클라이언트에게 전송하는 것은 문서의 크기가 너무 크고, 동시에 모든 클라이언트들이 데이터를 이용할 수 없기 때문에 도 6과 같이 각각의 조각 스트리밍 데이터로 분할하여 상기 데이터를 필요로 하는 사용자에게 분할된 조각 스트리밍 데이터를 전송하게 된다.
도 6에 도시된 조각 스트리밍 데이터는 도 1의 확장성 표시 언어 문서를 3개의 조각 스트리밍 데이터로 분할한 것으로, 여기서 'id'는 트리 레이블이 부여된 각 노드들의 식별자를 의미하며, 'tsid'는 분할된 조각 스트리밍 데이터에 대응하는 태그 구조의 식별자를 확인하기 위한 애트리뷰트(attribute)를 나타낸다.
이후 조각 스트리밍 데이터에 대한 질의를 수행하기 위하여 클라이언트에서 특정 노드들에 대한 데이터를 질의하면, 시스템에서 클라이언트가 필요로 하는 조각 스트리밍 데이터에 대한 질의를 수행하게 된다.
이는 본 발명에 따른 트리 레이블을 이용하여 확장성 표시 언어 문서의 조각의 노드들 간 관계 표현을 바탕으로 연산자 파이프라인을 통하여 조각 스트리밍 데이터에 대한 질의를 처리한다.
본 발명에서는 질의를 수행하기 위한 연산자 파이프라인은 트리거 및 노드들의 연산자와의 매칭을 통하여 이루어 진다. 아래의 질의 1은 상기 도 1의 확장성 표시 언어 문서에 대한 클라이언트의 질의를 나타낸 것이다.
질의 1: /commodities/vendor/items/item[name='PDA']/price
질의 1에 따라 태그 구조에 표현된 분할 정보에 따라서 'commodities', 'vendor' 그리고 'item'의 관계를 파악하여 질의를 처리하게 된다.
도 7은 본 발명에 따른 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 장치를 도시한 것이다.
도 7을 참조하면, 우선 본 발명에 따른 확장성 표시 언어 문서의 질의 처리 장치(700)는 확장성 표시 언어 데이터베이스(710), 확장성 표시 언어 프로세서(720), 저장부(730), 질의 해석부(740) 및 질의 응답부(750)으로 구성되며, 전체적으로 확장성 표시 언어 문서의 질의 장치(700)에 특정 데이터에 대한 질의를 하는 외부의 클라이언트(760)를 포함하고 있다.
우선 본 발명의 확장성 표시 언어 문서의 질의 처리 장치(700)의 확장성 표시 언어 프로세서(720)는 표준화된 구조를 가지는 문자 형식의 연산자, 이 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어에 따라 구성된 문서의 구조를 저장하고 있는 확장성 표시 언어 데이터베이스(710)로부터 이 문서에 트리 레이블을 부여한다.
상세하게는 확장성 표시 언어 프로세서(710)는 트리 구조 구성 모듈(721), 시드 넘버 구성 모듈(722) 및 트리 레이블 부여 모듈(723) 및 메시지 작성 모듈(724)로 구성될 수 있다.
트리 구조 구성 모듈(721)은 상기 확장성 표시 언어 데이터베이스(710)로부터 표준화된 구조를 가지는 문자 형식의 연산자를 기반으로 확장성 표시 언어 문서 내의 노드들 간의 관계를 나타내는 트리 구조를 구성한다.
이는, 확장성 표시 언어 문서를 상기 연산자를 포함하는 노드들에 따라 트리 구조로 구성하여 이를 기반으로 확장성 표시 언어 문서를 조각 스트리밍 데이터로 분할하게 된다.
시드 넘버 부여 모듈(722)은 상기 확장성 표시 언어 문서의 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여한다. 이 시드 넘버(seed number)는 트리 구조를 구성하는 각각의 노드들에 개별적으로 부여되게 되는데, 이는 부모 노드와 자식 노드와의 관계에서 하나의 부모 노드로부터 형성된 자식 노드의 갯수에 따라 순차적으로 부여될 수 있다.
예를 들어, 하나의 부모 노드에 3개의 자식 노드가 형성되어 있을 경우, 1에서 3까지 일정한 규칙을 두고 차례대로 부여될 수 있으며, 이는 트리 구조를 형성하는 확장성 표시 언어 문서 전체에 공통으로 적용된다.
또한, 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하는 방식은 실제 구현 형태나 사용자의 사용 상태, 또는 망의 구조에 따라 다양하게 변형하여 적용할 수 있음은 물론이다.
트리 레이블 부여 모듈(723)은 시드 넘버가 부여된 각각의 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라서 트리 레이블(tree label)을 부여한다.
상술한 바와 같이 도 3 및 도 4에 따라 각 노드들에 트리 레이블을 부여함으로써, 루트 노드로부터 현재 해당 노드에까지의 경로에 대한 정보를 알 수 있기 때문에 전체 트리에서 특정 노드의 위치를 식별하고 노드들 간의 관계를 쉽게 파악할 수 있으며, 이에 따라 신속하고 정확한 정보를 클라이언트에게 제공할 수 있다.
여기서, 트리 레이블은 확장성 표시 언어 문서의 각각의 노드들에 부여되며, 상기 트리 레이블은 복수 개의 인덱스의 조합으로 구성될 수 있다.
상세하게는, 상기 트리 레이블은 (a.b.c.d)로 구성될 수 있고, a는 상기 노드들이 위치하는 레벨, b는 상기 노드들 자신에게 부여된 시드 넘버, c는 상기 노 드들의 조상 노드의 시드 넘버, d는 상기 노드들이 위치하는 레벨에 속하는 형제 식별자로 구성될 수 있다. 여기서 조상 노드는 루트 노드의 1 단계 하위의 레벨에 위치되는 노드를 의미한다.
한편, 상기 트리 레이블이 부여된 확장성 표시 언어 문서의 트리 구조는 시스템의 주메모리 또는 이동식 디스크에 저장될 수 있으며, 이와 유사한 기능을 할 수 있는 장치에 저장될 수 있음은 물론이다.
메시지 작성 모듈(724)은 상기 트리 레이블 부여 모듈(722)에 의해 부여된 노드의 트리 레이블에 따라 상기 노드를 탐색하여 노드들 간의 정보를 포함하는 응답메시지를 작성하는데, 이 응답메시지는 조각 스트리밍 데이터에 포함된 연산자의 파이프라인을 통하여 생성되고, 이 연산자 파이프라인은 트리거(trigger) 및 상기 노드들의 연산자와의 매칭을 통하여 이루어질 수 있다.
그리고, 이 작성된 응답 메시지를 클라이언트에게 제공하여, 이에 따라 클라이언트는 질의에 대응되는 메시지를 실제 디스플레이 장치 등으로부터 확인할 수 있다.
저장부(730)는 상기 확장성 표시 언어 프로세서(720)에서 트리 레이블이 부여된 문서 정보를 저장하고, 클라이언트(730)의 질의에 대하여 질의 해석부(740)에서 해석되어 전송된 질의 메시지에 따라 메시지 작성 모듈(724)에서 응답 메시지를 작성하도록 저장된 트리 레이블이 부여된 확장성 표시 언어 문서의 조각 스트리밍 데이터를 메시지 작성 모듈(724)에 전송한다.
질의 응답부(750)는 메시지 작성 모듈(724)에서 작성된 클라이언트의 질의에 대한 응답 메시지를 클라이언트(760)에 전송한다.
도 8은 본 발명에 따른 조각 스트리밍 데이터의 예를 도시한 것이다.
도 8을 참조하면, 조각 스트리밍 데이터는 연산자와 연산자 별로 할당된 트리 레이블을 포함하고 있다. 상술한 바와 같이 본 발명은 트리 레이블을 이용하여 확장된 표시 언어 문서의 조각 스트리밍 데이터의 조각 간의 관계를 기반으로 연산자 파이프라인을 통하여 조각 스트리밍 데이터에 대한 질의를 처리하게 된다.
여기서, 연산자 파이프라인은 트리거 및 각종 연산자의 엔트리 매칭을 통하여 이루어진다.
도 4에 도시된 바와 같이 연산자들은 트리 레이블을 기반으로 엔트리의 부모 노드들의 트리 레이블의 값을 상위 연산자로부터 찾아내기 위하여 트리 레이블을 이용한다.
즉, 도 6을 기반으로 상기 기술한 질의 1을 수행할 경우, 조각 스트리밍 ㄷ데이터인 'commodity'는 'tsid' 값인 5를 가지고, 'items' 내의 데이터 중 각각의 'item'은 트리 레이블로 '2.1.1.1'을 가진다. 그리고 조각 스트리밍 데이터의 하나인 'items' 중 각각의 'item'dms 트리 레이블로 '4.1.1.1'과 '4.2.1.2'의 값을 가진다. 트리 레이블(2.1.1.1)과 다른 트리 레이블(4.2.1.2)는 상호 트리 레이블의 비교시 a의 값이 2가 차이가 나고, 서로 c의 값이 동일하기 때문에 상호 조상과 후손의 관계가 있다고 할 수 있다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균 등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사항에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에 의하면, 유비쿼터스 컴퓨팅 환경에서 확장성 표시 언어 문서의 데이터를 트리 레이블(Label)을 이용하여 확장성 언어 문서에 대한 데이터를 조각 스트리밍 데이터로 분할하고, 이에 따라 질의 처리를 함으로써, 질의 처리시 불필요한 메모리의 사용을 줄이고, 처리 속도를 개선할 수 있으며, 조상과 후손 간의 노드들에 관한 질의 처리시 데이터의 변환 없이 질의 처리가 가능하므로 에너지 소모량이 적어 에너지 효율을 향상시킬 수 있는 효과가 있다.

Claims (13)

  1. 표준화된 구조를 가지는 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML) 문서를 상기 연산자를 기반으로 구성된 노드들로 분할하고, 상기 분할된 확장성 표시 언어 문서를 상기 노드들에 따라 트리 구조로 구성하는 단계;
    상기 확장성 표시 언어 문서의 트리 구조를 구성하는 상기 노드들에 시드 넘버를 부여하는 단계;
    상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 단계;
    상기 트리 레이블이 부여된 노드들을 포함하는 상기 확장성 표시 언어 문서를 분할하여 조각 스트리밍 데이터를 구성하는 단계;
    임의의 클라이언트가 상기 조각 스트리밍 데이터에 포함된 복수 개의 노드들에 대한 질의를 요청하면, 상기 부여된 트리 레이블에 따라 상기 노드들을 탐색하는 단계; 및
    상기 탐색된 노드들의 트리 레이블에 따라 상기 복수 개의 노드들 간의 관계에 대한 정보를 포함하는 응답 메시지를 상기 클라이언트에게 제공하는 단계를 포함하고,
    상기 확장성 표시 언어 문서의 각각의 노드들에 부여되는 트리 레이블은 복수 개의 인덱스 값의 조합인 (a, b, c, d)로 표현되며, 상기 a 값은 상기 노드들이 위치하는 레벨, 상기 b 값은 상기 노드들 자신의 시드 넘버, 상기 c값은 상기 노드들의 조상 노드의 시드 넘버, 상기 d 값은 상기 노드들이 위치하는 레벨에 속하는 형제 식별자인 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법.
  2. 삭제
  3. 삭제
  4. 제 1 항에 있어서,
    상기 노드들을 탐색하는 단계는,
    상기 트리 구조를 구성하는 노드들에 부여되는 트리 레이블 중 c값이 동일한 노드들을 통하여 탐색하며, 상기 c값이 동일한 노드 중 최단 경로에 포함되는 노드들의 노드 정보를 응답 메시지에 저장하는 단계를 더 포함하는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법.
  5. 제 1 항에 있어서,
    상기 응답 메시지는,
    상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 노드들의 트리 레이블의 a 값이 동일하고, 상기 트리 레이블의 c 값이 동일하면 상기 노드들은 형제 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법.
  6. 제 1 항에 있어서,
    상기 응답 메시지는,
    상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 트리 레이블의 a 값의 차이가 1이고, c 값이 동일하면 상기 노드들은 부모와 자식의 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법.
  7. 제 1 항에 있어서,
    상기 응답 메시지는,
    상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 트리 레이블의 a 값의 차이가 2 이상이고, c 값이 동일하면 상기 노드들은 조상과 후손의 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 표준화된 구조 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML)에 따라 구성된 문서의 구조를 저장하고 있는 확장성 표시 언어 데이터베이스로부터 상기 문서에 트리 레이블을 부여하는 확장성 표시 언어 프로세서;
    클라이언트의 질의를 해석하고 상기 해석된 질의 메시지를 상기 확장성 표시 언어 프로세서에 전송하는 질의 해석부;
    상기 확장성 표시 언어 프로세서에서 트리 레이블된 문서 정보를 저장하고, 상기 질의 해석부의 질의에 따라 상기 저장된 문서 정보를 상기 확장성 표시 언어 프로세서에 전송하는 저장부; 및
    상기 질의 해석부의 질의에 따라 확장성 표시 언어 프로세서에서 작성된 응답 메시지를 상기 클라이언트에게 전송하는 질의 응답부를 포함하고,
    상기 확장성 표시 언어 프로세서는,
    상기 확장성 표시 언어 데이터베이스로부터 상기 연산자를 기반으로 확장성 표시 언어 문서 내의 노드 관계를 나타내는 트리 구조를 구성하는 트리 구조 구성 모듈;
    상기 확장성 표시 언어 문서의 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하는 시드 넘버 부여 모듈;
    상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 트리 레이블 부여 모듈; 및
    상기 질의 해석부의 질의에 따라 상기 저장부에 저장된 문서 정보에 기반하여 응답 메시지를 작성하여 상기 질의 응답부에 전송하는 메시지 작성 모듈을 포함하며,
    상기 노드들에 부여되는 트리 레이블은 (a, b, c, b)로 표현되며,
    상기 a 값은 상기 노드들이 위치하는 레벨, 상기 b 값은 상기 노드들 자신의 시드 넘버, 상기 c값은 상기 노드들의 조상 노드의 시드 넘버, 상기 d 값은 상기 노드들이 위치하는 레벨에 속하는 형제 식별자인 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 장치.
  12. 삭제
  13. 삭제
KR1020070040085A 2007-04-24 2007-04-24 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치 KR100864537B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070040085A KR100864537B1 (ko) 2007-04-24 2007-04-24 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070040085A KR100864537B1 (ko) 2007-04-24 2007-04-24 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치

Publications (1)

Publication Number Publication Date
KR100864537B1 true KR100864537B1 (ko) 2008-10-21

Family

ID=40177333

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070040085A KR100864537B1 (ko) 2007-04-24 2007-04-24 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치

Country Status (1)

Country Link
KR (1) KR100864537B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100948659B1 (ko) 2007-12-24 2010-03-18 계명대학교 산학협력단 동적 ｘｍｌ의 노드 번호 부여방법
CN114995772A (zh) * 2022-08-08 2022-09-02 南京三百云信息科技有限公司 客户数据迁移存储方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010045025A (ko) * 1999-11-02 2001-06-05 최한석 Ｘｍｌ 문서의 논리적인 구조정보 추출기
KR20030087370A (ko) * 2002-05-08 2003-11-14 삼성전자주식회사 관계형 데이터베이스에서 정규 경로식 질의를 처리하는ｘｍｌ 인덱싱 방법과 자료구조
KR20050097444A (ko) * 2004-04-02 2005-10-07 삼성전자주식회사 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010045025A (ko) * 1999-11-02 2001-06-05 최한석 Ｘｍｌ 문서의 논리적인 구조정보 추출기
KR20030087370A (ko) * 2002-05-08 2003-11-14 삼성전자주식회사 관계형 데이터베이스에서 정규 경로식 질의를 처리하는ｘｍｌ 인덱싱 방법과 자료구조
KR20050097444A (ko) * 2004-04-02 2005-10-07 삼성전자주식회사 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100948659B1 (ko) 2007-12-24 2010-03-18 계명대학교 산학협력단 동적 ｘｍｌ의 노드 번호 부여방법
CN114995772A (zh) * 2022-08-08 2022-09-02 南京三百云信息科技有限公司 客户数据迁移存储方法及装置
CN114995772B (zh) * 2022-08-08 2022-10-21 南京三百云信息科技有限公司 客户数据迁移存储方法及装置

Similar Documents

Publication Publication Date Title
US7080067B2 (en) Apparatus, method, and program for retrieving structured documents
EP2943859B1 (en) System, method, and computer-readable medium for managing edge devices
US20170075973A1 (en) Automatic Synthesis and Presentation of OLAP Cubes from Semantically Enriched Data Sources
CN106372194B (zh) 一种呈现搜索结果的方法和***
US7487174B2 (en) Method for storing text annotations with associated type information in a structured data store
CN110489464B (zh) 探索式图融合可视化方法和装置
CN101408877B (zh) 树节点加载***及其方法
Frischmuth et al. Ontowiki–an authoring, publication and visualization interface for the data web
CN103092906B (zh) 用于扩展节点的多客户通用保持
US20130191404A1 (en) Using views of subsets of nodes of a schema to generate data transformation jobs to transform input files in first data formats to output files in second data formats
Nagib et al. SIGHTED: a framework for semantic integration of heterogeneous sensor data on the internet of things
US11494395B2 (en) Creating dashboards for viewing data in a data storage system based on natural language requests
CN109255564A (zh) 一种取件点地址推荐方法及装置
CN107665237B (zh) 数据结构分类装置、非结构化数据的发布订阅***及方法
KR20100120905A (ko) 시맨틱 서비스 시스템 및 방법
US20190034247A1 (en) Creating alerts associated with a data storage system based on natural language requests
KR100864537B1 (ko) 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치
Fan et al. Mapping fuzzy RDF (S) into fuzzy object‐oriented databases
US10635646B2 (en) Generating a view for a schema including information on indication to transform recursive types to non-recursive structure in the schema
WO2016165317A1 (zh) 一种高速列车需求数据实例构建方法和装置
CN106055594A (zh) 基于用户兴趣的信息提供方法
CN111695031A (zh) 基于标签的搜索方法、装置、服务器及存储介质
KR101743229B1 (ko) 콜렉션 다이어그램 기반형 문서 db 설계 시스템 및 그에 사용되는 정보처리장치
CN115905291B (zh) 基于图的数据处理方法、装置及存储介质
US20190034555A1 (en) Translating a natural language request to a domain specific language request based on multiple interpretation algorithms

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: 20110914

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20121004

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee