CN1950816B - 具有过滤树形路径的功能的处理器和过滤树形路径的方法 - Google Patents

具有过滤树形路径的功能的处理器和过滤树形路径的方法 Download PDF

Info

Publication number
CN1950816B
CN1950816B CN2005800140684A CN200580014068A CN1950816B CN 1950816 B CN1950816 B CN 1950816B CN 2005800140684 A CN2005800140684 A CN 2005800140684A CN 200580014068 A CN200580014068 A CN 200580014068A CN 1950816 B CN1950816 B CN 1950816B
Authority
CN
China
Prior art keywords
tree path
tree
data
information
document
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.)
Expired - Fee Related
Application number
CN2005800140684A
Other languages
English (en)
Other versions
CN1950816A (zh
Inventor
申盛国
崔爀丞
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 claimed from PCT/KR2005/000878 external-priority patent/WO2006004266A1/en
Publication of CN1950816A publication Critical patent/CN1950816A/zh
Application granted granted Critical
Publication of CN1950816B publication Critical patent/CN1950816B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • Artificial Intelligence (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • Marketing (AREA)
  • Signal Processing (AREA)
  • Strategic Management (AREA)
  • Primary Health Care (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)
  • Document Processing Apparatus (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

提供一种可扩展标记语言(XML)处理器，它具有过滤基于XML文档的树形路径的功能，从而可以通过在基于XML文档中包含的元素中使用必要元素建立树形结构，以及提供一种树形路径过滤方法以及存储实现该方法的程序的记录介质。该方法包括：从该文档中检测满足预定树形路径策略的树形路径；以及通过使用检测到的树形路径，建立对应于该文档的树形结构。

Description

具有过滤树形路径的功能的处理器和过滤树形路径的方法
技术领域
本发明涉及树形路径(tree path)过滤，尤其涉及一种具有树形路径过滤功能的可扩展标记语言(XML)处理器、树形路径过滤方法以及存储实现该方法的程序的记录介质。
背景技术
XML处理器分析基于XML的文档，并且它可以分为基于流的XML处理器和基于树的XML处理器。基于流的XML处理器逐个读取流中的字符，并且依次分析基于XML的文档。由于基于流的XML处理器在分析XML文档的时候不存储信息，因此它不需要大量存储空间。然而，由于操作员需要亲自存储必要信息，因此操作员有许多工作负担要做。通常，当XML文档以简单格式设计并且大小相对较大、而系统的存储容量小时，使用基于流的XML处理器。
基于树的XML处理器将基于XML的文档作为流、缓存和文件之一分析，并且在存储器中建立对应于该XML文档的树状结构。即，XML文档中包含的所有元素被存储在存储器中。这些元素包括属性或元数据。
例如，如果XML文档是图1所示的基于XML的多相视频(MultiPhotoVideo，MPV)文档，则基于树的XML处理器在存储器中建立树形结构，如图2所示。通常，当XML文档很复杂、大小相对较小、并且具有内部交叉引用、而系统的存储容量大时，使用基于树的XML处理器。
发明内容
技术问题
在基于树的XML处理器中，由于所有元素都被存储在存储器中，因此不必要的元素也可能被存储在存储器中。例如，在MP3播放器的情况下，如果MP3播放器只能再现音频信号，而输入的XML文档除了‘audio’(音频)元素外还包含‘still’(无声)元素，则‘still’元素也被存储在置于MP3播放器中的存储器中。
然而，如上所述，由于MP3播放器只能再现音频信号，因此存储在存储器中的元素除了与音频信号有关的元素外，成为无用的信息。因此当使用基于树的XML处理器时，可能会不必要地消耗存储容量。
技术解决方案
本发明提供一种具有过滤基于XML的文档的树形路径的功能的可扩展标记语言(XML)处理器、树形路径过滤方法及存储实现该方法的程序的记录介质，从而可以通过使用基于XML的文档中所包含的元素当中的必要元素，建立树形结构。
有益效果
在如上所述的本发明中，当在基于树的XML处理器中建立对应于XML文档的树形结构时，基于预先定义的树形路径策略信息过滤树形路径，并且基于过滤的树形路径建立树形结构，从而可以防止对存储容量的不必要使用.因此，即使在具有较小的存储容量的系统中，也可以使用基于树的XML处理器.
最佳模式
根据本发明的一个方面，提供一种用于过滤输入文档的树形路径的树形路径过滤方法，该方法包括：从该文档中检测满足预定树形路径策略的树形路径；以及通过使用检测到的树形路径，建立对应于该文档的树形结构。
所述树形路径策略可以定义要包含在树形结构中的元素，作为树形路径信息。
树形路径信息可以被描述为下列任一字符串：在区分元素的符号之间描述项和茎的字符串、以项、茎和符号的顺序描述的字符串、以符号、项和茎的顺序描述的字符串、以及以项和茎的顺序描述的字符串。
所述检测树形路径的步骤可以包括：以树形路径或元素为单位分析文档；确定在树形路径信息中是否包含与通过分析获得的树形路径或元素相同的数据；如果在树形路径信息中包含通过分析获得的树形路径或元素，则将该树形路径或元素检测为满足树形路径策略；以及如果在树形路径信息中不包含通过分析获得的树形路径或元素，则忽略该树形路径或元素。
该文档可以是基于可扩展标记语言的文档，并且该方法由分析基于XML的文档的处理器操作。
根据本发明的另一个方面，提供一种具有过滤输入文档中的树形路径的功能的处理器，包括：分析器，用于分析文档并在分析的数据中过滤必要数据的树形路径；树形路径策略存储单元，用于存储关于预定树形路径策略的信息；和信息提供单元，用于参考树形路径策略存储单元中所存储的信息，如果分析器中分析的数据满足预定树形路径策略信息，则向分析器提供指示所分析的数据是必要数据的信息。
分析器可以基于信息提供单元提供的指示所分析的数据是必要数据的信息，在分析的数据中检测必要数据，并且通过使用检测到的数据建立对应于该文档的树形结构。
树形路径信息可以被描述为下列任一字符串：在区分元素的符号之间描述项和茎的字符串、以项、茎和符号的顺序描述的字符串、以符号、项和茎的顺序描述的字符串、以及以项和茎的顺序描述的字符串。
如果在树形路径策略中定义的树形路径信息中包含所分析的数据，则信息提供单元可以确定所分析的数据满足树形路径策略。
信息提供单元可以包括比较单元，用于将所分析的数据与树形路径信息进行比较。
根据本发明的再一个方面，提供一种其上实现有计算机程序的计算机可读记录介质，该计算机程序用于执行过滤输入文档中的树形路径的方法，该方法包括：基于满足预定树形路径策略的树形路径或元素在该文档中检测树形路径；以及通过使用检测到的树形路径，建立对应于该文档的树形结构。
附图描述
图1示出基于XML的多相视频(MPV)文档的例子；
图2是对应于图1所示的MPV文档的树形图；
图3是根据本发明一个实施例的、包括XML处理器的系统的功能框图；
图4示出根据本发明一个实施例的XML处理器获得的树形图的例子；以及
图5是根据本发明一个实施例的树形路径过滤方法所执行的操作的流程图。
具体实施方式
现在将参照附图更充分地描述本发明，在附图中示出了本发明的示例性实施例。
参照图3，包括根据本发明示例性实施例的XML处理器的系统具有XML处理器300和存储器310。该系统是能够使用基于XML的文档的装置，如计算机系统和DVD播放器。
XML处理器300分析输入的XML文档，过滤XML文档的树形路径，并且在存储器310中建立输入XML文档的树形结构。为此，XML处理器300具有XML分析器301、比较单元302和树形路径策略存储单元303。
XML文档是基于XML的文档。如果输入了XML文档，XML分析器301分析该XML文档，并且以树形路径为单位检测XML数据。例如，当以图2中的树形路径为单位检测XML数据时，XML分析器301将‘|mpv:still|nmf:metadata|dc:Properties|dc:creator|seoung-kook shin |’作为一个树形路径检测，将‘|mpv:still|nmf:Metadata|dc:Properties|dc:titile|Central Park|’作为一个树形路径检测，将‘|mpv:still|nmf:Metadata |dcterms:Properties|dcterms:created|2004-03-14T...|’作为一个树形路径检测，并且将‘|mpv:still|mpv:LastURL|STILL001.JPG|’作为一个树形路径检测。
由此检测的XML数据被送到比较单元302。如果输入了来自比较单元302的指示所检测的XML数据是必要数据的信号，则XML分析器301在存储器310中建立包含所检测的XML数据的树形结构。然而，如果输入了来自比较单元302的指示所检测的XML数据不是必要数据的信号，则XML分析器301忽略所检测的XML数据，并且检测XML文档中紧跟所检测的XML数据之后的XML数据(或XML树形路径)，并且重复上述处理。
如果从XML分析器301输入XML数据，则比较单元302将其与存储在树形路径策略存储单元303中的XML数据进行比较，并且确定输入的XML数据是否满足树形路径策略。即，如果在输入的XML数据中存在对应于树形路径策略信息的数据，则比较单元302确定输入的XML数据满足树形路径策略，并且向XML分析器301提供指示所检测的XML数据是必要数据的信号。例如，如果输入的XML数据是‘|mpv:still|nmf:Metadata|dc:Properties|dc:titile|central Park|’，而树形策略信息是‘*|dc:title|*’，则比较单元向XML分析器301提供指示输入的XML数据是必要数据的信号。
然而，如果输入的XML数据中不存在对应于树形路径策略信息的数据，则比较单元302确定输入的XML数据不满足树形路径策略，并且向XML分析器301提供指示所检测的XML数据是不必要数据的信号。例如，如果输入的XML数据是‘|mpv:still|nmf:metadata|dc:Properties|dc:creator|seoung-kook shin|’，而树形路径策略信息是‘*|dc:title|*’，则比较单元向XML分析器301提供指示输入的XML数据是不必要数据的信号。
因此，比较单元302可以被定义为信息提供单元，它提供通过确定输入的XML数据是否满足树形路径策略而获得的信息。
因此，XML分析器301所提供的XML数据和树形路径策略存储单元303中所存储的XML数据可以具有树形路径格式.例如，如果XML文档是图1所示的MPV文件，并且只需要<dc:title>元数据，则树形路径策略存储单元303中所存储的树形路径策略信息可以被定义为至少诸如‘*|dc:title|*’之类的树形路径信息.树形路径策略信息可以被定义为包含<dc:title>元素的树形路径信息，如‘|mpv:still|nmf:Metadata|dc:Properties|dc:titile|central Park|’和‘*|dc:title|*’。
当XML分析器301以元素为单位分析XML数据并且将分析的数据提供给比较单元302时，XML分析器301所提供的XML数据没有树形路径格式，但树形路径策略存储单元303具有如上所述的树形路径格式。在这种情况下，比较单元302执行比较来确定树形路径策略存储单元303中所存储的元素信息中是否有与分析的XML数据相同的信息，并基于比较结果，向XML分析器301提供指示分析的XML数据是否必要的信号。
如果存储在树形路径策略存储单元303中的树形路径信息是‘*|dc:title|*’，则除了包含‘dc:title’元素的树形路径之外的树形路径被比较单元302当作不必要的树形路径。因此，XML分析器301在存储器301中建立的树形结构如图4所示。
可以基于表1所示的XML树形路径信息，定义存储在树形路径策略存储单元303中的树形路径策略信息：
表1
  XML树形路径信息 定义
  |aa|bb{3-}| ‘aa’是根元素。忽略‘aa’根元素中包含的第一和第二个名为‘bb’的子元素，而指示
  第三个名为‘bb’的子元素。
  |a:b|a:c|   指示具有‘a’作为名字空间前缀的‘b’元素的名为‘c’的子元素。‘a:b’是根元素。
  |aa|*{3}|   指示‘aa’元素的第三个子元素，并且指示元素名并不重要。‘aa’是根元素。
  |a|*|   指示‘a’元素的所有子元素，并且‘a’是根元素。子元素的名字不重要。例如，|a|b|、|a|d|和|a|any|是允许的，但|a|b|c|不允许。
  |a|*   指示‘a’元素的所有继承子元素。‘a’是根元素。除了‘a’元素的直接子元素之外，还指示以‘a’元素为直接或间接先辈的所有子元素。
  XML树形路径信息 定义
  |*:a|*:b{2}|*   ‘a’是根元素，并且前缀名不重要。指示‘a’元素的第二个名为‘b’的子元素的所有子元素。
  *|a|b|   指示具有名为‘a’的直接父元素、并且以‘b’为第一节点的元素。‘a’元素的父元素不重要。
  a|b|   指示作为第一个‘a’元素的子元素、并且以‘b’作为第一节点名的元素，第一个‘a’元素是任意基元素的子元素。
此外，可以通过考虑系统的功能来定义树形路径策略存储单元303中存储的树形路径策略信息。例如，在系统是MP3播放器的情况下，树形路径策略信息可以被定义为具有与音频有关的树形路径信息的XML数据。例如，可以定义包含音频元素的树形路径策略信息，如‘*|*:audio|*’。
因此，树形路径策略可以定义要包含在建立为树形路径信息的树中的元素。该元素可以包含属性，并且可以当作树形结构中的一个节点。树形路径信息形式可以描述为下列任一字符串：在区分元素的符号之间描述term(项)和stem(茎)(|term stem|)的字符串、以term、stem和符号的顺序描述的字符串(term stem|)、以符号、term和stem的顺序描述的字符串(|term stem)、以及以term和stem的顺序描述的字符串。
存储器310基于XML分析器301过滤的XML数据，存储具有树形结构的XML文档。
图5是根据本发明示例性实施例的树形路径过滤方法所执行的操作的流程图。在操作501中，如参照图3所述，以树形路径或元素为单位，分析XML文档。在操作502中，确定以树形路径或元素为单位分析的XML数据是否满足预先设置的树形路径策略。即，如果预先设置的树形路径策略信息包含与分析和检测的一个树形路径或元素的XML数据相同的数据(或字符串)，则确定这一个树形路径或元素的XML数据满足预先设置的树形路径策略。
如果一个树形路径或元素的XML数据满足树形路径策略，则在操作503中，将该树形路径或元素的XML数据检测为要在建立对应于该XML数据的树形结构时使用的树形路径或元素。如果在操作504中，针对是否满足树形路径策略检查了该XML文档中包含的所有树形路径或元素的XML数据，则在操作505中通过使用所检测的树形路径或元素的XML数据来建立XML文档的树形路径。
然而，如果在XML文档中包含的树形路径或元素中存在未针对是否满足树形路径策略进行检查的树形路径或元素，则处理返回到操作502，并且对下一个分析的树形路径或元素重复执行上述处理。
如果以树形路径或元素为单位分析的XML数据不满足树形路径策略，则在操作506中不检测XML数据，使得当建立对应于该XML文档的树形结构时，不使用以树形路径或元素为单位的该XML数据。即，对以树形路径或元素为单位分析的XML数据进行处理，使得当建立树形结构时忽略该XML数据。然后，执行操作504并且重复执行上述处理。
图5示出针对是否满足树形路径策略检查了输入文档的所有XML数据之后，建立对应于该输入文档的树形结构的例子。然而，也可以实现该树形路径过滤方法，使得一旦满足树形路径策略的XML数据被检测到就建立树形结构。
用于执行如上所述在基于树的XML处理器中建立对应于XML文档的树形结构时过滤树形路径的方法的程序，也可以作为计算机可读代码实现在计算机可读记录介质上。计算机可读记录介质是可以存储其后可由计算机系统读取的数据的任何数据存储设备。计算机可读记录介质的例子包括只读存储器(ROM)、随机存取存储器(RAM)、CD-ROM、磁带、软盘、光数据存储设备和载波(如通过因特网的数据传输)。
计算机可读记录介质也可以分布在网络互连的计算机系统上，从而以分布式存储和执行计算机可读代码。此外，本发明所属领域的技术人员可以容易地构思出完成本发明的功能程序、代码和代码段。
尽管参照其示例性实施例具体示出和描述了本发明，但本领域普通技术人员应当理解，在不背离权利要求书所限定的本发明宗旨和范围的前提下，可以对其形式和细节进行各种修改。

Claims (13)

1.一种过滤输入文档的树形路径的方法，该方法包括：
从该文档中检测满足预定树形路径策略的树形路径；以及
通过使用检测到的树形路径，建立对应于该文档的树形结构。
2.如权利要求1所述的方法，其中，所述树形路径策略包括关于要包含在树形结构中的元素的、作为树形路径信息的信息。
3.如权利要求2所述的方法，其中，树形路径信息被描述为下列任一字符串：在区分元素的符号之间描述项和茎的字符串；以项、茎和符号的顺序描述的字符串；以符号、项和茎的顺序描述的字符串；以及以项和茎的顺序描述的字符串。
4.如权利要求2所述的方法，其中，所述检测树形路径的步骤包括：
以树形路径或元素为单位分析文档；
确定在树形路径信息中是否包含与通过分析获得的树形路径或元素相同的数据；
如果在树形路径信息中包含通过分析获得的树形路径或元素，则将该树形路径或元素检测为满足树形路径策略；以及
如果在树形路径信息中不包含通过分析获得的树形路径或元素，则忽略该树形路径或元素。
5.如权利要求1所述的方法，其中，该文档是基于可扩展标记语言的文档，并且该方法由分析基于XML的文档的处理器操作。
6.一种具有过滤输入文档中的树形路径的功能的处理器，包括：
分析器，用于分析文档并在分析的数据中过滤必要数据的数据路径；
树形路径策略存储单元，用于存储关于预定树形路径策略的信息；和
信息提供单元，用于参考树形路径策略存储单元中所存储的信息，如果分析器中分析的数据满足预定树形路径策略，则向分析器提供指示所分析的数据是必要数据的信息。
7.如权利要求6所述的处理器，其中，分析器以树形路径或元素为单位来分析文档。
8.如权利要求6所述的处理器，其中，分析器基于信息提供单元提供的指示所分析的数据是必要数据的信息，在分析的数据中检测必要数据，并且通过使用检测到的数据建立对应于该文档的树形结构。
9.如权利要求8所述的处理器，其中，所述关于预定树形路径策略的信息作为树形路径信息，定义关于要包含在树形结构中的元素。
10.如权利要求9所述的处理器，其中，树形路径信息被描述为下列任一字符串：在区分元素的符号之间描述项和茎的字符串；以项、茎和符号的顺序描述的字符串；以符号、项和茎的顺序描述的字符串；以及以项和茎的顺序描述的字符串。
11.如权利要求9所述的处理器，其中，如果在树形路径策略中定义的树形路径信息中包含所分析的数据，则信息提供单元确定所分析的数据满足树形路径策略。
12.如权利要求11所述的处理器，其中，信息提供单元包括比较单元，用于将所分析的数据与树形路径策略中定义的树形路径信息进行比较。
13.如权利要求6所述的处理器，其中，该文档是基于XML的文档。
CN2005800140684A 2004-04-02 2005-03-25 具有过滤树形路径的功能的处理器和过滤树形路径的方法 Expired - Fee Related CN1950816B (zh)

Applications Claiming Priority (6)

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

Family

ID=36139457

Family Applications (4)

Application Number Title Priority Date Filing Date
CN2005800140684A Expired - Fee Related CN1950816B (zh) 2004-04-02 2005-03-25 具有过滤树形路径的功能的处理器和过滤树形路径的方法
CNB2005800015167A Expired - Fee Related CN100545810C (zh) 2004-04-02 2005-03-28 循环引用管理方法和设备、分析方法和设备
CNA2005100597776A Pending CN1744081A (zh) 2004-04-02 2005-03-31 搜索元素的方法和设备以及存储程序的记录介质
CNA2005100599288A Pending CN1677384A (zh) 2004-04-02 2005-04-01 Mpv文件解析方法和设备及其存储介质

Family Applications After (3)

Application Number Title Priority Date Filing Date
CNB2005800015167A Expired - Fee Related CN100545810C (zh) 2004-04-02 2005-03-28 循环引用管理方法和设备、分析方法和设备
CNA2005100597776A Pending CN1744081A (zh) 2004-04-02 2005-03-31 搜索元素的方法和设备以及存储程序的记录介质
CNA2005100599288A Pending CN1677384A (zh) 2004-04-02 2005-04-01 Mpv文件解析方法和设备及其存储介质

Country Status (5)

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

Families Citing this family (23)

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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381618B1 (en) * 1999-06-17 2002-04-30 International Business Machines Corporation Method and apparatus for autosynchronizing distributed versions of documents
CN1466722A (zh) * 2001-08-09 2004-01-07 ���Ͽع����޹�˾ 管理文档文本的工作流程系统及利用其的文档文本管理方法

Family Cites Families (37)

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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6381618B1 (en) * 1999-06-17 2002-04-30 International Business Machines Corporation Method and apparatus for autosynchronizing distributed versions of documents
CN1466722A (zh) * 2001-08-09 2004-01-07 ���Ͽع����޹�˾ 管理文档文本的工作流程系统及利用其的文档文本管理方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN1950816B (zh) 具有过滤树形路径的功能的处理器和过滤树形路径的方法
CN110019218B (zh) 数据存储与查询方法及设备
JP5092165B2 (ja) データ構築方法とシステム
US8788495B2 (en) Adding and processing tags with emotion data
JP4097263B2 (ja) ウェブアプリケーションモデル生成装置、ウェブアプリケーション生成支援方法及びプログラム
US20120159312A1 (en) Representation of an interactive document as a graph of entities
US8972374B2 (en) Content acquisition system and method of implementation
CN105988996B (zh) 一种索引文件生成方法及装置
CN111367976B (zh) 基于java反射机制的excel文件数据的导出方法及装置
Moreira et al. Density-based clustering algorithms–DBSCAN and SNN
CN111930615B (zh) 代码质量评估方法及装置
KR20100049197A (ko) 컨텐츠를 기록한 기록매체, 사용자 관련정보 수집 기능을 구비한 컨텐츠 제공 장치, 컨텐츠 제공 방법, 사용자 관련정보 제공 방법 및 컨텐츠 검색 방법
US8286074B2 (en) XML streaming parsing with DOM instances
CN114398315A (zh) 一种数据存储方法、系统、存储介质及电子设备
CN111125226B (zh) 一种配置数据采集方法及装置
CN109101595B (zh) 一种信息查询方法、装置、设备及计算机可读存储介质
CN104123307A (zh) 数据加载方法及系统
CN113420097B (zh) 一种数据分析方法、装置、存储介质及服务器
CN109815320B (zh) 问答系统的答案生成方法、装置、设备及存储介质
CN112464591A (zh) 一种多端口嵌套模型连接分析方法及介质
CN108572954B (zh) 一种近似词条结构推荐方法和系统
JP3504002B2 (ja) ノード・リンク自動生成方法
KR101703303B1 (ko) 시스템 환경 관리 장치 및 관리 방법
KR20130071773A (ko) 질의 언어 기반 실시간 데이터 처리 장치 및 처리 방법
CN113553587B (zh) 一种文件检测方法、装置、设备及可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100505

Termination date: 20210325