关键字字符串的增量搜索制造技术

通过接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串、至少部分地基于输入关键字字符串创建位向量、将位向量与表示至少一个候选关键字字符串的一个或多个其它位向量进行比较以创建一组匹配位向量、并且将常规关键字匹配算法应用于由匹配位向量表示的至少一个候选关键字字符串，可以执行关键字增量搜索。任何匹配候选关键字字符串可以被呈现。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算机科学领域。更具体地，本专利技术涉及一种用于关键字字符串的增量搜索的方法和装置。
技术介绍
通常，无线用户装置，例如个人数字助理(PDA)和移动电话，包括一个小键盘。键盘的尺寸导致使用该键盘很困难。例如，期望找到题为“Dances with Wolves”的电影的PDA用户将不得不输入几个符号来执行有关该电影的信息的搜索。因此，期望找到这样输入的关键字字符串的答案，而不必键入整个搜索字符串。一些解决方案对用户键入的每个输入的关键字字符串提供实时响应。如果装置可以在每个按键被键入后以匹配列表来响应，并且可以与用户键入一样迅速，则用户将知道何时停止键入按键。作为以该方式工作的系统的实例，假设数据库包括大量的关键字字符串，例如“Dances with Wolves”“Jonathan Smith”“Saint Louis”“Sierra Wireless” 当用户在输入窗口中键入“w”时，系统立即以具有至少一个以符号“w”开始的关键字的关键字字符串来响应“Dances with Wolves”“Sierra Wireless”当用户继续键入“w d”时，系统进一步将响应缩小到具有至少一个以符号“w”开始的关键字以及至少一个以符号“d”开始的关键字的关键字字符串。在以上的实例中，只有一个可能的匹配“Dance with Wolves”。然而，当前的实时解决方案具有降低无线用户装置的有效性的缺陷。一个“实时”解决方案将所搜索的数据库的大小限制在10,000条目(例如装置上的联系人)。另一个“实时”解决方案将关键字搜索限制于在关键字字符串中的单个关键字。其它解决方案提供了对相对较大数据库的穷举搜索能力。然而，这些解决方案不可实时进行，经常需要几分钟去完成。对用于实时关键字字符串匹配的系统和方法的技术存在要求，该技术使受资源约束和受CPU约束的装置(例如移动电话、PDA、或类似物)能够与用户在用户装置上键入按键一样迅速地找到匹配项。对这种解决方案存在的另外一个要求是相对的有效率，对这种解决方案存在的另外一个要求是其允许关键字搜索字符串中多于一个单词。对这种解决方案仍存在的另外一个需要是其可以搜索相对较多数量的条目的能力。
技术实现思路
通过接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串、基于至少部分输入的关键字字符串创建位向量、将该位向量与表示至少一个候选关键字字符串的一个或多个其它位向量进行比较以创建一组匹配位向量、并且将常规关键字匹配算法应用于由匹配位向量表示的至少一个候选关键字字符串，可以执行关键字增量搜索。呈现任何匹配候选关键字字符串。附图说明结合在说明书中并构成说明书的一部分的附图，示出了本专利技术的一个或多个实施例，并且与具体的描述一起，用来解释本专利技术的原理与实施方法。在图中图1是适用于本专利技术的实施的计算机系统的方框图。图2是根据本专利技术的实施例的用于关键字字符串的增量搜索的无线用户装置的方框图。图3是根据本专利技术的一个实施例的示出了用于创建关键字字符串数据库的方法的流程图。图4是根据本专利技术的一个实施例的从用户角度示出了用于关键字字符串的增量搜索的方法的流程图。图5是根据本专利技术的一个实施例的从搜索引擎角度示出了用于关键字字符串的增量搜索的方法的流程图。图6A是根据本专利技术的一个实施例的示出了根据输入的字符串“Dances with Wolves”创建位向量的方框图。图6B是根据本专利技术的一个实施例的示出了根据输入的字符串“Jonathan Smith”创建位向量的方框图。图6C是根据本专利技术的一个实施例的示出了根据输入的字符串“Saint Louis”创建位向量的方框图。图6D是根据本专利技术的一个实施例的示出了根据输入的字符串“Sierra Wireless”创建位向量的方框图。图7是根据本专利技术的一个实施例的示出了用于创建包括位向量的关键字字符串数据库的方法的流程图，该位向量具有用于字母表中每个符号的位位置，以及对应于表示单词的第一符号的至少一个符号的位位置的位被置位。图8是根据本专利技术的一个实施例的从使用图7的数据库的用户的角度示出了用于关键字字符串的增量搜索的方法的流程图。图9是根据本专利技术的一个实施例的从使用图7的数据库的搜索引擎的角度示出了用于关键字字符串的增量搜索的方法的流程图。图10是示出了以使用每个符号的相对频率为基础创建一个或多个符号的统计分组的方框图。图11是示出了根据本专利技术的一个实施例的基于使用图10的统计分组的输入关键字字符串中关键字的第一符号创建位向量的方框图。图12是示出了根据本专利技术的一个实施例的用于以符号的统计分组中的符号的成员资格为基础比较关键字字符串的方法的流程图。图13是示出了根据本专利技术的一个实施例的用于创建包括一个或多个候选关键字字符串的总位向量的关键字字符串数据库的方法的流程图。图14是从使用图13的数据库的用户的角度示出了根据本专利技术的一个实施例的用于关键字字符串的增量搜索的方法的流程图。图15是从使用图13的数据库的搜索引擎的角度示出了根据本专利技术的一个实施例的用于关键字字符串的增量搜索的方法的流程图。图16是示出了根据本专利技术的一个实施例的根据符号统计分组中的关键字字符串的第一单词的第一符号的成员资格创建总位向量的方框图。图17是示出了根据本专利技术的一个实施例的根据符号统计分组中的关键字字符串的第一单词的第一符号的成员资格创建总位向量的方框图。图18是示出了根据本专利技术的一个实施例的用于创建关键字字符串数据库的方法的流程图，该数据库包括一个或多个总位向量，其中每位对应于字母表中的一个或多个符号，并且其中具有对应于在候选关键字字符串中的单词的词首中的符号的位位置的位被置位。图19是从使用图18的数据库的用户的角度示出了根据本专利技术的一个实施例的关键字字符串的增量搜索的方法的流程图。图20是从使用图18的数据库的搜索引擎的角度示出了根据本专利技术的一个实施例的关键字字符串的增量搜索的方法的流程图。图21是示出了根据本专利技术的一个实施例的将总位向量的至少一位分配给与关键字字符串相关的至少一个非字母属性的方框图。图22是示出了根据本专利技术的一个实施例的将总位向量的至少一位分配给与关键字字符串相关的非字母属性的方框图。图23A是示出了根据本专利技术的一个实施例的关键字字符串的分层组织的方框图。图23B是示出了根据本专利技术的一个实施例的关键字字符串的分层组织的方框图。图23C是示出了根据本专利技术的一个实施例的关键字字符串的分层组织的方框图。图24是示出了根据本专利技术的一个实施例的分层构成的关键字字符串的增量搜索的方法的流程图。图25是示出了根据本专利技术的一个实施例的搜索与模式匹配的位向量的层次的方法的流程图。具体实施例方式在此，本文中的本专利技术的实施例描述了关键字字符串的增量搜索的方法和装置。那些本领域的普通技术人员将认识到下面对本专利技术的详细描述仅作为示例，并不用于任何方式的限制。从本公开收益的技术人员将容易地想到本专利技术的其它实施例。将详细参考在附图中示出的本专利技术的实施。在附图及下面涉及相同或类似部分的详细描述中始终使用相同的附图标号。为了清楚的目的，没有示出及描述在此描述的实施方式的全部常规特征。当然，在开发任何这样的实际实施方式中应该理解，为了实现开发者的特定目标，必须做出许多特定本文档来自技高网...

【技术保护点】
一种用于创建关键字字符串数据库的方法，所述方法包括：　　　　确定一个或多个候选关键字字符串以存储在所述数据库中；　　　　至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及　　　　将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。

【技术特征摘要】
【国外来华专利技术】US 2003-10-15 10/687,2181.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。2.根据权利要求1所述的方法，其中所述位向量还包括至少一个代表非字母数字符号的位。3.根据权利要求2所述的方法，其中所述非字母数字符号表示电子邮件地址。4.根据权利要求2所述的方法，其中所述非字母数字符号表示移动电话号码。5.根据权利要求2所述的方法，其中所述非字母数字符号表示有线电话号码。6.根据权利要求2所述的方法，其中所述非字母数字符号表示纸件邮件地址。7.根据权利要求2所述的方法，其中所述非字母数字符号表示价格等级。8.根据权利要求2所述的方法，其中所述非字母数字符号表示质量等级。9.根据权利要求2所述的方法，其中所述非字母数字符号表示烹调风格。10.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串；以及响应于所述提交，接收具有与所述输入关键字字符串的位向量匹配的位向量的至少一个候选关键字字符串。11.根据权利要求10所述的方法，还包括在预定时间之后取代所述方法。12.根据权利要求11所述的方法，其中所述预定时间为两秒钟。13.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串；至少部分地基于所述输入关键字字符串创建位向量；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。14.根据权利要求13所述的方法，还包括在预定时间之后取代所述方法。15.根据权利要求14所述的方法，其中所述预定时间为两秒钟。16.根据权利要求13所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。17.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述位向量具有用于字母表中每个符号的位位置以及对应于代表所述一个或多个候选关键字字符串中单词的第一符号的至少一个符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。18.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串；以及响应于所述提交，接收至少一个候选关键字字符串，其中在每个所述至少一个候选关键字字符串中至少一个单词的第一符号匹配于所述输入关键字字符串中对应单词的第一符号。19.根据权利要求18所述的方法，还包括在预定时间之后取代所述方法。20.根据权利要求19所述的方法，其中所述预定时间为两秒钟。21.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串；至少部分地基于所述输入关键字字符串创建位向量，所述位向量具有用于字母表中每个符号的位位置和对应于代表所述输入关键字字符串中单词的第一符号的至少一个符号的位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。22.根据权利要求21所述的方法，还包括在预定时间之后取代所述方法。23.根据权利要求22所述的方法，其中所述预定时间为两秒钟。24.根据权利要求21所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。25.一种用于比较关键字字符串的方法，所述方法包括确定一种语言中至少一个符号的相对使用频率；至少部分地基于所述至少一个字符的相对使用频率，向所述至少一个符号分配统计权重；将每个所述至少一个符号分配给多个组中的一个；以及至少部分地基于第一关键字字符串的至少一个符号与第二关键字字符串的至少一个对应符号是否被分配到相同的组，来比较所述第一关键字字符串和所述第二关键字字符串。26.根据权利要求25所述的方法，其中所述分配还包括将每个所述至少一个符号分配到多个组中的一个，使得用于包括所述多个组中的每个组的符号的统计权重和之间的差别最小。27.根据权利要求25所述的方法，其中所述相对使用频率包括所述语言中的单词的第一字符中的符号的相对使用频率。28.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述一个或多个位向量的每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个候选关键字字符串中的单词的第一符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。29.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串，每个符号代表在搜索字符串中的单词的第一符号；以及响应于所述提交，接收至少一个候选关键字字符串，其中每个候选关键字字符串中的每个单词的第一符号由包括所述一个或多个符号的组构成。30.根据权利要求29所述的方法，还包括在预定时间之后取代所述方法。31.根据权利要求30所述的方法，其中所述预定时间为两秒钟。32.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串，每个符号代表搜索字符串中的单词的第一符号；至少部分地基于所述输入关键字字符串创建位向量，每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个符号的位位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。33.根据权利要求32所述的方法，还包括在预定时间之后取代所述方法。34.根据权利要求33所述的方法，其中所述预定时间为两秒钟。35.根据权利要求32所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。36.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述一个或多个位向量的每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个候选关键字字符串中的单词词首的符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。37.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串；以及响应于所述提交，接收至少一个候选关键字字符串，其中匹配候选关键字字符串的单词词首包括至少一个符号，该符号与所述输入关键字字符串中对应单词的对应符号属于相同符号组。38.根据权利要求37所述的方法，还包括在预定时间之后取代所述方法。39.根据权利要求38所述的方法，其中所述预定时间为两秒钟。40.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串；至少部分地基于所述输入关键字字符串创建位向量，每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个符号中的单词词首的位位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。41.根据权利要求40所述的方法，还包括在预定时间之后取代所述方法。42.根据权利要求41所述的方法，其中所述预定时间为两秒钟。43.根据权利要求40所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。44.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串，每个符号代表搜索字符串中的单词的第一符号；接收层次，所述层次的元素包括中间节点和叶节点，其代表一个或多个包括一个或多个包括一个或多个符号的单词的关键字字符串；创建对应于所述层次中的所述一个或多个关键字字符串的层次位向量；为与所述输入关键字字符串匹配，搜索所述层次位向量，所述搜索包括，为所述层次的每个所述元素保存所述输入关键字字符串；对元素的位向量和至少部分地基于所述输入关键字字符串的位向量应用逻辑“和”操作，所述应用产生一个结果；如果所述结果为非零，从所述输入关键字字符串中除去作为所述元素中单词词首的所述输入关键字字符串中的任何单词；如果所述输入关键字字符串为空，将所述元素添加到匹配项列表；以及恢复所述输入关键字字符串；以及呈报所述匹配项列表。45.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中的步骤；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量的步骤，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中的步骤。46.根据权利要求45所述的方法，其中所述位向量还包括至少一个代表非字母数字符号的位。47.根据权利要求46所述的方法，其中所述非字母数字符号表示电子邮件地址。48.根据权利要求46所述的方法，其中所述非字母数字符号表示移动电话号码。49.根据权利要求46所述的方法，其中所述非字母数字符号表示有线电话号码。50.根据权利要求46所述的方法，其中所述非字母数字符号表示纸件邮件地址。51.根据权利要求46所述的方法，其中所述非字母数字符号表示价格等级。52.根据权利要求46所述的方法，其中所述非字母数字符号表示质量等级。53.根据权利要求46所述的方法，其中所述非字母数字符号表示烹调风格。54.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；以及响应于所述提交，接收具有与所述输入关键字字符串的位向量匹配的位向量的至少一个候选关键字字符串的步骤。55.根据权利要求54所述的方法，还包括在预定时间之后取代所述方法的步骤。56.根据权利要求55所述的方法，其中所述预定时间为两秒钟。57.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；至少部分地基于所述输入关键字字符串创建位向量的步骤；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组的步骤；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串的步骤；以及呈现任何匹配候选关键字字符串的步骤。58.根据权利要求57所述的方法，还包括在预定时间之后取代所述方法的步骤。59.根据权利要求58所述的方法，其中所述预定时间为两秒钟。60.根据权利要求57所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。61.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中的步骤；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量的步骤，所述位向量具有用于字母表中每个符号的位位置以及对应于代表所述一个或多个候选关键字字符串中单词的第一符号的至少一个符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中的步骤。62.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；以及响应于所述提交，接收至少一个候选关键字字符串的步骤，其中在每个所述至少一个候选关键字字符串中至少一个单词的第一符号匹配于所述输入关键字字符串中对应单词的第一符号。63.根据权利要求62所述的方法，还包括在预定时间后取代所述方法的步骤。64.根据权利要求63所述的方法，其中所述预定时间为两秒钟。65.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；至少部分地基于所述输入关键字字符串创建位向量的步骤，所述位向量具有用于字母表中每个符号的位位置和对应于代表所述输入关键字字符串中单词的第一符号的至少一个符号的位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组的步骤；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串的步骤；以及呈现任何匹配候选关键字字符串的步骤。66.根据权利要求65所述的方法，还包括在预定时间之后取代所述方法的步骤。67.根据权利要求66所述的方法，其中所述预定时间量为两秒钟。68.根据权利要求65所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。69.一种用于比较关键字字符串的方法，所述方法包括确定一种语言中至少一个符号的相对使用频率的步骤；至少部分地基于所述至少一个字符的相对使用频率，向所述至少一个符号分配统计权重的步骤；将每个所述至少一个符号分配给多个组中的一个的步骤；以及至少部分地基于第一关键字字符串的至少一个符号与第二关键字字符串的至少一个对应符号是否被分配到相同的组，来比较所述第一关键字字符串和所述第二关键字字符串的步骤。70.根据权利要求69所述的方法，其中所述分配的步骤还包括将每个所述至少一个符号分配到多个组中的一个，使得用于包括所述多个组中的每个组的符号的统计权重和之间的差别最小。71.根据权利要求69所述的方法，其中所述相对使用频率包括所述语言中单词的第一字符中的符号的相对使用频率。72.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中的步骤；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量的步骤，所述一个或多个位向量的每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个候选关键字字符串中的单词的第一符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。73.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串，每个符号代表在搜索字符串中的单词的第一符号的步骤；以及响应于所述提交，接收至少一个候选关键字字符串的步骤，其中每个候选关键字字符串中的每个单词的第一符号由包括所述一个或多个符号的组构成。74.根据权利要求73所述的方法，还包括在预定时间之后取代所述方法的步骤。75.根据权利要求74所述的方法，其中所述预定时间为两秒钟。76.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤，每个符号代表搜索字符串中的单词的第一符号；至少部分地基于所述输入关键字字符串创建位向量的步骤，每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个符号的位位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组的步骤；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串的步骤；以及呈现任何匹配候选关键字字符串的步骤。77.根据权利要求76所述的方法，还包括在预定时间之后取代所述方法的步骤。78.根据权利要求77所述的方法，其中所述预定时间为两秒钟。79.根据权利要求76所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。80.一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中的步骤；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量的步骤，所述一个或多个位向量的每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个候选关键字字符串中的单词词首的符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中的步骤。81.一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；以及响应于所述提交，接收至少一个候选关键字字符串的步骤，其中匹配候选关键字字符串的单词词首包括至少一个符号，该符号与所述输入关键字字符串中对应单词的对应符号属于相同符号组。82.根据权利要求81所述的方法，还包括在预定时间之后取代所述方法的步骤。83.根据权利要求82所述的方法，其中所述预定时间为两秒钟。84.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤；至少部分地基于所述输入关键字字符串创建位向量的步骤，每位对应于字母表中的一个或多个符号，具有对应于所述一个或多个符号中的单词词首的位位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组的步骤；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串的步骤；以及呈现任何匹配候选关键字字符串的步骤。85.根据权利要求84所述的方法，还包括在预定时间之后取代所述方法的步骤。86.根据权利要求85所述的方法，其中所述预定时间为两秒钟。87.根据权利要求84所述的方法，其中所述比较与关键字字符串中的关键字词首的顺序无关。88.一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串的步骤，每个符号代表搜索字符串中的单词的第一符号；接收层次的步骤，所述层次的元素包括中间节点和叶节点，其代表一个或多个包括一个或多个包括一个或多个符号的单词的关键字字符串；创建对应于所述层次中的所述一个或多个关键字字符串的层次位向量的步骤；为与所述输入关键字字符串匹配，搜索所述层次位向量的步骤，所述搜索步骤包括，为所述层次的每个所述元素保存所述输入关键字字符串的步骤；对元素的位向量和至少部分地基于所述输入关键字字符串的位向量应用逻辑“和”操作的步骤，所述应用产生一个结果；如果所述结果为非零，从所述输入关键字字符串中除去作为所述元素中单词词首的所述输入关键字字符串中的任何单词；如果所述输入关键字字符串为空，将所述元素添加到匹配项列表的步骤；以及恢复所述输入关键字字符串的步骤；以及呈报所述匹配项列表的步骤。89.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。90.根据权利要求89所述的程序存储装置，其中所述位向量还包括至少一个代表非字母数字符号的位。91.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示电子邮件地址。92.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示移动电话号码。93.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示有线电话号码。94.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示纸件邮件地址。95.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示价格等级。96.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示质量等级。97.根据权利要求90所述的程序存储装置，其中所述非字母数字符号表示烹调风格。98.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串；以及响应于所述提交，接收具有与所述输入关键字字符串的位向量匹配的位向量的至少一个候选关键字字符串。99.根据权利要求98所述的程序存储装置，其中所述方法还包括在预定时间之后取代所述方法。100.根据权利要求99所述的程序存储装置，其中所述预定时间为两秒钟。101.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串；至少部分地基于所述输入关键字字符串创建位向量；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。102.根据权利要求101所述的程序存储装置，其中所述方法还包括在预定时间之后取代所述方法。103.根据权利要求102所述的程序存储装置，其中所述预定时间为两秒钟。104.根据权利要求101所述的程序存储装置，其中所述比较与关键字字符串中的关键字词首的顺序无关。105.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于创建关键字字符串数据库的方法，所述方法包括确定一个或多个候选关键字字符串以存储在所述数据库中；至少部分地基于所述一个或多个候选关键字字符串创建一个或多个位向量，所述位向量具有用于字母表中每个符号的位位置以及对应于代表所述一个或多个候选关键字字符串中单词的第一符号的至少一个符号的位位置的位被置位，所述一个或多个位向量用于比较输入位向量和所述一个或多个位向量，以指示由所述输入位向量代表的输入关键字字符串是否与所述一个或多个候选关键字字符串匹配；以及将所述一个或多个位向量和指向所述一个或多个候选关键字字符串的引用存储在所述数据库中。106.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于关键字增量搜索的方法，所述方法包括提交包括一个或多个包括一个或多个符号的单词的输入关键字字符串；以及响应于所述提交，接收至少一个候选关键字字符串，其中在每个所述至少一个候选关键字字符串中至少一个单词的第一符号匹配于所述输入关键字字符串中对应单词的第一符号。107.根据权利要求106所述的程序存储装置，其中所述方法还包括在预定时间之后取代所述方法。108.根据权利要求107所述的程序存储装置，其中所述预定时间为两秒钟。109.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种用于关键字增量搜索的方法，所述方法包括接收包括一个或多个包括一个或多个符号的单词的输入关键字字符串；至少部分地基于所述输入关键字字符串创建位向量，所述位向量具有用于字母表中每个符号的位位置和对应于代表所述输入关键字字符串中单词的第一符号的至少一个符号的位置的位被置位；将所述位向量与代表至少一个候选关键字字符串的一个或多个其它位向量进行比较，以创建匹配位向量组；将常规关键字匹配算法应用于由所述匹配位向量组代表的所述至少一个候选关键字字符串；以及呈现任何匹配候选关键字字符串。110.根据权利要求109所述的程序存储装置，其中所述方法还包括在预定时间之后取代所述方法。111.根据权利要求110所述的程序存储装置，其中所述预定时间为两秒钟。112.根据权利要求109所述的程序存储装置，其中所述比较与关键字字符串中的关键字词首的顺序无关。113.一种机器可读的程序存储装置，包括有可由机器执行的指令程序，以执行一种比较关键字字符串的方法，所述方法包括确定一种语言中至少一个符号的相对使用频率；至少部分地基于所述至少一个字符的相对使用频率，向所述至少一个符号分配统计权重；将每个所述至少一个符号分配给多个组中的一个；以及至少部分地基于第一关键字字符串的至少一个符号与第二关键字字符串的至少一个对应符号是否被分配到相同的组，来比较所述第一关键字字符串和所述第二关键字字符串。114.根据权利要求113所述的程序存储装置，其中所述分配还包括将每个所述至少一个符号分配到多个组中的一个，使得用于包括所述多个组中的每个组的符号的统计权重和之间的差别最小。115.根据权利要求113所述的程序存储装置，其中所述相对使用频率包括所述语言中的单词的第一字符中的符号的相对使用频率...

【专利技术属性】
技术研发人员：约瑟夫彼得罗伯特托赛，
申请(专利权)人：施克莱无线公司，
类型：发明
国别省市：CA[加拿大]