EP1730652A1 - Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof - Google Patents

Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof

Info

Publication number
EP1730652A1
EP1730652A1 EP05789798A EP05789798A EP1730652A1 EP 1730652 A1 EP1730652 A1 EP 1730652A1 EP 05789798 A EP05789798 A EP 05789798A EP 05789798 A EP05789798 A EP 05789798A EP 1730652 A1 EP1730652 A1 EP 1730652A1
Authority
EP
European Patent Office
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.)
Withdrawn
Application number
EP05789798A
Other languages
German (de)
French (fr)
Other versions
EP1730652A4 (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/en
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of EP1730652A1 publication Critical patent/EP1730652A1/en
Publication of EP1730652A4 publication Critical patent/EP1730652A4/en
Withdrawn legal-status Critical Current

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/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; 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

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.

Abstract

An extensible markup language (XML) processor having a function for 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 are provided. The method includes: detecting a tree path satisfying a predetermined tree path policy from a document; and building a tree structure corresponding to the document by using the detected tree path.

Description

Description
XML PROCESSOR HAVING FUNCTION FOR FILTERING TREE PATH, METHOD OF FILTERING TREE PATH AND
RECORDING MEDIUM THEREOF
Technical Field
[1] 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.
Background Art
[2] 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.
[3] 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.
[4] For example, if an XML document is an XML based MultiPhoto Video (MPV) document as shown in FIG. 1, the tree based XML processor builds a tree structure, as shown in FIG. 2, in a memory. Generally, when an XML document is very complicated, has a relatively small size, and has internal cross references and the memory capacity of a system is big, the tree-based XML processor is used.
Disclosure of Invention
Technical Problem
[5] In the tree-based XML processor, since all elements are stored in a memory, un¬ necessary elements can be stored in the memory. For example, in case of an MP3 player, if the MP3 player can reproduce only audio signals but an input XML document includes a 'still' element in addition to an 'audio' element, the 'still' element is also stored in the memory disposed in the MP3 player.
[6] However, as described above, 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.
Technical Solution
[7] 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.
Advantageous Effects
[8] In the present invention as described above, when a tree structure corresponding to an XML document is built in a tree-based XML processor, 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.
Description of Drawings
[9] FIG. 1 illustrates an example of an XML based MultiPhoto Video (MPV) document;
[10] FIG. 2 is a tree view corresponding to the MPV document shown in FIG. 1;
[11] FIG. 3 is a functional block diagram of a system including an XML processor according to an embodiment of the present invention;
[12] FIG. 4 illustrates an example of a tree view obtained by an XML processor according to an embodiment of the present invention; and
[13] FIG. 5 is a flowchart of the operations performed by a tree path filtering method according to an embodiment of the present invention.
Best Mode
[14] According to an aspect of the present invention, there is provided 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.
[15] The tree path policy may define an element to be included in the tree structure as tree path information.
[16] 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.
[17] 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.
[18] The document may be an extensible markup language based document, and the method is operated by a processor parsing the XML based document.
[19] According to another aspect of the present invention, there is provided 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.
[20] 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.
[21] 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.
[22] If the parsed data is included in the tree path information defined in the tree path policy, the information providing unit may determine that the parsed data satisfies the tree path policy.
[23] The information providing unit may include: a comparison unit comparing the parsed data with the tree path information defined in the tree path policy.
[24] According to still another aspect of the present invention, there is provided 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.
Mode for Invention [25] The present invention will now be described more fully with reference to the ac¬ companying drawings, in which exemplary embodiments of the invention are shown.
[26] Referring to FIG. 3, a system including an XML processor according to an exemplary embodiment of the present invention 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.
[27] 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. For this, the XML processor 300 has an XML parser 301, a comparison unit 302, and a tree path policy storing unit 303.
[28] 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. For example, when XML data is detected in units of tree paths in FIG. 2, 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.
[29] 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.
[30] If XML data is input from the XML parser 301, 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. For example, if the input XML data is ' I mpv:still I nmf:Metadata I dc:Properties I dc:title I central Park I ' and tree path policy information is '* I dc:title I *', the comparison unit provides a signal indicating that the input XML data is necessary data, to the XML parser 301.
[31] However, if there is no data corresponding to the tree path policy information in the input XML data, 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.
[32] Accordingly, 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.
[33] Thus, 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. For example, if an XML document is an MPV file as shown in FIG. 1 and only <dc:title> metadata is needed, 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
*>
[34] When the XML parser 301 parses the XML data in units of elements and provides the parsed data to the comparison unit 302, XML data provided by the XML parser 301 does not have a tree path format, but the tree path policy storing unit 303 has a tree path format as described above. In this case, 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.
[35] If the 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.
[36] 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 :
[37] Table 1 [38]
[39] Also, tree path policy information stored in the tree path policy storing unit 303 can be defined by considering the function of a system. For example, in case where the system is an MP3 player, the tree path policy information can be defined as XML data having tree path information related to audio. For example, tree path policy in¬ formation including an audio element such as '* I *: audio I *' can be defined.
[40] Thus, 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.
[41] The memory 310 stores an XML document having a tree structure based on the
XML data filtered by the XML parser 301.
[42] 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.
[43] If 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.
[44] However, if among tree paths or elements included in the XML document there are tree paths or elements not checked with respect to whether or not the tree path policy is satisfied, processing returns to operation 502 and the process described above is repeatedly performed for a tree path or element parsed next.
[45] If 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.
[46] 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. However, 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.
[47] 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).
[48] 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.
[49] While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.
[50]
[51]

Claims

Claims
[1] L A method of 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.
[2] 2. The method of claim 1, wherein the tree path policy includes information on an element to be included in the tree structure as tree path information.
[3] 3. The method of claim 2, wherein the tree path information is 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.
[4] 4. The method of claim 2, wherein the detecting of the tree path comprises: 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 in¬ formation, 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.
[5] 5. The method of claim 1, wherein the document is an extensible markup language-based document, and the method is operated by a processor parsing the
XML based document.
[6] 6. A processor having a function for filtering a tree path in an input document, comprising: 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.
[7] 7. The processor of claim 6, wherein the parser parses the document in units of tree paths or elements.
[8] 8. The processor of claim 6, wherein the parser detects necessary data among the parsed data based on the information provided by the information providing unit, indicating that the parsed data is necessary data, and builds a tree structure cor¬ responding to the document by using the detected data.
[9] 9. The processor of claim 8, wherein the information on the predetermined tree path policy defines an element to be included in the tree structure as tree path in¬ formation.
[10] 10. The processor of claim 9, wherein the tree path information is 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.
[11] 11. The processor of claim 9, wherein if the parsed data is included in the tree path information defined in the tree path policy, the information providing unit determines that the parsed data satisfies the tree path policy.
[12] 12. The processor of claim 11, wherein the information providing unit comprises a comparison unit comparing the parsed data with the tree path information defined in the tree path policy.
[13] 13. The processor of claim 6, wherein the document is an XML-based document.
[14] 14. A computer readable recording medium having embodied thereon a computer program to perform a method of filtering a tree path in 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.
EP05789798A 2004-04-02 2005-03-25 Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof Withdrawn EP1730652A4 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US55854904P 2004-04-02 2004-04-02
KR1020040074822A KR100580198B1 (en) 2004-04-02 2004-09-18 XML processor having function for filtering tree path, method for filtering tree path and recording medium storing a program to implement thereof
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

Publications (2)

Publication Number Publication Date
EP1730652A1 true EP1730652A1 (en) 2006-12-13
EP1730652A4 EP1730652A4 (en) 2009-11-11

Family

ID=35783046

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05789798A Withdrawn EP1730652A4 (en) 2004-04-02 2005-03-25 Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof

Country Status (3)

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

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110929100B (en) * 2019-10-23 2022-08-19 东软集团股份有限公司 Method and device for acquiring value taking path, storage medium and electronic equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001040966A2 (en) * 1999-11-29 2001-06-07 Medical Data Services Gmbh Database indexing system and method for managing diverse document types
US20030212662A1 (en) * 2002-05-08 2003-11-13 Samsung Electronics Co., Ltd. Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100345277B1 (en) * 1999-11-02 2002-07-19 (주)한국지식웨어 A logical structure information extractor for xml documents
KR20020023048A (en) * 2000-09-22 2002-03-28 구자홍 Method for layout of Documents using Extensible Markup Language and system for the same
US8132105B1 (en) * 2000-10-10 2012-03-06 Koninklijke Philips Electronics, N.V. Control codes for programmable remote supplied in XML format
JP3984129B2 (en) * 2001-09-10 2007-10-03 富士通株式会社 Structured document processing system
KR20030083904A (en) * 2002-04-23 2003-11-01 엘지전자 주식회사 Processing method for structure information of xml document

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001040966A2 (en) * 1999-11-29 2001-06-07 Medical Data Services Gmbh Database indexing system and method for managing diverse document types
US20030212662A1 (en) * 2002-05-08 2003-11-13 Samsung Electronics Co., Ltd. Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ALTINEL M; FRANKLIN M J: "Efficient Filtering of XML Documents for Selective Dissemination of Information" PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGEDATA BASES, 20000910 - 20000914 XX, XX, 10 September 2000 (2000-09-10), pages 1-12, XP002181785 *
CHEE-YONG CHAN; PASCAL FELBER; MINOS GAROFALAKIS; RAJEEV RASTOGI ED - AGRAWAL R; DITTRICH K; NGU A H H (EDS): "Efficient Filtering of XML Documents with XPath Expressions" PROCEEDINGS 18TH. INTERNATIONAL CONFERENCE ON DATA ENGINEERING. (ICDE'2002). SAN JOSE, CA, FEB. 26 - MARCH 1, 2002; 20020226; 20020226 - 20020301 LOS ALAMITOS, CA : IEEE COMP. SOC, US, vol. CONF. 18, 26 February 2002 (2002-02-26), pages 1-10, XP002463059 ISBN: 978-0-7695-1531-1 *
See also references of WO2006004266A1 *

Also Published As

Publication number Publication date
JP2007531151A (en) 2007-11-01
EP1730652A4 (en) 2009-11-11
WO2006004266A1 (en) 2006-01-12

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 (en) Database model for hierarchical data formats
US7007230B2 (en) Methods and apparatus for parsing extensible markup language (XML) data streams
US6990632B2 (en) Method and system for inferring a schema from a hierarchical data structure for use in a spreadsheet
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
US20050203957A1 (en) Streaming XML data retrieval using XPath
JP4236055B2 (en) Structured document processing apparatus, method, and program
CN101145157B (en) XML format embedded type apparatus characteristic information analysis method
RU2003134278A (en) METHOD AND COMPUTER READABLE MEDIA FOR IMPORT AND EXPORT OF HIERARCHICALLY STRUCTURED DATA
CN104078069B (en) Document play-back method and equipment based on DLNA
JP2009230569A (en) Query conversion method and retrieving device
US20080276230A1 (en) Processing bundle file using virtual xml document
US7778969B2 (en) Information-processing apparatus and method for processing document
US8286074B2 (en) XML streaming parsing with DOM instances
JP2005135199A (en) Automaton generating method, method, device, and program for xml data retrieval, and recording medium for xml data retrieval program
EP1730652A1 (en) Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof
JP2006519422A (en) How to encode structured documents
KR100776823B1 (en) Method for generating and selective receiving xml stream according to simple path query and apparatus thereof
JP5264905B2 (en) Query expression apparatus and method for multimedia search
JP2010528347A (en) Method and apparatus for searching multimedia content
JP2010186412A (en) Document management method and management device
JP2008209996A (en) Retrieval index preparation apparatus/retrieval index preparation method and retrieval index preparation program
EP1583003A2 (en) XML path queries
WO2006004284A1 (en) Mpv file creating method and apparatus, and storage medium therefor

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060928

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU MC NL PL PT RO SE SI SK TR

DAX Request for extension of the european patent (deleted)
RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/20 20060101AFI20060210BHEP

Ipc: G06F 17/30 20060101ALI20090907BHEP

A4 Supplementary search report drawn up and despatched

Effective date: 20090911

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20091001