KR100580198B1 - 트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체 - Google Patents

트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체 Download PDF

Info

Publication number
KR100580198B1
KR100580198B1 KR1020040074822A KR20040074822A KR100580198B1 KR 100580198 B1 KR100580198 B1 KR 100580198B1 KR 1020040074822 A KR1020040074822 A KR 1020040074822A KR 20040074822 A KR20040074822 A KR 20040074822A KR 100580198 B1 KR100580198 B1 KR 100580198B1
Authority
KR
South Korea
Prior art keywords
tree path
tree
information
document
path
Prior art date
Application number
KR1020040074822A
Other languages
English (en)
Other versions
KR20050097446A (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 삼성전자주식회사
Priority to EP05789798A priority Critical patent/EP1730652A4/en
Priority to PCT/KR2005/000878 priority patent/WO2006004266A1/en
Priority to CN2005800140684A priority patent/CN1950816B/zh
Priority to JP2007506077A priority patent/JP2007531151A/ja
Priority to US11/097,084 priority patent/US20050223017A1/en
Publication of KR20050097446A publication Critical patent/KR20050097446A/ko
Application granted granted Critical
Publication of KR100580198B1 publication Critical patent/KR100580198B1/ko

Links

Images

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/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04886—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • G06F3/1287—Remote printer device, e.g. being remote from client or server via internet
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/16—Sound input; Sound output
    • G06F3/167—Audio in a user interface, e.g. using voice commands for navigating, audio feedback
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/221—Parsing markup language streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72409—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality by interfacing with external accessories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0042—Universal serial bus [USB]
    • 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

Abstract

본 발명은 XML 기반 문서에 포함되어 있는 엘리먼트중 필요한 엘리먼트를 이용하여 트리 구조를 구축할 수 있도록, XML 기반 문서에 대한 트리 패스를 필터링하는 기능을 갖는 XML 프로세서, 트리 패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 관한 것으로, 본 발명에 따른 방법은 문서에서 소정의 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트에 기초한 트리 패스를 검출하는 단계; 검출된 트리 패스를 이용하여 문서에 대응되는 트리 구조를 구축하는 단계를 포함함으로써, 불필요한 메모리 사용을 방지할 수 있다.

Description

트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리 패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체{XML processor having function for filtering tree path, method for filtering tree path and recording medium storing a program to implement thereof}
도 1은 XML 기반의 MPV(Multi Photo Video) 문서 예이다.
도 2는 도 1에 도시된 MPV 문서에 대응되는 트리 도이다.
도 3은 본 발명의 실시 예에 따른 XML 프로세서를 포함하는 시스템의 기능 블록도이다.
도 4는 본 발명의 실시 예에 따른 XML 프로세서에 의해 얻어진 트리도 예이다.
도 5는 본 발명의 실시 예에 따른 트리 패스 필터링 방법의 흐름도이다.
본 발명은 트리 패스 필터링(tree path filtering)에 관한 것으로, 특히, 트리 패스 필터링 기능을 갖는 XML(eXtensible Markup Language, 이하 XML이라 약함) 프로세서와 트리 패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 관한 것이다.
XML 프로세서는 XML 기반 문서(document)를 파싱(parsing)하는 것으로 스트림 기반(stream-based) XML 프로세서와 트리 기반(tree-based) XML 프로세서가 있다. 스트림 기반 XML 프로세서는 스트림(stream)에서 한글자씩 읽어 순차적으로 XML 기반 문서를 파싱한다. 상기 스트림 기반 XML 프로세서는 XML 문서를 파싱하는 동안 필요치 않은 정보는 저장하지 않기 때문에 많은 량의 메모리가 필요하지 않다. 그러나 운영자 스스로 필요한 정보를 별도로 저장하여야 하므로 운영자 스스로 해야 할 작업이 많다. XML 문서가 단순한 포맷으로 디자인되고, XML문서가 상대적으로 큰 사이즈이며, 시스템의 메모리 용량이 작은 경우에, 일반적으로 스트림 기반 XML 프로세서를 사용한다.
트리 기반 XML 프로세서는 스트림 또는 버퍼 또는 파일중 하나로 XML 기반 문서를 파싱하고, 메모리에 XML 문서에 대응되는 트리 구조(tree-like structure)를 구축한다. 즉, XML 문서에 포함되어 있는 모든 엘리먼트(elements)를 메모리에 저장한다. 상기 모든 엘리먼트는 속성(attributes, 또는 메타데이터(metadata))을 포함한다.
예를 들어, XML 문서가 도 1에 도시된 바와 같은 XML 기반의 MPV(Multi Photo Video) 문서이면, 트리 기반 XML 프로세서는 도 2에 도시된 트리도(tree view)와 같은 트리 구조를 메모리에 구축한다. XML 문서가 매우 복잡하면서 엘리먼트간에 내부적인 교차 참조(internal cross references)를 갖고, XML 문서가 상대적으로 작은 사이즈이며, 시스템의 메모리 용량이 큰 경우에 일반적으로 트리 기반 XML 프로세서를 사용된다.
이러한 트리 기반 XML 프로세서는 모든 엘리먼트를 메모리에 저장시킴으로써, 불필요한 엘리먼트가 메모리에 저장될 수 있다. 예를 들어, MP3 플레이어의 경우에, 오디오 신호만을 재생할 수 있으나 입력된 XML 문서에 "audio" 엘리먼트 이외에 "still" 엘리먼트가 포함되어 있으면, "still" 엘리먼트도 MP3 플레이어에 구비되어 있는 메모리에 저장된다.
그러나, 상술한 바와 같이 MP3 플레이어는 오디오 신호만을 재생할 수 있으므로, 메모리에 저장된 엘리먼트들중 오디오 신호에 관련된 엘리먼트 이외의 엘리먼트들은 사용하지 않는 정보가 된다. 따라서, 트리 기반 XML 프로세서를 이용할 경우에 불필요하게 메모리 용량을 사용할 수 있다.
본 발명이 이루고자 하는 기술적 과제는 XML 기반 문서에 포함되어 있는 엘리먼트중 필요한 엘리먼트를 이용하여 트리 구조를 구축할 수 있도록, XML 기반 문서에 대한 트리 패스를 필터링하는 기능을 갖는 XML 프로세서, 트리 패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체를 제공하는데 있다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 입력되는 문서에서 소정의 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트에 기초한 트리 패스를 검출하는 단계; 상기 검출된 트리 패스를 이용하여 상기 문서에 대응되는 트리 구 조를 구축하는 단계를 포함하는 트리 패스 필터링 방법을 제공한다.
상기 트리 패스 정책은 트리 구조에 포함될 엘리먼트를 트리 패스 정보로 정의하는 것이 바람직하다.
상기 트리 패스 정보는, 엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열, 상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열, 상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및 상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되는 것이 바람직하다.
상기 트리 패스 검출 단계는, 상기 문서를 트리 패스 또는 엘리먼트 단위로 파싱하는 단계; 상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트와 일치하는 데이터가 상기 트리 패스 정보에 포함되어 있는지 판단하는 단계; 상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트가 상기 트리 패스 정보에 포함되어 있으면, 상기 트리 패스 또는 엘리먼트를 상기 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트로 검출하는 단계; 상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트가 상기 트리 패스 정보에 포함되어 있지 않으면, 상기 트리 패스 또는 엘리먼트를 무시하는 단계를 포함하는 것이 바람직하다.
상기 트피 패스 필터링 방법은, 상기 문서가 XML(eXtensible Markup Language) 기반 문서이고, 상기 XML 기반 문서를 파싱하는 프로세서에 의해 운영되는 것이 바람직하다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 문서를 파싱하고, 파싱된 데이터중 필요한 데이터의 트리 패스를 필터링하는 파서; 소정의 트리 패스 정 책에 대한 정보가 저장된 트리 패스 정책 저장부; 상기 트리 패스 정책 저장부에 저장된 정보를 참조하여, 상기 파서에서 파싱된 데이터가 상기 소정의 트리 패스 정책을 만족하면, 상기 파싱된 데이터가 상기 필요한 데이터라는 것을 나타내는 정보를 상기 파서로 제공하는 정보 제공부를 포함하는 프로세서를 제공한다.
상기 파서는 상기 정보 제공부로부터 제공되는 상기 필요한 데이터라는 것을 나타내는 정보에 기초하여 상기 파싱된 데이터중 필요한 데이터를 검출하고, 검출된 데이터를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 것이 바람직하다.
상기 트리 패스 정보는 엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열, 상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열, 상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및 상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되는 것이 바람직하다.
상기 정보 제공부는, 상기 파싱된 데이터가 상기 트리 패스 정책에 대한 정보에 포함되어 있으면, 상기 파싱된 데이터가 상기 트리 패스 정책을 만족하는 것으로 판단하는 것이 바람직하다.
상기 정보 제공부는 상기 파싱된 데이터와 상기 트리 패스 정책에 대한 정보를 비교하는 비교부로 구성되는 것이 바람직하다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 입력되는 문서의 트리 패스를 필터링하는 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 있어서, 트리 패스 필터링 방법은, 문서에서 소정의 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트에 기초한 트리 패스를 검출하는 단계; 검출된 트리 패스를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 단계를 포함하는 기록 매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명하기로 한다.
도 3은 본 발명의 실시 예에 따른 트리 패스 필터링 기능을 갖는 XML 프로세서를 포함하는 시스템의 기능 블록도이다. 도 3을 참조하면, 상기 시스템은, XML 프로세서(300) 및 메모리(310)를 포함한다. 상기 시스템은 XML 기반 문서를 응용할 수 있는 장치로서, 예를 들어 컴퓨터 시스템 및 DVD 플레이어를 들 수 있다.
XML 프로세서(300)는 입력되는 XML 문서를 파싱하고, XML 문서의 트리 패스를 필터링하여 입력되는 XML 문서에 대한 트리 구조(tree structure)를 메모리(310)에 구축한다. 이를 위하여 XML 프로세서(300)는 도 3에 도시된 바와 같이 XML 파서(301), 비교부(302), 및 트리패스 정책(policy) 저장부(303)를 포함한다.
XML 문서는 XML 기반 문서이다. XML 파서(301)는 상기 XML 문서가 입력되면, XML 문서를 파싱하여 트리 패스 단위로 XML 데이터를 검출한다. 도 2를 참조하여 트리 패스 단위로 XML 데이터를 검출하는 예를 설명하면, XML 파서(301)는 "｜mpv:still｜nmf:metadata｜dc:Properties｜dc:creator｜seoung-kook shin｜"을 하나의 트리 패스로 검출하고, "｜mpv:still｜nmf:Metadata｜dc:Properties｜dc:title｜central Park｜"를 하나의 트리 패스로 검출하고, "｜mpv:still｜nmf:Metadata｜dcterms:Properties｜dcterms:created｜2004-03-14T...｜"을 하나의 트리 패스로 검출하고, "｜mpv:still｜mpv:LastURL｜STILL001.JPG｜"를 하나의 트리 패스로 검출할 수 있다.
이와 같이 검출된 XML 데이터는 비교부(302)로 전송된다. 비교부(302)로부터 상기 검출된 XML 데이터가 필요한 데이터임을 나타내는 신호가 입력되면, XML 파서(301)는 상기 검출된 XML 데이터가 포함되는 트리 구조를 메모리(310)에 구축한다. 그러나, 비교부(302)로부터 상기 검출된 XML 데이터가 필요 없는 데이터임을 나타내는 신호가 입력되면, XML 파서(301)는 상기 검출된 XML 데이터를 무시하고, 상기 XML 문서에서 상기 검출된 XML 데이터의 다음 순서에 해당되는 XML 데이터(또는 XML 트리 패스)를 검출하여 상술한 과정을 반복한다.
비교부(302)는 XML 파서(301)로부터 XML 데이터가 입력되면, 트리 패스 정책 저장부(303)에 저장된 XML 데이터와 비교하여 상기 입력된 XML 데이터가 트리 패스 정책을 만족하는지 판단한다. 즉, 상기 입력된 XML 데이터에 상기 트리 패스 정책 정보와 일치하는 데이터가 존재하면, 비교부(302)는 상기 입력된 XML 데이터가 트리 패스 정책을 만족하는 데이터로 판단하고, 상기 검출된 XML 데이터가 필요한 데이터임을 나타내는 신호를 XML 파서(301)로 제공한다. 예를 들어, 상기 입력된 XML 데이터가 "｜mpv:still｜nmf:Metadata｜dc:Properties｜dc:title｜central Park｜"이고, 트리 패스 정책 정보가 "*｜dc:title｜* "이면, 비교부(302)는 상기 입력된 XML 데이터가 필요한 데이터임을 나타내는 신호를 XML 파서(301)로 제공한다.
그러나, 상기 입력된 XML 데이터에 상기 트리 패스 정책 정보와 일치하는 데이터가 존재하지 않으면, 비교부(302)는 상기 입력된 XML 데이터가 트리 패스 정책 을 만족하지 않는 것으로 판단하고, 상기 검출된 XML 데이터가 필요 없는 데이터임을 나타내는 신호를 XML 파서(301)로 제공한다. 예를 들어, 상기 입력된 XML 데이터가 "｜mpv:still ｜ nmf:metadata ｜ dc:Properties｜ dc:creator ｜ seoung-kook shin｜"이고, 트리 패스 정책 정보가 "*｜dc:title｜* "이면, 비교부(302)는 상기 입력된 XML 데이터가 필요 없는 데이터임을 나타내는 신호를 XML 파서(301)로 제공한다.
따라서 비교부(302)는 상기 입력된 XML 데이터가 트리 패스 정책을 만족하는지 판단한 정보를 제공하는 정보 제공부로 정의될 수 있다.
이와 같이 XML 파서(301)로부터 제공되는 XML 데이터와 트리 패스 정책 저장부(303)에 저장되는 XML 데이터는 트리 패스 포맷을 가질 수 있다. 예를 들어, XML 문서가 도 1에 도시된 바와 같은 MPV 파일이고, <dc:title> 메타데이터만 필요한 경우에, 트리 패스 정책 저장부(303)에 저장된 트리 패스 정책 정보는 적어도 "*｜dc:title｜* "와 같은 트리 패스 정보로 정의될 수 있다. 상기 트리 패스 정책 정보는 "｜mpv:still｜nmf:Metadata｜dc:Properties｜ dc:title｜central Park｜" 또는 "｜*｜dc:title｜* ｜"와 같이 <dc:title> 엘리먼트를 포함하는 트리 패스 정보로 정의될 수 있다.
XML 파서(301)가 엘리먼트 단위로 XML 데이터를 파싱하여 비교부(302)로 제공할 경우에, XML 파서(301)로부터 제공되는 XML 데이터는 트리 패스 포맷을 갖지 않으나, 트리 패스 정책 저장부(303)는 상술한 바와 같이 트리 패스 포맷을 갖는다. 이러한 경우에, 비교부(302)는 트리 패스 정책 저장부(303)에 저장된 엘리먼트 정보에 상기 파싱된 XML 데이터와 일치되는 정보가 존재하는지 비교하고, 그 결과에 기초하여 상기 파싱된 XML 데이터에 대한 필요 여부를 나타내는 신호를 XML 파서(301)로 제공한다.
트리 패스 정책 저장부(303)에 저장된 트리 패스 정보가 "*｜dc:title｜* "이면, XML 프로세서(300)내의 비교부(302)에 의해 "dc:title" 엘리먼트가 포함된 트리 패스이외의 트리 패스는 필요 없는 트리 패스로 간주되므로 XML 파서(301)에 의해 메모리(310)에 구축되는 트리 구조는 도 4에 도시된 바와 같게 된다.
트리 패스 정책 저장부(303)에 저장되는 트래 패스 정책 정보는 표 1과 같은 XML 트리 패스 정보에 기초하여 정의될 수 있다.
XML트리패스정보 내용
Figure 112004042423395-pat00001
 "aa"는 루트 엘리먼트이고, "aa"루트 엘리먼트에 포함된 첫 번째 "bb"네임 차일드 엘리먼트와 두 번째 "bb" 네임 차일드 엘리먼트는 무시하고, 세 번째 "bb" 네임 차일드 엘리먼트를 나타낸다.
Figure 112004042423395-pat00002
 네임 스페이스의 프리픽스로서 "a"를 갖는 "b"엘리먼트의 "c"네임 차일드 엘리먼트를 나타낸다. "a:b"는 루트 엘리먼트이다.
Figure 112004042423395-pat00003
 "aa"엘리먼트의 세 번째 차일드 엘리먼트로, 차일드 엘리먼트의 이름은 중요하지 않은 것을 나타낸다. "aa"는 루트 엘리먼트이다.
Figure 112004042423395-pat00004
 "a"엘리먼트의 모든 차일드 엘리먼트를 나타내고, "a"는 루트 엘리먼트이다. 차일드 엘리먼트의 이름은 중요하지 않다. 예를 들어, │a│b│, │a│d│ 및 │a│any│와 매치될 수 있으나, │a│b│c│와는 매치될 수 없다.
Figure 112004042423395-pat00005
 "a"엘리먼트의 모든 자손(descendant) 엘리먼트를 나타낸다. "a"는 루트 엘리먼트이고, "a"엘리먼트의 직접적인 차일드 엘리먼트 뿐 아니라 직/간접적인 조상(ancestor)으로 "a"엘리먼트를 갖는 모든 엘리먼트를 나타낸다.
Figure 112004042423395-pat00006
 "a"는 루트 엘리먼트이고, 프리픽스의 이름은 중요하지 않고, "a"엘리먼트의 두 번째 "b"이름 차일드 엘리먼트의 모든 자식 엘리먼트를 나타낸다.
Figure 112004042423395-pat00007
 직접적인 부모(parent) 네임이 "a"이고 첫 번째 노드 네임이 "b"인 엘리먼트를 나타낸다. "a" 엘리먼트의 부모 엘리먼트는 중요하지 않다.
Figure 112004042423395-pat00008
 임의의 베이스 엘리먼트의 차일드인 첫 번째 "a"엘리먼트의 차일드 엘리먼트로 첫 번째 노드 네임이 "b"인 엘리먼트를 나타낸다.
... ...
또한, 트리 패스 정책 저장부(303)에 저장되는 트리 패스 정책 정보는 시스템의 기능을 고려하여 정의될 수 있다. 예를 들어, 시스템이 MP3 플레이어인 경우에, 상기 트리 패스 정책 정보는 오디오에 관련된 트리 패스 정보를 갖는 XML 데이터로 정의될 수 있다. 예를 들어 "*｜*:audio｜*"와 같이 오디오 엘리먼트를 포함하는 트리 패스 정책 정보로 정의될 수 있다.
이와 같이 트리 패스 정책 정보는 구축될 트리 구조에 포함될 엘리먼트를 트리 패스 정보 형태로 정의할 수 있다. 상기 엘리먼트는 속성을 포함할 수 있고, 트리 구조에서 하나의 노드(node)로 취급될 수 있다. 트리 패스 정보 형태는 엘리먼트간을 구분하기 위한 심볼(｜)간에 텀(term)과 스템(stem)이 기술된 문자열(｜term stem｜), 텀 및 스텀과 심볼 순서로 기술된 문자열(term stem ｜), 심볼과 텀 및 스텀 순서로 기술된 문자열(｜term stem ), 및 텀 및 스템 순서로 기술된 문자열(term stem )중 어느 하나로 기술될 수 있다. 트리 패스 정책 정보는 사전에 설정되거나 시스템 운영자에 의해 정의될 수 있다.
메모리(310)는 XML 파서(301)에 의해 필터링된 XML 데이터에 기초한 트리 구조를 갖는 XML 문서를 저장한다.
도 5는 본 발명의 실시 예에 따른 트리 패스 필터링 방법의 흐름도이다. XML 문서를 도 3에서 언급한 바와 같은 트리 패스 또는 엘리먼트 단위로 파싱한다(501). 트리 패스 단위 또는 엘리먼트 단위로 파싱된 XML 데이터가 사전에 설정된 트리 패스 정책을 만족하는지 판단한다(502). 즉, 파싱되어 검출된 하나의 트리 패스 또는 엘리먼트에 대한 XML 데이터와 일치하는 데이터(또는 문자열)가 사전에 설 정된 트리 패스 정책 정보에 포함되어 있으면, 상기 하나의 트리 패스 또는 엘리먼트에 대한 XML 데이터는 사전에 설정된 트리 패스 정책을 만족하는 것으로 판단한다.
하나의 트리 패스 또는 엘리먼트에 대한 XML데이터가 상기 트리 패스 정책을 만족하면, 상기 트리 패스 또는 엘리먼트에 대한 XML 데이터를 상기 XML 문서에 대응되는 트리 구조 구축 시 이용할 트리 패스 또는 엘리먼트로 검출한다(503). 상기 XML 문서에 포함된 모든 트리 패스 또는 엘리먼트의 XML 데이터에 대해 트리 패스 정책을 만족하는지 체크하였으면(504), 검출된 트리 패스 또는 엘리먼트에 대한 XML 데이터를 이용하여 XML 문서에 대한 트리 패스를 구축한다(505).
그러나, 상기 XML 문서에 포함된 트리 패스 또는 엘리먼트에 대한 XML 데이터중 트리 패스 정책을 만족하는지 체크하지 않은 트리 패스 또는 엘리먼트가 있으면, 502 단계로 리턴되어 다음 순서로 파싱된 트리 패스 또는 엘리먼트에 대한 XML 데이터에 대해 상술한 과정을 반복 수행한다.
502 단계에서 파싱된 트리 패스 또는 엘리먼트 단위의 XML 데이터가 트리 패스 정책을 만족하지 않으면, XML 문서에 대응되는 트리 구조를 구축할 때, 상기 트리 패스 또는 엘리먼트 단위의 XML 데이터를 이용하지 않도록 검출하지 않는다(506). 즉, 상기 파싱된 트리 패스 또는 엘리먼트 단위의 XML 데이터를 상기 트리 구조를 구축할 때 무시하도록 처리한다. 그 다음, 504 단계로 진행되어 상술한 과정을 반복 수행한다.
상술한 도 5는 입력된 문서의 모든 XML 데이터에 대해 트리 패스 정책을 만 족하는지 체크한 후, 상기 입력된 문서에 대응되는 트리 구조를 구축하는 예이다. 그러나, 상기 트리 패스 필터링 방법은, 트리 패스 정책을 만족하는 XML 데이터가 검출될 때마다 상기 트리 구조를 구축하도록 구현할 수 있다.
이상 설명한 바와 같은 트리 기반 XML 프로세서에 있어서, XML 문서에 대응되는 트리 구조를 구축할 때, 트리 패스를 필터링하는 방법을 수행하기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 저장 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
또한 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 트리 패스 필터링 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이 본 발명은 트리 기반 XML 프로세서에서 XML 문서에 대응되는 트리 구조를 구축할 때, 사전에 정의된 트리 패스 정책 정보에 기초하여 트리 패스를 필터링하고, 필터링된 트리 패스에 기초하여 트리 구조를 구축함으로서, 불필요하게 메모리 용량을 소비하는 것을 방지할 수 있다. 이에 따라 메모리 용량이 적은 시스템에서도 트리 기반 XML 프로세서를 사용할 수 있다.

Claims (18)

  1. 입력되는 문서의 트리 패스를 필터링하는 방법에 있어서,
    상기 문서에서 소정의 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트에 기초한 트리 패스를 검출하는 단계;
    상기 검출된 트리 패스를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 단계를 포함하는 트리 패스 필터링 방법.
  2. 제 1 항에 있어서, 상기 트리 패스 정책은 상기 트리 구조에 포함될 엘리먼트를 트리 패스 정보로 정의한 것을 특징으로 하는 트리 패스 필터링 방법.
  3. 제 2 항에 있어서, 상기 트리 패스 정보는,
    엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열,
    상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열,
    상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및
    상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되는 것을 특징으로 하는 트리 패스 필터링 방법.
  4. 제 2 항에 있어서, 상기 트리 패스 검출 단계는,
    상기 문서를 트리 패스 또는 엘리먼트 단위로 파싱하는 단계;
    상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트와 일치하는 데이터가 상기 트리 패스 정보에 포함되어 있는지 판단하는 단계;
    상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트가 상기 트리 패스 정보에 포함되어 있으면, 상기 트리 패스 또는 엘리먼트를 상기 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트로 검출하는 단계;
    상기 파싱에 의해 얻어진 트리 패스 또는 엘리먼트가 상기 트리 패스 정보에 포함되어 있지 않으면, 상기 트리 패스 또는 엘리먼트를 무시하는 단계를 포함하는 트리 패스 필터링 방법.
  5. 제 1 항에 있어서, 상기 트피 패스 필터링 방법은, 상기 문서가 XML(eXtensible Markup Language) 기반 문서이고, 상기 XML 기반 문서를 파싱하는 프로세서에 의해 운영되는 것을 특징으로 하는 트리 패스 필터링 방법.
  6. 입력되는 문서에 대한 트리 패스 필터링 기능을 갖는 프로세서에 있어서,
    상기 문서를 파싱하고, 상기 파싱된 데이터중 필요한 데이터의 트리 패스를 필터링하는 파서;
    소정의 트리 패스 정책에 대한 정보가 저장된 트리 패스 정책 저장부;
    상기 트리 패스 정책 저장부에 저장된 정보를 참조하여, 상기 파서에서 파싱된 데이터가 상기 소정의 트리 패스 정책을 만족하면, 상기 파싱된 데이터가 상기 필요한 데이터라는 것을 나타내는 정보를 상기 파서로 제공하는 정보 제공부를 포함하는 프로세서.
  7. 제 6 항에 있어서, 상기 파서는 상기 문서를 트리 패스 단위 또는 엘리먼트 단위로 파싱하는 것을 특징으로 하는 프로세서.
  8. 제 6 항에 있어서, 상기 파서는 상기 정보 제공부로부터 제공되는 상기 필요한 데이터라는 것을 나타내는 정보에 기초하여 상기 파싱된 데이터중 필요한 데이터를 검출하고, 검출된 데이터를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 것을 특징으로 하는 프로세서.
  9. 제 8 항에 있어서, 상기 소정의 트리 패스 정책에 대한 정보는, 상기 트리 구조에 포함될 엘리먼트를 트리 패스 정보로 정의한 것을 특징으로 하는 프로세서.
  10. 제 9 항에 있어서, 상기 트리 패스 정보는
    엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열,
    상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열,
    상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및
    상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되는 것을 특징으로 하는 프로세서.
  11. 제 6 항에 있어서, 상기 정보 제공부는, 상기 파싱된 데이터가 상기 트리 패스 정책에 대한 정보에 포함되어 있으면, 상기 파싱된 데이터가 상기 트리 패스 정책을 만족하는 것으로 판단하는 것을 특징으로 하는 프로세서.
  12. 제 11 항에 있어서, 상기 정보 제공부는 상기 파싱된 데이터와 상기 트리 패스 정책에 대한 정보를 비교하는 비교부로 구성되는 것을 특징으로 하는 프로세서.
  13. 제 6 항에 있어서, 상기 문서는 XML을 기반으로 하는 문서인 것을 특징으로 하는 프로세서.
  14. 입력되는 문서의 트리 패스를 필터링하는 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 있어서,
    상기 트리 패스 필터링 방법은,
    상기 문서에서 소정의 트리 패스 정책을 만족하는 트리 패스 또는 엘리먼트에 기초한 트리 패스를 검출하는 단계;
    상기 검출된 트리 패스를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 단계를 포함하는 기록 매체.
  15. 다수의 엘리먼트를 포함하는 구조화된 문서로부터 소정의 엘리먼트에 기초한 트리 패스를 검출하는 단계;
    상기 검출된 트리 패스중에서 필요한 트리 패스를 필터링하는 단계; 및
    상기 필터링된 트리 패스를 이용하여 상기 문서에 대응되는 트리 구조를 구축하는 단계를 포함하는 트리 패스 필터링 방법.
  16. 제 15 항에 있어서, 상기 필요한 트리 패스는 소정의 트리 패스 정책을 만족하는 트리 패스이고,
    상기 소정의 트리 패스 정책은 상기 트리 구조에 포함될 엘리먼트를 트리 패스 정보로 정의한 것을 특징으로 하는 트리 패스 필터링 방법.
  17. 제 16 항에 있어서, 상기 트리 패스를 필터링하는 단계는,
    상기 검출된 트리 패스와 일치하는 데이터가 상기 트리 패스 정보에 포함되어 있는지 판단하는 단계;
    상기 검출된 트리 패스가 상기 트리 패스 정보에 포함되어 있으면, 상기 검출된 트리 패스를 상기 트리 패스 정책을 만족하는 필요한 트리 패스로서 필터링하는 단계;
    상기 검출된 트리 패스가 상기 트리 패스 정보에 포함되어 있지 않으면, 상기 검출된 트리 패스를 무시하는 단계를 포함하는 트리 패스 필터링 방법.
  18. 제 16 항에 있어서, 상기 트리 패스 정보는,
    엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열,
    상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열,
    상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및
    상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되는 것을 특징으로 하는 트리 패스 필터링 방법.
KR1020040074822A 2004-04-02 2004-09-18 트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체 KR100580198B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP05789798A EP1730652A4 (en) 2004-04-02 2005-03-25 XML PROCESSOR WITH FILTER FUNCTION FOR TREEPATH, TREEPATH FILTRATION PROCEDURE AND RECORDING MEDIUM THEREFOR
PCT/KR2005/000878 WO2006004266A1 (en) 2004-04-02 2005-03-25 Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof
CN2005800140684A CN1950816B (zh) 2004-04-02 2005-03-25 具有过滤树形路径的功能的处理器和过滤树形路径的方法
JP2007506077A JP2007531151A (ja) 2004-04-02 2005-03-25 ツリーパスフィルタリング機能を持つｘｍｌプロセッサー、ツリーパスフィルタリング方法及びその方法を行うためのプログラムが保存された記録媒体
US11/097,084 US20050223017A1 (en) 2004-04-02 2005-04-04 XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US55854904P 2004-04-02 2004-04-02
US60/558,549 2004-04-02

Publications (2)

Publication Number Publication Date
KR20050097446A KR20050097446A (ko) 2005-10-07
KR100580198B1 true KR100580198B1 (ko) 2006-05-16

Family

ID=36139457

Family Applications (7)

Application Number Title Priority Date Filing Date
KR1020040036951A KR100677116B1 (ko) 2004-04-02 2004-05-24 사이클릭 레퍼런싱 방법/장치, 파싱 방법/장치 및 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
KR1020040037257A KR100565069B1 (ko) 2004-04-02 2004-05-25 Ｍｐｖ 프로파일을 이용한 멀티미디어 데이터의 재생 방법및 그 재생 장치
KR1020040063511A KR100765745B1 (ko) 2004-04-02 2004-08-12 엠피브이 파일 생성 방법 및 장치와 그 방법을 수행하기위한 프로그램이 저장된 저장매체
KR1020040067093A KR100667762B1 (ko) 2004-04-02 2004-08-25 엠피브이 파일 파싱 방법 및 장치와 그 방법을 수행하기위한 프로그램이 저장된 저장매체
KR1020040068031A KR100608004B1 (ko) 2004-04-02 2004-08-27 멀티미디어 응용 기기에서 자산의 제어를 위한 파일 관리방법, 파일 관리 장치 및 정보 저장 매체
KR1020040072074A KR100580197B1 (ko) 2004-04-02 2004-09-09 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체
KR1020040074822A KR100580198B1 (ko) 2004-04-02 2004-09-18 트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체

Family Applications Before (6)

Application Number Title Priority Date Filing Date
KR1020040036951A KR100677116B1 (ko) 2004-04-02 2004-05-24 사이클릭 레퍼런싱 방법/장치, 파싱 방법/장치 및 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
KR1020040037257A KR100565069B1 (ko) 2004-04-02 2004-05-25 Ｍｐｖ 프로파일을 이용한 멀티미디어 데이터의 재생 방법및 그 재생 장치
KR1020040063511A KR100765745B1 (ko) 2004-04-02 2004-08-12 엠피브이 파일 생성 방법 및 장치와 그 방법을 수행하기위한 프로그램이 저장된 저장매체
KR1020040067093A KR100667762B1 (ko) 2004-04-02 2004-08-25 엠피브이 파일 파싱 방법 및 장치와 그 방법을 수행하기위한 프로그램이 저장된 저장매체
KR1020040068031A KR100608004B1 (ko) 2004-04-02 2004-08-27 멀티미디어 응용 기기에서 자산의 제어를 위한 파일 관리방법, 파일 관리 장치 및 정보 저장 매체
KR1020040072074A KR100580197B1 (ko) 2004-04-02 2004-09-09 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체

Country Status (5)

Country Link
US (7) US20050223035A1 (ko)
EP (1) EP1705581A1 (ko)
JP (1) JP4885841B2 (ko)
KR (7) KR100677116B1 (ko)
CN (4) CN1950816B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100836736B1 (ko) 2006-09-27 2008-06-10 한국전자통신연구원 마크업 언어를 이용한 파서 장치 및 파싱 방법

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100607969B1 (ko) * 2004-04-05 2006-08-03 삼성전자주식회사 멀티미디어 플레이 리스트 재생 방법, 장치 및 그 방법을 수행하기 위한 프로그램 및 파일이 저장된 저장매체
JP4377737B2 (ja) * 2004-04-07 2009-12-02 オリンパス株式会社 デジタルカメラ、アルバム管理方法、およびアルバム管理プログラム
KR20050099291A (ko) * 2004-04-09 2005-10-13 삼성전자주식회사 디지털 컨텐츠의 파일 이름을 결정하는 방법 및 그 장치
JP2006074517A (ja) * 2004-09-02 2006-03-16 Sony Corp 記録再生装置及び記録再生方法
US7953733B2 (en) * 2005-04-18 2011-05-31 Canon Kabushiki Kaisha Recording/playback apparatus, recording/playback method, program, and storage medium
US8275810B2 (en) * 2005-07-05 2012-09-25 Oracle International Corporation Making and using abstract XML representations of data dictionary metadata
US20070016549A1 (en) * 2005-07-18 2007-01-18 Eastman Kodak Company Method system, and digital media for controlling how digital assets are to be presented in a playback device
KR100728002B1 (ko) * 2005-07-22 2007-06-14 삼성전자주식회사 라스트 유알아이 생성 방법 및 장치와 그 방법을 수행하는프로그램이 기록된 기록 매체
EP1908071A4 (en) * 2005-07-22 2012-09-12 Samsung Electronics Co Ltd METHOD AND APPARATUS FOR CREATING A LAST UNIFORM RESOURCE IDENTIFIER, AND RECORDING MEDIUM STORING A PROGRAM FOR EXECUTING SAID METHOD
US7805507B2 (en) * 2006-06-22 2010-09-28 Oracle America, Inc. Use of URI-specifications in meta-data driven instrumentation
JP2009541839A (ja) * 2006-06-23 2009-11-26 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ デジタルコンテンツメタデータの表現
US20090030952A1 (en) * 2006-07-12 2009-01-29 Donahue Michael J Global asset management
JP4948087B2 (ja) * 2006-08-23 2012-06-06 キヤノン株式会社 情報表示装置及びその制御方法
US7836085B2 (en) * 2007-02-05 2010-11-16 Google Inc. Searching structured geographical data
KR100864537B1 (ko) * 2007-04-24 2008-10-21 고려대학교 산학협력단 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치
KR100905494B1 (ko) * 2007-09-07 2009-07-01 박수민 파일 관리 시스템 및 파일 관리를 실행하기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
US8341165B2 (en) * 2007-12-03 2012-12-25 Intel Corporation Method and apparatus for searching extensible markup language (XML) data
US9697229B2 (en) * 2008-04-11 2017-07-04 Adobe Systems Incorporated Methods and systems for creating and storing metadata
US8176061B2 (en) * 2009-10-29 2012-05-08 Eastman Kodak Company Tracking digital assets on a distributed network
KR101110202B1 (ko) 2010-08-02 2012-02-16 (주)엔써즈 동영상 데이터들의 상호 관계에 기초한 데이터베이스 형성 방법 및 데이터베이스 형성 시스템
CN104267998B (zh) * 2014-10-13 2017-04-19 上海交通大学 基于滑动窗技术的硬件xml解析器
CN113805887B (zh) * 2020-06-15 2024-03-01 中国电信股份有限公司 文件循环引用检测方法、装置以及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040000194A (ko) * 2002-06-24 2004-01-03 오동익 문서구조정보 추출방법
KR20040027050A (ko) * 2002-09-27 2004-04-01 (주)인컴아이엔씨 확장성 생성 언어 저장 및 검색방법

Family Cites Families (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947320A (en) * 1988-07-15 1990-08-07 International Business Machines Corporation Method for referential constraint enforcement in a database management system
US5430872A (en) * 1993-03-12 1995-07-04 Asymetrix Corporation Verifying multimedia linking for a multimedia presentation
WO1996017313A1 (en) * 1994-11-18 1996-06-06 Oracle Corporation Method and apparatus for indexing multimedia information streams
EP0740431B1 (en) * 1995-04-28 2005-09-14 Alcatel Method for TDMA management, central station, terminal station and network system to perform this method
US7562392B1 (en) * 1999-05-19 2009-07-14 Digimarc Corporation Methods of interacting with audio and ambient music
JPH10334060A (ja) * 1997-06-02 1998-12-18 Digital Vision Lab:Kk 演算処理装置、並列分散処理システムおよびデータ伝送方法
JP3364420B2 (ja) * 1997-11-13 2003-01-08 富士通株式会社 分散ファイルシステムにおける統合検索システム及び方法並びに統合検索プログラムを記録した媒体
KR100279735B1 (ko) * 1998-11-20 2001-02-01 정선종 메타데이터를 이용한 멀티미디어 컨텐츠 전달방법
US6597891B2 (en) 1999-04-05 2003-07-22 International Business Machines Corporation Combining online browsing and on-demand data broadcast for selecting and downloading digital content
US7042583B1 (en) * 1999-04-12 2006-05-09 Eastman Kodak Company Techniques for acquiring a parent multimedia asset (digital negative) from any of a plurality of multiply modified child multimedia assets
US6381618B1 (en) * 1999-06-17 2002-04-30 International Business Machines Corporation Method and apparatus for autosynchronizing distributed versions of documents
US6549922B1 (en) * 1999-10-01 2003-04-15 Alok Srivastava System for collecting, transforming and managing media metadata
KR100327107B1 (ko) * 1999-12-13 2002-03-06 오길록 문서관리 시스템에서의 정보 재사용을 위한에스지엠엘/엑스엠엘 엔티티의 저장/복원 장치 및 그 방법
US7606746B2 (en) * 2000-04-06 2009-10-20 Jpmorgan Chase Bank, N.A. Like kind exchange system and method
US6839059B1 (en) * 2000-08-31 2005-01-04 Interactive Video Technologies, Inc. System and method for manipulation and interaction of time-based mixed media formats
US6721736B1 (en) 2000-11-15 2004-04-13 Hewlett-Packard Development Company, L.P. Methods, computer system, and computer program product for configuring a meta search engine
US20040133924A1 (en) * 2000-12-15 2004-07-08 Wilkins David C. Techniques for syncronizing any of a plurality of associated multimedia assets in a distributed system
KR20020058639A (ko) * 2000-12-30 2002-07-12 오길록 엑스엠엘 문서 검색 시스템 및 그 방법
US20020111995A1 (en) * 2001-02-14 2002-08-15 Mansour Peter M. Platform-independent distributed user interface system architecture
US20020138593A1 (en) * 2001-03-26 2002-09-26 Novak Michael J. Methods and systems for retrieving, organizing, and playing media content
KR100353688B1 (ko) 2001-04-03 2002-09-28 메타빌드주식회사 확장성 마크업 언어 문서 저장 관리 방법 및 이 방법을수행하도록 프로그램된 소프트웨어가 저장된 매체
US7295755B2 (en) * 2001-06-22 2007-11-13 Thomson Licensing Method and apparatus for simplifying the access of metadata
KR100414406B1 (ko) * 2001-08-09 2004-01-14 주식회사 핸디소프트 문서 버전 관리가 가능한 워크플로우 시스템 및 이를이용한 문서 버전 관리 방법
KR20030038933A (ko) * 2001-11-09 2003-05-17 이승근 시간, 공간으로 연관된 멀티미디어 파일을 재생하는 방법및 그 장치
JP3884309B2 (ja) * 2002-03-14 2007-02-21 三菱電機株式会社 スペクトラム拡散用受信装置
US9715500B2 (en) * 2004-04-27 2017-07-25 Apple Inc. Method and system for sharing playlists
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
KR100453060B1 (ko) * 2002-11-15 2004-10-15 삼성전자주식회사 ＭＰＶ(ＭｕｌｔｉＰｈｏｔｏＶｉｄｅｏ) 환경하에서자산이 위치하는 경로와 파일 이름을 나타내는 라스트유알엘 복구 방법
KR100494845B1 (ko) 2002-12-21 2005-06-14 한국전자통신연구원 확장성 생성 언어 기반의 메타데이터 부호화 장치 및 그방법
US7369164B2 (en) * 2003-04-11 2008-05-06 Eastman Kodak Company Using favorite digital images to organize and identify electronic albums
KR100781507B1 (ko) 2003-06-07 2007-12-03 삼성전자주식회사 멀티미디어 데이터 전시 장치 및 전시 방법과 상기 방법을 기록한 기록매체
MXPA05013237A (es) * 2003-06-07 2006-03-09 Samsung Electronics Co Ltd Aparato y metodo para la organizacion e interpretacion de datos multimedia en un medio de grabacion.
US7286723B2 (en) * 2003-06-27 2007-10-23 Hewlett-Packard Development Company, L.P. System and method for organizing images
US8166053B2 (en) * 2003-10-30 2012-04-24 Ntt Docomo, Inc. Method and apparatus for schema-driven XML parsing optimization
US7165216B2 (en) * 2004-01-14 2007-01-16 Xerox Corporation Systems and methods for converting legacy and proprietary documents into extended mark-up language format
JP4301513B2 (ja) * 2004-11-26 2009-07-22 インターナショナル・ビジネス・マシーンズ・コーポレーション ポリシーを用いたアクセス制御効果の判定方法
US20060184513A1 (en) * 2005-02-17 2006-08-17 Fuji Photo Film Co., Ltd. Image retrieving apparatus, an image retrieving method, and a recording medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040000194A (ko) * 2002-06-24 2004-01-03 오동익 문서구조정보 추출방법
KR20040027050A (ko) * 2002-09-27 2004-04-01 (주)인컴아이엔씨 확장성 생성 언어 저장 및 검색방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100836736B1 (ko) 2006-09-27 2008-06-10 한국전자통신연구원 마크업 언어를 이용한 파서 장치 및 파싱 방법

Also Published As

Publication number Publication date
JP4885841B2 (ja) 2012-02-29
US20070198574A1 (en) 2007-08-23
CN1744081A (zh) 2006-03-08
US20050223036A1 (en) 2005-10-06
US20050223038A1 (en) 2005-10-06
CN1906582A (zh) 2007-01-31
CN1950816A (zh) 2007-04-18
KR20050097444A (ko) 2005-10-07
KR20050097434A (ko) 2005-10-07
JP2007534056A (ja) 2007-11-22
KR100765745B1 (ko) 2007-10-15
US20050223017A1 (en) 2005-10-06
US20070198590A1 (en) 2007-08-23
KR20050097429A (ko) 2005-10-07
KR100677116B1 (ko) 2007-02-02
KR20050097428A (ko) 2005-10-07
KR20050097446A (ko) 2005-10-07
KR100565069B1 (ko) 2006-03-30
US20050223035A1 (en) 2005-10-06
KR20050097442A (ko) 2005-10-07
KR100608004B1 (ko) 2006-08-02
KR100667762B1 (ko) 2007-01-11
US7415451B2 (en) 2008-08-19
CN100545810C (zh) 2009-09-30
KR100580197B1 (ko) 2006-05-16
EP1705581A1 (en) 2006-09-27
CN1950816B (zh) 2010-05-05
US20050223037A1 (en) 2005-10-06
KR20050097440A (ko) 2005-10-07
CN1677384A (zh) 2005-10-05

Similar Documents

Publication Publication Date Title
KR100580198B1 (ko) 트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체
US6990632B2 (en) Method and system for inferring a schema from a hierarchical data structure for use in a spreadsheet
JP3832830B2 (ja) ＸＰａｔｈ評価方法、これを用いたＸＰａｔｈ評価装置及び情報処理装置
US7721188B2 (en) Differencing and merging tree-structured documents
US7275209B1 (en) Mixed content flexibility for XML editors
JP4189416B2 (ja) 構造化文書管理システム及びプログラム
US8935267B2 (en) Apparatus and method for executing different query language queries on tree structured data using pre-computed indices of selective document paths
US20080281815A1 (en) Optimal storage and retrieval of xml data
US8181105B2 (en) Apparatus, method, and program that performs syntax parsing on a structured document in the form of electronic data
RU2003134278A (ru) Способ и считываемый компьютером носитель для импорта и экспорта иерархически структурированных данных
US8286074B2 (en) XML streaming parsing with DOM instances
AU2005234002A1 (en) Index for accessing XML data
CN115796146A (zh) 一种文件对比方法及装置
JP2007531151A (ja) ツリーパスフィルタリング機能を持つｘｍｌプロセッサー、ツリーパスフィルタリング方法及びその方法を行うためのプログラムが保存された記録媒体
US20080208876A1 (en) Method of and System for Providing Random Access to a Document
JP2010186412A (ja) 文書管理方法及び管理装置
JP2010536085A (ja) マルチメディア検索のためのクエリ表現装置および方法
JP2008209996A (ja) 検索索引作成装置・検索索引作成方法及び検索索引作成プログラム
JP2005352945A (ja) スタイルシート作成装置
EP1583003A2 (en) XML path queries
Wright et al. Introducing System. Xml
JP2006172268A (ja) 構造化文書処理装置、構造化文書処理方法および構造化文書処理プログラム
US20060155702A1 (en) Method and apparatus for searching element and recording medium storing a program therefor
Greene et al. Introduction to XML
Chandu LCM: A new approach to parse XML documents through loose coupling between XML document design and the corresponding application code

Legal Events

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

Payment date: 20130429

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160428

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170427

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee