[发明专利]用于存储高效地搜索至少一个询问数据元素的方法和装置

说明书

技术领域

本发明提供一种用于在资源有限的终端设备上搜索数据元素的方法以及尤其是一种用于在图中存储高效地搜索至少一个询问数据元素(Anfragedatenelement)的方法。此外，本发明还提供一种用于在图中存储高效地搜索至少一个询问数据元素的相应装置。此外，本发明提供一种促使执行以上所述方法的计算机程序产品以及一种用于存储该计算机程序产品的数据存储器。

背景技术

控制和配置算法由于持续发展而变得规模很大并且很复杂。由此导致：电子设备以及尤其是移动终端设备必须提供更大规模的资源以执行这些控制和配置算法。因此在传统方法中给移动终端设备装配有大的数据存储器。这通常意味着在将设备资源引入电子设备方面的更高成本，因为这些设备资源具有提高的空间需求。因此，例如在传统方法中，唯一的存储元件不再能够满足存储需求，而是必须提供多个存储元件以便既存储控制和配置数据也执行控制和配置算法。

为了处理大规模的数据组通常需要高时钟频率的处理器。这些高时钟频率的处理器具有增强的发热，从而在实施传统方法时需要无源的或者有源的冷却元件。电子设备的能量需求既由于高时钟频率的处理器也由于多个数据存储器而提高。这尤其在移动终端设备中导致减小的可用性，因为能量存储装置仅仅允许多个设备资源的显著有限的运行时间。

在询问数据元素进行搜索的移动以及静止应用情形中，多个计算机系统通过空中接口共同作用。例如，服务器向客户机提供询问数据元素，其中基于该客户机上的数据组实施对该询问元素的搜索。例如借助于空中接口提供询问数据元素以及由此提供返回参数。在此导致高数据总量，该高数据总量例如必须通过WLAN网络传输。在此可能导致所传输数据的数据损失和/或监听。此外，必须提供高效的网络设备和大的数据存储器。

为了优化存储需求，在传统方法中应用压缩算法。在此通过对数据组进行合适的编码实现小的存储需求。根据应用情形，这些压缩算法可以是有损的或者无损的。在有损编码中，如果由减少的存储需求导致的数据损失显得合理，则接受直到一定程度的数据损失。在发射机侧压缩数据组并且在接收机侧对数据组进行解压缩。为此，分别需要用于执行压缩算法或者解压缩算法的系统资源。

此外，由传统方法公知有特定于格式的压缩规范，这些压缩规范例如应用用于XML文档的二进制编码。对此的例子是Efficient XMLInterchange(EXI)Format(高效XML交换(EXI)格式)。

在传统方法中，执行大规模的配置和控制算法导致提高的资源需求，并且因此尤其是由于执行压缩算法和解压缩算法而隐含地导致更高的能量需求和延迟的响应时间。通常，与高效地搜索询问数据元素所需的频率相比，在此也更频繁地访问所提供的数据组。

发明内容

因此，本发明的任务在于，提供一种用于在图中存储高效地搜索至少一个询问数据元素的改进方法以及改进装置。

该任务通过具有权利要求1的特征的方法来解决。

根据权利要求1提出一种用于在图中存储高效地搜索至少一个询问数据元素的方法。所述用于存储高效地进行搜索的方法具有以下步骤：

在第一步骤中将询问数据元素分割为至少一个询问数据段。

此外，重复地实施用于在图中识别至少一个询问数据段的子步骤。

在第一子步骤中将下层数据元素(Unterdatenelement)与询问数据段进行比较，其中所述下层数据元素借助于图中的恰好一个边(Kante)与上层数据元素(Oberdatenelement)连接。

在第二子步骤中，如果下层数据元素具有至少一个询问数据段，则将所述下层数据元素存储为上层数据元素。

在实施所述子步骤之后，如果在图中识别到至少一个询问数据段，则提供所存储的上层数据元素。

图可以是提供借助于关系相连接的数据元素的数据结构。例如可以是由节点和边表示的树形结构。在此，树形结构提供由节点表示的数据元素的集合。借助于关系分层地布置这些数据元素，其中借助于边来表示关系。本发明的图也可以具有循环，也就是说，在沿着边处理节点时可以返回到已经处理过的节点。

图还具有数据元素的选择集合(Auswahl)，这些数据元素可被称作根数据元素、上层数据元素、下层数据元素和/或询问数据元素。在此，根数据元素是图的单个数据元素，其在存储高效地搜索至少一个询问数据元素时可以充当上层数据元素。上层数据元素分别具有连接上层数据元素与下层数据元素的边。分别通过仅仅一个边与另一数据元素连接的数据元素充当下层数据元素并且因此也可被称作页数据元素。