[发明专利]用于检索包含通配符的字符串的方法和系统

说明书

技术领域

本发明涉及信息检索，尤其涉及用于检索包含通配符的字符串的方 法和系统。

背景技术

在电子信息领域，时刻都需要进行各种信息的检索。其中就包括对 字符串的检索。

其中，存储设备经常需要根据一个输入的包含通配符的字符串去检 索与该字符相匹配的具体的字符串。在实际应用中，存储设备将每个包 含通配符的字符串和与之相匹配的具体的字符串相关联地保存。于是在 一个作为检索入口的包含通配符的字符串到来时，存储设备可以查询此 前与这个包含通配符的字符串一起保存的那些具体的字符串，从而得到 检索结果。

如今，电子领域中越来越多的标准、协议提出了新的检索需求，例 如，根据用户提供的一个具体的字符串，来查询与之相匹配的包含通配 符的字符串。这样的标准例如3GPP TS 23.003。

但是，本领域中并无可用于实现此种逆向检索的现有技术存在。

发明内容

为解决现有技术中的上述问题，本发明提出了一种新的技术方 案，其中，信息存储设备维护并利用一种标识信息，以备对包含通配 符的字符串进行检索，该标识信息指示各个备选的包含通配符的字符串 是否可以用于示出一个或多个特定字符，并与所述各个备选的包含通配 符的字符串及所述一个或多个特定字符相关联地保存。

根据本发明的一个具体实施例，提供了一种在信息存储设备中用于 检索包含通配符的字符串的方法，其中，包括以下步骤：获得第一字符 串；基于预存的标识信息来检索与第一字符串相匹配的包含通配符的字 符串，其中，所述标识信息指示各个备选的包含通配符的字符串是否可 以用于示出一个或多个特定字符，并与所述各个备选的包含通配符的字 符串及所述一个或多个特定字符相关联地保存。

根据本发明的另一个具体实施例，提供了一种在信息存储设备中用 于检索包含通配符的字符串的第一检索装置，其中，包括：第一获得装 置，用于获得第一字符串；第二检索装置，用于基于预存的标识信息来 检索与该第一字符串相匹配的包含通配符的字符串，其中，所述标识信 息指示各个备选的包含通配符的字符串是否可以用于示出一个或多个 特定字符，并与所述各个备选的包含通配符的字符串及所述一个或多个 特定字符相关联地保存。

采用本发明的技术方案，可以在实现基于具体的字符串来检索 包含通配符的字符串这一目的的同时，尽可能地降低检索过程的复 杂度以及用于检索的预存信息量，从而保证信息存储设备在进行上 述检索时，具有较快的效率，对信息存储设备的处理器等硬件资源 占用较少。

附图说明

通过阅读以下结合附图对非限定性实施例所做的描述，本发明 的其它目的、特征和优势将更为明显。其中，相同或相似的附图标 记表示相同或相似的技术特征。

图1示出了一个基于IMS的网络结构；

图2a示出了根据本发明的一个具体实施方式在信息存储设备中 用于检索包含通配符的字符串的方法的流程图；

图2b为根据本发明的一个具体实施方式的在信息存储设备中 用于检索包含通配符的字符串的方法流程图；

图3示出了根据本发明的具体实施方式的在信息存储设备中用于 检索包含通配符的字符串的第一检索装置的结构框图。

具体实施方式

作为参考，对本发明的多个应用环境之一的基于IMS的网络结 构简要介绍如下，如图1所示。其中，所示网络的最底层为承载层， 用于提供IMS-SIP会话的接入和传输。该层的主要设备有SGSN (GPRS业务支撑节点)、GGSN(网关GPRS业务支撑节点)以及 MGW(媒体网关)。

中间为信令控制层，所有IP多媒体业务的信令控制都在这一层 完成。该层的主要功能实体包括CSCF、HSS(Home Subscriber Server， 归属用户服务器)、MGCF等，这些功能实体担当不同的角色，如 信令控制服务器、数据库、媒体网关服务器等，协同完成信令层面 的处理功能，例如SIP会话的建立、释放。

位于该网络顶部的是应用层，负责为用户提供IMS增值业务， 该层的网元主要是一系列通过Camel、OSA/Parlay和SIP技术提供多 媒体业务的应用服务器(AS)。