CN101013430A - 搜索方法及装置 - Google Patents

Abstract

本发明提供一种搜索方法，包括：将全文模糊搜索结果生成具有层次关系的数据结构；将获得的逻辑搜索条件转换为逻辑表达式；使用所述逻辑表达式过滤所述数据结构以获得逻辑搜索结果。同时，本发明还提供一种可以实现上述搜索方法的搜索装置。在本发明中，先将全文模糊搜索结果生成具有层次关系的数据结构，再将获取的逻辑搜索条件转换为能够过滤基于全文模糊搜索结果生成的数据结构的逻辑表达式，这样，使用逻辑表达式就能过滤数据结构以获得逻辑搜索结果，进而完成了根据逻辑搜索条件搜索结果的操作，可以在全文模糊搜索结果中进行逻辑搜索。

Description

搜索方法及装置

技术领域

本发明涉及搜索技术，尤其涉及在全文模糊搜索结果中多次进行搜索的技术。

背景技术

随着数据的数量和种类的不断增多，搜索技术也在不断发展，其中的一个特点是，传统的单一搜索业务向多元化搜索业务转变，而且有一部分搜索业务使用数据库搜索技术实现搜索操作。以114业务为例，传统的114业务只是针对电话号码和企业名称进行搜索，例如，输入企业名称，即可获得这个企业的电话号码，但随着电话业务转型为多元化信息业务，传统的114业务已经升级为号码百事通业务，这种业务不仅可以对电话号码和企业名称进行搜索，还可以通过关键字对企业的地址、特色、产品规格等信息进行搜索，号码百事通业务主要使用数据库搜索技术实现搜索操作。但是，传统的数据库搜索技术存在很多缺点，例如：

(1)文本字段搜索能力不强，不支持两个以上单词复合检索；

(2)如果有多个用户进行搜索操作或搜索操作的数据量比较大，则非索引的模糊搜索效率会非常低，而且大量的搜索请求会占用数据库很多资源，容易产生雪崩效应，导致数据库性能急剧下降；

(3)不支持中文分词搜索，导致搜索的准确性不高，例如，搜索“南航”这个单词时，数据库系统会将含有“海南航空”的搜索结果返回，这样的结果显然不是用户所需要的。

鉴于数据库搜索技术的上述缺陷，本领域技术人员提出并发展了搜索引擎技术，搜索引擎技术是一种将文字的倒排序技术建立索引的技术，搜索引擎可以很好的解决针对文字的搜索工作，例如，可以同时对多字段、多表进行搜索，搜索引擎技术比传统的数据库搜索技术的搜索效率高。另外，搜索引擎技术还可以支持多次搜索。例如，用户第一次要求搜索“航空”的内容时，搜索系统使用搜索引擎技术获取有关“航空”的搜索结果，这个结果的形式是搜索系统能够识别的数据形式，可以将以搜索系统能够识别的数据形式存在的第一次搜索结果称为全文模糊搜索结果。搜索系统获取全文模糊搜索结果后，可以将全文模糊搜索结果转换为用户可见的结构，并将用户可见的结果返回给用户，用户在全文模糊搜索结果的基础上，继续要求搜索“南方”的结果时，系统可以返回“航空”、“南方”或“南方航空”的结果。

但是，由于搜索引擎技术是基于文本的搜索技术，它对一些例如关系数据库的逻辑搜索等操作无法支持，例如，如果用户输入价格大于100元、时间在8:00以后等搜索条件，搜索系统可能只会返回“价格大于100元”、“时间在8:00以后”文字完全对应的结果，或者根本不能返回任何结果，这种情况下，在获得全文模糊搜索结果后，无法再次在全文模糊搜索结果中进行逻辑搜索。

目前，还没有一种可行的技术方案能够实现在全文模糊搜索结果中完成逻辑搜索。

发明内容

本发明实施例要解决的技术问题在于提供一种搜索方法及装置，以实现在全文模糊搜索结果中完成逻辑搜索。

为解决上述技术问题，本发明实施例提供一种搜索方法，包括：将全文模糊搜索结果生成具有层次关系的数据结构；将获得的逻辑搜索条件转换为逻辑表达式；使用所述逻辑表达式过滤所述数据结构以获得逻辑搜索结果。

本发明实施例还提供一种搜索装置，包括：数据结构生成单元，将全文模糊搜索结果生成具有层次关系的数据结构；转换单元，将获得的逻辑搜索条件转换为逻辑表达式；过滤单元，使用转换单元转换的所述逻辑表达式过滤数据结构生成单元生成的所述数据结构以获得逻辑搜索结果。

与现有技术相比，本发明实施例具有以下优点：

在本发明实施例中，先将全文模糊搜索结果生成具有层次关系的数据结构，再将获取的逻辑搜索条件转换为能够过滤基于全文模糊搜索结果生成的数据结构的逻辑表达式，这样，使用逻辑表达式就能过滤数据结构以获得逻辑搜索结果，进而完成了根据逻辑搜索条件搜索结果的操作，可以在全文模糊搜索结果中进行逻辑搜索。

附图说明

图1为本发明方法的第一实施例的流程图；

图2为本发明方法的第二实施例的流程图；

图3为本发明方法的第三实施例的流程图；

图4为本发明方法的第四实施例的流程图；

图5为本发明一个应用实施例中的第一个用户可见结果的示意图；

图6为本发明一个应用实施例中的数据结构示意图；

图7为本发明一个应用实施例中的第二个用户可见结果的示意图。

具体实施方式

本发明实施例利用数据库语言能够进行逻辑操作的特点，将搜索引擎和数据库语言相结合，实现在全文模糊搜索结果中进行逻辑搜索的目的。

下面我们将结合附图，对本发明的最佳实施方案进行详细描述。

首先结合图1，对本发明方法的第一实施例进行说明。如图1所示，第一实施例包括：

步骤S101：将全文模糊搜索结果生成具有层次关系的数据结构。

全文模糊搜索结果可以根据用户确定的搜索条件使用搜索引擎获得。如果要实现在全文模糊搜索结果中进行逻辑搜索的操作，则需要将全文模糊搜索结果转换为一种能够进行逻辑运算的文件格式，在这个实施例中，可以将全文模糊搜索结果序列化为XML(eXtensible Markup Language，可扩展置标语言，可扩展标记语言或可延伸标示语言，是一种置标语言)文档。

XML是一种通用标记语言，它能对各种数据源的信息内容进行标记，包括结构化和半结构化文档、关系数据库和对象库。在这个实施例中，可以将XML作为数据交换的载体，即返回搜索结果，还可以将XML作为存储数据的容器，这样可以通过SQL(Structured Query Language，结构化搜索语言，关系数据库的标准搜索语言)等语言在存储数据中进行逻辑搜索。

将全文模糊搜索结果序列化为XML文档后，可以通过解析XML文档获取一个具有层次关系的数据结构，例如树型结构，这个数据结构是基于全文模糊搜索结果生成的。

步骤S102：将获得的逻辑搜索条件转换为逻辑表达式，所述逻辑表达式能够过滤数据结构。

逻辑搜索条件可以为用户再次确定的具有逻辑关系的搜索条件，例如大于100元、时间在8:00以后等。逻辑表达式可以为XPath(XML Path Language，XML寻址语言)表达式或基于XPath的XQuery(XML Query Language，XML搜索语言)表达式。XPath是用于对XML文档子集寻址的W3C标准语言，XPath使用基于路径的语法遍历XML文档的信息集获得需要的子集。XQuery在W3C标准中用于提供对XML搜索的表层语法，这个语法非常类似SQL，可以很好的被熟悉SQL的用户掌握，另外，XQuery的搜索建立在XPath寻址的基础上。

步骤S103：使用逻辑表达式过滤数据结构以获得逻辑搜索结果。

使用逻辑表达式过滤数据结构的实质就是使用逻辑表达式遍历数据结构，在数据结构中找出符合逻辑搜索条件的节点。过滤后即可获得逻辑搜索结果，这个逻辑搜索结果的形式是搜索系统能够识别的数据形式，获得逻辑搜索结果后，还可以将逻辑搜索结果转换为用户可见的结果，具体的，可以按照这样的方式进行转换，即，将逻辑搜索结果序列化为XML文档，使用XML解析器(XML Parser)解析XML文档，解析后的结果即为用户可见的结果，其中，XML解析器是一段可以读入XML文档并分析XML文档结构的程序。

需要说明的是，图1所示的实施例只是本发明方法的一种实施例，在实际应用中，第一实施例还可以进行多种变化或充实。例如，在步骤101之前还可以包括：获取用户确定的搜索条件，这个搜索条件可以是基于文本的搜索条件，之后根据搜索条件获取全文模糊搜索结果，这些步骤可以使用搜索引擎实现。再例如，获得全文模糊搜索结果后，可以将全文模糊搜索结果转换为用户可见的结果，即向用户返回搜索结果，其中，如果全文模糊搜索结果被序列化为XML文档，则可以按照这样的方式将全文模糊搜索结果转换为用户可见的结果，即，使用XML解析器解析全文模糊搜索结果被序列化后的XML文档，将解析的结果作为用户可见的结果。

下面结合图2，对本发明方法的第二实施例进行说明。如图2所示，第二实施例包括：

步骤S201：接收搜索条件，这个搜索条件可以是基于文本的搜索条件。

步骤S202：根据搜索条件进行搜索操作，获取全文模糊搜索结果。

步骤S203：将全文模糊搜索结果序列化为XML文档。

步骤S204：解析XML文档，获取一个基于全文模糊搜索结果的树型结构，并将全文模糊搜索结果转换为用户可见的结果。

步骤S205：将用户可见的结果返回给用户。

步骤S206：再次接收搜索条件，所述搜索条件为逻辑搜索条件。

步骤S207：将逻辑搜索条件转换为XML逻辑表达式，XML逻辑表达式可以为XPath逻辑表达式或XQuery逻辑表达式。

步骤S208：使用XML逻辑表达式过滤步骤S204中的树型结构，获取逻辑搜索结果，所述逻辑搜索结果的形式是搜索系统能够识别的数据形式。

步骤S209：解析XML文档，获取用户可见的结果。

步骤S210：将用户可见的结果返回给用户。

在上述方法的第一实施例及第二实施例中，用户第一次输入或选择基于文本的搜索条件并获得全文模糊搜索结果后，可以再次输入逻辑搜索条件并获得逻辑搜索结果。在实际应用中，用户获得逻辑搜索结果后，可以再次输入或选择逻辑搜索条件并获得需要的逻辑搜索结果，以此类推，用户可以多次输入或选择逻辑搜索条件并获得需要的逻辑搜索结果。

下面结合图3及图4，对本发明方法的第三实施例及第四实施例进行说明。

如图3所示，方法的第三实施例包括：

步骤S301：将全文模糊搜索结果生成具有层次关系的数据结构。

全文模糊搜索结果可以根据用户确定的搜索条件使用搜索引擎获得。如果要实现在全文模糊搜索结果中进行逻辑搜索的操作，则需要将全文模糊搜索结果转换为一种能够进行逻辑运算的文件格式，在这个实施例中，可以将全文模糊搜索结果序列化为XML文档。

XML是一种通用标记语言，它能对各种数据源的信息内容进行标记，包括结构化和半结构化文档、关系数据库和对象库。在这个实施例中，可以将XML作为数据交换的载体，即返回搜索结果，还可以将XML作为存储数据的容器，这样可以通过SQL等语言在存储数据中进行逻辑搜索。

将全文模糊搜索结果序列化为XML文档后，可以通过解析XML文档获取一个具有层次关系的数据结构，例如树型结构，这个数据结构是基于全文模糊搜索结果生成的。

步骤S302：将获得的逻辑搜索条件转换为逻辑表达式，所述逻辑表达式能够过滤数据结构。

逻辑搜索条件可以为用户再次确定的具有逻辑关系的搜索条件，例如大于100元、时间在8:00以后等。逻辑表达式可以为XPath表达式或基于XPath的XQuery表达式。XPath是用于对XML文档子集寻址的W3C标准语言，XPath使用基于路径的语法遍历XML文档的信息集获得需要的子集。XQuery在W3C标准中用于提供对XML搜索的表层语法，这个语法非常类似SQL，可以很好的被熟悉SQL的用户掌握，另外，XQuery的搜索建立在XPath寻址的基础上。

步骤S303：使用逻辑表达式过滤数据结构以获得逻辑搜索结果。

使用逻辑表达式过滤数据结构的实质就是使用逻辑表达式遍历数据结构，在数据结构中找出符合逻辑搜索条件的节点。过滤后即可获得逻辑搜索结果，这个逻辑搜索结果的形式是搜索系统能够识别的数据形式，获得逻辑搜索结果后，还可以将逻辑搜索结果转换为用户可见的结果，具体的，可以按照这样的方式进行转换，即，将逻辑搜索结果序列化为XML文档，则可以使用XML解析器解析逻辑搜索结果，解析后的结果即为用户可见的结果，其中，XML解析器是一段可以读入XML文档并分析XML文档结构的程序。

步骤S304：判断是否再次获得逻辑搜索条件，如果是，转步骤S305，否则，结束流程。

步骤S305：将逻辑搜索结果生成具有层次关系的数据结构，并返回步骤S302。

如图4所示，第四实施例包括：

步骤S401：接收搜索条件，这个搜索条件可以是基于文本的搜索条件。

步骤S402：根据搜索条件进行搜索操作，获取全文模糊搜索结果。

步骤S403：将全文模糊搜索结果序列化为XML文档。

步骤S404：解析XML文档，获取一个基于全文模糊搜索结果的树型结构，并将全文模糊搜索结果转换为用户可见的结果。

步骤S405：将用户可见的结果返回给用户。

步骤S406：再次接收搜索条件，所述搜索条件为逻辑搜索条件。

步骤S407：将逻辑搜索条件转换为XML逻辑表达式，XML逻辑表达式可以为XPath逻辑表达式或XQuery逻辑表达式。

步骤S408：使用XML逻辑表达式过滤步骤S204中的树型结构，获取逻辑搜索结果，所述逻辑搜索结果的形式为搜索系统能够识别的数据形式。

步骤S409：解析XML文档，获取用户可见的结果。

步骤S410：将用户可见的结果返回给用户。

步骤S411：判断用户是否再次输入或选择逻辑搜索条件，如果是，转步骤S412，否则，结束流程。

步骤S412：将逻辑搜索结果生成具有层次关系的数据结构，并返回步骤S407。

下面以一个实际的应用场景为例，再对本发明的方法实施例进行说明。

假设用户搜索的关键字是“南京成都航班”，搜索结果的XML文档可能如下，其中有三条航班信息：

<ROWS>

  <ROW>

    <FROM>南京</FROM>

    <DEST>成都</DEST>

    <PRICE>1820</PRICE>

    <COMPANY>东方航空</COMPANY>

  </ROW>

  <ROW>

    <FROM>南京</FROM>

    <DEST>成都</DEST>

    <PRICE>1200</PRICE>

    <COMPANY>南方航空</COMPANY>

  </ROW>

  <ROW>

    <FROM>南京</FROM>

    <DEST>成都</DEST>

    <PRICE>1400</PRICE>

    <COMPANY>深圳航空</COMPANY>

  </ROW>

</ROWS>

解析上述XML文档后，将XML文档转换为表格信息呈现给用户，并将供用户选择的逻辑搜索条件也呈现给用户，供用户选择的逻辑搜索条件及表格信息(也可以称为一个逻辑搜索界面)如图5所示。另外，还需要将XML文档转换为树型结构，以便后续的逻辑搜索操作。树型结构可以如图6所示，其中，ROOT表示根节点，ROWS表示多个组，ROW表示一个组，FROM表示出发地，DEST表示目的地，PRICE表示价格，COMPANY表示航空公司。

假设用户在图5所示的逻辑搜索界面上确定的逻辑搜索条件为“价格小于1500元”，则需要将这种文字表达方式转换为可以进行逻辑运算的逻辑表达式，以XPath表达式为例，“价格小于1500元”被转换后的XPath表达式为“/rows/row[price＜1500]”。

之后，使用XPath表达式过滤树型结构，筛选出符合“价格小于1500元”条件的XML子节点。

过滤的结果如下：

<ROWS>

    <ROW>

    <NO>10022</NO>

    <FROM>南京</FROM>

    <DEST>成都</DEST>

    <PRICE>1200</PRICE>

    <COMPANY>南方航空</COMPANY>

    </ROW>

    <ROW>

    <NO>10032</NO>

    <FROM>南京</FROM>

    <DEST>成都</DEST>

    <PRICE>1400</PRICE>

    <COMPANY>深圳航空</COMPANY>

    </ROW>

  </ROWS>

将上述过滤的结果转换为用户可阅读的结果，最后呈现给用户的结果如图7所示。

另外，如果用户还有进一步的逻辑搜索要求，则还可以重复上述的逻辑搜索操作。

本发明实施例还提供一种搜索装置，包括：数据结构生成单元，将全文模糊搜索结果生成具有层次关系的数据结构；转换单元，将获得的逻辑搜索条件转换为逻辑表达式；过滤单元，使用转换单元转换的所述逻辑表达式过滤数据结构生成单元生成的所述数据结构以获得逻辑搜索结果。

全文模糊搜索结果可以根据用户确定的搜索条件使用搜索引擎获得。如果要实现在全文模糊搜索结果中进行逻辑搜索的操作，则需要将全文模糊搜索结果转换为一种能够进行逻辑运算的文件格式，在这个实施例中，可以将全文模糊搜索结果序列化为XML文档。

XML是一种通用标记语言，它能对各种数据源的信息内容进行标记，包括结构化和半结构化文档、关系数据库和对象库。在这个实施例中，可以将XML作为数据交换的载体，即返回搜索结果，还可以将XML作为存储数据的容器，这样可以通过SQL等语言在存储数据中进行逻辑搜索。

将全文模糊搜索结果序列化为XML文档后，可以通过解析XML文档获取一个具有层次关系的数据结构，例如树型结构，这个数据结构是基于全文模糊搜索结果生成的。

逻辑搜索条件可以为用户再次确定的具有逻辑关系的搜索条件，例如大于100元、时间在8:00以后等。逻辑表达式可以为XPath表达式或基于XPath的XQuery表达式。XPath是用于对XML文档子集寻址的W3C标准语言，XPath使用基于路径的语法遍历XML文档的信息集获得需要的子集。XQuery在W3C标准中用于提供对XML搜索的表层语法，这个语法类似SQL，可以很好的被熟悉SQL的用户掌握，另外，XQuery的搜索建立在XPath寻址的基础上。

使用逻辑表达式过滤数据结构的实质就是使用逻辑表达式遍历数据结构，在数据结构中找出符合逻辑搜索条件的节点。过滤后即可获得逻辑搜索结果，这个逻辑搜索结果的形式是搜索系统能够识别的数据形式，获得逻辑搜索结果后，还可以将逻辑搜索结果转换为用户可见的结果，具体的，可以按照这样的方式进行转换，即，将逻辑搜索结果序列化为XML文档，使用XML解析器解析XML文档，解析后的结果即为用户可见的结果，其中，XML解析器是一段可以读入XML文档并分析XML文档结构的程序。

数据结构生成单元可以包括：序列化单元，用于将全文模糊搜索结果序列化为XML文档；解析单元，用于解析XML文档以获取所述数据结构。解析单元可以为XML解析器。

另外，转换单元还可以将全文模糊搜索结果或逻辑搜索结果转换为用户可见的结果。

在本发明实施例中，可以多次的将逻辑搜索结果生成具有层次关系的数据结构，还可以多次的将用户确定的搜索条件转换为能够过滤数据结构的逻辑表达式，所以，用户可以多次要求逻辑搜索。因此，本发明实施例不仅可以完成逻辑搜索操作，而且可以多次的完成逻辑搜索操作，以满足用户的多种需求和不同用户的需求。

最后需要说明的是，本发明实施例中关于进行逻辑搜索的技术手段可以与现有的搜索引擎技术相结合，或者说，本发明实施例可以基于现有的搜索引擎技术实现，进而达到同时支持文本搜索和逻辑搜索的目的，例如，当接收到文本搜索条件时，使用现有的搜索引擎技术进行搜索操作，当接收到逻辑搜索条件时，可以使用本发明实施例进行搜索操作。由于现有的搜索引擎技术可以解决数据库搜索技术的文本字段搜索能力不强、非索引的模糊搜索效率低以及不支持中文分词搜索等技术问题，因此，本发明实施例也可以解决这些技术问题。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (14)

1.一种搜索方法，包括步骤：

将全文模糊搜索结果生成具有层次关系的数据结构；

将获得的逻辑搜索条件转换为逻辑表达式；

使用所述逻辑表达式过滤所述数据结构以获得逻辑搜索结果。

2.如权利要求1所述的搜索方法，其中，按照下述步骤实现将全文模糊搜索结果生成具有层次关系的数据结构：

将全文模糊搜索结果序列化为XML文档；

解析XML文档，以获取所述数据结构。

3.如权利要求1或2所述的搜索方法，其中，所述数据结构为树型数据结构。

4.如权利要求1所述的搜索方法，其中，所述逻辑表达式为XPath表达式或基于XPath的XQuery表达式。

5.如权利要求1所述的搜索方法，其中，将全文模糊搜索结果生成具有层次关系的数据结构之前还包括：

获取用户确定的搜索条件；

根据所述搜索条件获取全文模糊搜索结果。

6.如权利要求1、2或5所述的搜索方法，其中，将获得的逻辑搜索条件转换为逻辑表达式之前还包括：将全文模糊搜索结果转换为用户可见的结果。

7.如权利要求2所述的搜索方法，其中，如果全文模糊搜索结果被序列化为XML文档，则按照下述方式将全文模糊搜索结果转换为用户可见的结果：使用XML解析器解析所述全文模糊搜索结果被序列化后的XML文档，获取用户可见的结果。

8.如权利要求1所述的搜索方法，其中，使用所述逻辑表达式过滤所述数据结构以获得逻辑搜索结果之后还包括：将逻辑搜索结果转换为用户可见的结果。

9.如权利要求8所述的搜索方法，其中，将逻辑搜索结果转换为用户可见的结果的过程具体为：

将逻辑搜索结果序列化为XML文档；

使用XML解析器解析所述逻辑搜索结果被序列化后的XML文档，获取用户可见的结果。

10.如权利要求1所述的搜索方法，其中，获得逻辑搜索结果后，如果再次获得逻辑搜索条件，则将逻辑搜索结果生成具有层次关系的数据结构，并返回将获得的逻辑搜索条件转换为逻辑表达式。

11.如权利要求10所述的搜索方法，其中，按照下述步骤将逻辑搜索结果生成具有层次关系的数据结构：

将逻辑搜索结果序列化为XML文档；

解析XML文档，以获取所述数据结构。

12.一种搜索装置，其特征在于，所述搜索装置包括：数据结构生成单元、转换单元和过滤单元；

所述数据结构生成单元将全文模糊搜索结果生成具有层次关系的数据结构；

所述转换单元将获得的逻辑搜索条件转换为逻辑表达式；

所述过滤单元使用转换单元转换的所述逻辑表达式过滤数据结构生成单元生成的所述数据结构以获得逻辑搜索结果。

13.如权利要求12所述的搜索装置，其特征在于所述数据结构生成单元包括：序列化单元和解析单元；

所述序列化单元将全文模糊搜索结果序列化为XML文档；

所述解析单元解析序列化单元序列化的所述XML文档，以获取所述数据结构。

14.如权利要求12所述的搜索装置，其特征在于：所述转换单元将全文模糊搜索结果或逻辑搜索结果转换为用户可见的结果。

Images