KR20050097444A - 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체 - Google Patents

엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체 Download PDF

Info

Publication number
KR20050097444A
KR20050097444A KR1020040072074A KR20040072074A KR20050097444A KR 20050097444 A KR20050097444 A KR 20050097444A KR 1020040072074 A KR1020040072074 A KR 1020040072074A KR 20040072074 A KR20040072074 A KR 20040072074A KR 20050097444 A KR20050097444 A KR 20050097444A
Authority
KR
South Korea
Prior art keywords
path information
string
tree path
symbol
predetermined syntax
Prior art date
Application number
KR1020040072074A
Other languages
English (en)
Other versions
KR100580197B1 (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 EP05251829A priority Critical patent/EP1583003A3/en
Priority to PCT/KR2005/000869 priority patent/WO2006004263A1/en
Priority to BRPI0509375-9A priority patent/BRPI0509375A/pt
Priority to JP2005096143A priority patent/JP2005293584A/ja
Priority to US11/230,289 priority patent/US20060155702A1/en
Publication of KR20050097444A publication Critical patent/KR20050097444A/ko
Application granted granted Critical
Publication of KR100580197B1 publication Critical patent/KR100580197B1/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/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

본 발명은 소정의 신택스에 기초한 트리 패스(tree path) 정보를 이용하여 XML 포맷을 따르는 문서 또는 라이브러리에서 특정 엘리먼트(또는 노드)를 용이하고 신속하게 서치할 수 있는 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 관한 것으로, 본 발명에 따른 방법은, 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 트리 패스 정보를 분석하는 단계; 분석 결과에 의해 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함한다.

Description

엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체{Method and apparatus for searching element, and recording medium storing a program to implement thereof}
본 발명은 엘리먼트(element) 서치(search)에 관한 것으로, 특히, XML(eXtensible Markup Language) 포맷(format)을 따르는 문서(document) 또는 라이브러리(Library)에서 특정 엘리먼트(또는 노드(node))를 서치할 수 있는 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 관한 것이다.
도 1은 XML 문서의 예이고, 도 2는 도 1의 XML 문서에 대응되는 트리도(tree view)이다. 도 1 및 도 2에 도시된 XML 문서는, "aa" 루트 엘리먼트(root element)가 3개의 "bb" 차일드 엘리먼트(child element, 또는 차일드 노드)를 포함하고, 각 "bb" 차일드 엘리먼트가 하나의 "cc" 차일드 엘리먼트를 포함한다.
이러한 XML 문서에서 특정 엘리먼트를 서치하려면, 서치 경로를 문장(sentence)으로 기술(description)하여야 한다. 예를 들어, 도 2에 도시된 "aa"루트 엘리먼트의 2번째 "bb"차일드 엘리먼트의 "cc"엘리먼트의 서치를 원하면, 표 1과 같은 문장으로 서치 경로를 기술하여야 한다.
서치 경로 "aa"루트 엘리먼트의 2번째 "bb"차일드 엘리먼트의"cc"엘리먼트 서치"
그리고, 상기 문장으로 기술된 서치 경로를 디코딩한 정보를 이용하여 상기 XML문서에서 원하는 엘리먼트를 서치한다.
따라서, 사용자는 XML 문서 또는 라이브러리에서 엘리먼트 서치를 원할 때마다 서치를 원하는 엘리먼트의 서치 경로를 상술한 바와 같이 문장으로 기술하여야 하고, 문장으로 기술된 서치 경로를 분석 및 디코딩하여야 하므로, XML 문서 또는 라이브러리에서 원하는 엘리먼트를 서치하는 과정이 번거롭고 복잡하다.
본 발명이 이루고자 하는 기술적 과제는 문서 또는 라이브러리로부터 원하는 엘리먼트를 용이하게 서치할 수 있는 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체를 제공하는데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는 XML(eXtensible Markup Language) 포맷을 따르는 문서 또는 라이브러리(Library)에서 특정 엘리먼트(또는 노드(node))를 용이하게 서치할 수 있는 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체를 제공하는데 있다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 소정의 신택스에 기초한 트리 패스(tree path) 정보를 이용하여 XML 포맷을 따르는 문서 또는 라이브러리에서 특정 엘리먼트(또는 노드)를 용이하고 신속하게 서치할 수 있는 방법 및 장치와 그 방법을 수행하기 위한 프로그램이 저장된 기록 매체를 제공하는데 있다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 트리 패스 정보를 분석하는 단계; 분석 결과에 의해 문서 또는 라이브러리로부터 엘리먼트를 서치하는 단계를 포함하는 엘리먼트 서치 방법을 제공한다.
상기 트리 패스 정보는 소정의 신택스에 기초한 문자열을 갖는 것이 바람직하다.
또한, 상기 트리 패스 정보는, 엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열, 상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열, 상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및 상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되도록, 상기 소정의 신택스가 정의된 것이 바람직하다.
상기 스템은, 상기 심볼, 상기 텀과 상기 스템 순서로 기술된 문자열 및 널(null)을 의미하는 문자열 또는 심볼중 어느 하나로 기술되도록, 상기 소정의 신택스가 정의된 것이 바람직하다.
상기 텀은, 엘리먼트 이름을 나타내는 문자열, 지정 범위를 나타내는 문자열 또는 심볼, 네임 스페이스 프리픽스:엘리먼트 이름 형식(form)으로 기술된 문자열, 지정 범위를 나타내는 심볼:엘리먼트 이름 형식으로 기술된 문자열, 및 지정 범위를 나타내는 심볼:지정 범위를 나타내는 문자열 또는 심볼 형식으로 기술된 문자열중 어느 하나로 기술되도록, 상기 소정이 신택스가 정의된 것이 바람직하다.
상기 지정 범위를 나타내는 문자열은 "{"지정범위(range)"}"와 널(null)을 의미하는 문자열 또는 심볼중 하나로 기술되도록 상기 소정의 신택스가 정의되는 것이 바람직하다.
상기 지정 범위는 상기 서치하고자 하는 엘리먼트에 대응되는 상위 계층 엘리먼트에서 상기 서치하고자 하는 엘리먼트의 배열 순위 정보를 포함하는 것이 바람직하다.
상기 심볼을 기준으로 상기 심볼 이전에 기술된 문자열은 상기 심볼 이후에 기술된 문자열의 상위 계층 엘리먼트를 나타내는 문자열인 것이 바람직하다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하여 적어도 하나의 엘리먼트의 위치 정보를 검출하는 단계; 상기 검출된 위치 정보를 디코딩하는 단계; 상기 디코딩된 결과에 의해 XML(eXtensible Markup Language) 포맷 기반 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함하는 엘리먼트 서치 방법을 제공한다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, XML(eXtensible Markup Language) 포맷 기반 문서 또는 라이브러리를 저장하는 저장 매체; 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하고, 상기 분석 결과에 기초한 상기 엘리먼트에 대한 서치 요구신호를 상기 저장 매체로 제공하는 분석 및 디코딩부를 포함하는 엘리먼트 서치 장치를 제공한다.
상술한 기술적 과제들을 달성하기 위하여 본 발명은, 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하는 단계; 상기 분석 결과에 의해 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함하는 엘리먼트 서치 방법을 수행하기 위한 프로그램이 저장된 기록 매체를 제공한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세히 설명하기로 한다.
도 3은 본 발명의 실시 예에 따른 엘리먼트 서치 장치의 기능 블록도이다. 도 3을 참조하면, 상기 엘리먼트 서치 장치는, 트래 패스(tree path) 정보 입력부(301), 분석 및 디코딩부(302), XML 문서(303)가 저장된 저장 매체(304)를 포함한다.
트래 패스 정보 입력부(301)는 소정의 신택스에 기초한 트리 패스 정보가 사용자에 의해 입력 가능하도록 구성된다. 소정의 신택스는 도 4에 도시된 바와 같이 BNF(Backus-Naur Form) 신택스와 유사한 형태로 정의될 수 있다.
즉, 도 4에서 ':='는 정의되다는 의미로, := 의 왼쪽에 기술된 논 터미널(nonterminal)은 오른쪽에 나타낸 심볼(symbol) 또는/ 및 문자열로 정의됨을 의미한다. 따라서, 도 4를 참조하면, 트리 패스(tree path) 정보는 엘리먼트간을 구분하기 위한 심볼인 "｜"간에 텀(term)과 스템(stem) 순서로 기술된 문자열("｜" term stem "｜"), 텀, 스템, 및 상기 심볼(｜) 순으로 기술된 문자열(term stem "｜"), 상기 심볼(｜), 텀, 및 스템 순으로 기술된 문자열("｜"term stem), 및 텀과 스템 순으로 기술된 문자열중 어느 하나로 기술될 수 있다.
트리 패스 정보에 포함되는 스템(stem)은, 도 4에 정의된 바와 같이, 상기 심볼, 텀 및 스템 순서로 기술된 문자열("｜"term stem) 및 널(null)을 의미하는 문자열 또는 심볼(E)중 어느 하나로 기술될 수 있다. 상기 스템으로 인하여 트리 패스 정보는 반복적인 형식을 갖는 트래 패스 정보를 정의할 수 있다.
트리 패스 정보에 포함되는 텀(term)은 엘리먼트 이름을 나타내는 문자열(name range-desc), 지정 범위를 나타내는 문자열 또는 심볼("*" range-desc), 네임 스페이스 프리픽스:엘리먼트 이름(ns-prefix ":" elem-name range-desc) 형식(form)으로 기술된 문자열, 지정 범위를 나타내는 심볼:엘리먼트 이름 형식으로 기술된 문자열("*"":"elem-name range-desc), 및 지정 범위를 나타내는 심볼:지정 범위를 나타내는 문자열 또는 심볼("*"":"range-desc) 형식으로 기술된 문자열중 어느 하나로 기술될 수 있다.
상기 트리 패스 정보에서 상기 지정 범위를 나타내는 문자열(range-desc)은 "{"range"}"와 널(null)을 의미하는 문자열 또는 심볼(E) 중 하나로 기술될 수 있다.
또한, 범위(range)는 "range-term range-stem" 형식으로 기술될 수 있다. 상기 range-stem은 도 4에 정의된 바와 같이 "," range-term range stem과 널(null)을 의미하는 심볼(E)중 하나로 기술될 수 있다. 상기 range-term은 넘버(number), "-"number, number"-", 및 number"-"number" 포맷으로 기술될 수 있다. 넘버는 일반 십진수 신택스(normal decimal number syntax)를 따른다.
도 4에 정의된 신택스에 기초하여 표 2와 같은 의미를 갖는 XML 트리 패스 정보가 트리 패스 정보 입력부(301)에 의해 입력될 수 있다.
XML트리패스정보 내용
"aa"는 루트 엘리먼트이고, "aa"루트 엘리먼트에 포함된 첫 번째 "bb"네임 차일드 엘리먼트와 두 번째 "bb" 네임 차일드 엘리먼트는 무시하고, 세 번째 "bb" 네임 차일드 엘리먼트를 나타낸다.
네임 스페이스의 프리픽스로서 "a"를 갖는 "b"엘리먼트의 "c"네임 차일드 엘리먼트를 나타낸다. "a:b"는 루트 엘리먼트이다.
"aa"엘리먼트의 세 번째 차일드 엘리먼트로, 차일드 엘리먼트의 이름은 중요하지 않은 것을 나타낸다. "aa"는 루트 엘리먼트이다.
"a"엘리먼트의 모든 차일드 엘리먼트를 나타내고, "a"는 루트 엘리먼트이다. 차일드 엘리먼트의 이름은 중요하지 않다. 예를 들어, ｜a｜b｜, ｜a｜d｜ 및 ｜a｜any｜와 매치될 수 있으나, ｜a｜b｜c｜와는 매치될 수 없다.
"a"엘리먼트의 모든 자손(descendant) 엘리먼트를 나타낸다. "a"는 루트 엘리먼트이고, "a"엘리먼트의 직접적인 차일드 엘리먼트 뿐 아니라 직/간접적인 조상(ancestor)으로 "a"엘리먼트를 갖는 모든 엘리먼트를 나타낸다.
"a"는 루트 엘리먼트이고, 프리픽스의 이름은 중요하지 않고, "a"엘리먼트의 두 번째 "b"이름 차일드 엘리먼트의 모든 자식 엘리먼트를 나타낸다.
직접적인 부모(parent) 네임이 "a"이고 첫 번째 노드 네임이 "b"인 엘리먼트를 나타낸다. "a" 엘리먼트의 부모 엘리먼트는 중요하지 않다.
임의의 베이스 엘리먼트의 차일드인 첫 번째 "a"엘리먼트의 차일드 엘리먼트로 첫 번째 노드 네임이 "b"인 엘리먼트를 나타낸다.
... ...
표 2에 정의된 각 XML 트리 패스에 따라 저장 매체(304)로부터 출력될 수 있는 XML 엘리먼트의 트리도 예는 도 5에 도시된 바와 같다. 즉, 도 5(a)는 표 2의 ｜aa｜bb{3-}｜ 트리 패스에 대한 트리도 예이다. 도 5(b)는 표 2의 ｜a:b｜a:c｜트리 패스에 대한 트리도 예이다. 도 5(c)는 표 2의 ｜aa｜*{3}｜트리 패스에 대한 트리도 예이다. 도 5(d)는 표 2의 ｜a｜*｜트리 패스에 대한 트리도 예이다. 도 5(e)는 표 2의 ｜a｜* 트리 패스에 대한 트리도 예이다. 도 5(f)는 표 2의 ｜*:a｜*:b{2}｜* 트리 패스에 대한 트리도 예이다. 도 5(g)는 표 2의 *｜a｜b｜ 트리 패스에 대한 트리도 예이다. 도 5(h)는 표 2의 a｜b｜트리 패스에 대한 트리도 예이다.
표 2에 정의된 트리 패스 정보이외에도 ｜ aa ｜ bb{2} ｜ cc ｜와 같이 트리 패스 정보를 입력할 수 있다. 이 트리 패스 정보는 "aa" 엘리먼트의 두 번째 "bb"네임의 차일드 엘리먼트의 "cc"차일드 엘리먼트를 나타낸다. 만약 상기 트리 패스 정보에서 {...} 정보가 빠진 경우에, 트리 패스 정보는 {1}이 입력되는 것과 동일하게 취급된다. {1}은 해당 네임의 첫 번째 차일드 엘리먼트(또는 노드)를 의미한다. { }내에 기재되는 숫자는 서치하고자 하는 엘리먼트에 대응되는 상위 계층 엘리먼트에 포함되어 있는 동일한 네임의 차일드 엘리먼트중에서의 서치하고자 하는 엘리먼트의 배열 순위 정보이다.
또한, 서치를 원하는 엘리먼트에 대한 범위를 포함하는 트리 패스 정보는 표 2에 정의된 형식 이외에도 도 4에 정의된 신택스에 기초하여 ｜aa｜bb{1-3}｜과 같이 입력될 수 있다. 상기 트리 패스 정보는 "aa"엘리먼트의 "bb"네임을 갖는 첫 번째 차일드 엘리먼트부터 세 번째 차일드 엘리먼트에 대한 서치를 나타낸다. 상기 서치를 원하는 엘리먼트에 대한 범위를 포함하는 트리 패스 정보는 ｜aa｜bb{1, 2, 3}｜와 같이 입력될 수도 있다.
이러한 트리 패스 정보에서 "｜"심볼은 엘리먼트간을 구분하기 위한 메타 심볼이고, 상기 심볼을 기준으로 이전에 기술된 문자열은 상기 심볼 이후에 기술된 문자열의 상위 계층 엘리먼트를 나타낸다. 예를 들어, ｜aa｜bb｜ 트리 패스 정보에서 "aa"엘리먼트는 "bb"엘리먼트의 상위 계층 엘리먼트이다.
분석 및 디코딩부(302)는 상술한 바와 같은 소정의 신택스에 기초한 트리 패스 정보가 입력되면, 상기 소정 신택스에 기초하여 입력된 트리 패스 정보를 분석하여 저장 매체(304)에 저장되어 있는 XML 문서(303)에서 서치를 원하는 엘리먼트의 위치를 검출한다. 검출된 결과를 디코딩한다. 디코딩된 결과는 저장 매체(304)로 제공된다. 상기 디코딩된 결과는 상기 서치를 원하는 엘리먼트에 대한 서치 요구 신호이다.
저장 매체(304)는 입력된 서치 요구 신호에 기초하여 XML 문서(303)로부터 해당되는 XML 엘리먼트를 서치하여 출력한다. XML 엘리먼트는 도 5(a) 내지 도 5(h)에 예시된 바와 같이 트리 패스를 추적하여 서치된다. 저장 매체(304)는 XML 포맷을 따르는 라이브러리를 저장하고, 상기 서치 요구 신호에 의해 상기 라이브러리에 포함되어 있는 XML 엘리먼트를 서치하여 출력할 수 있다. 저장 매체(304)는 메모리, 메모리 스틱, 광 디스크, 또는 하드 디스크들중 어느 하나가 될 수 있다.
도 6은 본 발명의 실시 예에 따른 엘리먼트 서치 방법의 동작 흐름도이다.
도 3의 트리 패스 정보 입력부(301)에서 설명한 바와 같은 신택스에 기초한 트리 패스 정보가 입력된 것으로 판단되면(601), 입력된 트리 패스 정보를 상기 신택스에 기초하여 분석한다(602). 분석에 따라 XML 문서 또는 라이브러리로부터 서치를 원하는 엘리먼트의 위치가 검출된다. 즉, 상기 분석은 엘리먼트간을 구분하는 심볼의 위치, 상기 심볼을 기준으로 이전에 기술된 엘리먼트에 대한 정보(예를 들어 엘리먼트의 이름)는 어떤 정보를 포함하고 있는지, 심볼을 기준으로 이후에 기술된 엘리먼트에 대한 정보는 어떤 정보를 포함하고 있는지를 분석하여 서치하고자 하는 엘리먼트의 이름 및 서치하고자 하는 엘리먼트의 부모 엘리먼트(또는 상위 계층 엘리먼트), 서치하고자 하는 엘리먼트의 범위 등을 판단한다.
분석된 정보를 서치 요구 신호로 디코딩한다(603). 상기 서치 요구 신호는 서치하고자 하는 엘리먼트의 위치 정보를 포함한다. 디코딩된 정보에 기초하여 XML 문서 또는 라이브러리로부터 XML 엘리먼트를 서치한다(604). XML 엘리먼트가 서치되면, 상기 방법은 서치된 XML 엘리먼트를 저장 매체(304)로부터 읽어 출력시킨다(605, 606). 그러나, XML 엘리먼트가 서치되지 않으면, 상기 방법은 에러 처리를 수행한다(605, 607).
이상 설명한 바와 같은 XML 문서 또는 라이브러리에서 엘리먼트를 서치하는 방법을 수행하기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 저장 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
또한 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 엘리먼트 서치 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시 예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이 본 발명은 소정의 신택스에 기초한 트리 패스 정보를 이용하여 XML 문서 또는 라이브러리의 특정한 위치에 존재하는 엘리먼트를 서치함으로써, 용이하고 신속하게 원하는 엘리먼트를 서치할 수 있다.
도 1은 XML 문서 예이다.
도 2는 도 1의 XML 문서의 트리도이다.
도 3은 본 발명의 실시 예에 따른 엘리먼트 서치 장치의 기능 블록도이다.
도 4는 본 발명에 따른 XML 트리 패스의 신택스 정의 예이다.
도 5(a) 내지 도 5(h)는 표 2에 정의된 트리 패스에 의해 서치되는 엘리먼트의 트리도 예이다.
도 6은 본 발명의 실시 예에 따른 엘리먼트 서치 방법의 동작 흐름도이다.

Claims (13)

  1. 문서 또는 라이브러리로부터 엘리먼트를 서치하는 방법에 있어서,
    상기 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하는 단계;
    상기 분석 결과에 의해 상기 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함하는 엘리먼트 서치 방법.
  2. 제 1 항에 있어서, 상기 트리 패스 정보는 상기 소정의 신택스에 기초한 문자열을 갖는 것을 특징으로 하는 엘리먼트 서치 방법.
  3. 제 2 항에 있어서, 상기 트리 패스 정보는,
    엘리먼트간을 구분하기 위한 심볼간에 텀(term)과 스템(stem)이 기술된 문자열,
    상기 텀 및 상기 스템과 상기 심볼 순서로 기술된 문자열,
    상기 심볼과 상기 텀과 상기 스템 순서로 기술된 문자열, 및
    상기 텀과 상기 스템 순서로 기술된 문자열중 어느 하나로 기술되도록,
    상기 소정의 신택스가 정의된 것을 특징으로 하는 엘리먼트 서치 방법.
  4. 제 3 항에 있어서, 상기 스템은,
    상기 심볼, 상기 텀과 상기 스템 순서로 기술된 문자열 및
    널(null)을 의미하는 문자열 또는 심볼중 어느 하나로 기술되도록,
    상기 소정의 신택스가 정의된 것을 특징으로 하는 엘리먼트 서치 방법.
  5. 제 4 항에 있어서, 상기 텀은,
    엘리먼트 이름을 나타내는 문자열,
    지정 범위를 나타내는 문자열 또는 심볼,
    네임 스페이스 프리픽스:엘리먼트 이름 형식(form)으로 기술된 문자열,
    지정 범위를 나타내는 심볼:엘리먼트 이름 형식으로 기술된 문자열, 및
    지정 범위를 나타내는 심볼:지정 범위를 나타내는 문자열 또는 심볼 형식으로 기술된 문자열중 어느 하나로 기술되도록,
    상기 소정이 신택스가 정의된 것을 특징으로 하는 엘리먼트 서치 방법.
  6. 제 5 항에 있어서, 상기 지정 범위를 나타내는 문자열은 "{"지정범위(range)"}"와 널(null)을 의미하는 문자열 또는 심볼중 하나로 기술되도록 상기 소정의 신택스가 정의된 것을 특징으로 하는 엘리먼트 서치 방법.
  7. 제 6 항에 있어서, 상기 지정 범위는 상기 서치하고자 하는 엘리먼트에 대응되는 상위 계층 엘리먼트에서 상기 서치하고자 하는 엘리먼트의 배열 순위 정보를 포함하는 것을 특징으로 하는 엘리먼트 서치 방법.
  8. 제 3 항에 있어서, 상기 심볼을 기준으로 상기 심볼 이전에 기술된 문자열은 상기 심볼 이후에 기술된 문자열의 상위 계층 엘리먼트를 나타내는 문자열인 것을 특징으로 하는 엘리먼트 서치 방법.
  9. XML(eXtensible Markup Language) 포맷 기반 문서 또는 라이브러리로부터 엘리먼트를 서치하는 방법에 있어서,
    상기 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하여 적어도 하나의 엘리먼트의 위치 정보를 검출하는 단계;
    상기 검출된 위치 정보를 디코딩하는 단계;
    상기 디코딩된 결과에 의해 상기 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함하는 엘리먼트 서치 방법.
  10. 제 9 항에 있어서, 상기 트리 패스 정보는 상기 소정의 신택스에 기초한 문자열로 기술되는 것을 특징으로 하는 엘리먼트 서치 방법.
  11. XML(eXtensible Markup Language) 포맷 기반 문서 또는 라이브러리로부터 엘리먼트를 서치하는 장치에 있어서,
    상기 문서 또는 라이브러리를 저장하는 저장 매체;
    상기 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하고, 상기 분석 결과에 기초한 상기 엘리먼트에 대한 서치 요구신호를 상기 저장 매체로 제공하는 분석 및 디코딩부를 포함하는 엘리먼트 서치 장치.
  12. 제 11 항에 있어서, 상기 트리 패스 정보는 상기 소정의 신택스에 기초한 문자열로 기술되는 것을 특징으로 하는 엘리머트 서치 장치.
  13. 문서 또는 라이브러리로부터 엘리먼트 서치 방법을 수행하기 위한 프로그램이 저장된 기록 매체에 있어서,
    상기 엘리먼트 서치 방법은,
    상기 엘리먼트의 트리 패스 정보가 입력되면, 소정 신택스에 기초하여 상기 트리 패스 정보를 분석하는 단계;
    상기 분석 결과에 의해 상기 문서 또는 라이브러리로부터 상기 엘리먼트를 서치하는 단계를 포함하는 기록 매체.
KR1020040072074A 2004-04-02 2004-09-09 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체 KR100580197B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP05251829A EP1583003A3 (en) 2004-04-02 2005-03-24 XML path queries
PCT/KR2005/000869 WO2006004263A1 (en) 2004-04-02 2005-03-25 Method and apparatus for searching element and recording medium storing a program therefor
BRPI0509375-9A BRPI0509375A (pt) 2004-04-02 2005-03-25 método de busca por um elemento a partir de um documento ou biblioteca, método de procura de um elemento em documento ou biblioteca baseado em um formato de linguagem "markup" extensìvel(xml), equipamento para procurar um elemento a partir de um documento ou biblioteca com base em formato xml, e meio de gravação legìvel por computador
JP2005096143A JP2005293584A (ja) 2004-04-02 2005-03-29 エレメントサーチ方法及び装置、並びにその方法を行うためのプログラムが保存された記録媒体
US11/230,289 US20060155702A1 (en) 2004-04-02 2005-09-20 Method and apparatus for searching element and recording medium storing a program therefor

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
KR20050097444A true KR20050097444A (ko) 2005-10-07
KR100580197B1 KR100580197B1 (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 (5)

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 멀티미디어 응용 기기에서 자산의 제어를 위한 파일 관리방법, 파일 관리 장치 및 정보 저장 매체

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020040074822A KR100580198B1 (ko) 2004-04-02 2004-09-18 트리 패스 필터링 기능을 갖는 엑스엠엘 프로세서, 트리패스 필터링 방법 및 그 방법을 수행하기 위한 프로그램이저장된 기록 매체

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
KR100864537B1 (ko) * 2007-04-24 2008-10-21 고려대학교 산학협력단 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치

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
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
KR100728002B1 (ko) * 2005-07-22 2007-06-14 삼성전자주식회사 라스트 유알아이 생성 방법 및 장치와 그 방법을 수행하는프로그램이 기록된 기록 매체
US7805507B2 (en) * 2006-06-22 2010-09-28 Oracle America, Inc. Use of URI-specifications in meta-data driven instrumentation
US20090282060A1 (en) * 2006-06-23 2009-11-12 Koninklijke Philips Electronic N.V. Representing digital content metadata
US20090030952A1 (en) * 2006-07-12 2009-01-29 Donahue Michael J Global asset management
JP4948087B2 (ja) * 2006-08-23 2012-06-06 キヤノン株式会社 情報表示装置及びその制御方法
KR100836736B1 (ko) 2006-09-27 2008-06-10 한국전자통신연구원 마크업 언어를 이용한 파서 장치 및 파싱 방법
US7836085B2 (en) * 2007-02-05 2010-11-16 Google Inc. Searching structured geographical data
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 中国电信股份有限公司 文件循环引用检测方法、装置以及存储介质

Family Cites Families (39)

* 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
DE69534445T2 (de) * 1995-04-28 2006-04-27 Alcatel Verfahren zur TDMA-Verwaltung, Zentralstation, Teilnehmerstation und Netzwerk zur Ausführung des Verfahrens
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
KR20040000194A (ko) * 2002-06-24 2004-01-03 오동익 문서구조정보 추출방법
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
KR20040027050A (ko) * 2002-09-27 2004-04-01 (주)인컴아이엔씨 확장성 생성 언어 저장 및 검색방법
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
RU2312390C2 (ru) * 2003-06-07 2007-12-10 Самсунг Электроникс Ко., Лтд. Устройство и способ организации и интерпретации мультимедийных данных на записываемом носителе информации
KR100781507B1 (ko) 2003-06-07 2007-12-03 삼성전자주식회사 멀티미디어 데이터 전시 장치 및 전시 방법과 상기 방법을 기록한 기록매체
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100864537B1 (ko) * 2007-04-24 2008-10-21 고려대학교 산학협력단 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법, 및 그 질의 처리 장치

Also Published As

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

Similar Documents

Publication Publication Date Title
KR100580197B1 (ko) 엘리먼트 서치 방법 및 장치와 그 방법을 수행하기 위한프로그램이 저장된 기록 매체
US7913163B1 (en) Determining semantically distinct regions of a document
JP4997749B2 (ja) 文書処理方法、プログラム及びシステム
JP4365162B2 (ja) 構造化文書のデータを検索する装置および方法
US20030088643A1 (en) Method and computer system for isolating and interrelating components of an application
US20090019015A1 (en) Mathematical expression structured language object search system and search method
US20080313196A1 (en) Method, Information Processing Apparatus, and Program For Generating Array
JP4860416B2 (ja) 文書検索装置、文書検索方法および文書検索プログラム
KR20070121798A (ko) 확장 가능 애플리케이션 마크업 언어(ｘａｍｌ) 파일을필터링하여 그것에 포함된 논리 내용의 인덱싱을 용이하게하는 방법 및 시스템
JP2009520284A (ja) Ｘｍｌファイルデータのアクセス方法
JP4247108B2 (ja) 構造化文書検索方法、構造化文書検索装置、及びプログラム
JP2002132791A (ja) 地名情報抽出装置、その抽出方法及び抽出プログラムを記録した記録媒体、地図情報検索装置
US20110087698A1 (en) Search expression creating system, search expression creating method, search expression creating program, and recording medium
WO2006046665A1 (ja) 文書処理装置及び文書処理方法
CN1627289B (zh) 用于分析汉语的装置和方法
JP6719862B2 (ja) Ｐｄｆデータ取り出しシステム及びｐｄｆデータ取り出しシステム用プログラム
JP2008243075A (ja) 構造化文書管理装置及び方法
JP2008269106A (ja) スキーマ抽出方法、情報処理装置、コンピュータプログラム及び記録媒体
JP2005293584A (ja) エレメントサーチ方法及び装置、並びにその方法を行うためのプログラムが保存された記録媒体
TWI764491B (zh) 文字資訊自動探勘方法及文字資訊自動探勘系統
Murolo et al. Revisiting web data extraction using in-browser structural analysis and visual cues in modern web designs
US20230376310A1 (en) Information processing method and information processing apparatus
US20060155702A1 (en) Method and apparatus for searching element and recording medium storing a program therefor
JP5225022B2 (ja) Ｘｍｌデータ検索方法及び装置及びプログラム
JP4334450B2 (ja) 構造化文書検索装置及び構造化文書検索方法

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