專利名稱：搜索元素的方法和設(shè)備以及存儲(chǔ)程序的記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種元素搜索方法，更加確切的說，涉及一種在符合可擴(kuò)展標(biāo)記性語言(XML)格式的文檔或庫中搜索預(yù)定的元素(或節(jié)點(diǎn))的方法和設(shè)備，和一種記錄介質(zhì)，用于存儲(chǔ)實(shí)現(xiàn)此方法的程序。
背景技術(shù)：
圖1表示的是一個(gè)XML文檔的例子，圖2是圖1中XML文檔的樹形圖。在圖1和圖2中所示的XML文檔中，根元素“aa”包括三個(gè)“bb”子元素(或子節(jié)點(diǎn))，且每一個(gè)“bb”子元素都包括一個(gè)“cc”子元素。
為了在這個(gè)XML文檔中搜索一個(gè)預(yù)定的元素，必須把搜索路徑描述成語句。例如，如果期望搜索圖2所示的根元素“aa”的第二“bb”子元素的“cc”子元素的話，則應(yīng)當(dāng)以一個(gè)語句描述搜索路徑，如表1所示表1

然后，通過利用通過解碼如上述語句中所描述的搜索路徑而獲得的信息，在XML文檔中搜索所期望的元素。
因此，由于當(dāng)在XML文檔或庫中，期望元素搜索時(shí)，用戶應(yīng)當(dāng)將期望被檢測的元素的搜索路徑描述為上述語句的形式，并且該描述為語句的搜索路徑應(yīng)當(dāng)被解析和解碼，所以，這個(gè)在XML文檔或庫中搜索期望元素的處理是麻煩和復(fù)雜的。

發(fā)明內(nèi)容
本發(fā)明提供一種用于在文檔或庫中容易地搜索期望元素的方法和設(shè)備，以及一種存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。
本發(fā)明提供一種用于在符合XML格式的文檔或庫中容易地搜索預(yù)定的元素(或節(jié)點(diǎn))的方法和設(shè)備，以及一種存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。
本發(fā)明提供一種通過利用基于預(yù)定語法的樹狀路徑信息，在符合XML格式的文檔或庫中容易且快速地搜索預(yù)定元素(或節(jié)點(diǎn))的方法和設(shè)備，以及一種存儲(chǔ)實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種從文檔或庫中搜索元素的方法，該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息；以及根據(jù)解析結(jié)果，在文檔或庫中搜索該元素。
所述樹狀路徑信息可具有基于預(yù)定語法的字符串。
預(yù)定語法可被限定，從而描述樹狀路徑信息為下述中的任何一種在區(qū)分元素的符號之間描述術(shù)語和詞干的字符串；按照符號，術(shù)語和詞干的順序描述的字符串；和按照術(shù)語和詞干的順序描述的字符串。
預(yù)定語法可被限定，從而描述詞干為下述中的任何一種按照符號，術(shù)語和詞干的順序描述的字符串；和表示空的字符串或符號。
預(yù)定語法可被限定，從而描述術(shù)語為下述中的任何一種表示元素名的字符串；表示指定范圍的字符串或符號；以名稱空間前綴元素名的形式描述的字符串；以表示指定范圍的符號元素名的形式描述的字符串；和以表示指定范圍的符號字符串或表示指定范圍的符號的形式描述的字符串。
預(yù)定語法可被限定，從而描述表示指定范圍的字符串為下述中的任何一種“{”指定范圍(范圍)“}”；和表示空的字符串或符號。
指定范圍可包含與期望被搜索的元素對應(yīng)的上層元素中期望被搜索的元素的排列順序信息。
以符號為基準(zhǔn)，在該符號之前描述的字符串可表示在該符號之后描述的字符串的上層元素。
根據(jù)本發(fā)明的另一方面，提供了一種用于在基于可擴(kuò)展標(biāo)記語言(XML)格式的文檔或庫中搜索元素的方法，該方法包括如果輸入了該元素的樹狀路徑信息，則基于預(yù)定語法解析樹狀路徑信息，并檢測至少一個(gè)元素的位置信息；解碼檢測到的位置信息；和根據(jù)解碼結(jié)果在文檔或庫中搜索該元素。
根據(jù)本發(fā)明的另一方面，提供了一種用于從基于XML格式的文檔或庫中搜索元素的設(shè)備，該設(shè)備包括存儲(chǔ)介質(zhì)，用于存儲(chǔ)文檔或庫；和解析和解碼單元，如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息，并基于解析結(jié)果提供該元素的搜索請求信號到存儲(chǔ)介質(zhì)。
根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算機(jī)可讀的記錄介質(zhì)。該記錄介質(zhì)收錄了用于執(zhí)行從文檔和庫中搜索元素的方法的計(jì)算機(jī)程序，該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息；并根據(jù)解析結(jié)果，從文檔或庫中搜索該元素。


通過下面結(jié)合附圖對實(shí)施方式進(jìn)行的描述，本發(fā)明的上述和其他特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得清楚，圖中圖1表示XML文檔的一個(gè)例子；圖2是圖1中XML文檔的樹形圖；圖3是根據(jù)本發(fā)明的示例性實(shí)施方式的元素搜索設(shè)備的功能方框圖；圖4表示根據(jù)本發(fā)明實(shí)施方式的XML樹狀路徑的語法定義的一個(gè)例子；圖5A至圖5H表示通過表2中定義的樹狀路徑搜索到的元素的樹形圖的例子。
圖6是根據(jù)本發(fā)明的優(yōu)選實(shí)施方式的元素搜索方法的操作流程圖。
具體實(shí)施例方式
參照附圖將更全面地描述本發(fā)明，附圖中示出了本發(fā)明的示例性實(shí)施方式。
參照圖3，根據(jù)本發(fā)明實(shí)施方式的元素搜索設(shè)備包括樹狀路徑信息輸入單元301、解析和解碼單元302和用于存儲(chǔ)XML文檔303的存儲(chǔ)介質(zhì)304。
樹狀路徑信息輸入單元301被形成，從而用戶可以按照預(yù)定語法輸入樹狀路徑信息。該預(yù)定語法可以以類似如圖4所示的巴科斯范式(BNF)的形式被限定。
即，圖4中， 意指“定義為”，并且表示 左邊描述的非終結(jié)符號被 右邊所示的符號或/和字符串所定義。
因此，參照圖4，樹狀路徑信息可通過以下中的任意一種描述按照兩個(gè)區(qū)分元素的“|”符號之間的術(shù)語、詞干的順序來描述的字符串(″|″term stem″|″)；按照術(shù)語、詞干和符號(|)的順序來描述的字符串(term stem″|″)；按照符號(|)、術(shù)語和詞干的順序來描述的字符串(″|″term stem)和按照術(shù)語、詞干的順序來描述的字符串。
包括在樹狀路徑信息中的詞干可以被描述為下述中的任意一種按照符號、術(shù)語和詞干的順序描述的字符串(″|″term stem)；表示空值的字符串或符號(E)，如圖4所示。因?yàn)樵撛~干，所以樹狀路徑信息可以被定義為具有重復(fù)性的形式。
包括在樹狀路徑信息中的術(shù)語可以被描述為下述中的任意一種表示元素名稱的字符串(name range-dese)；表示指定范圍的符號或字符串(″*″range-desc)；以名稱空間前綴元素名稱的形式描述的字符串(ns-prefix ″″e(cuò)lem-name range-desc)；以表示指定范圍的符號元素名稱的形式描述的字符串(″*″″″e(cuò)lem-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符合正常的十進(jìn)制數(shù)語法。
基于圖4中定義的語法，可以通過樹狀路徑信息輸入單元301輸入具有如表2所示的含義的XML樹狀路徑信息。
表2


按照表2中定義的各XML樹狀路徑，可從存儲(chǔ)介質(zhì)304輸出的XML元素的樹形圖如圖5所示。
這就是說，圖5A是表2中樹狀路徑|aa|bb{3-}|的樹形圖例。圖5B是表2中樹狀路徑|a:b|a:c|的樹形圖例。圖5C是表2中樹狀路徑|aa|*{3}|的樹形圖例。圖5D是表2中樹狀路徑|a|*|的樹形圖例。圖5E是表2中|a|*的樹形圖例。圖5F是表2中樹狀路徑|*a|*b{2}|*的樹形圖例。圖5G是表2中樹狀路徑*|a|b|的樹形圖例。圖5H是表2中樹狀路徑a|b|的樹形圖例。
除表2中定義的樹狀路徑信息外，也可以輸入如同|aa|bb{2}|cc|的樹狀路徑信息。該樹狀路徑信息表示“aa”元素的第二個(gè)名為“bb”的子元素的“cc”子元素。如果在樹狀路徑信息中省略了{(lán)...}信息，那么該樹狀路徑信息與輸入{1}一樣對待。{1}表示相應(yīng)名稱的第一子元素(或節(jié)點(diǎn))。在{}中寫入的數(shù)字為對應(yīng)于期望被搜索的元素的上層元素中包括的，具有相同名稱的子元素中，關(guān)于該期望被搜索的元素的排列次序信息。
同樣，除表2中定義的形式外，基于圖4定義的語法，包括期望被搜索的元素的范圍的樹狀路徑信息可以被輸入為|aa|bb{1-3}|，該樹狀路徑信息表示搜索“aa”元素的名為“bb”的第一子元素到第三子元素。該包含期望被搜索的元素的范圍的樹狀路徑信息可以被輸入為|aa|bb{1，2，3}|。
在所述樹狀路徑信息中，符號“|”是用于區(qū)分元素的元符號，基于該符號，寫在該符號之前的字符串表示寫在該符號之后的字符串的上層元素。例如，在樹狀路徑信息|aa|bb|中，元素“aa”是元素“bb”的上層元素。
如果輸入基于上述預(yù)定語法的樹狀路徑信息，則解析和解碼單元302解析該輸入的基于預(yù)定語法的樹狀路徑信息，并檢測在存儲(chǔ)介質(zhì)304中XML文檔303中期望被搜索的元素的位置。該檢測結(jié)果被解碼。解碼結(jié)果提供給存儲(chǔ)介質(zhì)304。該解碼結(jié)果是該期望被搜索元素的搜索請求信號。
基于輸入的搜索請求信號，存儲(chǔ)介質(zhì)304從XML文檔303中搜索XML元素，并輸出該XML元素。通過對在圖5A至5H中顯示的樹狀路徑進(jìn)行追蹤，搜索該XML元素。
存儲(chǔ)介質(zhì)304可以存儲(chǔ)符合XML格式的庫，并且根據(jù)搜索請求信號，可以搜索包括在庫中的XML元素并將其輸出。存儲(chǔ)介質(zhì)304可以是下述中的任意一種，如存儲(chǔ)器，記憶棒，光盤和硬盤。
圖6是根據(jù)本發(fā)明的實(shí)施方式的元素檢索方法的操作流程圖。
在操作601中，如果確定在樹狀路徑輸入單元301中輸入了基于上述語法的樹狀路徑信息，則在操作602中，基于該語法，解析樹狀路徑信息。根據(jù)解析，從XML文檔或庫中檢測期望被搜索的元素的位置。即，在解析中，確定以符號區(qū)分的元素的位置、期望被檢索的元素名、期望被檢索的元素的父元素(或上級元素)名、該元素的檢索范圍，等等。其中，被包括在以符號為基準(zhǔn)并在該符號之前描述的元素信息(比如，元素名)中的信息和被包括在以符號為基準(zhǔn)并在該符號之后描述的元素信息中的信息被解析。
在操作603中，解析的信息被解碼為搜索請求信號。該搜索請求信號包括期望被搜索的元素的位置信息。在操作604中，基于解碼信息，在XML文檔或庫中搜索XML元素。在操作605和606中，如果檢測到該XML元素，則從存儲(chǔ)介質(zhì)304讀并輸出檢測到的XML元素。但是，如果沒有檢測到該XML元素，則在操作605和607中執(zhí)行錯(cuò)誤處理。
上述在XML文檔或庫中檢測元素的搜索方法，也可以被實(shí)現(xiàn)為在計(jì)算機(jī)可讀的記錄介質(zhì)上的計(jì)算機(jī)可讀的代碼。計(jì)算機(jī)可讀的記錄介質(zhì)是可以存儲(chǔ)數(shù)據(jù)的任何數(shù)據(jù)存儲(chǔ)裝置，所述數(shù)據(jù)可以在以后被計(jì)算機(jī)讀出。計(jì)算機(jī)可讀的記錄介質(zhì)的例子包括只讀存儲(chǔ)器(ROM)、讀寫存儲(chǔ)器(RAM)、CD-ROMs、磁帶、軟盤、光學(xué)數(shù)據(jù)存儲(chǔ)裝置和載波(如通過因特網(wǎng)的數(shù)據(jù)傳輸)。
計(jì)算機(jī)可讀的記錄介質(zhì)也可以通過與計(jì)算機(jī)系統(tǒng)連接的網(wǎng)絡(luò)分發(fā)，從而存儲(chǔ)并以分布的方式執(zhí)行計(jì)算機(jī)可讀的代碼。本發(fā)明領(lǐng)域技術(shù)熟練的程序員可以很容易地分析實(shí)現(xiàn)本發(fā)明的功能程序、代碼和代碼段。
上述的本發(fā)明中，通過利用基于預(yù)定語法的樹狀路徑信息，搜索在XML文檔或庫中的預(yù)定位置的元素，這樣，可以容易且快速地檢測到所期望的元素。
通過本發(fā)明的優(yōu)選實(shí)施方式，詳細(xì)地顯示并描述了本發(fā)明，本領(lǐng)域的一般技術(shù)人員可以理解，在不背離本發(fā)明的精髓和范圍的前提下，可以對本發(fā)明進(jìn)行形式和細(xì)節(jié)上的改變，本發(fā)明的范圍由權(quán)利要求書限定。
權(quán)利要求
1.一種從文檔或庫中搜索元素的方法，該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息；根據(jù)解析結(jié)果，在文檔或庫中搜索該元素。
2.如權(quán)利要求1所述的方法，其中，樹狀路徑信息具有基于預(yù)定語法的字符串。
3.如權(quán)利要求2所述的方法，其中預(yù)定語法被限定，從而樹狀路徑信息被定義為下述中的任意一種在區(qū)分元素的符號之間描述術(shù)語、詞干的字符串；按照符號、術(shù)語、詞干的順序描述的字符串；和按照術(shù)語、詞干的順序描述的字符串。
4.如權(quán)利要求3所述的方法，其中預(yù)定語法被限定，從而詞干被定義為下述中的任意一種按照符號、術(shù)語和詞干的順序描述的字符串；和表示空的字符串或符號。
5.如權(quán)利要求4所述的方法，其中預(yù)定語法被限定，從而術(shù)語被定義為下述中的任意一種表示元素名的字符串；表示指定范圍的字符串或符號；以名稱空間前綴元素名的形式描述的字符串；以表示指定范圍的符號元素名的形式描述的字符串；和以表示指定范圍的符號字符串或表示指定范圍的符號的形式描述的字符串。
6.如權(quán)利要求5所述的方法，其中預(yù)定語法被限定，從而表示指定范圍的字符串被定義為下述中的任意一種“{”指定范圍(范圍)“}”；和表示空的字符串或符號。
7.如權(quán)利要求6所述的方法，其中指定范圍包含與期望被搜索的元素對應(yīng)的上層元素中該期望被搜索的元素的排列順序信息。
8.如權(quán)利要求3所述的方法，其中以符號為基準(zhǔn)，在該符號之前描述的字符串表示在該符號之后描述的字符串的上層元素。
9.一種用于從基于可擴(kuò)展標(biāo)記語言，即XML，格式的文檔和庫中搜索元素的方法，該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析樹狀路徑信息，并檢測至少一個(gè)元素的位置信息；解碼檢測到的位置信息；并且根據(jù)解碼結(jié)果，在文檔或庫中搜索該元素。
10.如權(quán)利要求9所述的方法，其中樹狀路徑信息描述為基于預(yù)定語法的字符串。
11.一種用于從基于XML格式的文檔或庫中搜索元素的設(shè)備，該設(shè)備包括存儲(chǔ)介質(zhì)，用于存儲(chǔ)文檔或庫；解析和解碼單元，如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息，并向存儲(chǔ)介質(zhì)提供基于解析結(jié)果的該元素的搜索請求信號。
12.如權(quán)利要求11所述的設(shè)備，其中，樹狀路徑信息描述為基于預(yù)定語法的字符串。
13.在計(jì)算機(jī)可讀的記錄介質(zhì)上記錄計(jì)算機(jī)程序，該程序用來實(shí)現(xiàn)從文檔或庫中搜索元素的方法，該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法，解析該元素的樹狀路徑信息；基于解析結(jié)果，從文檔和庫中搜索該元素。
全文摘要
本發(fā)明提供了一種方法和設(shè)備，通過利用基于預(yù)定語法的樹狀路徑信息，容易且快速地在符合XML格式的文檔或庫中搜索特定的元素(或節(jié)點(diǎn))，和一種具有實(shí)現(xiàn)該方法的程序的記錄介質(zhì)。該方法包括如果輸入元素的樹狀路徑信息，則基于預(yù)定語法解析樹狀路徑信息；并根據(jù)解析結(jié)果，從文檔和庫中搜索該元素。
文檔編號G06F7/00GK1744081SQ20051005977
公開日2006年3月8日 申請日期2005年3月31日 優(yōu)先權(quán)日2004年4月2日
發(fā)明者申盛國, 崔爀丞 申請人:三星電子株式會(huì)社