搜索元素的方法和设备以及存储程序的记录介质技术

本发明专利技术提供了一种方法和设备，通过利用基于预定语法的树状路径信息，容易且快速地在符合ＸＭＬ格式的文档或库中搜索特定的元素（或节点），和一种具有实现该方法的程序的记录介质。该方法包括：如果输入元素的树状路径信息，则基于预定语法解析树状路径信息；并根据解析结果，从文档和库中搜索该元素。

【技术实现步骤摘要】

本专利技术涉及一种元素搜索方法，更加确切的说，涉及一种在符合可扩展标记性语言(XML)格式的文档或库中搜索预定的元素(或节点)的方法和设备，和一种记录介质，用于存储实现此方法的程序。
技术介绍
图1表示的是一个XML文档的例子，图2是图1中XML文档的树形图。在图1和图2中所示的XML文档中，根元素“aa”包括三个“bb”子元素(或子节点)，且每一个“bb”子元素都包括一个“cc”子元素。为了在这个XML文档中搜索一个预定的元素，必须把搜索路径描述成语句。例如，如果期望搜索图2所示的根元素“aa”的第二“bb”子元素的“cc”子元素的话，则应当以一个语句描述搜索路径，如表1所示表1 然后，通过利用通过解码如上述语句中所描述的搜索路径而获得的信息，在XML文档中搜索所期望的元素。因此，由于当在XML文档或库中，期望元素搜索时，用户应当将期望被检测的元素的搜索路径描述为上述语句的形式，并且该描述为语句的搜索路径应当被解析和解码，所以，这个在XML文档或库中搜索期望元素的处理是麻烦和复杂的。
技术实现思路
本专利技术提供一种用于在文档或库中容易地搜索期望元素的方法和设备，以及一种存储实现该方法的程序的记录介质。本专利技术提供一种用于在符合XML格式的文档或库中容易地搜索预定的元素(或节点)的方法和设备，以及一种存储实现该方法的程序的记录介质。本专利技术提供一种通过利用基于预定语法的树状路径信息，在符合XML格式的文档或库中容易且快速地搜索预定元素(或节点)的方法和设备，以及一种存储实现该方法的程序的记录介质。根据本专利技术的一个方面，提供了一种从文档或库中搜索元素的方法，该方法包括如果输入元素的树状路径信息，则基于预定语法，解析该元素的树状路径信息；以及根据解析结果，在文档或库中搜索该元素。所述树状路径信息可具有基于预定语法的字符串。预定语法可被限定，从而描述树状路径信息为下述中的任何一种在区分元素的符号之间描述术语和词干的字符串；按照符号，术语和词干的顺序描述的字符串；和按照术语和词干的顺序描述的字符串。预定语法可被限定，从而描述词干为下述中的任何一种按照符号，术语和词干的顺序描述的字符串；和表示空的字符串或符号。预定语法可被限定，从而描述术语为下述中的任何一种表示元素名的字符串；表示指定范围的字符串或符号；以名称空间前缀元素名的形式描述的字符串；以表示指定范围的符号元素名的形式描述的字符串；和以表示指定范围的符号字符串或表示指定范围的符号的形式描述的字符串。预定语法可被限定，从而描述表示指定范围的字符串为下述中的任何一种“{”指定范围(范围)“}”；和表示空的字符串或符号。指定范围可包含与期望被搜索的元素对应的上层元素中期望被搜索的元素的排列顺序信息。以符号为基准，在该符号之前描述的字符串可表示在该符号之后描述的字符串的上层元素。根据本专利技术的另一方面，提供了一种用于在基于可扩展标记语言(XML)格式的文档或库中搜索元素的方法，该方法包括如果输入了该元素的树状路径信息，则基于预定语法解析树状路径信息，并检测至少一个元素的位置信息；解码检测到的位置信息；和根据解码结果在文档或库中搜索该元素。根据本专利技术的另一方面，提供了一种用于从基于XML格式的文档或库中搜索元素的设备，该设备包括存储介质，用于存储文档或库；和解析和解码单元，如果输入元素的树状路径信息，则基于预定语法，解析该元素的树状路径信息，并基于解析结果提供该元素的搜索请求信号到存储介质。根据本专利技术的另一方面，提供了一种计算机可读的记录介质。该记录介质收录了用于执行从文档和库中搜索元素的方法的计算机程序，该方法包括如果输入元素的树状路径信息，则基于预定语法，解析该元素的树状路径信息；并根据解析结果，从文档或库中搜索该元素。附图说明通过下面结合附图对实施方式进行的描述，本专利技术的上述和其他特点和优点将会变得清楚，图中图1表示XML文档的一个例子；图2是图1中XML文档的树形图；图3是根据本专利技术的示例性实施方式的元素搜索设备的功能方框图；图4表示根据本专利技术实施方式的XML树状路径的语法定义的一个例子；图5A至图5H表示通过表2中定义的树状路径搜索到的元素的树形图的例子。图6是根据本专利技术的优选实施方式的元素搜索方法的操作流程图。具体实施例方式参照附图将更全面地描述本专利技术，附图中示出了本专利技术的示例性实施方式。参照图3，根据本专利技术实施方式的元素搜索设备包括树状路径信息输入单元301、解析和解码单元302和用于存储XML文档303的存储介质304。树状路径信息输入单元301被形成，从而用户可以按照预定语法输入树状路径信息。该预定语法可以以类似如图4所示的巴科斯范式(BNF)的形式被限定。即，图4中， 意指“定义为”，并且表示 左边描述的非终结符号被 右边所示的符号或/和字符串所定义。因此，参照图4，树状路径信息可通过以下中的任意一种描述按照两个区分元素的“|”符号之间的术语、词干的顺序来描述的字符串(″|″term stem″|″)；按照术语、词干和符号(|)的顺序来描述的字符串(term stem″|″)；按照符号(|)、术语和词干的顺序来描述的字符串(″|″term stem)和按照术语、词干的顺序来描述的字符串。包括在树状路径信息中的词干可以被描述为下述中的任意一种按照符号、术语和词干的顺序描述的字符串(″|″term stem)；表示空值的字符串或符号(E)，如图4所示。因为该词干，所以树状路径信息可以被定义为具有重复性的形式。包括在树状路径信息中的术语可以被描述为下述中的任意一种表示元素名称的字符串(name range-dese)；表示指定范围的符号或字符串(″*″range-desc)；以名称空间前缀元素名称的形式描述的字符串(ns-prefix ″″elem-name range-desc)；以表示指定范围的符号元素名称的形式描述的字符串(″*″″″elem-name range-desc)；以表示指定范围的符号字符串或表示指定范围的符号的形式描述的字符串(″*″″″″*″range-desc)。在树状路径信息中表示指定范围的字符串(range-desc)可以被描述为下述中的任意一种″{″range″}″和意指空的字符串或符号(E)。同样，range可以被表示为″range-term range-stem″的形式。range-stem可以被描述为下述中的一种″，″range-term range-stem和表示空的符号(E)，如图4所定义。range-term可以被描述为number、″-″number、number″-″和number″-″number的形式。number符合正常的十进制数语法。基于图4中定义的语法，可以通过树状路径信息输入单元301输入具有如表2所示的含义的XML树状路径信息。表2 按照表2中定义的各XML树状路径，可从存储介质304输出的XML元素的树形图如图5所示。这就是说，图5A是表2中树状路径|aa|bb{3-}|的树形图例。图5B是表2中树状路径|a:b|a:c|的树形图例。图5C是表2中树状路径|aa|*{3}|的树形图例。图5D是表2中树状路径|a|*|的树形图例。图5E是表2中|a|*的树本文档来自技高网...

【技术保护点】
一种从文档或库中搜索元素的方法，该方法包括：如果输入元素的树状路径信息，则基于预定语法，解析该元素的树状路径信息；根据解析结果，在文档或库中搜索该元素。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：申盛国，崔爀丞，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：KR[韩国]