專利名稱：用于存儲高效地搜索至少一個詢問數據元素的方法和裝置的制作方法
技術領域：
本發明提供一種用于在資源有限的終端設備上搜索數據元素的方法以及尤其是 一種用于在圖中存儲高效地搜索至少一個詢問數據元素(Anfragedatenelement)的方法。 此外，本發明還提供一種用于在圖中存儲高效地搜索至少一個詢問數據元素的相應裝置。 此外，本發明提供一種促使執行以上所述方法的計算機程序產品以及一種用于存儲該計算 機程序產品的數據存儲器。
背景技術：
控制和配置算法由于持續發展而變得規模很大并且很復雜。由此導致電子設備 以及尤其是移動終端設備必須提供更大規模的資源以執行這些控制和配置算法。因此在傳 統方法中給移動終端設備裝配有大的數據存儲器。這通常意味著在將設備資源引入電子設 備方面的更高成本，因為這些設備資源具有提高的空間需求。因此，例如在傳統方法中，唯 一的存儲元件不再能夠滿足存儲需求，而是必須提供多個存儲元件以便既存儲控制和配置 數據也執行控制和配置算法。為了處理大規模的數據組通常需要高時鐘頻率的處理器。這些高時鐘頻率的處理 器具有增強的發熱，從而在實施傳統方法時需要無源的或者有源的冷卻元件。電子設備的 能量需求既由于高時鐘頻率的處理器也由于多個數據存儲器而提高。這尤其在移動終端 設備中導致減小的可用性，因為能量存儲裝置僅僅允許多個設備資源的顯著有限的運行時 間。在詢問數據元素進行搜索的移動以及靜止應用情形中，多個計算機系統通過空中 接口共同作用。例如，服務器向客戶機提供詢問數據元素，其中基于該客戶機上的數據組實 施對該詢問元素的搜索。例如借助于空中接口提供詢問數據元素以及由此提供返回參數。 在此導致高數據總量，該高數據總量例如必須通過WLAN網絡傳輸。在此可能導致所傳輸數 據的數據損失和/或監聽。此外，必須提供高效的網絡設備和大的數據存儲器。為了優化存儲需求，在傳統方法中應用壓縮算法。在此通過對數據組進行合適的 編碼實現小的存儲需求。根據應用情形，這些壓縮算法可以是有損的或者無損的。在有損編 碼中，如果由減少的存儲需求導致的數據損失顯得合理，則接受直到一定程度的數據損失。 在發射機側壓縮數據組并且在接收機側對數據組進行解壓縮。為此，分別需要用于執行壓 縮算法或者解壓縮算法的系統資源。此外，由傳統方法公知有特定于格式的壓縮規范，這些壓縮規范例如應用用于XML 文檔的二進制編碼。對此的例子是Efficient XMLInterchange (EXI)Format (高效XML交 換(EXI)格式)。在傳統方法中，執行大規模的配置和控制算法導致提高的資源需求，并且因此尤 其是由于執行壓縮算法和解壓縮算法而隱含地導致更高的能量需求和延遲的響應時間。通 常，與高效地搜索詢問數據元素所需的頻率相比，在此也更頻繁地訪問所提供的數據組。

發明內容
因此，本發明的任務在于，提供一種用于在圖中存儲高效地搜索至少一個詢問數 據元素的改進方法以及改進裝置。該任務通過具有權利要求1的特征的方法來解決。根據權利要求1提出一種用于在圖中存儲高效地搜索至少一個詢問數據元素的 方法。所述用于存儲高效地進行搜索的方法具有以下步驟在第一步驟中將詢問數據元素分割為至少一個詢問數據段。此外，重復地實施用于在圖中識別至少一個詢問數據段的子步驟。在第一子步驟中將下層數據元素(Unterdatenelement)與詢問數據段進 行比較，其中所述下層數據元素借助于圖中的恰好一個邊(Kante)與上層數據元素 (Oberdatenelement)連接。在第二子步驟中，如果下層數據元素具有至少一個詢問數據段，則將所述下層數 據元素存儲為上層數據元素。在實施所述子步驟之后，如果在圖中識別到至少一個詢問數據段，則提供所存儲 的上層數據元素。圖可以是提供借助于關系相連接的數據元素的數據結構。例如可以是由節點和邊 表示的樹形結構。在此，樹形結構提供由節點表示的數據元素的集合。借助于關系分層地 布置這些數據元素，其中借助于邊來表示關系。本發明的圖也可以具有循環，也就是說，在 沿著邊處理節點時可以返回到已經處理過的節點。圖還具有數據元素的選擇集合(Auswahl)，這些數據元素可被稱作根數據元素、上 層數據元素、下層數據元素和/或詢問數據元素。在此，根數據元素是圖的單個數據元素， 其在存儲高效地搜索至少一個詢問數據元素時可以充當上層數據元素。上層數據元素分別 具有連接上層數據元素與下層數據元素的邊。分別通過僅僅一個邊與另一數據元素連接的 數據元素充當下層數據元素并且因此也可被稱作頁數據元素。詢問數據元素是在所提供的圖中應被識別到的數據元素。在此有可能的是，詢問 數據元素被包含在圖中，或者詢問數據元素不被包含在圖中并且因此輸出描述圖中不存在 詢問數據元素的返回值。例如可能的是，如果根據用于存儲高效地搜索至少一個詢問數據 元素的方法來處理圖直到至少一個頁數據元素，則詢問數據元素被表示為不包含在圖中。 這例如可借助于布爾值和/或相應的錯誤消息來表示。同樣可能的是，詢問數據元素具有 多個詢問數據段，其中在圖中詢問數據元素的所有詢問數據段都必須被識別。如果沒有完 全識別到詢問數據元素的所有詢問數據段，則認為詢問數據元素不包含在圖中。但如果在 圖中識別到詢問數據元素的所有詢問數據段，則認為詢問數據元素包含在圖中。在此，可以 輸出詢問數據元素在圖中的相應發現位置和/或輸出肯定的應答消息。詢問數據元素例如可以描述圖內的路徑。為此，詢問數據元素可以說明節點的排 列，這些節點描述從根數據元素到詢問數據元素段的路徑。因此，詢問數據元素描述圖中的 路徑，并且詢問數據段分別描述圖中的節點和/或邊。例如，圖由節點“Ε1”、‘ 2”和‘ 3” 組成，這些節點被布置成路徑。詢問數據元素例如可以具有表達“Ε1/Ε2/Ε3”。在此，詢問數 據段是“Ε1”。另一詢問數據段例如可以具有值“Ε2”或“Ε3”。此外同樣可能的是，詢問數據元素描述目錄路徑并且圖表示目錄結構。詢問數據段例如可以描述單個目錄。替代地還有可能的是，多個目錄或者多個節點匯總為單個詢問 數據段。在圖中，例如元素“E1”和“E2”可被匯總為單個詢問數據段“E1/E2”。為了該識別 單個詢問數據段可以對詢問數據元素應用分割。在此可以使用預定義的度量(Metrik)，所 述度量描述詢問數據元素應被如何分割為至少一個詢問數據段。為了在圖中搜索至少一個詢問數據元素，將下層數據元素與詢問數據段進行比 較，其中所述下層數據元素借助于圖中的恰好一個邊與上層數據元素連接。在該子步驟的第一次實施中，上層數據元素對應于根數據元素。對于在所存儲的 數據中未指示根數據元素的情況，該子步驟可以包括其它的子步驟，例如在圖中識別根數 據元素。上層數據元素例如可被描述為數據元素“E1”。在下層數據元素與詢問數據段比較 時檢驗詢問數據段是否至少部分地被包含或者包括在下層數據元素中。在此可以同樣有 利的是，檢查詢問數據段是否完全被包含在下層數據元素中。如果詢問數據段被包含在下層數據元素中，則該下層數據元素被存儲為上層數據 元素。也就是說，其它方法步驟與在此前的方法步驟中充當下層數據元素的該新的上層數 據元素有關。上層數據元素與被同詢問數據段相比較的下層數據元素借助于恰好一個邊連接。 因此，不需要將圖的多個下層數據元素或者子樹加載到存儲器中。如果識別到具有詢問數 據段的下層數據元素，則在下層數據元素與詢問數據段的進一步重復比較中，在實際上也 識別到詢問數據段的情況下僅僅進行下層數據元素的存儲。如果在下層數據元素中沒有識別到詢問數據段，則不將下層數據元素存儲為上層 數據元素，而是將另一下層數據元素與詢問數據段進行重新比較。在此，不進行其它下層數 據元素的存儲。如果確定下層數據元素不具有詢問數據段，則可以在將該下層數據元素與 詢問數據段比較之后直接將該下層數據元素從存儲器中移除。例如如果在圖中搜索路徑“E1/E2/E3”，則在第一方法步驟中進行根數據元素 “E1”的識別。現在，根數據元素“E1”形成上層數據元素“E1”。進行下層數據元素“Ex”與 詢問數據段“E2”的比較，因此確定該下層數據元素“Ex”與詢問數據段“E2”不一致。因 此，不將下層數據元素“Ex”存儲為上層數據元素。在進一步實施另一下層數據元素“E2” 與詢問數據段“E2”的比較中確定該下層數據元素“E2”與詢問數據段“E2” 一致。因此， 將該下層數據元素“E2”存儲為上層數據元素“E2”。在進一步實施下層數據元素“E3”與詢 問數據段“E3”的比較中確定上層數據元素“E2”的下層數據元素“E3”與詢問數據段“E3” 一致。因此已識別到詢問數據元素“E1/E2/E3”的所有詢問數據段“E1”、“E2”和“E3”。因此，提供所存儲的上層數據元素“E3”。替代地，也可以輸出肯定的應答消息、例 如布爾值“true (真)”。此外可能的是，圖的數據元素的至少一個選擇集合具有其它屬性。因此，在提供所 存儲的上層數據元素時也可以輸出該上層數據元素的其它屬性。在本發明的一個方面的實施方式中，將下層數據元素存儲為上層數據元素，使得 時間上在先存儲的上層數據元素被下層數據元素覆蓋。這具有以下優點僅僅存儲所需要的上層數據元素，并且如果不再需要上層數據 元素，則相應地覆蓋該上層數據元素。在本發明的另一實施方式中，將下層數據元素存儲為上層數據元素，使得將時間上在先存儲的上層數據元素從存儲器中刪除并且下層數據元素被寫到存儲器中。這具有以下優點通過刪除不再需要的上層數據元素來釋放存儲空間。在本發明的另一實施方式中，詢問數據元素被分割為多個有序的詢問數據段并且 根據該順序在圖中識別詢問數據段。這具有以下優點例如可以順序地處理圖中的路徑。在本發明的另一實施方式中，詢問數據元素描述圖中的路徑。這具有以下優點可以利用已經實現的算法來對圖進行搜尋，其中所述算法接受 圖中的路徑作為輸入值。在本發明一個方面的另一實施方式中，詢問數據段具有二進制碼、上層數據元素、 下層數據元素、節點、URL、URI、虛擬文件夾和/或文件名。這具有以下優點詢問數據段可以具有多個數據元素，并且因此可被用于多個應 用情形。在本發明一個方面的另一實施方式中，由XML文檔、二進制碼、圖形化表示、文本 描述、本體語言、形式模型、關系型數據庫和/或圖描述語言來描述圖的至少一部分。這具有以下優點可以通過多種表示形式來描述圖。此外還具有的優點是可以 再利用圖的現有表示。在本發明的另一實施方式中，在下層數據元素與詢問數據段的第一次比較時，上 層數據元素對應于根數據元素。這具有的優點是可以在圖中搜索通常以根數據元素開始的路徑。在本發明的另一實施方式中，詢問數據段、詢問數據元素、下層數據元素和/或上 層數據元素具有至少一個屬性。這具有的優點是數據元素可以具有其它屬性，所述其它屬性例如用于搜索和/ 或比較詢問數據元素。此外可以輸出已經與數據元素相關聯的附加信息。此外本發明提供有一種用于尤其是在使用以上所述方法的情況下在圖中存儲高 效地搜索至少一個詢問數據元素的裝置。所述裝置具有分割單元，所述分割單元用于將詢問數據元素分割為至少一個詢問 數據段。所述裝置還具有重復單元，所述重復單元用于重復地實施用于識別至少一個詢問 數據元素的以下子步驟a)將下層數據元素與詢問數據段進行比較，其中所述下層數據元素借助于圖中的 恰好一個邊與上層數據元素連接；并且b)如果所述下層數據元素具有至少一個詢問數據段，則將所述下層數據元素存儲 為上層數據元素。所述裝置還具有上層數據元素提供單元，所述上層數據元素提供單元用于在圖中 識別出至少一個詢問數據段的情況下提供所存儲的上層數據元素。在本發明的一個方面的一個實施方式中，所述裝置具有數據存儲器，所述數據存 儲器用于存儲圖的至少一部分。這具有以下優點所述裝置例如提供用于存儲中間結果、例如上層數據元素的易 失性數據存儲器。
在本發明的另一實施方式中，所述裝置包括讀取單元，所述讀取單元用于從遠程 數據存儲器中讀取圖的至少一部分。這具有以下優點可以借助于數據連接從遠程數據存儲器中讀取圖的至少一部 分。所述裝置例如可以是客戶機，所述客戶機從遠程數據服務器中讀取圖的至少一部分。在本發明的另一實施方式中，所述裝置具有第一接口單元，所述第一接口單元用 于接收圖的至少一部分、詢問數據元素、詢問數據段、上層數據元素和/或下層數據元素。這具有以下優點可以使用已經實現的接口來接收數據元素。在本發明的另一實施方式中，所述裝置具有第二接口單元，所述第二接口單元用 于提供圖的至少一部分、詢問數據元素、詢問數據段、上層數據元素和/或下層數據元素。這具有以下優點可以使用已經實現的接口來提供數據元素。在本發明的另一實施方式中，第一接口對應于第二接口或者第一接口和第二接口 作為組合接口而存在。這具有以下優點可以使用單個接口單元來接收和提供數據元素。此外，本發明還提供有一種用于促使執行以上所述方法的計算機程序產品以及一 種用于存儲計算機程序產品的數據存儲器。因此提供用于在圖中存儲高效地搜索至少一個詢問數據元素的方法和裝置。本發明的其它有利的擴展方案是從屬權利要求以及以下所述實施例的主題。接下 來，根據示例性實施方式參考附圖更詳細地解釋本發明。


在此圖1示出存儲需求圖，該存儲需求圖將根據傳統方法的存儲需求與根據本發明的 用于存儲高效地進行搜索的方法的存儲需求進行對照；圖2示出根據本發明的一個實施方式的用于存儲高效地搜索至少一個詢問數據 元素的方法的流程圖；圖3示出根據本發明的一個實施方式的用于存儲高效地搜索至少一個詢問數據 元素的方法的詳細流程圖；圖4示出按照根據本發明的一個實施方式的用于存儲高效地搜索至少一個詢問 數據元素的方法的編碼文檔的樹形圖；圖5示出根據本發明的一個實施方式的用于存儲高效地搜索至少一個詢問數據 元素的裝置的框圖；以及圖6示出根據本發明的一個實施方式的用于存儲高效地搜索至少一個詢問數據 元素的裝置的詳細框圖。在附圖1至6中，若無其它說明，給相同的或者功能相同的元素配備有相同的附圖標記。
具體實施例方式圖1示出存儲需求圖，其中在y軸上表示在被繪制在χ軸上的每個確定時刻的存 儲需求。在根據傳統方法來搜索至少一個詢問數據元素時一其中在傳統方法中例如將整個
8圖加載到數據存儲器中一導致搜索期間的超過80MB的恒定存儲需求。這在當前附圖1中 借助于恒定的存儲曲線11來表示。在根據本發明的方法來實施在圖中存儲高效地搜索至少一個詢問數據元素時，在 時刻T4達到最大的存儲需求73MB。在時刻Tl、T2和T3達到關于存儲需求的其它瞬時最 大值。因為在實施根據本發明的一個方面的在圖中存儲高效地搜索至少一個詢問數據元素 時會刪除至少一個數據元素或者從存儲器中刪除已存儲的數據元素，所以在達到時刻Tl、 T2、T3和Τ4的峰值之后分別出現降低的存儲需求。借助于存儲需求曲線12來表明按照根 據本發明的一個方面的用于存儲高效地搜索至少一個詢問數據元素的方法的示例性存儲 需求變化過程。特別有利的是，在存儲器有限的終端設備中使用在圖中對至少一個詢問數據元素 的存儲高效的搜索。在當前實施例中，實施根據本發明的用于存儲高效地進行搜索的方法 的移動終端設備具有75ΜΒ的存儲空間。因此不可以在該終端設備上對要求80ΜΒ以上的圖 進行根據傳統方法的搜索。因為在當前實施例中，根據本發明的一個方面的用于存儲高效 地搜索至少一個詢問數據元素的方法的最大存儲需求僅僅具有時刻Τ4時的73ΜΒ的最大存 儲需求，所以可以在該終端設備上實施該詢問數據元素，而不出現存儲問題。因此避免了移 動終端設備的存儲器的存儲器溢出，也稱作Buffer Overflow (緩沖區溢出)。圖2示出根據本發明的一個方面的用于在圖中存儲高效地搜索至少一個詢問數 據元素的方法的流程圖。該方法具有以下步驟在第一方法步驟100中，將詢問數據元素分割為至少一個詢問數據段。在第二方法步驟101中，重復地執行以下用于在圖中識別該至少一個詢問數據段 的子步驟a)將下層數據元素與詢問數據段進行比較，其中該下層數據元素與上層數據元素 借助于圖中的恰好一個邊連接；并且b)如果該下層數據元素具有至少一個詢問數據段，則將該下層數據元素存儲為上 層數據元素。在最后一個方法步驟102中，如果在圖中已識別到至少一個詢問數據段，則提供 所存儲的上層數據元素。可以重復地和/或按照其它順序實施所述方法步驟。圖3示出根據本發明的一個實施方式的用于在圖中存儲高效地搜索至少一個詢 問數據元素的方法的詳細流程圖并且具有以下方法步驟在第一方法步驟200中，提供圖。在此，例如告知移動終端設備圖準備好用于其 它處理、例如用于搜尋。可以借助于URL的說明來提供圖。圖也可以是對圖的表示、例如 XML文件。因此，在方法步驟200中提供XML文件。圖的提供可以包括多個子步驟、例如向 移動終端設備傳輸圖。在隨后的方法步驟201中提供詢問數據元素。詢問數據元素例如可以具有在方法 步驟200中所提供的圖中的路徑。但是，詢問數據元素也可以描述圖的單個節點元素。對 于圖的節點具有其它屬性的情況，詢問數據元素可以與這些其它屬性相關。數據元素的其 它屬性例如可以描述相應數據元素的有效性，其中詢問數據元素僅僅與按照該詢問數據元 素的規范是有效的那些數據元素進行比較。
在其它方法步驟中進行詢問數據元素的分割，為此在另一方法步驟202中提供度 量，該度量描述詢問數據元素應被如何劃分為至少一個詢問數據段。在方法步驟202中所 提供的度量例如描述在詢問數據元素中借助于斜線分隔各個詢問數據段。因此，在隨后的方法步驟203中，根據在方法步驟202中所提供的度量將詢問數據 元素分割為至少一個詢問數據段。該分割可以包括其它子步驟、例如詢問數據元素的解析。 在此，例如可以在詢問數據元素中的每個斜線的發現位置處產生新的詢問數據段。因此，在 方法步驟203中將詢問數據元素分割為各個詢問數據段。這可以按照一定的順序來實施， 其中在圖中識別詢問數據段時必須遵守該順序。這在詢問數據元素是描述圖內的節點的有 序集合的路徑時是尤其必要的。在隨后的步驟204中進行上層數據元素的識別。上層數據元素例如可以是圖的根 元素。如果圖不具有確定的根元素，則在其它子步驟中識別上層數據元素。在此可以應用 其它的度量、例如節點的集中性。在隨后的方法步驟205中進行下層數據元素的識別，其中該下層數據元素與上層 數據元素借助于圖中的恰好一個邊連接。因此，在方法步驟205中識別連接上層數據元素 和下層數據元素的邊。在方法步驟206中，將所識別的下層數據元素與詢問數據元素的至少一部分或者 至少一個詢問數據段進行比較。對于下層數據元素不具有詢問數據段的情況，通過分支返 回到方法步驟205。因此，在方法步驟205中進行另一下層數據元素的識別。一直重復方法 步驟205和206，直到在方法步驟206中進行比較時識別到具有至少一個詢問數據段的下層 數據元素。替代地，也可以定義防止無限循環的中斷標準。如果在方法步驟206中識別到具有至少一個詢問數據段的下層數據元素，則在方 法步驟207中將該下層數據元素存儲為上層數據元素。因為現在已經在圖中識別到至少一個詢問數據段，所以在方法步驟208中檢查 是否已經在圖中識別到所有的詢問數據段或者該詢問數據元素。對于詢問數據元素尚未被 完全識別的情況，重新通過分支返回到方法步驟205。因此，關于新的上層數據元素對另一 下層數據元素進行重新識別。如果相反在方法步驟208中確定已經識別到該詢問數據元素 或者所有的詢問數據段，則在隨后的方法步驟209中促使輸出所存儲的上層數據元素。替 代地，可以相應地輸出肯定的應答消息。在另一實施例中可以定義中斷標準，這些中斷標準例如在達到某個頁數據元素時 確定在圖中不包含詢問數據元素。可以重復地和/或按照其它順序實施所述方法步驟。圖4示出一個圖，以按照根據本發明的一個方面的用于在圖中存儲高效地搜索至 少一個詢問數據元素的方法來說明對至少一個詢問數據元素的搜索。以下是表示所示節點 的字符串的簡要概述。圖4中節點的字符串41"site"42"regions"43"categories"44"catgraph"45"people"46t · ·在圖4中所示的圖具有根數據元素41“Site”。此外，在圖4中所示的圖具有下層 數據元素42、43、44、45和46。根據搜索規范語言XPath的詢問數據元素例如是表達“/site [1]/people [1]/person[2]，，。該表達或者該詢問數據元素包括三個詢問數據段“site [1] ”、"people [1]，，以及 "person [2] ”。這些詢問數據段也可被稱作XPath步驟。所述詢問數據元素與該圖內的路徑 有關，該路徑沿著節點“Site”、“pe0ple”和另一個在當前附圖中未示出的節點“person”。 按照根據本發明的一個方面的用于存儲高效地進行搜索的方法，以與該詢問數據元素的表 示相類似的方式制定索引機制。在此，取代于將詢問數據段表示為字符序列，借助于緊湊的識別元素來執行對詢 問數據元素的編碼。例如，詢問數據元素“/Site[l]/pe0ple[l]”的一部分可以被表示為 233字節的緊湊的識別元素。因此，定義233字節的偏移量，該偏移量規定了該詢問數據元 素“/site[l]/pe0ple[l]”的存儲需求。因此，按照根據本發明的一個方面的用于存儲高效 地進行搜索的方法，在調用詢問數據元素“people”時跳過233字節的偏移量。因此，在存 儲器中僅保存圖的相關組成部分，而無需附帶不再需要的數據元素。圖5描述用于在圖2A中存儲高效地搜索至少一個詢問數據元素2B的裝置1的框 圖。圖2A可被保存在存儲器中或者可通過線路或者網絡被接收。裝置1具有分割單元2， 該分割單元2用于將詢問數據元素2B分割為至少一個詢問數據段3A。此外，裝置1具有重復單元3，該重復單元3用于重復地實施以下用于在圖2A中識 別至少一個詢問數據段3A的子步驟a)將下層數據元素與詢問數據段3A進行比較，其中數據元素借助于圖2A中的恰 好一個邊與上層數據元素4A連接；并且b)如果該下層數據元素具有至少一個詢問數據段3A，則將該下層數據元素存儲 為上層數據元素4A。裝置1還具有上層數據元素提供單元4，該上層數據元素提供單元4用于在已經在 圖中識別到至少一個詢問數據段3A的情況下提供所存儲的上層數據元素4B。圖6示出根據本發明的一個方面的用于存儲高效地進行搜索的裝置1的詳細框圖 并且與圖5中所示裝置的區別如下在當前實施例中，分割單元2與第一數據存儲器DBl進行通信。在數據存儲器DBl 中存儲有度量，該度量給出關于詢問數據元素2B應被如何分割為至少一個詢問數據段3A 的指示。重復單元還具有比較單元5，該比較單元5將下層數據元素與詢問數據段3A進行比較。此外，比較單元5適于例如對XML文檔進行解析。如果下層數據元素具有至少一個 詢問數據段3A，則存儲單元6促使將下層數據元素作為上層數據元素4A存儲在另一數據存 儲器DB2中。上層數據元素提供單元4提供上層數據元素4B，這借助于輸出單元7來實施。在 此，輸出單元7適于以合適的表示來對上層數據元素4B進行格式化。輸出單元7例如可以 是適合于輸出所存儲的上層數據元素4B的屏幕或者打印機。為此，上層數據元素提供單元 4可以訪問另一數據存儲器DB3，該數據存儲器DB3例如提供輸出單元7的配置。數據存儲 器DB3例如提供打印機配置。裝置1、分割單元2、重復單元3、上層數據元素提供單元4、比較單元5以及存儲單 元6可以是處理器、微處理器、計算機、計算機系統、中央處理單元、算術運算單元和/或電路。所述數據存儲器、尤其是數據存儲器DB1、DB2和/或DB3可以包括任意類型的存 儲器，例如硬盤、閃存盤、USB記憶棒、軟盤、磁盤、CD、DVD、藍光盤、磁帶和/或移動數據載 體。
1權利要求
一種尤其是用在移動終端設備中的用于在圖(2A)中存儲高效地搜索至少一個詢問數據元素(2B)的方法，所述方法具有以下步驟 將所述詢問數據元素(2B)分割為至少一個詢問數據段(3A)(100)； 重復地實施用于在所述圖(2A)中識別至少一個詢問數據段(3A)的以下子步驟(101)a)將下層數據元素與詢問數據段(3A)進行比較，其中所述下層數據元素借助于所述圖(2A)中的恰好一個邊與上層數據元素(4A；4B)連接；并且b)如果所述下層數據元素具有至少一個詢問數據段(3A)，則將所述下層數據元素存儲為上層數據元素(4A，4B)； 如果在所述圖(2A)中識別到至少一個詢問數據段(3A)，則提供所存儲的上層數據元素(4A，4B)(102)。
2.根據權利要求1所述的方法，其中將所述下層數據元素存儲為上層數據元素(4A， 4B)，使得時間上在先存儲的上層數據元素(4A，4B)被所述下層數據元素覆蓋。
3.根據權利要求1所述的方法，其中將所述下層數據元素存儲為上層數據元素(4A， 4B)，使得從存儲器中刪除時間上在先存儲的上層數據元素(4A，4B)并且將所述下層數據 元素寫入所述存儲器中。
4.根據權利要求1至3之一所述的方法，其中將所述詢問數據元素(2B)分割為多個有 序的詢問數據段(3A)并且根據該順序在所述圖(2A)中實施對所述詢問數據段(3A)的識 別。
5.根據權利要求1至4之一所述的方法，其中所述詢問數據元素(2B)描述所述圖(2A) 中的路徑。
6.根據權利要求1至5之一所述的方法，其中所述詢問數據段(3A)具有二進制碼、上 層數據元素、下層數據元素、節點、URL、URI、虛擬文件夾和/或文件名。
7.根據權利要求1至6之一所述的方法，其中由XML文檔、二進制碼、圖形化表示、文 本描述、本體語言、形式模型、關系數據庫和/或圖描述語言來描述所述圖(2A)的至少一部 分。
8.根據權利要求1至7之一所述的方法，其中在所述下層數據元素與所述詢問數據段 (3A)的第一次比較中，所述上層數據元素(4A，4B)對應于根數據元素。
9.根據權利要求1至8之一所述的方法，其中所述詢問數據段(3A)、所述詢問數據元 素(2B)、所述下層數據元素和/或所述上層數據元素(4A，4B)具有至少一個屬性。
10.一種用于尤其是在使用根據權利要求1至9之一所述的方法時在圖(2A)中存儲高 效地搜索至少一個詢問數據元素(2B)的裝置(1)，所述裝置具有-分割單元(2)，所述分割單元(2)用于將所述詢問數據元素(2B)分割為至少一個詢 問數據段(3A)；-重復單元(3)，所述重復單元(3)用于重復地實施用于在所述圖(2A)中識別至少一 個詢問數據段(3A)的以下子步驟a)將下層數據元素與詢問數據段(3A)進行比較，其中所述下層數據元素借助于所述 圖(2A)中的恰好一個邊與上層數據元素(4A ；4B)連接；并且b)如果所述下層數據元素具有至少一個詢問數據段(3A)，則將所述下層數據元素存儲為上層數據元素(4A，4B)；-上層數據元素提供單元(4)，所述上層數據元素提供單元(4)用于在所述圖(2A)中 識別到至少一個詢問數據段(3A)的情況下提供所存儲的上層數據元素(4A，4B)。
11.根據權利要求10所述的裝置，所述裝置具有用于存儲所述圖的至少一部分的數據 存儲器。
12.根據權利要求10或11之一所述的裝置，所述裝置具有用于從遠程數據存儲器中讀 取所述圖(2A)的至少一部分的讀取單元(8)。
13.根據權利要求11至12之一所述的裝置，所述裝置具有第一接口單元，所述第一 接口單元用于接收所述圖(2A)的至少一部分、所述詢問數據元素(2B)、所述詢問數據段 (3A)、所述上層數據元素(4A，4B)和/或所述下層數據元素。
14.根據權利要求11至13之一所述的裝置，所述裝置具有第二接口單元，所述第二 接口單元用于提供所述圖(2A)的至少一部分、所述詢問數據元素(2B)、所述詢問數據段 (3A)、所述上層數據元素(4A，4B)和/或所述下層數據元素。
15.根據權利要求14所述的裝置，其中所述第一接口單元和所述第二接口單元作為組 合接口而存在。
16.一種計算機程序產品，所述計算機程序產品促使根據權利要求1至9之一所述方法 的執行。
17.一種數據存儲器，所述數據存儲器用于存儲根據權利要求16所述的計算機程序產品。
全文摘要
本發明涉及用于在圖(2A)中存儲高效地搜索至少一個詢問數據元素的方法以及裝置。根據所提出的發明，僅僅將為了進一步處理所需數量的數據元素讀入存儲器中。因此確保提高了的存儲效率。所提出的發明尤其是適用于存儲器極其有限的終端設備、尤其是移動終端設備。
文檔編號G06F17/30GK101930451SQ20101020848
公開日2010年12月29日 申請日期2010年6月18日 優先權日2009年6月19日
發明者D·佩因特納, J·霍伊爾, R·孔特施克, R·金德 申請人:西門子公司