US20050223017A1 - XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method - Google Patents

XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method Download PDF

Info

Publication number
US20050223017A1
US20050223017A1 US11/097,084 US9708405A US2005223017A1 US 20050223017 A1 US20050223017 A1 US 20050223017A1 US 9708405 A US9708405 A US 9708405A US 2005223017 A1 US2005223017 A1 US 2005223017A1
Authority
US
United States
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.)
Abandoned
Application number
US11/097,084
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
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Priority to US11/097,084 priority Critical patent/US20050223017A1/en
Assigned to SAMSUNG ELECTRONICS CO., LTD. reassignment SAMSUNG ELECTRONICS CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHOI, HYOK-SUNG, SHIN, SEONG-KOOK
Publication of US20050223017A1 publication Critical patent/US20050223017A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

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

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 MultiPhotoVideo (MPV) document as shown in FIG. 1
  • MPV MultiPhotoVideo
  • 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 tree-based XML processor since all elements are stored in a memory, unnecessary 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.
  • 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 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 information 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.
  • FIG. 1 illustrates an example of an XML based MultiPhotoVideo (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 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. For example, when XML data is detected in units of tree paths in FIG.
  • the XML parser 301 detects “
  • ” as one tree path
  • ” 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 .
  • 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 “*
  • the tree path policy information can be defined as tree path information including ⁇ dc:title>element such as “
  • the comparison unit 302 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.
  • 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 “*
  • 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: TABLE 1 XML tree path information Definition
  • “aa” is a root element. The first and second “bb” name child elements included in “aa” root element are ignored and the third “bb” name child element is indicated.
  • 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 information including an audio element such as “*
  • 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 (
  • the memory 310 stores an XML document having a tree structure based on the XML data filtered by the XML parser 301 .
  • 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 .
  • processing returns to operation 502 and the process described above is repeatedly performed for a tree path or element parsed next.
  • 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 corresponding 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 accomplishing the present invention can be easily construed by programmers skilled in the art to which the present invention pertains.
  • 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.

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

    CROSS-REFERENCE TO RELATED PATENT APPLICATIONS
  • This application claims the priority of Korean Patent Application No. 10-2004-0074822, filed on Sep. 18, 2004, in the Korean Intellectual Property Office, and U.S. Provisional Patent Application No. 60/558,549, filed on Apr. 2, 2004, in the U.S. Patent and Trademark Office, the disclosures of which are incorporated herein in their entirety by reference.
    • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • 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.
  • 2. Description of the Related Art
  • 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.
  • For example, if an XML document is an XML based MultiPhotoVideo (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.
  • In the tree-based XML processor, since all elements are stored in a memory, unnecessary 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.
  • 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.
    • SUMMARY OF THE INVENTION
  • 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.
  • 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.
  • 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.
  • 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.
  • The parser may detect 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 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.
  • 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.
  • The information providing unit may include: a comparison unit comparing the parsed data with the tree path information defined in the tree path policy.
  • 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.
    • BRIEF DESCRIPTION OF THE DRAWINGS
  • The above and other features and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings in which:
  • FIG. 1 illustrates an example of an XML based MultiPhotoVideo (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; and
  • FIG. 5 is a flowchart of the operations performed by a tree path filtering method according to an embodiment of the present invention.
    • DETAILED DESCRIPTION OF THE INVENTION
  • The present invention will now be described more fully with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown.
  • 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.
  • 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.
  • 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 “|mpv:still|nmf:metadata |dc:Properties|dc:creator|seoung-kook shin|”0 as one tree path, detects “|mpv:still|nmf:Metadata|dc:Properties|dc:title|central Park|” as one tree path, “|mpv:still|nmf:Metadata|dcterms:Properties|dcterms:created|2004-03-14T . . . |” as one tree path, and “|mpv:still|mpv:LastURL |STILL001.JPG|” 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.
  • 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 “|mpv:still|nmf:Metadata|dc:Properties|dc:title|central Park|” and tree path policy information is “*|dc:title|*”, the comparison unit provides a signal indicating that the input XML data is necessary data, to the XML parser 301.
  • 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 “|mpv:still|nmf:metadata|dc:Properties |dc:creator|seoung-kook shin|” and tree path policy information is “*|dc:title|*”, the comparison unit provides a signal indicating that the input XML data is unnecessary data, to the XML parser 301.
  • 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.
  • 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 “*|dc:title|*”. The tree path policy information can be defined as tree path information including <dc:title>element such as “|mpv:still|nmf:Metadata|dc:Properties|dc:title|central Park|” and “*|dc:title|*”.
  • 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.
  • If the tree path information stored in the tree path policy storing unit 303 is “*|dc:title|*”, 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:
    TABLE 1
    XML tree path information Definition
    |aa|bb{3-}| “aa” is a root element. The first and second “bb” name
    child elements included in “aa” root element are ignored
    and the third “bb” name child element is indicated.
    |a:b|a:c| A “c” name child element of a “b” element having “a” as
    a prefix of the name space is indicated. “a:b” is a root
    element.
    |aa|*{3}| The third child element of “aa” element is indicated and
    that the name of an element is not important is indicated.
    “aa” is a root element.
    |a|*| All child elements of “a” element are indicated and “a” is
    a root element. The name of a child element is not
    important. For example, |a|b|, |a|d|and|a|any|are
    allowable but |a|b|c| is not.
    |a|* All descendant elements of “a” element are indicated.
    “a” is a root element. All child elements having “a”
    element as a direct or indirect ancestor are indicated in
    addition to direct child elements of “a” element.
    |*:a|*:b{2}|* “a” is a root element and the name of a prefix is not
    important. All child elements of the second “b” name
    child element of “a” element are indicated.
    *|a|b| Elements having a direct parent with name “a” and
    having “b” as a first node are indicated. The parent of
    “a” element is not important.
    a|b| Elements as child elements of a first “a” element that is
    the child of an arbitrary base element and having “b” as the
    first node name are indicated.
    . . .
  • 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 information including an audio element such as “*|*:audio|*” can be defined.
  • 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 (|term stem|), a character string which is described in order of a term, a stem and the symbol (term stem|), a character string which is described in order of the symbol, a term and a stem (|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 XML data filtered by the XML parser 301.
  • 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.
  • 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.
  • 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.
  • 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 corresponding 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. 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.
  • 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 accomplishing the present invention can be easily construed by programmers skilled in the art to which the present invention pertains.
  • 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.
  • 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.

Claims (14)

1. 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. 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. 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. 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 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.
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. 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. The processor of claim 6, wherein the parser parses the document in units of tree paths or elements.
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 corresponding to the document by using the detected data.
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 information.
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. 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. 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. The processor of claim 6, wherein the document is an XML-based document.
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.
US11/097,084 2004-04-02 2005-04-04 XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method Abandoned US20050223017A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/097,084 US20050223017A1 (en) 2004-04-02 2005-04-04 XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method

Applications Claiming Priority (4)

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
KR10-2004-0074822 2004-09-18
US11/097,084 US20050223017A1 (en) 2004-04-02 2005-04-04 XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method

Publications (1)

Publication Number Publication Date
US20050223017A1 true US20050223017A1 (en) 2005-10-06

Family

ID=36139457

Family Applications (7)

Application Number Title Priority Date Filing Date
US11/096,055 Abandoned US20050223035A1 (en) 2004-04-02 2005-04-01 MPV file creating method and apparatus, and storage medium therefor
US11/097,358 Abandoned US20050223037A1 (en) 2004-04-02 2005-04-04 File management method and apparatus for controlling assets in multimedia appliances and information recording medium therefor
US11/097,360 Abandoned US20050223038A1 (en) 2004-04-02 2005-04-04 MPV file parsing method and apparatus, and storage medium therefor
US11/097,240 Expired - Fee Related US7415451B2 (en) 2004-04-02 2005-04-04 Cycle referencing management method and apparatus, parsing method and apparatus, and recording medium storing a program to implement the same
US11/097,084 Abandoned US20050223017A1 (en) 2004-04-02 2005-04-04 XML processor having function for filtering tree path, method of filtering tree path and recording medium storing a program to implement the method
US11/739,356 Abandoned US20070198590A1 (en) 2004-04-02 2007-04-24 Mpv file creating method and appartus, and storage medium therefor
US11/739,376 Abandoned US20070198574A1 (en) 2004-04-02 2007-04-24 Mpv file creating method and appartus, and storage medium therefor

Family Applications Before (4)

Application Number Title Priority Date Filing Date
US11/096,055 Abandoned US20050223035A1 (en) 2004-04-02 2005-04-01 MPV file creating method and apparatus, and storage medium therefor
US11/097,358 Abandoned US20050223037A1 (en) 2004-04-02 2005-04-04 File management method and apparatus for controlling assets in multimedia appliances and information recording medium therefor
US11/097,360 Abandoned US20050223038A1 (en) 2004-04-02 2005-04-04 MPV file parsing method and apparatus, and storage medium therefor
US11/097,240 Expired - Fee Related US7415451B2 (en) 2004-04-02 2005-04-04 Cycle referencing management method and apparatus, parsing method and apparatus, and recording medium storing a program to implement the same

Family Applications After (2)

Application Number Title Priority Date Filing Date
US11/739,356 Abandoned US20070198590A1 (en) 2004-04-02 2007-04-24 Mpv file creating method and appartus, and storage medium therefor
US11/739,376 Abandoned US20070198574A1 (en) 2004-04-02 2007-04-24 Mpv file creating method and appartus, and storage medium therefor

Country Status (5)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130086095A1 (en) * 2005-07-05 2013-04-04 Oracle International Corporation Making and using abstract xml representations of data dictionary metadata

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100607969B1 (en) * 2004-04-05 2006-08-03 삼성전자주식회사 Method and apparatus for playing multimedia play list and storing media therefor
JP4377737B2 (en) * 2004-04-07 2009-12-02 オリンパス株式会社 Digital camera, album management method, and album management program
KR20050099291A (en) * 2004-04-09 2005-10-13 삼성전자주식회사 Method of determining filename of digital contents and the device therefor
JP2006074517A (en) * 2004-09-02 2006-03-16 Sony Corp Recording and reproducing apparatus and recording and reproducing method
US7953733B2 (en) * 2005-04-18 2011-05-31 Canon Kabushiki Kaisha Recording/playback apparatus, recording/playback method, program, and storage medium
US20070016549A1 (en) * 2005-07-18 2007-01-18 Eastman Kodak Company Method system, and digital media for controlling how digital assets are to be presented in a playback device
KR100728002B1 (en) * 2005-07-22 2007-06-14 삼성전자주식회사 Method and apparatus for creating LastURI, and recording medium storing program for performing the method
EP1908071A4 (en) * 2005-07-22 2012-09-12 Samsung Electronics Co Ltd Method and apparatus for creating last uniform resource identifier, and recording medium storing program for executing the method
US7805507B2 (en) * 2006-06-22 2010-09-28 Oracle America, Inc. Use of URI-specifications in meta-data driven instrumentation
EP2035969A2 (en) * 2006-06-23 2009-03-18 Koninklijke Philips Electronics N.V. Representing digital content metadata
US20090030952A1 (en) * 2006-07-12 2009-01-29 Donahue Michael J Global asset management
JP4948087B2 (en) * 2006-08-23 2012-06-06 キヤノン株式会社 Information display device and control method thereof
KR100836736B1 (en) 2006-09-27 2008-06-10 한국전자통신연구원 Apparatus for Parser Framework using Markup Language and Method thereof
US7836085B2 (en) * 2007-02-05 2010-11-16 Google Inc. Searching structured geographical data
KR100864537B1 (en) * 2007-04-24 2008-10-21 고려대학교 산학협력단 Query processing method of extensible markup language using tree label and query processing apparatus using by the same
KR100905494B1 (en) * 2007-09-07 2009-07-01 박수민 File Management System and Computer Readable Record Medium for the Same
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 (en) 2010-08-02 2012-02-16 (주)엔써즈 Method and system for generating database based on mutual relation between moving picture data
CN104267998B (en) * 2014-10-13 2017-04-19 上海交通大学 Sliding window technology based hardware XML (Extensive Markup Language) parser
CN113805887B (en) * 2020-06-15 2024-03-01 中国电信股份有限公司 File cycle reference detection method, device and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
US20050097455A1 (en) * 2003-10-30 2005-05-05 Dong Zhou Method and apparatus for schema-driven XML parsing optimization
US20060117014A1 (en) * 2004-11-26 2006-06-01 International Business Machines Corporation Method of determining access control effect by using policies
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

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4947320A (en) * 1988-07-15 1990-08-07 International Business Machines Corporation Method for referential constraint enforcement in a database management system
US5430872A (en) * 1993-03-12 1995-07-04 Asymetrix Corporation Verifying multimedia linking for a multimedia presentation
WO1996017313A1 (en) * 1994-11-18 1996-06-06 Oracle Corporation Method and apparatus for indexing multimedia information streams
EP0740431B1 (en) * 1995-04-28 2005-09-14 Alcatel Method for TDMA management, central station, terminal station and network system to perform this method
US7562392B1 (en) * 1999-05-19 2009-07-14 Digimarc Corporation Methods of interacting with audio and ambient music
JPH10334060A (en) * 1997-06-02 1998-12-18 Digital Vision Lab:Kk Arithmetic processor, parallel dispersion processing system, and data transmission method
JP3364420B2 (en) * 1997-11-13 2003-01-08 富士通株式会社 Integrated search system and method in distributed file system and medium recording integrated search program
KR100279735B1 (en) * 1998-11-20 2001-02-01 정선종 Multimedia Content Delivery Method Using Metadata
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 (en) * 1999-12-13 2002-03-06 오길록 Storing and recovering apparatus and method of sgml/xml entities for information reuse in document management system
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 (en) * 2000-12-30 2002-07-12 오길록 A XML Document Retrieval System and Method of it
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 (en) 2001-04-03 2002-09-28 메타빌드주식회사 Method for memorizing and managing of extensible markup language type document and medium for memorizing software programmed to perform the method
US7295755B2 (en) * 2001-06-22 2007-11-13 Thomson Licensing Method and apparatus for simplifying the access of metadata
KR100414406B1 (en) * 2001-08-09 2004-01-14 주식회사 핸디소프트 Workflow System Capable of Version Management of Documents and the Method of Version Management of Documents Using the Same
KR20030038933A (en) * 2001-11-09 2003-05-17 이승근 Method for reproducing some multimedia files being associated with time and space and apparatus thereof
JP3884309B2 (en) * 2002-03-14 2007-02-21 三菱電機株式会社 Spread spectrum receiver
US9715500B2 (en) * 2004-04-27 2017-07-25 Apple Inc. Method and system for sharing playlists
KR20040000194A (en) * 2002-06-24 2004-01-03 오동익 A Method of Extracting a Document Type Definition
KR20040027050A (en) * 2002-09-27 2004-04-01 (주)인컴아이엔씨 Storage and search method of extensible markup language
KR100453060B1 (en) * 2002-11-15 2004-10-15 삼성전자주식회사 Methods for fixing-up lastURL representing path name and file name of asset in MPV environment
KR100494845B1 (en) 2002-12-21 2005-06-14 한국전자통신연구원 Apparatus for Coding Metadata based on eXtensible Markup Language(XML)
US7369164B2 (en) * 2003-04-11 2008-05-06 Eastman Kodak Company Using favorite digital images to organize and identify electronic albums
KR100781507B1 (en) 2003-06-07 2007-12-03 삼성전자주식회사 Apparatus and method for displaying multimedia data, and recording medium having the method recorded thereon
MXPA05013237A (en) * 2003-06-07 2006-03-09 Samsung Electronics Co Ltd Apparatus and method for organization and interpretation of multimedia data on a recording medium.
US7286723B2 (en) * 2003-06-27 2007-10-23 Hewlett-Packard Development Company, L.P. System and method for organizing images
US20060184513A1 (en) * 2005-02-17 2006-08-17 Fuji Photo Film Co., Ltd. Image retrieving apparatus, an image retrieving method, and a recording medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040010752A1 (en) * 2002-07-09 2004-01-15 Lucent Technologies Inc. System and method for filtering XML documents with XPath expressions
US20050097455A1 (en) * 2003-10-30 2005-05-05 Dong Zhou 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
US20060117014A1 (en) * 2004-11-26 2006-06-01 International Business Machines Corporation Method of determining access control effect by using policies

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130086095A1 (en) * 2005-07-05 2013-04-04 Oracle International Corporation Making and using abstract xml representations of data dictionary metadata
US8886686B2 (en) * 2005-07-05 2014-11-11 Oracle International Corporation Making and using abstract XML representations of data dictionary metadata

Also Published As

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

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
US7139746B2 (en) Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof
US7721188B2 (en) Differencing and merging tree-structured documents
US7366735B2 (en) Efficient extraction of XML content stored in a LOB
US7007230B2 (en) Methods and apparatus for parsing extensible markup language (XML) data streams
US20050203957A1 (en) Streaming XML data retrieval using XPath
US20080281815A1 (en) Optimal storage and retrieval of xml data
JP4236055B2 (en) Structured document processing apparatus, method, and program
JP2008052662A (en) Structured document management system and program
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
KR101221306B1 (en) Method and system for navigation of a data structure
CA2561734C (en) Index for accessing xml data
KR100776823B1 (en) Method for generating and selective receiving xml stream according to simple path query and apparatus thereof
WO2006004266A1 (en) Xml processor having function for filtering tree path, method of filtering tree path and recording medium thereof
JP5264905B2 (en) Query expression apparatus and method for multimedia search
JP2010528347A (en) Method and apparatus for searching multimedia content
US20150356197A1 (en) Providing interaction between a first content set and a second content set in a computer system
JP2010186412A (en) Document management method and management device
EP1583003A2 (en) XML path queries
US20060155702A1 (en) Method and apparatus for searching element and recording medium storing a program therefor
JP4320022B2 (en) XPath type processing apparatus, XPath type processing method, XPath type processing program, and storage medium storing the program
Wright et al. Introducing System. Xml
JP2006172268A (en) Structured document processor, method and program for processing structured document

Legal Events

Date Code Title Description
AS Assignment

Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SHIN, SEONG-KOOK;CHOI, HYOK-SUNG;REEL/FRAME:016443/0356

Effective date: 20050228

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION