CN102156724A - 一种用于对查询片段进行后缀匹配的方法与设备 - Google Patents

Abstract

本发明的目的是提供一种用于对查询片段进行后缀匹配的方法与设备，后缀匹配设备获取用户通过用户设备输入的查询片段；根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；将所述建议查询序列提供给所述用户设备。与现有技术相比，本发明针对用户输入的查询片段进行后缀匹配，进一步满足了用户的需求，提升了用户的使用体验。

Description

一种用于对查询片段进行后缀匹配的方法与设备

技术领域

本发明涉及互联网技术领域，尤其涉及一种用于对查询片段进行后缀匹配的技术。

背景技术

针对用户输入的查询片段，搜索引擎一般都会提供一定数量的建议查询序列，以供用户做进一步精确的选择，例如当用户输入查询片段“演唱会”时，搜索引擎在搜索框的下拉框内提供了例如“演唱会视频”、“演唱会高清”、“演唱会下载”、“演唱会订票”等的建议查询序列。

现有技术中，建议查询序列一般只局限在前缀匹配，即建议查询序列的前一部分与用户输入的查询片段是一致的，如上例。然而，从表达需求的方式上来说，用户也可能输入建议查询序列的后一部分，希望获得提示，例如用户输入查询片段“演唱会”，其想获得的建议查询序列是“2011演唱会”等。

因此，如何针对用户输入的查询片段进行后缀匹配，以进一步满足用户需求，提升用户的使用体验，成为现今亟需解决的一个问题。

发明内容

本发明的目的是提供一种用于对查询片段进行后缀匹配的方法与设备。

根据本发明的一个方面，提供了一种由计算机实现的用于对查询片段进行后缀匹配的方法，其中，该方法包括以下步骤：

a获取用户通过用户设备输入的查询片段；

b根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；

c将所述建议查询序列提供给所述用户设备。

根据本发明的另一方面，还提供了一种用于对查询片段进行后缀匹配的后缀匹配设备，其中，该设备包括：

获取装置，用于获取用户通过用户设备输入的查询片段；

匹配装置，用于根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；

提供装置，用于将所述建议查询序列提供给所述用户设备。

与现有技术相比，本发明针对用户输入的查询片段进行后缀匹配，进一步满足了用户的需求，提升了用户的使用体验。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1示出根据本发明一个方面的用于对查询片段进行后缀匹配的***拓扑图；

图2示出根据本发明一个方面的用于对查询片段进行后缀匹配的设备示意图；

图3示出根据本发明一个优选实施例的用于对查询片段进行后缀匹配的设备示意图；

图4示出根据本发明另一个方面的用于对查询片段进行后缀匹配的方法流程图；

图5示出根据本发明一个优选实施例的用于对查询片段进行后缀匹配的方法流程图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本发明作进一步详细描述。

图1示出根据本发明一个方面的用于对查询片段进行后缀匹配的***拓扑图，其中包括后缀匹配设备1以及多个用户设备2。其中，后缀匹配设备1可与多个用户设备2经由网络相连接，获取用户通过用户设备2输入的查询片段；根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；将所述建议查询序列提供给所述用户设备。在此，网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。

另外，后缀匹配设备1包括但不限于网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。而用户设备2包括但不限于任何一种可与用户通过语音等方式进行人机交互的电子产品，例如计算机、手机、PDA、掌上电脑PPC或IPTV等。后缀匹配设备1与用户设备2之间的通信相互独立，包括但不限于基于诸如TCP/IP协议、UDP协议等的分组数据传输。

本领域技术人员应能理解上述后缀匹配设备1、用户设备2以及连接其间的网络和通信方式仅为举例，其他现有的或今后可能出现的后缀匹配设备、用户设备或网络、通信方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

本领域技术人员还应能理解，图1中仅为简明起见而示出的各类网络元素的数量可能小于一个实际网络中的数量，但这种省略无疑地是以不会影响对本发明进行清楚、充分的公开为前提的。

为简明起见，下面以一个用户设备2为例进行描述。本领域技术人员应能理解，后缀匹配设备1可以同时与多个用户设备2交互，后缀匹配设备1获取用户通过不同的用户设备2输入的查询片段；根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；将所述建议查询序列提供给相对应的所述用户设备2。

图2示出根据本发明一个方面的用于对查询片段进行后缀匹配的设备示意图，其中，后缀匹配设备1包括获取装置11、匹配装置12和提供装置13。

其中，获取装置11用于获取用户通过用户设备输入的查询片段。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备，在浏览器软件、应用程序或客户端软件等的输入框中输入查询片段；获取装置11通过JSP等页面技术、用户设备2提供的应用程序接口(API)或其他约定的通信方式，获取用户通过用户设备2输入的查询片段。例如，用户通过计算机在百度输入框内输入查询片段“演唱会”，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段。本领域技术人员应能理解上述获取用户输入的查询片段的方式仅为举例，其他现有的或今后可能出现的获取用户输入的查询片段的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

匹配装置12用于根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列。具体地，在后缀匹配设备1端或与所述后缀匹配设备1通过网络相连接的网络设备端可以有一个建议索引库，匹配装置12根据获取装置11所获取的查询片段，通过后缀匹配的方式，在所述建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”。本领域技术人员应能理解上述进行后缀匹配的方式仅为举例，其他现有的或今后可能出现的进行后缀匹配的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

提供装置13用于将所述建议查询序列提供给所述用户设备。具体地，提供装置13根据匹配装置12获得的与所述查询片段相匹配的建议查询序列，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述建议查询序列提供给所述用户设备2。以屏幕显示为例，提供装置13将匹配装置12获得的与所述查询片段相匹配的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按一定顺序和格式提供给所述用户设备，例如以下拉框的形式提供给用户设备，供用户进行浏览。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；随后，提供装置13将上述建议查询序列按照一定的顺序，在下拉框中提供给所述用户设备。优选地，所述建议查询序列可以是以悬浮框、打开新的标签页或网页的形式提供给用户，其可以是自动打开的，也可以是用户通过点击某个按键或按钮打开。当以悬浮框的形式提供给用户时，可以是在页面的某个固定的区域显示，也可以由用户设定或根据浏览对象的位置确定，其窗口大小可以进行调节。所述悬浮框还可以根据光标与之的距离自动调整自身的透明度，以不影响用户的正常浏览；当光标移动到距所述悬浮框的设定距离范围外时隐藏所述悬浮框；当在所述悬浮框之外点击时，隐藏所述悬浮框。所述建议查询序列的数目可以是缺省的也可由用户设定，通过由用户按动特定功能键显示上一个或下一个建议查询序列，该特定功能键例如可以是“+”和“-”、“↑”和“↓”。更优选地，所述建议查询序列还可以是以滚动显示的方式提供给用户。本领域技术人员应能理解上述将建议查询序列提供给用户的方式仅为举例，其他现有的或今后可能出现的将建议查询序列提供给用户的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，后缀匹配设备1的各个装置之间是持续不断工作的。具体地，获取装置11获取用户通过用户设备输入的查询片段；匹配装置12根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；提供装置13将所述建议查询序列提供给所述用户设备。在此，本领域技术人员应理解“持续”是指后缀匹配设备1的各装置分别按照设定的或实时调整的工作模式要求进行查询片段的获取、建议查询序列的获取及提供，直至该用户在较长时间内停止通过用户设备2输入查询片段。

优选地，所述匹配装置12还用于根据所述查询片段，在所述建议索引库中进行后缀匹配与前缀匹配，以获得所述建议查询序列。具体地，除了进行后缀匹配，匹配装置12还可以根据获取装置11所获取的用户输入的查询片段，在所述建议索引库中进行前缀匹配，以获得与用户输入的查询片段相匹配的所述建议查询序列。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，匹配装置12还可以根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会”。进一步地，提供装置13将上述经前缀匹配与后缀匹配所得到的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。本领域技术人员应能理解上述获得建议查询序列的方式仅为举例，其他现有的或今后可能出现的获得建议查询序列的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

更优选地，后缀匹配设备1还包括筛选装置(未示出)。所述筛选装置用于根据所述建议查询序列的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；其中，所述提供装置13还用于将所述经筛选处理的建议查询序列提供给所述用户设备2。具体地，筛选装置根据所述建议查询序列的搜索相关属性，例如所述建议查询序列的搜索频度、与所述查询片段的相关度、用户选择频度、展现数量等，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；此后，所述提供装置13将所述经筛选处理的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。例如，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；筛选装置根据上述查询片段与上述建议查询序列的相关度，对建议查询序列进行筛选，例如筛选出“王菲演唱会”作为提供给用户的建议查询序列；此后，所述提供装置13将“王菲演唱会”，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。再如，获取装置11通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，匹配装置12根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会订票”；筛选装置根据上述查询片段与上述建议查询序列的相关度，对建议查询序列进行筛选，例如筛选出“王菲演唱会”、“演唱会订票”作为提供给用户的建议查询序列；此后，所述提供装置13将“王菲演唱会”、“演唱会订票”，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。本领域技术人员应能理解上述对所述建议查询序列进行筛选处理的方式仅为举例，其他现有的或今后可能出现的对所述建议查询序列进行筛选处理的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述搜索相关属性包括以下至少任一项：

-所述建议查询序列的搜索频度；

-所述建议查询序列与所述查询片段的相关度；

-所述建议查询序列的用户选择频度；

-所述建议查询序列的展现数量。

具体地，若所述搜索相关属性包括所述建议查询序列的搜索频度，例如用户将所述建议查询序列作为查询序列进行搜索的搜索频度，筛选装置根据所述建议查询序列的搜索频度，对所述建议查询序列进行筛选处理，例如选取搜索频度最高的N个建议查询序列，或者选取搜索频度高于预置的搜索频度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。例如后缀匹配设备1可以设定一个搜索频度阈值，当所述建议查询序列的搜索频度超出所述搜索频度阈值，则筛选装置将所述建议查询序列筛选出来，作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列与所述查询片段的相关度，筛选装置根据所述建议查询序列与所述查询片段的相关度，对所述建议查询序列进行筛选处理，例如选取相关度最高的N个建议查询序列，或者选取相关度高于预置的相关度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。在此，筛选装置可以通过例如语义分析等方式，获取建议查询序列与查询片段的相关程度，或者通过第三方设备所提供的应用程序接口，从第三方设备直接查询获取所述建议查询序列与所述查询片段的相关度。例如用户输入查询片段“演唱会”，匹配装置12根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“王菲北京演唱会”，则筛选装置根据上述查询片段与上述建议查询序列的相关度，例如建议查询序列“王菲演唱会”与查询片段“演唱会”的相关度为50％，而“王菲北京演唱会”与查询片段“演唱会”的相关度为33％，对这两个建议查询序列进行筛选，则筛选出“王菲演唱会”作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列的用户选择频度，例如用户选择所述建议查询序列作为进一步搜索查询的频度，筛选装置根据所述建议查询序列的用户选择频度，对所述建议查询序列进行筛选处理，例如选取用户选择频度最高的N个建议查询序列，或者选取用户选择频度高于预置的用户选择频度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。例如，同样地，后缀匹配设备1可以设定一个用户选择频度阈值，当所述建议查询序列的用户选择频度超出所述用户选择频度阈值，则筛选装置将所述建议查询序列筛选出来，作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列的展现数量，筛选装置还可以根据所述建议查询序列的展现数量，对所述建议查询序列进行筛选处理。例如所述建议查询序列的展现数量为10个，而经过后缀匹配或前缀匹配或两者的结合得到的建议查询序列超过了10个，则筛选装置可以结合上述搜索相关属性，筛选出10个建议查询序列，随后，提供装置13根据筛选装置筛选出来的建议查询序列，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述经筛选处理后的建议查询序列提供给所述用户设备2。优选地，筛选装置还可以结合上述任意多个搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；此后，提供装置13将所述经筛选处理的建议查询序列提供给所述用户设备2。例如用户输入查询片段“演唱会”，匹配装置12根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“陈奕迅演唱会”，而后缀匹配设备1根据一段时间内用户将“王菲演唱会”作为查询序列进行搜索的搜索频度要高于将“陈奕迅演唱会”作为查询序列的搜索频度，而且建议查询序列“王菲演唱会”与查询片段“演唱会”的相关度更高，因此，筛选装置对上述建议查询序列进行筛选，筛选出“王菲演唱会”作为提供给用户的建议查询序列。本领域技术人员应能理解上述搜索相关属性仅为举例，其他现有的或今后可能出现的搜索相关属性如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，后缀匹配设备1还包括第一更新装置(未示出)。所述第一更新装置用于根据大量用户的网络搜索操作，更新所述搜索相关属性。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备，在用户设备2上进行网络搜索操作，例如将建议查询序列作为查询序列进行搜索、选择某个建议查询序列等；第一更新装置通过直接搜集大量用户通过用户设备2所进行的网络搜索操作，或者通过调用后缀匹配设备1其他装置或第三方设备提供的应用程序接口(API)或其他约定的通信方式，从后缀匹配设备1其他装置或第三方设备获取大量用户通过用户设备2所进行的网络搜索操作，更新所述搜索相关属性，例如所述建议查询序列的搜索频度、与所述查询片段的相关度、用户选择频度、展现数量等。随后，筛选装置根据所述建议查询序列的更新后的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列。例如用户输入查询片段“演唱会”，匹配装置12根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“陈奕迅演唱会”，筛选装置根据建议查询序列“王菲演唱会”的搜索频度高于“陈奕迅演唱会”的搜索频度，对上述建议查询序列进行筛选，筛选出“王菲演唱会”作为提供给用户的建议查询序列。此后，第一更新装置通过获取大量用户将“陈奕迅演唱会”作为查询序列进行搜索查询的网络搜索操作，更新所述搜索相关属性，使得建议查询序列“陈奕迅演唱会”的搜索频度高于“王菲演唱会”的搜索频度。当用户再次输入查询片段“演唱会”时，筛选装置根据匹配装置12后缀匹配得到的建议查询序列“王菲演唱会”、“陈奕迅演唱会”，对上述建议查询序列进行筛选，筛选出“陈奕迅演唱会”作为提供给用户的建议查询序列。本领域技术人员应能理解上述更新搜索相关属性的方式仅为举例，其他现有的或今后可能出现的更新搜索相关属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

图3示出根据本发明一个优选实施例的用于对查询片段进行后缀匹配的设备示意图，后缀匹配设备1还可以包括优先级确定装置14’。其中，获取装置11’、匹配装置12’和提供装置13’分别与图2所示对应装置11-13相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。

其中，优先级确定装置14’用于按照预定优先级规则，获得所述建议查询序列的优先级；其中，所述提供装置13’还用于根据所述优先级，将所述建议查询序列提供给所述用户设备。具体地，优先级确定装置14’按照预定优先级规则，例如经匹配装置12’后缀匹配得到的建议查询序列的优先级高于前缀匹配得到的建议查询序列的优先级、搜索频度较高的建议查询序列的优先级较高、与所述查询片段的相关度较高的建议查询序列的优先级较高、用户选择频度较高的建议查询序列的优先级较高或上述优先级规则的任意结合，获得所述建议查询序列或经筛选处理后的建议查询序列的优先级；此后，提供装置13’根据所述优先级，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述建议查询序列按照优先级的高低提供给所述用户设备2。例如，用户通过用户设备2输入查询片段“演唱会”，获取装置11’通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，匹配装置12’根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，匹配装置12’根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会订票”；优先级确定装置14’首先确定经后缀匹配得到的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”的优先级高于经前缀匹配得到的建议查询序列“演唱会视频”、“演唱会订票”，接着，优先级确定装置14’再在经后缀匹配得到的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”中，根据这些建议查询序列的搜索频度、与查询片段“演唱会”的相关度或用户选择频度等，确定其优先级顺序为“王菲北京演唱会”、“王菲演唱会”、“陈奕迅演唱会”，在经前缀匹配得到的建议查询序列“演唱会视频”、“演唱会订票”中确定其优先级顺序为“演唱会订票”、“演唱会视频”；随后，提供装置13’根据所述优先级顺序，将所述建议查询序列按照“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会订票”、“演唱会视频”的顺序提供给所述用户设备2。本领域技术人员应能理解上述获得所述建议查询序列的优先级的方式仅为举例，其他现有的或今后可能出现的获得所述建议查询序列的优先级的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述优先级确定装置14’还用于按照预定优先级规则，并结合所述用户的用户相关信息，获得所述优先级。具体地，优先级确定装置14’按照预定优先级规则，并结合所述用户的用户相关信息，例如所述用户的偏好设置、历史选择记录等，获得所述建议查询序列的优先级。在此，所述用户的用户相关信息可以由后缀匹配设备1独立的获取，或者通过接收来自其他产品或第三方设备所获取的所述用户的用户相关信息。接前例，匹配装置12’根据用户输入的查询片段“演唱会”，通过后缀匹配与前缀匹配，得到建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会视频”、“演唱会订票”等；优先级确定装置14’按照预定优先级规则，并结合该用户的偏好设置，假设该用户偏好将前缀匹配得到的建议查询序列排在前列，则得到所述建议查询序列的优先级顺序为“演唱会视频”、“演唱会订票”、“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”。本领域技术人员应能理解上述获得所述建议查询序列的优先级的方式仅为举例，其他现有的或今后可能出现的获得所述建议查询序列的优先级的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

更优选地，所述用户相关信息包括但不限于以下至少任一项：

-所述用户的偏好设置；

-所述用户的历史选择记录。

具体地，若所述用户相关信息包括所述用户的偏好设置，例如该用户设置偏好为将前缀匹配得到的建议查询排在前列，或是将后缀匹配得到的建议查询序列排在前列，优先级确定装置14’按照预定优先级规则，并结合所述用户的偏好设置，获得所述建议查询序列的优先级。例如，匹配装置12’根据用户输入的查询片段“演唱会”，通过后缀匹配与前缀匹配，得到建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会视频”、“演唱会订票”等；优先级确定装置14’按照预定优先级规则，并结合该用户的偏好设置，假设该用户偏好将前缀匹配得到的建议查询序列排在前列，则得到所述建议查询序列的优先级顺序为“演唱会视频”、“演唱会订票”、“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”。若所述用户相关信息包括用户的历史选择记录，例如用户历史多次对建议查询序列所做的选择、用户上一次对建议查询序列所做的选择等，优先级确定装置14’按照预定优先级规则，并结合所述用户的历史选择记录，获得所述建议查询序列的优先级。例如，用户多次选择了经后缀匹配得到的所述建议查询序列，或者用户在后缀匹配设备1上一次提供的建议查询序列中选择了经后缀匹配得到的所述建议查询序列等，那么，当该用户再次输入查询片段进行搜索查询时，优先级确定装置14’按照预定优先级规则，并结合该用户的历史选择记录，为匹配装置12’所匹配得到的后缀匹配的建议查询序列确定更高的优先级，在提供给用户的建议查询序列中，经后缀匹配所得到的建议查询序列的数量和排序就会增加和提前。本领域技术人员应能理解上述用户相关信息仅为举例，其他现有的或今后可能出现的用户相关信息如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在一个优选实施例中(参照图2)，后缀匹配设备1还包括第二更新装置(未示出)。所述第二更新装置用于获取所述用户对所述建议查询序列的选择信息；根据所述用户的选择信息，建立或更新所述建议索引库。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、或手写设备，在后缀匹配设备1提供给用户的建议查询序列中进行选择，第二更新装置通过页面技术，例如JSP、ASP、PHP技术，获取所述用户对所述建议查询序列的选择信息；进一步地，根据所述用户的选择信息，通过数据库更新等方式，建立或更新所述建议索引库。例如，用户通过与用户设备2的交互，输入查询片段“演唱会”；匹配装置12通过在建议索引库中进行后缀匹配的方式，获取建议查询序列“王菲演唱会”、“王菲北京演唱会”；提供装置13将上述建议查询序列提供给用户；用户再次通过与用户设备2的交互，选择其中某个建议查询序列，例如“王菲北京演唱会”，进行进一步地搜索查询；第二更新装置获取该用户对所述建议查询序列“王菲北京演唱会”的选择信息，并根据所述用户的选择信息，建立或更新所述建议索引库，例如保留建议查询序列“王菲北京演唱会”，删去建议查询序“王菲演唱会”。本领域技术人员应能理解上述更新建议索引库的方式仅为举例，其他现有的或今后可能出现的更新建议索引库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在另一个优选实施例中(参照图2)，后缀匹配设备1还可以包括第三更新装置(未示出)。所述第三更新装置用于对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；根据所述查询序列与所述后缀切分词，建立或更新所述建议索引库。具体地，第三更新装置结合语义分析、分词技术等，对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；进一步地，根据所述查询序列与所述后缀切分词，例如根据其映射关系，建立或更新所述建议索引库。例如，对于用户输入的查询序列“王菲北京演唱会”，第三更新装置对所述查询序列从后往前进行语义分析，并结合分词技术等，将所述查询序列切分成“王菲”、“北京”、“演唱会”，以获得后缀切分词“演唱会”；接着，第三更新装置再根据所述查询序列“王菲北京演唱会”与所述后缀切分词“演唱会”，建立或更新所述建议索引库。本领域技术人员应能理解上述对查询序列进行后缀切分与更新建议索引库的方式仅为举例，其他现有的或今后可能出现的对查询序列进行后缀切分或更新建议索引库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

图4示出根据本发明另一个方面的用于对查询片段进行后缀匹配的方法流程图。

在步骤S1中，后缀匹配设备1获取用户通过用户设备输入的查询片段。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备，在浏览器软件、应用程序或客户端软件等的输入框中输入查询片段；在步骤S1中，后缀匹配设备1通过JSP等页面技术、用户设备2提供的应用程序接口(API)或其他约定的通信方式，获取用户通过用户设备2输入的查询片段。例如，用户通过计算机在百度输入框内输入查询片段“演唱会”，在步骤S1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段。本领域技术人员应能理解上述获取用户输入的查询片段的方式仅为举例，其他现有的或今后可能出现的获取用户输入的查询片段的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在步骤S2中，后缀匹配设备1根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列。具体地，在后缀匹配设备1端或与所述后缀匹配设备1通过网络相连接的网络设备端可以有一个建议索引库，在步骤S2中，后缀匹配设备1根据在步骤S 1中所获取的查询片段，通过后缀匹配的方式，在所述建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，在步骤S1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”。本领域技术人员应能理解上述进行后缀匹配的方式仅为举例，其他现有的或今后可能出现的进行后缀匹配的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在步骤S3中，后缀匹配设备1将所述建议查询序列提供给所述用户设备。具体地，在步骤S3中，后缀匹配设备1根据在步骤S2中获得的与所述查询片段相匹配的建议查询序列，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述建议查询序列提供给所述用户设备2。以屏幕显示为例，在步骤S3中，后缀匹配设备1将在步骤S2中获得的与所述查询片段相匹配的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按一定顺序和格式提供给所述用户设备，例如以下拉框的形式提供给用户设备，供用户进行浏览。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，在步骤S1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；随后，在步骤S1中，后缀匹配设备1将上述建议查询序列按照一定的顺序，在下拉框中提供给所述用户设备。优选地，所述建议查询序列可以是以悬浮框、打开新的标签页或网页的形式提供给用户，其可以是自动打开的，也可以是用户通过点击某个按键或按钮打开。当以悬浮框的形式提供给用户时，可以是在页面的某个固定的区域显示，也可以由用户设定或根据浏览对象的位置确定，其窗口大小可以进行调节。所述悬浮框还可以根据光标与之的距离自动调整自身的透明度，以不影响用户的正常浏览；当光标移动到距所述悬浮框的设定距离范围外时隐藏所述悬浮框；当在所述悬浮框之外点击时，隐藏所述悬浮框。所述建议查询序列的数目可以是缺省的也可由用户设定，通过由用户按动特定功能键显示上一个或下一个建议查询序列，该特定功能键例如可以是“+”和“-”、“↑”和“↓”。更优选地，所述建议查询序列还可以是以滚动显示的方式提供给用户。本领域技术人员应能理解上述将建议查询序列提供给用户的方式仅为举例，其他现有的或今后可能出现的将建议查询序列提供给用户的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，上述各个步骤之间是持续不断工作的。具体地，在步骤S1中，后缀匹配设备1获取用户通过用户设备输入的查询片段；在步骤S2中，后缀匹配设备1根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；在步骤S3中，后缀匹配设备1将所述建议查询序列提供给所述用户设备。在此，本领域技术人员应理解“持续”是指后缀匹配设备1的各步骤分别按照设定的或实时调整的工作模式要求进行查询片段的获取、建议查询序列的获取及提供，直至该用户在较长时间内停止通过用户设备2输入查询片段。

优选地，在步骤S2中，后缀匹配设备1还用于根据所述查询片段，在所述建议索引库中进行后缀匹配与前缀匹配，以获得所述建议查询序列。具体地，除了进行后缀匹配，在步骤S2中，后缀匹配设备1还可以根据在步骤S1中所获取的用户输入的查询片段，在所述建议索引库中进行前缀匹配，以获得与用户输入的查询片段相匹配的所述建议查询序列。例如，用户通过计算机在百度搜索的输入框内输入查询片段“演唱会”，在步骤S1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，在步骤S2中，后缀匹配设备1还可以根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会”。进一步地，在步骤S3中，后缀匹配设备1将上述经前缀匹配与后缀匹配所得到的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。本领域技术人员应能理解上述获得建议查询序列的方式仅为举例，其他现有的或今后可能出现的获得建议查询序列的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

更优选地，在步骤S5(未示出)中，后缀匹配设备1还可以根据所述建议查询序列的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；其中，在步骤S3中，后缀匹配设备1还用于将所述经筛选处理的建议查询序列提供给所述用户设备2。具体地，在步骤S5中，后缀匹配设备1根据所述建议查询序列的搜索相关属性，例如所述建议查询序列的搜索频度、与所述查询片段的相关度、用户选择频度、展现数量等，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；此后，在步骤S3中，后缀匹配设备1将所述经筛选处理的建议查询序列，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。例如，在步骤S1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；在步骤S5中，后缀匹配设备1根据上述查询片段与上述建议查询序列的相关度，对建议查询序列进行筛选，例如筛选出“王菲演唱会”作为提供给用户的建议查询序列；此后，在步骤S3中，后缀匹配设备1将“王菲演唱会”，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。再如，在步骤S 1中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，在步骤S2中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会订票”；在步骤S5中，后缀匹配设备1根据上述查询片段与上述建议查询序列的相关度，对建议查询序列进行筛选，例如筛选出“王菲演唱会”、“演唱会订票”作为提供给用户的建议查询序列；此后，在步骤S3中，后缀匹配设备1将“王菲演唱会”、“演唱会订票”，通过页面技术，如JSP、ASP或PHP，将这些建议查询序列按照一定的顺序和格式，提供给所述用户设备2。本领域技术人员应能理解上述对所述建议查询序列进行筛选处理的方式仅为举例，其他现有的或今后可能出现的对所述建议查询序列进行筛选处理的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，所述搜索相关属性包括以下至少任一项：

-所述建议查询序列的搜索频度；

-所述建议查询序列与所述查询片段的相关度；

-所述建议查询序列的用户选择频度；

-所述建议查询序列的展现数量。

具体地，若所述搜索相关属性包括所述建议查询序列的搜索频度，例如用户将所述建议查询序列作为查询序列进行搜索的搜索频度，在步骤S5中，后缀匹配设备1根据所述建议查询序列的搜索频度，对所述建议查询序列进行筛选处理，例如选取搜索频度最高的N个建议查询序列，或者选取搜索频度高于预置的搜索频度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。例如后缀匹配设备1可以设定一个搜索频度阈值，当所述建议查询序列的搜索频度超出所述搜索频度阈值，则在步骤S5中，后缀匹配设备1将所述建议查询序列筛选出来，作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列与所述查询片段的相关度，在步骤S5中，后缀匹配设备1根据所述建议查询序列与所述查询片段的相关度，对所述建议查询序列进行筛选处理，例如选取相关度最高的N个建议查询序列，或者选取相关度高于预置的相关度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。在此，在步骤S5中，后缀匹配设备1可以通过例如语义分析等方式，获取建议查询序列与查询片段的相关程度，或者通过第三方设备所提供的应用程序接口，从第三方设备直接查询获取所述建议查询序列与所述查询片段的相关度。例如用户输入查询片段“演唱会”，在步骤S2中，后缀匹配设备1根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“王菲北京演唱会”，则在步骤S5中，后缀匹配设备1根据上述查询片段与上述建议查询序列的相关度，例如建议查询序列“王菲演唱会”与查询片段“演唱会”的相关度为50％，而“王菲北京演唱会”与查询片段“演唱会”的相关度为33％，对这两个建议查询序列进行筛选，则筛选出“王菲演唱会”作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列的用户选择频度，例如用户选择所述建议查询序列作为进一步搜索查询的频度，在步骤S5中，后缀匹配设备1根据所述建议查询序列的用户选择频度，对所述建议查询序列进行筛选处理，例如选取用户选择频度最高的N个建议查询序列，或者选取用户选择频度高于预置的用户选择频度阈值的建议查询序列，以获得经筛选处理的所述建议查询序列。例如，同样地，后缀匹配设备1可以设定一个用户选择频度阈值，当所述建议查询序列的用户选择频度超出所述用户选择频度阈值，则在步骤S5中，后缀匹配设备1将所述建议查询序列筛选出来，作为提供给用户的建议查询序列。若所述搜索相关属性包括所述建议查询序列的展现数量，在步骤S5中，后缀匹配设备1还可以根据所述建议查询序列的展现数量，对所述建议查询序列进行筛选处理。例如所述建议查询序列的展现数量为10个，而经过后缀匹配或前缀匹配或两者的结合得到的建议查询序列超过了10个，则在步骤S5中，后缀匹配设备1可以结合上述搜索相关属性，筛选出10个建议查询序列，随后，在步骤S3中，后缀匹配设备1根据在步骤S5中筛选出来的建议查询序列，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述经筛选处理后的建议查询序列提供给所述用户设备2。优选地，在步骤S5中，后缀匹配设备1还可以结合上述任意多个搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；此后，在步骤S3中，后缀匹配设备1将所述经筛选处理的建议查询序列提供给所述用户设备2。例如用户输入查询片段“演唱会”，在步骤S2中，后缀匹配设备1根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“陈奕迅演唱会”，而后缀匹配设备1根据一段时间内用户将“王菲演唱会”作为查询序列进行搜索的搜索频度要高于将“陈奕迅演唱会”作为查询序列的搜索频度，而且建议查询序列“王菲演唱会”与查询片段“演唱会”的相关度更高，因此，在步骤S5中，后缀匹配设备1对上述建议查询序列进行筛选，筛选出“王菲演唱会”作为提供给用户的建议查询序列。本领域技术人员应能理解上述搜索相关属性仅为举例，其他现有的或今后可能出现的搜索相关属性如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，在步骤S6(未示出)中，后缀匹配设备1还可以根据大量用户的网络搜索操作，更新所述搜索相关属性。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备，在用户设备2上进行网络搜索操作，例如将建议查询序列作为查询序列进行搜索、选择某个建议查询序列等；在步骤S6中，后缀匹配设备1通过直接搜集大量用户通过用户设备2所进行的网络搜索操作，或者通过调用后缀匹配设备1其他装置或第三方设备提供的应用程序接口(API)或其他约定的通信方式，从后缀匹配设备1其他装置或第三方设备获取大量用户通过用户设备2所进行的网络搜索操作，更新所述搜索相关属性，例如所述建议查询序列的搜索频度、与所述查询片段的相关度、用户选择频度、展现数量等。随后，在步骤S5中，后缀匹配设备1根据所述建议查询序列的更新后的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列。例如用户输入查询片段“演唱会”，在步骤S2中，后缀匹配设备1根据后缀匹配的方式，获得建议查询序列“王菲演唱会”与“陈奕迅演唱会”，在步骤S5中，后缀匹配设备1根据建议查询序列“王菲演唱会”的搜索频度高于“陈奕迅演唱会”的搜索频度，对上述建议查询序列进行筛选，筛选出“王菲演唱会”作为提供给用户的建议查询序列。此后，在步骤S6中，后缀匹配设备1通过获取大量用户将“陈奕迅演唱会”作为查询序列进行搜索查询的网络搜索操作，更新所述搜索相关属性，使得建议查询序列“陈奕迅演唱会”的搜索频度高于“王菲演唱会”的搜索频度。当用户再次输入查询片段“演唱会”时，在步骤S5中，后缀匹配设备1根据在步骤S2中后缀匹配得到的建议查询序列“王菲演唱会”、“陈奕迅演唱会”，对上述建议查询序列进行筛选，筛选出“陈奕迅演唱会”作为提供给用户的建议查询序列。本领域技术人员应能理解上述更新搜索相关属性的方式仅为举例，其他现有的或今后可能出现的更新搜索相关属性的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

图5示出根据本发明一个优选实施例的用于对查询片段进行后缀匹配的方法流程图，其中，步骤S1’-S3’分别与图4所示对应步骤S1-S3相同或基本相同，故此处不再赘述，并通过引用的方式包含于此。

其中，在步骤S4’中，后缀匹配设备1按照预定优先级规则，获得所述建议查询序列的优先级；其中，在步骤S3’中，后缀匹配设备1根据所述优先级，将所述建议查询序列提供给所述用户设备。具体地，在步骤S4’中，后缀匹配设备1按照预定优先级规则，例如经在步骤S2’中后缀匹配得到的建议查询序列的优先级高于前缀匹配得到的建议查询序列的优先级、搜索频度较高的建议查询序列的优先级较高、与所述查询片段的相关度较高的建议查询序列的优先级较高、用户选择频度较高的建议查询序列的优先级较高或上述优先级规则的任意结合，获得所述建议查询序列或经筛选处理后的建议查询序列的优先级；此后，在步骤S3’中，后缀匹配设备1根据所述优先级，采用任何已知的计算机提供人可读信息的技术手段，例如屏幕显示、扬声器播放等，将所述建议查询序列按照优先级的高低提供给所述用户设备2。例如，用户通过用户设备2输入查询片段“演唱会”，在步骤S1’中，后缀匹配设备1通过页面技术，如JSP、ASP或PHP，获取该用户输入的查询片段；接着，在步骤S2’中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”等；同时，在步骤S2”中，后缀匹配设备1根据所述查询片段“演唱会”，在建议索引库中进行前缀匹配，以获得与所述查询片段相匹配的建议查询序列“演唱会视频”、“演唱会订票”；在步骤S4’中，后缀匹配设备1首先确定经后缀匹配得到的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”的优先级高于经前缀匹配得到的建议查询序列“演唱会视频”、“演唱会订票”，接着，在步骤S4’中，后缀匹配设备1再在经后缀匹配得到的建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”中，根据这些建议查询序列的搜索频度、与查询片段“演唱会”的相关度或用户选择频度等，确定其优先级顺序为“王菲北京演唱会”、“王菲演唱会”、“陈奕迅演唱会”，在经前缀匹配得到的建议查询序列“演唱会视频”、“演唱会订票”中确定其优先级顺序为“演唱会订票”、“演唱会视频”；随后，在步骤S3’中，后缀匹配设备1根据所述优先级顺序，将所述建议查询序列按照“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会订票”、“演唱会视频”的顺序提供给所述用户设备2。本领域技术人员应能理解上述获得所述建议查询序列的优先级的方式仅为举例，其他现有的或今后可能出现的获得所述建议查询序列的优先级的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

优选地，在步骤S4’中，后缀匹配设备1还可以按照预定优先级规则，并结合所述用户的用户相关信息，获得所述优先级。具体地，在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合所述用户的用户相关信息，例如所述用户的偏好设置、历史选择记录等，获得所述建议查询序列的优先级。在此，所述用户的用户相关信息可以由后缀匹配设备1独立的获取，或者通过接收来自其他产品或第三方设备所获取的所述用户的用户相关信息。接前例，在步骤S2’中，后缀匹配设备1根据用户输入的查询片段“演唱会”，通过后缀匹配与前缀匹配，得到建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会视频”、“演唱会订票”等；在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合该用户的偏好设置，假设该用户偏好将前缀匹配得到的建议查询序列排在前列，则得到所述建议查询序列的优先级顺序为“演唱会视频”、“演唱会订票”、“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”。本领域技术人员应能理解上述获得所述建议查询序列的优先级的方式仅为举例，其他现有的或今后可能出现的获得所述建议查询序列的优先级的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

更优选地，所述用户相关信息包括但不限于以下至少任一项：

-所述用户的偏好设置；

-所述用户的历史选择记录。

具体地，若所述用户相关信息包括所述用户的偏好设置，例如该用户设置偏好为将前缀匹配得到的建议查询排在前列，或是将后缀匹配得到的建议查询序列排在前列，在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合所述用户的偏好设置，获得所述建议查询序列的优先级。例如，在步骤S2’中，后缀匹配设备1根据用户输入的查询片段“演唱会”，通过后缀匹配与前缀匹配，得到建议查询序列“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”、“演唱会视频”、“演唱会订票”等；在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合该用户的偏好设置，假设该用户偏好将前缀匹配得到的建议查询序列排在前列，则得到所述建议查询序列的优先级顺序为“演唱会视频”、“演唱会订票”、“王菲演唱会”、“王菲北京演唱会”、“陈奕迅演唱会”。若所述用户相关信息包括用户的历史选择记录，例如用户历史多次对建议查询序列所做的选择、用户上一次对建议查询序列所做的选择等，在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合所述用户的历史选择记录，获得所述建议查询序列的优先级。例如，用户多次选择了经后缀匹配得到的所述建议查询序列，或者用户在后缀匹配设备1上一次提供的建议查询序列中选择了经后缀匹配得到的所述建议查询序列等，那么，当该用户再次输入查询片段进行搜索查询时，在步骤S4’中，后缀匹配设备1按照预定优先级规则，并结合该用户的历史选择记录，为后缀匹配设备1在步骤S2’中所匹配得到的后缀匹配的建议查询序列确定更高的优先级，在提供给用户的建议查询序列中，经后缀匹配所得到的建议查询序列的数量和排序就会增加和提前。本领域技术人员应能理解上述用户相关信息仅为举例，其他现有的或今后可能出现的用户相关信息如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在一个优选实施例中(参照图4)，在步骤S7(未示出)中，后缀匹配设备1还可以获取所述用户对所述建议查询序列的选择信息；根据所述用户的选择信息，建立或更新所述建议索引库。具体地，用户通过与用户设备2的交互方式，包括但不限于键盘、鼠标、遥控器、触摸板、或手写设备，在后缀匹配设备1提供给用户的建议查询序列中进行选择，在步骤S7中，后缀匹配设备1通过页面技术，例如JSP、ASP、PHP技术，获取所述用户对所述建议查询序列的选择信息；进一步地，根据所述用户的选择信息，通过数据库更新等方式，建立或更新所述建议索引库。例如，用户通过与用户设备2的交互，输入查询片段“演唱会”；在步骤S2中，后缀匹配设备1通过在建议索引库中进行后缀匹配的方式，获取建议查询序列“王菲演唱会”、“王菲北京演唱会”；在步骤S3中，后缀匹配设备1将上述建议查询序列提供给用户；用户再次通过与用户设备2的交互，选择其中某个建议查询序列，例如“王菲北京演唱会”，进行进一步地搜索查询；在步骤S7中，后缀匹配设备1获取该用户对所述建议查询序列“王菲北京演唱会”的选择信息，并根据所述用户的选择信息，建立或更新所述建议索引库，例如保留建议查询序列“王菲北京演唱会”，删去建议查询序“王菲演唱会”。本领域技术人员应能理解上述更新建议索引库的方式仅为举例，其他现有的或今后可能出现的更新建议索引库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

在另一个优选实施例中(参照图4)，在步骤S8(未示出)中，后缀匹配设备1还可以对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；根据所述查询序列与所述后缀切分词，建立或更新所述建议索引库。具体地，在步骤S8中，后缀匹配设备1结合语义分析、分词技术等，对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；进一步地，根据所述查询序列与所述后缀切分词，例如根据其映射关系，建立或更新所述建议索引库。例如，对于用户输入的查询序列“王菲北京演唱会”，在步骤S8中，后缀匹配设备1对所述查询序列从后往前进行语义分析，并结合分词技术等，将所述查询序列切分成“王菲”、“北京”、“演唱会”，以获得后缀切分词“演唱会”；接着，在步骤S8中，后缀匹配设备1再根据所述查询序列“王菲北京演唱会”与所述后缀切分词“演唱会”，建立或更新所述建议索引库。本领域技术人员应能理解上述对查询序列进行后缀切分与更新建议索引库的方式仅为举例，其他现有的或今后可能出现的对查询序列进行后缀切分或更新建议索引库的方式如可适用于本发明，也应包含在本发明保护范围以内，并在此以引用方式包含于此。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

Claims (20)

1.一种由计算机实现的用于对查询片段进行后缀匹配的方法，其中，该方法包括以下步骤：

a获取用户通过用户设备输入的查询片段；

b根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；

c将所述建议查询序列提供给所述用户设备。

2.根据权利要求1所述的方法，其中，所述步骤b还包括：

-根据所述查询片段，在所述建议索引库中进行后缀匹配与前缀匹配，以获得所述建议查询序列。

3.根据权利要求1或2所述的方法，其中，该方法还包括：

-根据所述建议查询序列的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；

其中，所述步骤c还包括：

-将所述经筛选处理的建议查询序列提供给所述用户设备。

4.根据权利要求3所述的方法，其中，所述搜索相关属性包括以下至少任一项：

-所述建议查询序列的搜索频度；

-所述建议查询序列与所述查询片段的相关度；

-所述建议查询序列的用户选择频度；

-所述建议查询序列的展现数量。

5.根据权利要求3或4所述的方法，其中，该方法还包括：

-根据大量用户的网络搜索操作，更新所述搜索相关属性。

6.根据权利要求1至5中任一项所述的方法，其中，该方法还包括：

x按照预定优先级规则，获得所述建议查询序列的优先级；

其中，所述步骤c还包括：

-根据所述优先级，将所述建议查询序列提供给所述用户设备。

7.根据权利要求6所述的方法，其中，所述步骤x还包括：

-按照预定优先级规则，并结合所述用户的用户相关信息，获得所述优先级。

8.根据权利要求7所述的方法，其中，所述用户相关信息包括以下至少任一项：

-所述用户的偏好设置；

-所述用户的历史选择记录。

9.根据权利要求1至8中任一项所述的方法，其中，该方法还包括：

-获取所述用户对所述建议查询序列的选择信息；

-根据所述用户的选择信息，建立或更新所述建议索引库。

10.根据权利要求1至9中任一项所述的方法，其中，该方法还包括：

-对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；

-根据所述查询序列与所述后缀切分词，建立或更新所述建议索引库。

11.一种用于对查询片段进行后缀匹配的后缀匹配设备，其中，该设备包括：

获取装置，用于获取用户通过用户设备输入的查询片段；

匹配装置，用于根据所述查询片段，在建议索引库中进行后缀匹配，以获得与所述查询片段相匹配的建议查询序列；

提供装置，用于将所述建议查询序列提供给所述用户设备。

12.根据权利要求11所述的后缀匹配设备，其中，所述匹配装置还用于：

-根据所述查询片段，在所述建议索引库中进行后缀匹配与前缀匹配，以获得所述建议查询序列。

13.根据权利要求11或12所述的后缀匹配设备，其中，该设备还包括：

筛选装置，用于根据所述建议查询序列的搜索相关属性，对所述建议查询序列进行筛选处理，以获得经筛选处理的所述建议查询序列；

其中，所述提供装置还用于：

-将所述经筛选处理的建议查询序列提供给所述用户设备。

14.根据权利要求13所述的后缀匹配设备，其中，所述搜索相关属性包括以下至少任一项：

-所述建议查询序列的搜索频度；

-所述建议查询序列与所述查询片段的相关度；

-所述建议查询序列的用户选择频度；

-所述建议查询序列的展现数量。

15.根据权利要求13或14所述的后缀匹配设备，其中，该设备还包括：

第一更新装置，用于根据大量用户的网络搜索操作，更新所述搜索相关属性。

16.根据权利要求11至15中任一项所述的后缀匹配设备，其中，该设备还包括：

优先级确定装置，用于按照预定优先级规则，获得所述建议查询序列的优先级；

其中，所述提供装置还用于：

-根据所述优先级，将所述建议查询序列提供给所述用户设备。

17.根据权利要求16所述的后缀匹配设备，其中，所述优先级确定装置还用于：

-按照预定优先级规则，并结合所述用户的用户相关信息，获得所述优先级。

18.根据权利要求17所述的后缀匹配设备，其中，所述用户相关信息包括以下至少任一项：

-所述用户的偏好设置；

-所述用户的历史选择记录。

19.根据权利要求11至18中任一项所述的后缀匹配设备，其中，该设备还包括第二更新装置，用于：

-获取所述用户对所述建议查询序列的选择信息；

-根据所述用户的选择信息，建立或更新所述建议索引库。

20.根据权利要求11至19中任一项所述的后缀匹配设备，其中，该设备还包括第三更新装置，用于：

-对大量用户所使用的查询序列进行后缀切分，以获得与所述查询序列相对应的后缀切分词；

-根据所述查询序列与所述后缀切分词，建立或更新所述建议索引库。

Images