[go: up one dir, main page]

WO2006004266A1 - Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier - Google Patents

Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier Download PDF

Info

Publication number
WO2006004266A1
WO2006004266A1 PCT/KR2005/000878 KR2005000878W WO2006004266A1 WO 2006004266 A1 WO2006004266 A1 WO 2006004266A1 KR 2005000878 W KR2005000878 W KR 2005000878W WO 2006004266 A1 WO2006004266 A1 WO 2006004266A1
Authority
WO
WIPO (PCT)
Prior art keywords
tree path
tree
document
information
xml
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/KR2005/000878
Other languages
English (en)
Inventor
Seong-Kook Shin
Hyok-Sung Choi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Priority claimed from KR1020040074822A external-priority patent/KR100580198B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to CN2005800140684A priority Critical patent/CN1950816B/zh
Priority to JP2007506077A priority patent/JP2007531151A/ja
Priority to EP05789798A priority patent/EP1730652A4/fr
Publication of WO2006004266A1 publication Critical patent/WO2006004266A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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

Definitions

  • the present invention relates to a tree path filtering, and more particularly, to an extensible markup language (XML) processor having a tree path filtering function, a tree path filtering method and a recording medium storing a program to implement the method.
  • XML extensible markup language
  • An XML processor parses an XML based document and is classified into a stream- based XML processor and a tree-based XML processor.
  • the stream-based XML processor reads characters one by one in a stream and parses an XML based document sequentially. Since the stream-based XML processor does not store information while parsing an XML document, it does not need a large amount of memory space. However, since an operator has to personally store necessary information, the operator is burdened with lots of works to do. Generally, when an XML document is designed in a simple format and has a relatively big size, and the memory capacity of a system is small, the stream-based XML processor is used.
  • the tree-based XML processor parses an XML based document as one of a stream, a buffer, and a file, and builds a tree-like structure corresponding to the XML document in a memory. That is, all elements included in the XML document are stored in the memory. These elements include attributes or metadata.
  • an XML document is an XML based MultiPhoto Video (MPV) document as shown in FIG. 1
  • MPV MultiPhoto Video
  • the tree based XML processor builds a tree structure, as shown in FIG. 2, in a memory.
  • the tree-based XML processor is used.
  • the elements stored in the memory since the MP3 player can reproduce only audio signals, the elements stored in the memory, except the elements related to audio signals, become information that is not used. Accordingly, when the tree -based XML processor is used, the memory capacity can be consumed unnecessarily.
  • the present invention provides an extensible markup language (XML) processor having a function filtering a tree path for an XML based document so that a tree structure can be built by using necessary elements among elements included in the XML based document, a tree path filtering method and a recording medium storing a program to implement the method.
  • XML extensible markup language
  • a tree path is filtered based on tree path policy information defined in advance and based on the filtered tree path, the tree structure is built such that unnecessary use of the memory capacity can be prevented. Accordingly, even in a system having a smaller memory capacity, a tree- based XML processor can be used.
  • FIG. 1 illustrates an example of an XML based MultiPhoto Video (MPV) document
  • FIG. 2 is a tree view corresponding to the MPV document shown in FIG. 1;
  • FIG. 3 is a functional block diagram of a system including an XML processor according to an embodiment of the present invention.
  • FIG. 4 illustrates an example of a tree view obtained by an XML processor according to an embodiment of the present invention.
  • FIG. 5 is a flowchart of the operations performed by a tree path filtering method according to an embodiment of the present invention.
  • a tree path filtering method for filtering a tree path of an input document, the method comprising: detecting a tree path satisfying a predetermined tree path policy from the document; and building a tree structure corresponding to the document by using the detected tree path.
  • the tree path policy may define an element to be included in the tree structure as tree path information.
  • the tree path information may be described as any one of a character string in which a term and a stem are described between symbols distinguishing elements, a character string which is described in order of the term, the stem and the symbol, a character string which is described in order of the symbol, the term, and the stem, and a character string described in order of the term and the stem.
  • the detecting of the tree path may include: parsing the document in units of tree paths or elements; determining whether or not data identical to the tree path or element obtained by the parsing is included in the tree path information; if the tree path or element obtained by the parsing is included in the tree path information, detecting the tree path or element as satisfying the tree path policy; and if the tree path or element obtained by the parsing is not included in the tree path information, ignoring the tree path or element.
  • the document may be an extensible markup language based document, and the method is operated by a processor parsing the XML based document.
  • a processor having a function for filtering a tree path in an input document, including: a parser parsing the document and filtering a tree path of necessary data among the parsed data; a tree path policy storing unit storing information on a predetermined tree path policy; and an information providing unit referring to information stored in the tree path policy storing unit and if data parsed in the parser satisfies the predetermined tree path policy, providing information indicating that the parsed data is necessary data to the parser.
  • the parser may detect necessary data among the parsed data based on the in ⁇ formation provided by the information providing unit, indicating that the parsed data is necessary data, and build a tree structure corresponding to the document by using the detected data.
  • the tree path information may be described as any one of a character string in which a term and a stem are described between symbols distinguishing elements, a character string which is described in order of the term, the stem and the symbol, a character string which is described in order of the symbol, the term, and the stem, and a character string described in order of the term and the stem.
  • the information providing unit may determine that the parsed data satisfies the tree path policy.
  • the information providing unit may include: a comparison unit comparing the parsed data with the tree path information defined in the tree path policy.
  • a computer readable recording medium having embodied thereon a computer program to perform a method for filtering a tree path in an input document, wherein the tree path filtering method may include: detecting in the document a tree path based on a tree path or element satisfying a predetermined tree path policy; and by using the detected tree path, building a tree structure corresponding to the document.
  • a system including an XML processor has an XML processor 300 and a memory 310.
  • the system is an apparatus capable of using an XML based document, such as a computer system and a DVD player.
  • the XML processor 300 parses an XML document being input, filters a tree path of the XML document and builds a tree structure for the input XML document in the memory 310.
  • the XML processor 300 has an XML parser 301, a comparison unit 302, and a tree path policy storing unit 303.
  • An XML document is an XML based document.
  • the XML parser 301 parses the
  • XML document if the XML document is input, and detects XML data in units of tree paths.
  • the XML parser 301 detects ' I mpv:still I nmf:metadata I dc:Properties I dc:creator I seoung-kook shin I ' as one tree path, detects ' I mpv:still I nmf:Metadata I dc:Properties I dc:title I central Park I ' as one tree path, ' I mpv:still I nmf:Metadata I dcterms: Properties I dctermsxreated I 2004-03- 14T... I ' as one tree path, and ' I mpv:still I mpv:LastURL I STILL001.JPG I ' as one tree path.
  • the thus detected XML data is transmitted to the comparison unit 302. If a signal from the comparison unit 302 indicating that the detected XML data is necessary data is input, the XML parser 301 builds a tree structure including the detected XML data in the memory 310. However, if a signal from the comparison unit 302 indicating that the detected XML data is unnecessary data is input, the XML parser 301 ignores the detected XML data and detects XML data (or XML tree path) next to the detected XML data in the XML document and repeats the process described above.
  • the comparison unit 302 compares it with XML data stored in the tree path policy storing unit 303 and determines whether or not the input XML data satisfies the tree path policy. That is, if there is data corresponding to the tree path policy information in the input XML data, the comparison unit 302 determines that the input XML data satisfies the tree path policy, and provides a signal indicating that the detected XML data is necessary data, to the XML parser 301.
  • the comparison unit provides a signal indicating that the input XML data is necessary data, to the XML parser 301.
  • the comparison unit 302 determines that the input XML data does not satisfy the tree path policy and provides a signal indicating that the detected XML data is unnecessary data, to the XML parser 301. For example, if the input XML data is ' I mpv:still I nmf:metadata I dc:Properties I dcxreator I seoung-kook shin I ' and tree path policy information is '* I dc:title I *', the comparison unit provides a signal indicating that the input XML data is unnecessary data, to the XML parser 301.
  • the comparison unit 302 can be defined as an information providing unit providing information obtained by determining whether or not the input XML data satisfies the tree path policy.
  • the XML data provided by the XML parser 301 and the XML data stored in the tree path policy storing unit 303 can have a tree path format.
  • tree path policy information stored in the tree path policy storing unit 303 can be defined as tree path information such as at least ' * I dc:title I * '.
  • the tree path policy information can be defined as tree path information including ⁇ dc:title> element such as ' I mpv:still I nmf:Metadata I dc:Properties I dc:title I central Park I ' and '* I dc:title I
  • the comparison unit 302 performs a comparison to determine whether or not in element information stored in the tree path policy storing unit 303 there is information identical to the parsed XML data, and based on the comparison result, provides a signal indicating whether or not the parsed XML data is necessary, to the XML parser 301.
  • tree path information stored in the tree path policy storing unit 303 is '* I dc:title I *'
  • tree paths, excluding the tree paths including 'dc:title' element are regarded as unnecessary tree paths by the comparison unit 302. Accordingly, a tree structure built by the XML parser 301 in the memory 301 is as shown in FIG. 4.
  • Tree path policy information stored in the tree path policy storing unit 303 can be defined based on XML tree path information as shown in Table 1 :
  • tree path policy information stored in the tree path policy storing unit 303 can be defined by considering the function of a system.
  • the tree path policy information can be defined as XML data having tree path information related to audio.
  • tree path policy in ⁇ formation including an audio element such as '* I *: audio I *' can be defined.
  • the tree path policy may define an element to be included in the tree to be built as tree path information.
  • the element can include an attribute and can be regarded as one node in the tree structure.
  • the tree path information form can be described as any one of a character string in which a term and a stem are described between symbols distinguishing elements ( I term stem I), a character string which is described in order of a term, a stem and the symbol (term stem I), a character string which is described in order of the symbol, a term and a stem (I term stem), and a character string which is described in order of a term and a stem.
  • the memory 310 stores an XML document having a tree structure based on the
  • FIG. 5 is a flowchart of the operations performed by a tree path filtering method according to an exemplary embodiment of the present invention.
  • An XML document is parsed in units of tree paths or elements as described with reference to FIG. 3 in operation 501. It is determined whether or not the XML data parsed in units of tree paths or elements satisfies a tree path policy set in advance in operation 502. That is, if the tree path policy information set in advance includes data (or a character string) identical to XML data for one tree path or element parsed and detected, it is determined that the XML data for the one tree path or element satisfies the tree path policy set in advance.
  • the XML data for one tree path or element satisfies the tree path policy
  • the XML data for the tree path or element is detected as a tree path or element to be used when a tree structure corresponding to the XML data is built in operation 503. If XML data of all tree paths or elements included in the XML document are checked with respect to whether or not the tree path policy is satisfied in operation 504, a tree path for the XML document is built by using XML data for the detected tree path or element in operation 505.
  • the XML data parsed in units of tree paths or elements does not satisfy the tree path policy, the XML data is not detected such that when a tree structure cor ⁇ responding to the XML document is built, the XML data in units of tree paths or elements is not used in operation 506. That is, the XML data parsed in units of tree paths or elements is processed such that the XML data is ignored when the tree structure is built. Then, operation 504 is performed and the process described above is repeatedly performed.
  • FIG. 5 shows an example in which after all XML data of an input document are checked with respect to whether or not a tree path policy is satisfied, a tree structure corresponding to the input document is built.
  • the tree path filtering method can also be implemented such that whenever XML data satisfying a tree path policy is detected, the tree structure is built.
  • a program for performing a method of filtering a tree path when a tree structure corresponding to an XML document is built in a tree-based XML processor as described above can also be embodied as computer readable codes on a computer readable recording medium.
  • the computer readable recording medium is any data storage device that can store data which can be thereafter read by a computer system. Examples of the computer readable recording medium include read-only memory (ROM), random-access memory (RAM), CD-ROMs, magnetic tapes, floppy disks, optical data storage devices, and carrier waves (such as data transmission through the Internet).
  • the computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion. Also, functional programs, codes, and code segments for ac ⁇ complishing the present invention can be easily construed by programmers skilled in the art to which the present invention pertains.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Document Processing Apparatus (AREA)

Abstract

La présente invention concerne un processeur de langage XML qui comprend une fonction de filtrage de parcours d'arbre pour un document du type XML de sorte qu'une structure d'arbre puisse être construite au moyen des éléments nécessaires faisant partie des éléments inclus dans le document du type XML, un procédé de filtrage de parcours d'arbre et un support d'enregistrement qui conserve un programme de mise en oeuvre du procédé. Le procédé consiste à détecter un parcours d'arbre qui satisfait un principe de parcours d'arbre prédéterminé à partir d'un document, puis à construire une structure d'arbre correspondant au document au moyen du parcours d'arbre détecté.
PCT/KR2005/000878 2004-04-02 2005-03-25 Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier Ceased WO2006004266A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN2005800140684A CN1950816B (zh) 2004-04-02 2005-03-25 具有过滤树形路径的功能的处理器和过滤树形路径的方法
JP2007506077A JP2007531151A (ja) 2004-04-02 2005-03-25 ツリーパスフィルタリング機能を持つｘｍｌプロセッサー、ツリーパスフィルタリング方法及びその方法を行うためのプログラムが保存された記録媒体
EP05789798A EP1730652A4 (fr) 2004-04-02 2005-03-25 Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier

Applications Claiming Priority (4)

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

Publications (1)

Publication Number Publication Date
WO2006004266A1 true WO2006004266A1 (fr) 2006-01-12

Family

ID=35783046

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2005/000878 Ceased WO2006004266A1 (fr) 2004-04-02 2005-03-25 Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier

Country Status (3)

Country Link
EP (1) EP1730652A4 (fr)
JP (1) JP2007531151A (fr)
WO (1) WO2006004266A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110929100A (zh) * 2019-10-23 2020-03-27 东软集团股份有限公司 获取取值路径的方法、装置、存储介质和电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010045025A (ko) * 1999-11-02 2001-06-05 최한석 Ｘｍｌ 문서의 논리적인 구조정보 추출기
KR20020023048A (ko) * 2000-09-22 2002-03-28 구자홍 Ｘｍｌ 문서의 레이아웃 방법과 이를 위한 시스템
WO2002031978A2 (fr) * 2000-10-10 2002-04-18 Koninklijke Philips Electronics N.V. Codes de commande pour telecommande programmable fournis en format xml
KR20030083904A (ko) * 2002-04-23 2003-11-01 엘지전자 주식회사 Ｘｍｌ 문서의 구조정보 처리방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9928210D0 (en) * 1999-11-29 2000-01-26 Medical Data Service Gmbh Method
JP3984129B2 (ja) * 2001-09-10 2007-10-03 富士通株式会社 構造化文書処理システム
KR100484138B1 (ko) * 2002-05-08 2005-04-18 삼성전자주식회사 관계형 데이터베이스에서 정규 경로식 질의를 처리하는ｘｍｌ 인덱싱 방법과 자료구조
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010045025A (ko) * 1999-11-02 2001-06-05 최한석 Ｘｍｌ 문서의 논리적인 구조정보 추출기
KR20020023048A (ko) * 2000-09-22 2002-03-28 구자홍 Ｘｍｌ 문서의 레이아웃 방법과 이를 위한 시스템
WO2002031978A2 (fr) * 2000-10-10 2002-04-18 Koninklijke Philips Electronics N.V. Codes de commande pour telecommande programmable fournis en format xml
KR20030083904A (ko) * 2002-04-23 2003-11-01 엘지전자 주식회사 Ｘｍｌ 문서의 구조정보 처리방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1730652A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110929100A (zh) * 2019-10-23 2020-03-27 东软集团股份有限公司 获取取值路径的方法、装置、存储介质和电子设备

Also Published As

Publication number Publication date
EP1730652A4 (fr) 2009-11-11
JP2007531151A (ja) 2007-11-01
EP1730652A1 (fr) 2006-12-13

Similar Documents

Publication Publication Date Title
US20050223017A1 (en) XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method
KR101066628B1 (ko) 계층적 데이터 포맷의 데이터베이스 모델
US7007230B2 (en) Methods and apparatus for parsing extensible markup language (XML) data streams
CN101251855B (zh) 一种互联网网页清洗方法、系统及设备
US7519903B2 (en) Converting a structured document using a hash value, and generating a new text element for a tree structure
US20080281815A1 (en) Optimal storage and retrieval of xml data
RU2003134278A (ru) Способ и считываемый компьютером носитель для импорта и экспорта иерархически структурированных данных
CN101145157A (zh) 一种xml格式嵌入式设备特征信息解析方法
US8286074B2 (en) XML streaming parsing with DOM instances
US20080276230A1 (en) Processing bundle file using virtual xml document
JP4236055B2 (ja) 構造化文書処理装置、方法、プログラム
US12008029B1 (en) Delimiter determination in input data
CN115796146A (zh) 一种文件对比方法及装置
JP2006519422A (ja) 構造化されたドキュメントのエンコーディング方法
EP1730652A1 (fr) Processeur xml comprenant une fonction de filtrage du parcours d'arbre, procede de filtrage du parcours d'arbre et support d'enregistrement de ce dernier
US7778969B2 (en) Information-processing apparatus and method for processing document
JP5426533B2 (ja) マルチメディアコンテンツを検索する方法及び装置
US20240220726A1 (en) Processing of delimiter-separated value (dsv) data
CN118134422A (zh) 文件内容审核的方法、装置、设备、存储介质及产品
JP2010186412A (ja) 文書管理方法及び管理装置
JP2010536085A (ja) マルチメディア検索のためのクエリ表現装置および方法
KR100776823B1 (ko) 단순 경로 질의에 대응하는 압축된 ｘｍｌ 스트림 생성방법, 단순 경로 질의에 대응하는 ｘｍｌ 스트림의 선택적수신 방법 및 그 장치
WO2006004263A1 (fr) Procede et dispositif pour la recherche d'element et support d'enregistrement correspondant
JP2008209996A (ja) 検索索引作成装置・検索索引作成方法及び検索索引作成プログラム
US20060155702A1 (en) Method and apparatus for searching element and recording medium storing a program therefor

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200580014068.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2005789798

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007506077

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWP Wipo information: published in national office

Ref document number: 2005789798

Country of ref document: EP