CN101563689A - 服务器侧的匹配 - Google Patents

服务器侧的匹配 Download PDF

Info

Publication number
CN101563689A
CN101563689A CNA2007800469915A CN200780046991A CN101563689A CN 101563689 A CN101563689 A CN 101563689A CN A2007800469915 A CNA2007800469915 A CN A2007800469915A CN 200780046991 A CN200780046991 A CN 200780046991A CN 101563689 A CN101563689 A CN 101563689A
Authority
CN
China
Prior art keywords
inquiry
text query
text
query
mapping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2007800469915A
Other languages
English (en)
Inventor
阿舒托什·加尔格
马尤尔·达塔尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Priority to CN201611175508.0A priority Critical patent/CN106959994B/zh
Publication of CN101563689A publication Critical patent/CN101563689A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3335Syntactic pre-processing, e.g. stopword elimination, stemming
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/334Query execution
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques

Abstract

描述了用于将数字查询转换成基本等价的文本查询的系统和技术。一般而言,所讨论的系统和技术使用搜索查询日志来准确地选择用于数字至文本转换的最可能的映射。当系统(例如服务器侧搜索系统)接收到可以对应于多于一个词的一系列数字输入时(例如,从蜂窝电话键区),该映射可能发生。例如,搜索服务器可以接收作为查询的部分的输入22737,其对应于词ACRES和CASES。服务器使用在查询日志中的当前条目为来自数字输入的词创建映射。如果最近的查询指示当前词语ACRES比词语CASES更流行,该映射可以将条目22737匹配至文本ACRES。

Description

服务器侧的匹配
技术领域
本说明书涉及生成文本,更具体地,涉及基于数字输入生成文本。
背景技术
随着计算机和计算机网络变得越来越能够访问广泛的各种信息,人们要求更多的方法获取信息。具体而言,现在人们期望在路上、在家里或在办公室访问先前仅可从挂到适当配置网络的永久连接的个人计算机获得的信息。他们希望从其蜂窝电话得到股票报价和天气预报,从其个人数字助理(PDA)得到电子邮件,从其掌上电脑得到最新文档,以及从其所有设备得到及时准确的搜索结果。他们也希望在本地、国内或国际旅行时,在易于使用的便携式设备中得到所有这种信息。
便携性通常要求设备大小较小,这进而限制了数据输入键的数目以及存储容量和可获得的处理功率。此外,超便携设备常常必须是单手把持或根本无把持,使得数据输入必须是单手或非手工。设备中的这些局限性通常必须由用户来弥补。例如,用户可能不得不使用受限的键盘,诸如电话键盘,或有限的语音识别功能。这样的受约束的设备可能强迫用户学习用于数据输入的特殊技巧(诸如在PDA上的速记书写),或者通过对于模糊的数据输入做出不准确的猜测而可能生成用户非预期的数据。
已经做出了解决这些问题的某些尝试。例如,可以对PDA编程,以识别速记书写和普通书写。然而,识别准确性可能较低,并且在小型移动设备上的书写对于用户可能是困难的。而且,即使在每个键上存在三个字母可能产生关于预期文本的模糊,诸如,通过允许用户同时或顺序(例如,三次快击)按键组合,蜂窝电话也能够识别输入的字母。然而,包括诸如三次快击的按键组合的方法,较之如果用户使用键盘的情况,可能要求用户生成明显多的键击。键击的增加可能使用户与该设备的交互放慢,并且阻碍使用移动设备获取或输入信息。
发明内容
本说明书描述了用于将数字查询转换成基本等价的文本查询的系统和技术。一般性地,所讨论的系统和技术使用搜索查询日志,以准确地选择用于数字至文本转换的最有可能的映射。当系统(例如,服务器侧搜索系统)接收到可以对应于多于一个词的一系列数字输入(例如,从蜂窝电话键区)时,该映射可以发生。例如,搜索服务器可以接收输入22737,其对应于词ACRES(英亩)和CASES(案例),作为查询的部分。服务器使用在查询日志中的当前条目,从该数字输入创建用于词的映射。如果最近的查询指示词语ACRES当前比词语CASES更流行,映射可以将条目22737与文本ACRES匹配。
在第一一般性方面,描述了一种用于将文本查询与相应数字查询相匹配的计算机实现的方法。该方法包括在服务器处从多个用户接收多个文本查询;通过使用指定符号和数字之间的关联的键区标准,将文本查询的符号映射至相关联的数字,为多个文本查询的每个文本查询生成数字等价查询;在每个数字等价查询和与该数字等价查询相关联的文本查询中具有基本最高出现频率的文本查询之间生成主映射;以及响应于接收到从用户传送的相关联的数字等价查询,输出主映射文本查询。
在某些实施例中,该方法可以包括,基于附加的文本查询的出现频率是否超过预定的出现阈值,在数字等价查询和附加的文本查询之间生成附加映射。该方法也可以包括与主映射文本查询一起输出附加的文本查询。此外,该输出可以包括传送主映射文本查询用于向用户显示。
在第二一般性方面,描述了一种系统。该系统包括:装置,用于通过使用指定在数字和符号之间的关联的键区标准,将文本查询的符号映射至相关联的数字,为每个先前存储的文本查询生成数字等价查询;频率计算器,用于为每个存储的文本查询计算出现频率;以及映射器,用于在数字等价查询和与该数字等价查询相关联的文本查询中具有基本上最高出现频率的文本查询之间生成映射。
在第三一般性方面,描述了一种用于基于用户所输入的数字等价查询生成文本查询的方法。该方法包括:通过使用数字代表文本查询的每个符号,基于文本查询生成数字等价查询;将在文本查询中具有最高出现频率的文本查询与数字等价查询相对应进行映射;以及响应于从用户接收相对应的数字等价查询,输出映射的文本查询。
此处所描述的系统和技术可以提供下列优势的一个或多个。首先,基于文本查询的当前出现频率,系统可以允许将文本查询映射至数字查询,这可以增加数字至文本转换的准确性。第二,通过根据提交数字查询的用户的位置访问特定语言的文本查询集,该系统能够增加国际化应用数字至文本转换的容易性。第三,通过根据用户提交数字查询的场境(context)(例如,新闻搜索场境、图像搜索场境等)访问特定文本查询集,系统能够提高数字至文本转换的准确性。第四,系统可以基于从用户最新接收的文本查询,动态地更新被映射至数字查询的文本。第五,通过选择特定分割的文本查询集(例如,根据国家、语言、时间、用户、用户组等分割),并且如果所选分割的文本查询集不包括足够的数据,则默认至超集分段,能够提高数字至文本转换的准确性。
附图中和下文描述阐述了文本转换特征的一个或多个实施例的细节。根据描述和附图,以及根据权利要求,文本转换特征的其他特征和优势将是显而易见的。
附图说明
图1示出了用于使用在服务器上维护的数字至文本查询映射将数字查询转换成文本查询的示例系统。
图2更详细地示出了图1系统的一部分。
图3是用于使用基于文本的查询日志来生成数字至文本查询映射的说明性方法的流程图。
图4是用于使用数字至文本查询映射处理数字查询的说明性方法的流程图。
图5是通用计算机系统和示例移动设备的示意图。
在各个附图中的相同参考符号表示相同的元素。
具体实施方式
图1示出了使用搜索查询日志来选择用于数字至文本转换的最可能的映射的示例系统。当服务器接收到可以对应于多于一个词的一系列数字输入(例如,来自蜂窝电话键区),该映射可能发生。例如,服务器可能接收输入“22737”作为查询的部分,然而,该数字系列可能对应于词“ACRES”和“CASES”二者。服务器可以使用在查询日志中的当前条目为来自数字输入的词创建映射。如果最近的查询指示词语“ACRES”当前比词语“CASES”更流行,则映射可以将条目“22737”匹配到文本“ACRES”。
更确切地,图1示出了用于使用在服务器104上维护的数字至文本查询映射102将数字查询转换成文本查询的示例系统100。在一个实施方式中,计算设备106将数字查询108传送至服务器104。使用映射102,可以将数字查询108翻译成文本。然后,例如在生成被返回至计算设备106的结果的搜索中,可以使用该文本。
计算设备106可以是在web浏览器110上运行的蜂窝电话。用户可以向该蜂窝电话输入数字搜索查询,来代替输入文本搜索查询,因为使用该蜂窝电话的键区输入文本可能需要多次按键来选择一个期望的字母。例如,在蜂窝电话键区上的每个键可能被分配了三个或四个字母。某些键区通过将字母印记在数字键上来指示字母到数字键的这样映射。例如,字母“ABC”可能被印记在蜂窝电话的“2”键上。类似地,余下的字母可以被映射至余下的数字键。例如,为了输入文本查询“CAR(汽车)”,用户可以使用三次快击方法,其中,用户按“222”以输入字母“C”,按“2”输入字母“A”,以及按“777”输入字母“R”。
然而,输入数字搜索查询的用户可以仅需要每个键按一次,因为单个键可以代表分配给它的字母中的任何一个。例如,用户通过按键区的“2”键可以选择字母A、B或C。使用该方法,用户可以输入数字搜索“227”,其代表词语“CAR”。为文本“CAR”而按下2+2+7可以比输入222+2+777(用于″C″+″A″+″R″)更为方便。然后,可以使用映射102来对数字查询“227”可以表示的文本消歧。
可以通过诸如因特网的网络传送数字查询108,并且由服务器104接收。在服务器104中执行的查询处理器112可以处理数字查询108。为了帮助处理数字查询,查询处理器112可以使用在数字至文本查询映射102中包括的信息。这样的信息可以存储在例如映射表115中。
如果对应于数字查询108的文本搜索查询先前已经被服务器104处理,则查询处理器112可以访问在数字至文本查询映射102中的相应行(例如,包含“227”),以从映射的文本查询列116中查找相关文本查询118(例如,“CAR”)。然后,服务器104可以将诸如“CAR”的相关文本查询118和与相关文本查询相匹配的搜索结果120一并返回。
已经输入三个数字“227”作为原始数字查询108后,计算设备106的用户可以在web浏览器110中看到使用文本“CAR”生成的搜索结果。在某些实施方式中,web浏览器110的相关文本查询域122能够显示从映射102所得出的数字至文本翻译“CAR”,并且搜索结果域124能够显示与使用翻译的文本所生成的搜索结果120相关联的web内容。
在其他实施方式中,可以将相关文本查询118返回并且显示在计算设备106上,而不生成搜索结果120。用户可以确认相关文本查询118是该用户希望输入的文本,并且该确认(或相关文本查询)能够被传送至服务器104以生成搜索结果120。此外,服务器104可以传送多个相关文本查询,用户可以从中选择。服务器104可以使用用户所选择的相关文本查询来生成搜索结果120。这在下文进行更详细的描述。
某些数字查询108可以翻译成多于一个文本查询,例如“229”。数字查询“229”是模糊的,因为它可以翻译成“BAY(海湾)”、“CAW(奶牛)”、“CAY(礁岩)”等。在一个实施方式中,服务器104使用频率排名对数字查询消歧,频率排名反映了相关文本查询在文本查询的存储日志中出现的次数。例如,两个翻译“BAY”和“CAW”被表示为在用于数字至文本查询映射102的映射表115中的行。两行在它们的数字查询列114中具有“229”。使用映射102,数字查询“229”可以被翻译为“BAY”或“CAW”。为了便于选择最可能的相关文本查询,查询处理器112可以访问频率排名列126。用于“BAY”的频率排名126是“1”,指示比具有频率排名“2”的“CAW”高的频率排名。在该情形下,查询处理器112可以做出数字查询“229”代表“BAY”的概率确定。
某些数字查询108在数字至文本查询映射102中可能不具有相应的条目。例如,数字查询108可以是代表非常见词串的数字串。如果查询处理器112没有以往的文本查询作为其处理的根据,查询处理器112可以使用数字至文本转换器128以及不是从文本服务器查询日志中得出的语音模型来形成可能的相对应的文本查询。例如,数字至文本转换器128使用来自在标准语音识别程序中所使用的语言模型集的出现信息,可以确定可能的相对应文本查询。
在某些实施方式中,数字搜索查询可以具有多于一个搜索词语。例如,数字搜索查询可以包括几个词语,这些词语用例如星号符号分开,星号符号代表这些词语之间的空格。
在其他实施方式中,系统100可以被构造成使用来自其随时间推移所接收的文本查询的信息。系统100可以使用来自基于本文的搜索查询的信息,更新数字至文本查询映射102。也可以基于用于搜索的文本集,更新数字至文本映射,例如由搜索引擎爬行并且索引的网页。在某些实施方式中,使用从频率排名的上次更新以来所接收到的新文本查询,在定期或预定的基础上,更新频率排名。新接收的文本查询可以被检查,并且关于查询词语的出现的统计信息可以被用户补充用于相关查询词语的频率出现的现有统计模型。这可以提供动态更新系统能力的优势,以基于新接收到的文本查询来准确地对数字查询消歧。
在其他实施方式中,使用先前搜集的文本查询集,诸如历史查询日志,可以生成频率排名。然后,如上所述,使用先前搜集的集,可以更新频率排名。
图2更详细地示出了图1的系统100的一部分。例如,图2示出了根据一个实施方式的在服务器104内的附加细节。除了数字查询108以外,系统100可以接收文本查询202。系统100可以被实现为例如因特网搜索提供方的一般系统的一部分。系统100可以获取在提交的文本查询中所包括的词语的出现和同时出现的信息。
服务器104包括接口204,其允许通过各种方式进行通信。例如,服务器104可以通信地连接至诸如因特网的网络,从而与各种设备通信,诸如服务器群(server farm)、无线通信设备、个人计算机和蜂窝电话。用于任何设备的通信流可以是双向的,使得服务器104可以接收来自设备的信息,诸如命令,并且将信息发送至这些设备。
从设备接收的请求能够被提供给查询处理器112,查询处理器112可以解释请求,将其与预定义的可接受请求相关联,并且诸如以命令的形式将其传递给系统100的另一组件,以执行特定动作。例如,在请求包括搜索查询的情况下,查询处理器112可以使搜索引擎206生成对应于搜索请求的搜索结果。搜索引擎206可以使用数据检索和搜索技术,诸如Google PageRankTM系统所使用的那些技术。然后,使用对结果执行格式化的响应格式器208,可以将由搜索引擎206所生成的结果提供给原始请求方。
当服务器104所接收的搜索查询的类型是文本查询202时,除了返回搜索结果120以外,服务器104可以更新其数字至文本查询映射102。具体而言,数字至文本查询映射102可以随时间推移接收文本查询202而被更新。这些更新可以实时发生,或在定期或预定的基础上发生。例如,服务器104可以从在用户的蜂窝电话上执行的浏览器110接收文本查询202,诸如“HOT CAR(热门车)”。查询处理器112可以“识别”搜索查询“HOT CAR”作为文本查询,与数字查询相对,因为它包含例如一个或多个字母的美国标准信息交换码(ASCII)表示,与由数字的ASCII表示组成相对。
查询映射模块210可以基于服务器104所接收的文本查询202维护最新的数字至文本查询映射102。查询映射模块210的一个组件,数字查询生成器212,可以确定对应于它所接收的每个文本查询202的等价数字查询。该确定可以基于键区标准,诸如在蜂窝电话的键区上所使用的将字母映射至它们相应的数字键的那些标准,并且还可以是特定于语言。例如,使用移动1(Mobile 1)键区标准,将字母H映射至蜂窝电话上的数字等价键“4”。使用移动1键区标准,转换在文本“HOTCAR”中余下的字母和空格。
在其他实施方式中,可以使用其他键区标准将输入的文本查询转换成数字表示,诸如国际标准、北美经典、澳洲经典、以及英国(UK)经典。
使用这些和先前所讨论的考虑,如果数字查询生成器212接收包含“HOT CAR”的文本查询202,它可以使用移动1键区标准确定相应的等价数字查询是“468 227”。如在图1中所示的,查询映射模块210可以利用在数字查询列114中的值“468 227”和在映射的文本查询列116中的值“HOT CAR”,更新在数字至文本查询映射102中的行。这样的更新可以包括对计数列(在映射表115中未描述)增加,以指示接收搜索查询“HOT CAR”的另外实例。在某些实现方式中,这样的计数列可以被定期地比较,以调整在映射表115中的条目的频率排名126。当然,映射表115的描述是用于说明目的,并且其目的不是限定映射信息能够被存储的数据结构。在其他实施方式中,映射信息可以被存储在其他各种数据结构中,例如,阵列、树结构、矩阵等。
随着时间推移,服务器104可以接收多个另外的文本查询202(例如,“GOT CAR”、“IOU CAP”等),其具有与“HOT CAR”相同的等价数字查询“468227”。查询映射模块210可以使用来自这些另外的文本查询202的信息,更新数字至文本查询映射102。
如结合图1所描述的,服务器104可以接收数字查询108。可能有利的是,存储和维护基于文本查询202的信息,以做出关于将哪些文本查询映射至接收到的数字查询108的概率确定。这些确定可以基于特定词语在接收到的搜索查询中出现的频率。
文本查询频率计算器216可以维护和使用由服务器104随时间推移接收到的各个搜索查询的频率计数。搜索查询的频率计数可以表示该搜索查询的出现,或当其包含多个词语时,代表在搜索查询中的词语的出现。频率计数可以被用来计算和维护在映射表115中的最新的频率排名126(参见图1)。例如,在映射表115中的映射的文本查询116“BAY”和“CAW”共享在数字查询列114中的同一“229”条目,但是这些条目具有不同的频率排名126。具体而言,在映射表115中的“BAY”条目具有较高频率排名“1”。在这种情形下,较高排名“1”可能归因于:在搜索查询中,“BAY”与具有频率排名“2”的其对手方“CAW”相比比,具有更高的出现率。
在某些实施方式中,新接收到的文本查询或在多词语的文本查询中的词语在频率排名中可以比更早接收的文本查询或词语具有更大权重。这可以将新接收的文本查询或词语的频率排名增加得高于更早接收的文本查询或词语的频率排名,尽管更早接收的查询或词语相对于新接收的那些具有更高的出现率。
使用文本查询频率计算器216来维护由服务器104随时间推移而接收到的搜索查询的频率排名,系统100可以对与相同的映射文本查询相对应的数字查询108消歧。为了帮助确定(并且随时间推移而维护)与每个特定数字查询相关联的主文本查询,查询映射模块210可以包括另一组件,即主映射器214,现在将对其进行描述。
主映射器214可以为特定数字查询114确定与之相关联的“主”映射文本查询116。指定“主”映射文本查询可以被用于为由服务器104所接收的特定数字查询108确定最可能的文本查询116。例如,当映射表115包含多于一个的具有相同数字查询114的行时,诸如图1的“229”,主映射器214能够将映射文本查询116之一指定为主映射文本查询。在某些实施方式中,主映射器214能够选择具有最高频率排名126的词语或搜索查询,使其成为主映射文本查询。在其他实施方式中,主映射器214可以与另外信息(在映射表115中未描述)结合使用频率排名126,诸如将较高排名分配给通常更新接收到的映射文本查询,如上面所讨论的。
当映射表115中存在仅仅一行用于其相应数字查询114时,主映射器214可以自动将映射文本查询116指定为“主”映射文本查询。例如,图1中所示的数字查询“227”在映射表115中仅具有一个相关联的映射文本查询116“CAR”,使得主映射器214将文本查询116指定为主映射文本查询。然而,数字查询“228”具有两个相关联的映射文本查询116“BAY”和“CAW”。在该情形下,主映射器214可以确定映射文本查询116“BAY”是“主”映射文本查询,因为其频率排名更高(例如,“1”较之用于“CAW”条目的“2”)。每个数字查询114在映射表中具有主映射文本查询能够有助于为服务器104接收到的数字查询108解决模糊性。例如,当服务器104接收诸如“228”的模糊数字查询108时,如果“BAY”是主映射查询,则服务器104能够选择“BAY”作为与数字查询108的最可能的匹配。
当服务器104随着时间推移接收另外的文本查询202时,查询映射模块210能够根据需要更新映射表115,以维护更新的频率排名126和为每个数字查询114指定主映射文本查询。在某些实施方式中,系统100能够另外地使用在系统100的安装之前服务器104所处理的文本查询的频率。例如,使用来自在系统100的安装之前的一时间段内由服务器104接收的存储文本查询202的信息。
在某些实施方式中,在与系统100的安装一致的转换过程期间,查询映射模块210可以分析查询日志218,查询日志218代表在更新数字至文本查询映射102中使用的过去查询。在系统100被用于将数字查询转换成文本查询之前的时间帧期间,该分析可以确定由服务器104所处理的仅文本查询的频率。例如,系统100可以分析查询日志218,以确定过去的文本查询的频率,诸如“HOT CAR”,以及其他先前搜索查询。
在某些实施方式中,在转换过程期间,系统100可以使用文本查询频率计数器216来帮助从考虑中识别并且移除具有低于预定义阈值的频率计数的各个搜索查询。例如,虽然考虑具有高频率计数(例如数百万)的过去搜索查询可能是有用的,诸如“HOT CAR”,具有非常低的频率计数的很少使用的过去搜索查询可以被从表中省略,因为它们在未来数字查询108中较少可能被重新发行(reissue)。通过将初始数字至文本查询映射102限制在较高频率的过去文本查询,该转换过程可以在映射102中存储代表更有可能的未来数字查询的信息。
在转换过程中,随着从查询日志218对关于过去的文本查询的信息进行处理,数字查询生成器212可以为每个处理的文本查询生成等价的数字查询。例如,对于存储在查询日志218中的文本查询,诸如“HOT CAR”,数字查询生成器212可以使用如上所述的翻译标准计算等价的数字查询“468 227”,并且在映射表115中的行可以被创建或被更新,以包括与该文本查询相关的信息。
在某些实施方式中,对于文本查询的频率计数可以基本上与在查询108的处理同时被维护。在每个文本查询已经被分配了等价的数字查询以后,主映射器214可以使用频率计数来计算频率排名126。
作为转换过程的结果,数字至文本查询映射102可以包括与在映射表115中包括的那些基本类似的列和行,并且它们可以包括另外的列(未在图1中示出),这些另外的列便利了对于数字至文本查询映射102的未来维护。例如,该维护(例如,维护最频繁发出的文本查询,作为用于数字查询的主映射查询)可以随着服务器104随时间推移处理另外的文本查询或者随着服务器104处理数字查询108而发生。
当服务器104接收到用于处理的数字查询108时,查询处理器112可以确定该数字查询108是否由在映射表115中的一个或多个条目代表。例如,如果相关联的文本查询先前已经被服务器104处理,数字查询108可能在映射表115中。如果是,查询处理器112可以访问在映射表115中的一个或多个相应行。响应格式器208可以使用来自相应行的信息以提供对数字查询的发起者的响应。
例如,如果数字查询108是“228”,则查询处理器112可以查找映射文本查询116“BAT”,因为其数字查询字段114与数字查询108“228”匹配。然而,当映射表115包含匹配数字查询108的两个或多个行时,查询处理器112可以通过选择具有最高频率排名126的“主”映射文本查询,解决模糊性。例如,如果数字查询108是“229”,则查询处理器112可以选择“主”映射文本查询“BAY”,因为其比“CAW”具有更高的频率排名。响应格式器208可以将选择的文本查询作为相关联的文本查询118传送至搜索查询的发起者。
当服务器104接收具有多个搜索词语的数字查询108时,查询处理器112可以使用整个数字查询以在映射102中查找映射文本查询116。在某些实施方式中,查询处理器112可以将数字查询108分成其组成词语的各种组合,并且单独地或在各种组合中处理每个词语。例如,诸如“468 639 227”(代表文本“HOT NEW CAR(热门新车)”)的数字查询108具有三个搜索词语。查询处理器112可以通过各种方式划分数字查询108“468 639 227”,用于处理。在一个示例中,映射表115包括“HOT CAR”条目,但是没有用于“HOT NEW CAR”的条目。为了处理本示例中的“468 639 227”,查询处理器112可以将该查询分成两个组成部分:“468 227”和“639”。在这种情况下,查询处理器112可以使用“468 227”查找相关联的映射文本查询116“HOTCAR”。对于余下的词语“639”,查询处理器112可以访问映射102以识别相关联的文本查询“NEW”。使用用于包含映射文本查询116“NEW”和“MEW”的行(图1中未示出)的在映射表115中的频率排名126,系统可以生成“NEW”,而非诸如“MEW”的其他可能。查询处理器112可以将这两个文本查询词语组合,并且将它们提供给搜索引擎206,以找到匹配的搜索结果120。
在某些实施方式中,如果数字查询108是模糊的,除了搜索结果120以外,响应格式器208可以传送一组文本查询220。这可能是有用的,例如,如果多于一个映射文本查询116具有与用户目的相匹配的高可能性。例如,如果数字查询108是“229”,另外的文本查询220可以包含“CAW”以及其数字查询114在映射表“229”中的任何其他映射文本查询。然后,用户可以从该组文本查询中选择期望的词语。
在其他实施方式中,查询处理器112可以访问用户搜索简档222,以影响特定用户的文本查询202如何被处理。搜索简档222可以包含用于每个用户的关于随时间推移做出的搜索查询的模式的信息(例如,在用户选择基于IP地址或cookie被识别的情况下)。例如,虽然某些用户可能做出关于汽车的查询,但其他用户可能未做出这样的查询。在搜索简档222中包含的信息的类型可以是用户特定的,而在数字至文本查询映射102中维护的信息可以基于从多个用户提交的文本查询的汇集。虽然针对特定用户处理数字查询108,但查询处理器112可以部分考虑在搜索简档222中包含的用于该用户的信息。这样一来,先前使用与汽车相关的词语进行搜索的用户可以使得与汽车相关的词语比其他用户具有更大权重。例如,如果用户提交了数字查询“228”,则系统可以将用于词语“CAR”的频率排名提高到高于词语“BAR”,因为用户先前的搜索涉及汽车。
当服务器104接收未在数字至文本查询映射102中表示的数字查询108时,数字至文本转换器128可以通过使用数字至文本转换器128确定相关联的文本查询118。在某些实施方式中,系统可以确定多于一个相关联的文本查询118,并且向用户提供可能的文本翻译的列表,供用户选择。
服务器104可以包括以其他方式便利处理查询的另外组件。在某些实施方式中,查询处理器112包括DTMF至ASCII转换器230。双音多频(DTMF)指当按下在电话的键区上的数字时生成的信号。DTMF至ASCII转换器230能够处理这些DTMF信号并且创建能够由搜索引擎206在生成相应搜索结果120中所使用的数字ASCII等价物。例如,用户可以按下在蜂窝电话上的多个数字,以形成诸如“468 228”的搜索查询。此处,由服务器104所接收的搜索查询是一系列DTMF音。DTMF音可以被用于生成数字等价物,供查询映射模块用于确定相应文本查询。
在某些实施方式中,响应格式器208可以包括文本至语音转换器232,其用于合成对应于搜索结果120的语音。例如,参考图2,替代响应格式器208响应于数字查询108而格式化文本搜索结果120,文本至语音转换器232可以替代创建合成的语音,其描述该搜索查询结果(或搜索查询结果的一部分)。通过这种方式,诸如蜂窝电话的具有有限显示的计算设备的用户能够替代地“听”搜索查询的结果。
在其他实施方式中,响应格式器208可以使用文本至语音转换器232来帮助用户确认该用户的数字查询108的数字至文本翻译。例如,如果数字查询108是“468 228”,则文本至语音转换器232可以创建诸如“您是指‘HOT CAR’?”的确认消息,该消息可以被传送至用户的蜂窝电话。
在某些实施方式中,当被服务器提示时,用户能够通过描述文本翻译的确认(或拒绝)进行确认。在其他实施方式中,用户可以选择计算设备上的控制(例如,在蜂窝电话的键区上的键),来确认或拒绝该文本查询。
服务器104可以包括搜索引擎206,搜索引擎206进而可以包括多个组件。每当做出搜索请求时,搜索引擎206可以访问网站的索引224,而非搜索网站本身,这可以使得搜索更为有效。可以使用由web爬行器226收集并格式化的信息植入索引224,其可以不断地扫描潜在信息源以更改信息。
服务器104也可以根据需要访问系统存储228。系统存储228可以包括一个或多个用于操作系统所需要的文件的存储位置,诸如应用、维护程序、管理和报告软件等。
图3是说明性方法300的流程图,用于使用基于文本的查询日志生成在图2中的数字至文本查询映射102。方法300可以在与系统100的安装一致的转换过程期间使用。在这样的转换过程期间,来自过去的基于本文的搜索查询的信息可以被检查,以生成系统100在处理数字搜索查询中可用的信息。例如,参考图2,转换过程可能预先植入数字至文本查询映射102,供服务器104使用,以处理数字查询108。这样的映射102能够允许服务器104更有效地使用从在系统100的安装之前发生的过去文本查询202所获取的信息。
处理可以始于步骤302,此时,从查询日志中选择存储的文本查询。例如,参考图2,一组查询日志218可以存储来自由服务器104接收到的过去文本查询202的信息。这样的条目可以代表包括文本查询202的完整文本搜索词语的搜索查询。例如,在查询日志218中的一个这样的条目可以代表用于“HOT CAR”的文本查询202,其可能已经在转换过程之前的几个月由服务器104所接收到。示例性搜索查询“HOTCAR”具有两个词语(“HOT”和“CAR”),虽然,通常由在查询日志218中的条目所代表的搜索查询可能具有一个至数个搜索词语。
在检查搜索查询“HOT CAR”后,当转换过程创建数字等价物时,其可以使用完整搜索查询、其多个搜索查询词语的组合或二者。在可选步骤304中,具有多个词语的搜索查询可以被拆分成组成词,以将每个作为独立的搜索词语进行处理。例如,搜索查询“HOT CAR”可以被拆分成“HOT”和“CAR”文本查询词语。在某些实施方式中,转换过程可以将多词语搜索查询拆分成搜索词语的各种组合,包括单一词搜索词语。作为步骤302和304的结果,诸如“HOT CAR”的两词语搜索查询可以导致一个文本查询(“HOT CAR”),两个文本查询(“HOT”和“CAR”),或者三个文本查询(“HOT CAR”、“HOT”和“CAR”)。在将多词语搜索查询拆分后,相应的文本查询可以被用于生成数字查询。
在步骤306中,使用键区标准,从先前步骤的文本查询生成数字等价查询。例如,来自步骤302的整个存储文本查询,以及步骤304通过将多词语搜索查询拆分成组成词语所生成的任何文本查询,可以被处理。对于在文本查询中的每个词语,转换过程基于键区标准,分配数字等价查询。例如,参考图2,数字查询生成器212可以分别从文本查询“HOT”和“CAR”生成数字等价查询“468”和“227”。具体而言,使用移动1键区标准,“HOT”中的“H”翻译成“4”,“O”翻译成“6”,以及“T”翻译成“8”。类似地,诸如“HOT CAR”的两词语文本查询可以使用移动1键区标准翻译成数字等价查询“468227”。虽然此处的示例示出了使用空格将数字查询词语分隔开,其他实施方式可以使用不同符号或方法来分隔这些词语。
在步骤308中,能够做出查询日志是否包含有待处理的另外的存储文本条目的确定。例如,参考图2,系统100可以确定另外的未处理条目是否存在于查询日志218中。如果是,转换过程可以为另外的条目重复步骤302至306。否则,如果不存在更多未处理的文本查询,该方法可以移至步骤310。
在步骤310中,系统选择先前在步骤306中生成的数字等价查询。例如,系统100可以选择代表在查询日志218中存储的文本查询“HOTCAR”的数字等价查询“468227”。然而,此处所选择的数字等价查询“468 227”可以代表被映射至相同数字“468 227”的诸如“IOU CAP”的各种其他存储的文本查询。具有这样被映射至多个存储文本查询的数字等价查询可能造成模糊性,这种模糊性能够被系统解决,如在下面几个步骤中所描述的。
在步骤312中,存储的文本查询被链接至在步骤310中选择的相应数字等价查询。例如,诸如“HOT CAR”、“IOU CAP”以及潜在的许多其他查询的存储文本查询被“映射”至数字等价查询“468 227”。
在一个实施方式中,通过将条目存储在诸如图1中的映射表115的表中,完成该映射,其中,为诸如“HOT CAR”和“IOU CAP”的存储文本查询的每个添加单独的行。此外,系统可以对新创建的行“HOT CAR”和“IOU CAP”的每行将值“468 227”分配至数字查询列114。
在步骤314中,系统确定每个链接的文本查询在查询日志中出现的频率。例如,参考图2,转换过程可以使用文本查询频率计算器216计数在查询日志218中的诸如“BAY”和“CAW”的存储文本查询的频率。在该示例中,可以存在被映射至数字等价查询“229”的许多其他存储文本查询,但在此处只列出“BAY”和“CAW”。
在步骤316中,系统将在步骤312中识别的最流行的存储文本查询映射至在步骤310中选择的数字等价查询。例如,如果数字等价查询是“229”,则主映射器214(图2)可以比较相应存储的文本查询“BAY”和“CAW”的频率。在某些实施方式中,当比较这两个查询的频率时,映射器也可以考虑做出这些查询的时间,给予最近做出的查询更高的权重。具体而言,如果用于“BAY”的频率超过“CAW”的频率,主映射器214可以识别“BAY”为与数字等价查询“229”相关联的最流行的存储文本查询。转换过程可以通过更新映射表115中的“BAY”行,获得该映射。
在可选步骤318中,系统将在步骤312中识别的另外存储文本查询映射至在步骤310中选择的数字等价查询。例如,参考图2,映射表115将“BAY”和“CAW”示出为被映射至数字查询“229”的文本查询。然而,映射表115可以使用频率排名列126以识别最流行的存储文本查询(“BAY”)以及诸如“CAW”的较不流行的文本查询。具体而言,“BAY”具有1的频率排名,将其识别为最流行的文本查询,并且“CAW”具有2的排名,将其识别为第二高频率出现。此处未示出的其他另外的存储文本查询根据其在查询日志108中的频率,可以具有3、4、5等的频率排名。
在步骤320中,系统确定另外的数字等价查询是否有待处理。如果是,系统选择另一数字等价查询用于处理,如在步骤310中所示的。否则,该转换过程结束。
图4是用于使用数字至文本查询映射处理数字查询的说明性方法400的流程图。例如,参考图1,服务器104可以使用映射102,将其从计算设备106接收的数字查询108转换成文本查询。
处理可以始于步骤402,此时,系统接收表示由数字词语构成的搜索查询的数字输入。例如,参考图1,服务器104可以从在诸如蜂窝电话的计算设备106上运行web浏览器110的用户接收诸如代表“HOTCAR”的“468 227”的数字查询108。此处的搜索查询是使用蜂窝电话的键区生成的数字查询。
在步骤404中,系统确定是否存在映射至在步骤402中接收到的整个数字输入的文本查询。例如,参考图1,在接收到诸如“468 227”的数字查询108后,查询处理器112可以对数字至文本查询映射102搜索相应的条目。具体而言,查询处理器112可以查询在其数字查询列114中具有“468 227”的行。如果查询处理器112找到匹配的行,处理可以前进至步骤408。否则,处理可以继续至步骤406。
在可选步骤406中,系统将数字查询解析成单独的词语,以作为单独的数字查询进行处理。例如,参考图1,查询处理器112可以接收诸如“228 227”(例如,代表“BAT CAR”)的查询,步骤404确定在数字至文本查询映射102中不存在其匹配条目。结果,步骤406的处理可以包括将数字查询“228 227”解析成其组成词语“228”和“227”,分别代表“BAT”和“CAR”。然后,这些单独的词语可以在下一步骤中得到处理。在另一示例中,查询处理器112可以接收诸如“468 227”(例如,代表“HOT CAR”)的查询。在这种情形下,查询处理器112可以在数字至文本查询映射102中定位匹配的条目,而不将数字查询“468227”分成单独的词语。
在步骤408中,系统选择被映射至数字查询的主文本查询。该选择的主文本查询可以对应于整个数字查询或该数字查询的一部分(如果数字查询已经被分成两个或多个词语,如结合步骤406所描述的)。在执行该步骤时,系统可以使用步骤404已经确定其具有匹配的文本查询的完整数字查询,或该系统可以使用代表从步骤406所得到的单独的词语的数字查询。例如,图1的查询处理器112可以从在步骤404中确定存在的对应于数字查询“468 227”的映射表115中的行,选择文本查询“HOT CAR”。在另一示例中,查询处理器112可以从与在步骤406中分离的数字查询词语“228”相对应的映射表115中的行选择文本查询“BAT”。在后一种情形下,随后的步骤408的执行可以选择与代表“BAT CAR”的数字查询“228 227”的第二数字查询词语“227”相对应的文本查询“CAR”。在每种情形下,查询处理器112在映射表115中定位具有最高频率排名126的条目,这样的最高排名126将该条目指定为“主”映射文本查询。
在可选步骤410中,系统选择映射至数字查询的另外文本查询。此处选择的文本查询可以较小可能对应于用户发起该数字查询时的意图,但将结果返回给用户时,这些另外的查询可以与主映射文本查询一起被包括。如果由查询处理器112选择的主映射文本查询后来证明是不正确的,用户可以能够从被映射至相同数字查询的另外文本查询的列表中定位预期的文本查询。例如,如果用户发出数字查询“229”,欲查找“CAW”,如果“BAY”在映射表115中具有最高频率排名,查询处理器112却可能返回“BAY”。通过执行可选步骤410,系统可以向用户返回可替选的文本查询。例如,当为数字查询“229”选择另外的文本查询时,查询处理器112也将选择“CAW”文本查询,并且将其返回该用户,供用户选择预期的文本查询。
在步骤412中,系统确定在数字查询中是否存在未处理的词语。如果与步骤406相关联的处理将数字查询解析成其组成词语,并且一个或多个词语有待处理,这可能出现。如果另外的词语需要被处理,处理可以重复步骤408和410。否则,处理可以前进至下一步骤。
在可选步骤414中,如果将数字查询分开来进行处理,系统将对应于数字查询和/或相关查询词语的文本查询连接成单一文本查询。例如,参考图1,查询处理器112可以连接文本查询词语“BAT”和“CAR”,以形成单一文本查询“BAT CAR”,单一文本查询“BAT CAR”对应于原始数字查询108,诸如从计算设备108所发出的“228 227”。
在可选步骤416中,系统将从步骤414得到的文本查询传送至用户,供用户确认转换的文本查询是正确的。例如,参考图1,响应于数字查询“228 227”,服务器104将诸如“BAT CAR”的相关文本查询118传送至计算设备106(例如,用户的蜂窝电话)。然后,在计算设备106上运行的浏览器110可以在相关文本查询域122中显示接收到的相关文本查询118。具体而言,在用户使用蜂窝电话的数字键区输入数字搜索查询“228 227”以后,系统可以将相关文本查询传送回用户,并且用户会看到“BAT CAR”,其被显示在相关文本查询域122中。在某些实施方式中,另外的域(未示出)可以显示用户的原始数字查询,用于参考。
在步骤418中,系统从用户接收输入,该输入指定从步骤416传送的文本查询是否正确。例如,参考图1,如果显示在相关文本查询域122中的“BAT CAR”是正确的文本查询(例如,它是用户预期的文本查询),则用户可以输入确认(例如,选择诸如井号(#)键的键)。否则,用户可以输入拒绝(例如,选择星号(*)键)。如果该条目被拒绝,则在下一步骤中可以发生修正该条目,如果该条目已经是正确的,所述下一步骤可以跳过。
在可选的步骤420中,系统从用户接收用于修正不正确的文本查询的输入。例如,参考图1,如果用户接收到用于诸如“229”的数字查询108的相关文本查询“BAY”,用户预期“229”代表“CAW”,用户可以使用计算设备106上的控制修正该条目。在某些实施方式中,修正过程可以包括从对应于原始数字查询的文本查询的选择列表中选择不同的文本查询。例如,除了“BAY”以外,浏览器110可以包括用于显示可替选的文本查询列表的额外区域。该区域可以邻近相关文本查询域122。从可替选的文本查询的列表中,用户可以使用在计算设备106上的用于导航该列表并做出选择的其他控制,诸如箭头键,选择预期的文本查询(“CAW”)。
在可选步骤422中,系统使用主映射文本查询生成搜索结果。例如,参考图2,响应格式器208在发送给用户的响应中包括从搜索引擎206获取的搜索结果。在某些实施方式中,系统可以自动生成具有相关文本查询118的搜索结果,而不等待用户确认相关文本查询118是正确的。例如,当仅一个文本查询被映射至用户的数字查询时,系统100可以生成搜索结果。在另一示例中,如果用于第一文本查询的频率信息超过用于第二文本查询的频率信息预定的量,这表明第一文本查询比第二文本查询更有可能是预期的文本,与第一文本查询相关联的搜索结果可以被返回。可选择地,系统可以具有默认动作,其中,与主文本查询相关联的搜索结果被返回给用户。
在步骤424中,系统将另外的映射文本查询传送给用户。例如,除了传送作为最有可能对应于用户的数字查询“228 227”的文本查询的“BAT CAR”以外,系统将在先前提交的文本搜索查询中具有高出现频率的其余映射文本查询,诸如“IOU CAR”,传送至用户所使用的客户端设备106。
在可选步骤426中,系统传送在步骤422中由服务器104所生成的搜索结果。这样的搜索结果可以是例如包括有传送至客户端设备106的相关文本查询118。例如,响应于诸如“228 227”的数字查询,系统100可以传送与“BAT CAR”相关的搜索结果。
在步骤428中,系统将搜索结果传送至数字查询的发起者。例如,参考图1和2,服务器104通过接口204传送由响应格式器208格式化的搜索结果,作为由计算设备106接收的搜索结果120。在该计算设备上运行的应用,诸如浏览器110,可以在搜索结果域124中显示搜索结果120。
图5是通用计算机系统和示例性移动设备的示意图。计算设备500被用于代表各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作站、个人数字助理、服务器、刀片服务器、主机、以及其他适当的计算机。计算设备550用于代表各种形式的移动设备,诸如个人数字助理、蜂窝电话、智能电话、以及其他类似计算设备。此处所示出的组件、它们的连接和关系、以及它们的功能仅是示例性,而非是对于本文档中所描述和要求的实施例的限定。
计算设备500包括处理器502、存储器504、存储设备506、连接至存储器504和高速扩展端口510的高速接口508、以及连接至低速总线514和存储设备506的低速接口512。使用各种总线将组件502、504、506、508、510和512的每个互连,并且可以将其安装在公用的主板上或以其他适当的方式被安装。处理器502可以处理用于在计算设备500中执行的指令,包括存储在存储器504中或在存储设备506上的指令,以在外部输入/输出设备上显示用于GUI的图形信息,诸如连接至高速接口508的显示器516。在其他实施方式中,可以适当地使用多个处理器和/或多个总线,以及多个存储器和多种类型的存储器。也可以将多个计算设备500与提供必要操作的一部分的每个设备(例如,作为服务器阵列、刀片服务器组、或多处理器系统)连接。
存储器504在计算设备500中存储信息。在一个实施方式中,存储器504是计算机可读介质。在一个实施方式中,存储器504是易失性存储单元。在另一实施方式中,存储器504是非易失性存储单元。
存储设备506能够为计算设备500提供大容量存储。在一个实施方式中,存储设备506是计算机可读介质。在各种不同的实施方式中,存储设备506可以是软盘设备、硬盘设备、光盘设备或磁带设备、闪存或其他类似固态存储设备,或设备阵列,包括在存储区域网络或其他配置中的设备。在一个实施方式中,计算机程序产品被有形地实现在信息载体中。计算机程序产品包含当被执行时执行诸如上文所述的一个或多个方法的指令。该信息载体是计算机或机器可读介质,诸如存储器504、存储设备506、处理器502上的存储器、或传播信号。
高速控制器508管理用于计算设备500的带宽密集性操作,而低速控制器512管理较低的带宽密集性操作。这样的任务分配仅是示例性的。在一个实施方式中,高速控制器508耦接至存储器504、显示器516(例如,通过图形处理器或加速器),以及耦接至高速扩展端口510,高速扩展端口510可以接受各种扩展卡(未示出)。在该实施方式中,低速控制器512耦接至存储设备506和低速扩展端口514。低速扩展端口可以包括各种通信端口(例如,USB、蓝牙、以太网、无线以太网),这些低速扩展端口可以被耦接至一个或多个输入/输出设备,诸如键盘、指示设备、扫描仪、或例如通过网络适配器耦接至诸如交换机或路由器的联网设备。
计算设备500可以通过多种不同形式实现,如在图中所示出的。例如,它可以实现为标准服务器520,或在一组这样服务器中实现多次。它也可以实现为机架服务器系统524的一部分。此外,它可以实现为诸如台式计算机522的个人计算机。可选择地,来自计算设备500的组件可以与在诸如设备550的移动设备(未示出)中的其他组件组合。每个这样的设备可以包含计算设备500和550的一个或多个,并且整个系统可以由彼此通信的多个计算设备500、550构成。
计算设备550包括处理器552、存储器564、诸如显示器554的输入/输出设备、通信接口566和收发器568,以及其他组件。设备550也可以设置有存储设备,诸如微驱动器或其他设备,以提供另外的存储。组件550、552、564、554、566和568的每个使用各种总线互连,并且若干个组件可以安装在公用主板上或以其他适当的方式被安装。
处理器552可以处理用于在计算设备550中执行的指令,包括存储在存储器564中的指令。该处理器也可以包括分离的模拟和数字处理器。该处理器可以提供例如设备550的其他组件(诸如用户界面的控制)、设备550所运行的应用以及设备550的无线通信的协同。
处理器552可以通过控制接口558和耦接至显示器554的显示接口556与用户通信。显示器554可以是例如TFT LCD显示器或OLED显示器,或者其他适当的显示技术。该显示接口556可以包括适当的电路,用于驱动显示器554向用户呈现图形和其他信息。控制接口558可以从用户接收命令,并且转换这些命令,用于向处理器552提交。此外,外部接口562可以被设置成与处理器552通信,从而支持设备550与其他设备的近区域通信。外部接口562可以提供例如无线通信(例如,经由对接程序(docking procedure))或提供无线通信(例如,经由蓝牙或其他这样的技术)。
存储器564在计算设备550中存储信息。在一个实施方式中,存储器564是计算机可读介质。在一个实施方式中,存储器564是易失性存储单元。在另一实施方式中,存储器564是非易失性存储单元。扩展存储器574也可以被设置,并且通过扩展接口572连接至设备550,扩展接口572可以包括例如SIMM卡接口。这样的扩展存储器574可以为设备550提供额外的存储空间,或者也可以为设备550存储应用或其他信息。具体而言,扩展存储器574可以包括执行或补充上述的过程的指令,并且也可以包括安全信息。因此,例如,扩展存储器574可以作为用于设备550的安全模块而被设置,并且可以使用允许安全使用设备550的指令对其编程。此外,也可以经由SIMM卡提供安全应用以及另外的信息,诸如以不可破解的方式将识别信息放置在SIMM卡上。
存储器可以包括例如闪存和/或MRAM存储器,如下文所讨论的。在一个实施方式中,计算机程序产品可以被有形地实现在信息载体中。计算机程序产品包含指令,当这些指令被执行时,执行诸如上文所述的一个或多个方法。信息载体是计算机或机器可读介质,诸如存储器564、扩展存储器574、在处理器552上的存储器或传播信号。
设备550可以通过通信接口566无线地进行通信,如果必要,通信接口566可以包括数字信号处理电路。通信接口566可以提供在各种模式或协议下的通信,诸如GSM语音呼叫、SMS、EMS、或MMS报文传送、CDMA、TDMA、PDC、WCDMA、CDMA2000或GPRS等。这样的通信可以例如通过射频收发器568发生。此外,诸如使用蓝牙、WiFi或其他这样的收发器(未示出),可以进行短程通信。此外,GPS接收器模块570可以将另外的无线数据提供给设备550,另外的无线数据可以由在设备550上运行的应用适当地使用。
设备550也可以使用音频编解码器560进行可听通信,音频编解码器560可以从用户接收话音信息,并且将其转换成可用的数字信息。音频编解码器560可以同样地为用户生成可听的声音,诸如通过扬声器,例如,在设备550的手持设备中。这样的声音可以包括来自语音电话呼叫的声音,可以包括录制的声音(例如,语音消息、音乐文件等),也可以包括在设备550上运行的应用所生成的声音。
计算设备550可以以多种形式实现,如在图中所示的。例如,它可以实现为蜂窝电话580。它也可以实现为职能电话582、个人数字助理或其他类似移动设备的一部分。
此处所描述的系统和技术的各种实施方式可以实现于数字电子电路、集成电路、特别设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合中。这些各种实施方式可包括在一个或多个计算机程序中的实现,计算机程序是在可编程的系统上可执行和/或可解释的,可编程的系统包括至少一个可编程处理器,可编程处理器可以是特殊或一般用途,被耦接以从存储系统、至少一个输入设备以及至少一个输出设备接收数据和指令以及向其传送数据和指令。
这些计算机程序(也被称为程序、软件、软件应用或代码)包括用于可编程处理器的机器指令,并且能够以高级程序和/或面向对象编程语言和/或汇编/机器语言来实现。如此处所使用的,词语“机器可读介质”、“计算机可读介质”指任何计算机程序产品、装置和/或设备(例如,磁盘、光盘、存储器、可编程逻辑设备(PLD)),用于向可编程处理器提供机器指令和/或数据,包括接收机器指令作为机器可读信号的机器可读介质。词语“机器可读信号”指用于向可编程处理器提供机器指令和/或数据的任何信号。
为了提供与用户的交互,此处所描述的系统和技术可以在具有以下的计算机上实现:用于向用户显示信息的显示设备(例如CRT(阴极射线管)或LCD(液晶显示)监视器),以及用户可以通过其向计算机提供输入的键盘和指示设备(例如,鼠标或轨迹球)。其他种类的设备也可以被用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的感官反馈(例如,视觉反馈、听觉反馈或触觉反馈);能够以任何形式从用户接收输入,包括听觉、话音或触觉输入。
此处所描述的系统和技术可以在计算系统中实现,该计算系统包括后端组件(例如,作为数据服务器),或者包括中间件组件(例如,应用服务器),或者包括前端组件(例如,具有图形用户界面或Web浏览器的客户端计算机,通过图形用户界面或Web浏览器,用户可以与此处所描述的系统和技术的实现交互),或这样的后端、中间件、或前端组件的任何组合。该系统的组件可以通过任何形式或媒介的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”)、广域网(“WAN”)和因特网。
计算系统能够可以包括客户端和服务器。客户端和服务器一般彼此远离,并且通常通过通信网络交互。客户端和服务器的关系借助于在各个计算机上运行的并且彼此具有客户端-服务器关系的计算机程序而产生。
已经描述了多个实施例。然而,应理解的是,在不脱离这些实施例的精神和范围的情况下,可以做出各种修改。例如,以重新排序、增加或减少的步骤,可以使用上文示出的各种形式的流程。而且,虽然已经描述了支付系统和方法的若干应用,应理解的是,各种其他应用是可预期的。因此,其他实施例在下列权利要求的范围内。

Claims (23)

1.一种用于将文本查询与相应数字查询相匹配的计算机实现的方法,包括:
在服务器处从多个用户接收多个文本查询;
通过使用指定符号和数字之间的关联的键区标准将所述文本查询的符号映射至相关联的数字,为所述多个文本查询的每个文本查询生成数字等价查询;
在每个数字等价查询和与所述数字等价查询相关联的文本查询中具有基本最高出现频率的文本查询之间生成主映射;以及
响应于接收到从用户传送的相关联的数字等价查询,输出主映射文本查询。
2.根据权利要求1所述的方法,还包括:基于所述主映射文本查询生成搜索结果,并且将所述搜索结果传送给传送了所述数字等价查询的所述用户。
3.根据权利要求1所述的方法,还包括:基于另外的文本查询的出现频率是否超过预定的出现阈值,在所述数字等价查询和所述另外的文本查询之间生成另外的映射。
4.根据权利要求3所述的方法,还包括:与所述主映射文本查询一起输出所述另外的文本查询。
5.根据权利要求1所述的方法,其中,输出包括传送所述主映射文本查询用于向所述用户显示。
6.根据权利要求1所述的方法,还包括:使用所述主映射文本查询生成搜索结果,并且传送所述搜索结果用于向所述用户显示。
7.根据权利要求3所述的方法,其中,具有较高出现频率的第一另外文本查询被映射,使得所述第一另外文本查询在所述输出中相对于具有较低出现频率的第二另外文本查询被突出。
8.根据权利要求1所述的方法,其中,生成所述主映射在循环的基础上被执行,使得如果在所述服务器处接收到另外的文本查询,具有所述基本最高出现频率的所述文本查询能够被更新。
9.根据权利要求1所述的方法,还包括:将接收到的包括词的文本查询解析成其组成词,并且将每个组成词作为独立的文本查询对待。
10.根据权利要求1所述的方法,其中,由所述用户传送的所述数字等价查询包括符号,所述符号指示所述数字等价查询包括多于一个词语。
11.根据权利要求10所述的方法,还包括:确定存在与包含所述多于一个词语的所述数字等价查询基本相同的先前生成的数字查询,并且选择所述相应的主映射文本查询用于输出。
12.根据权利要求10所述的方法,还包括:确定不存在与包含所述多于一个词语的所述数字等价查询基本相同的先前生成的数字查询,选择与所述数字等价查询的每个词语相对应的主映射文本查询,并且连接所述主映射文本查询用于输出。
13.根据权利要求12所述的方法,其中,选择与所述数字等价物的每个词语相对应的所述主映射文本查询包括:较之具有较低出现频率的组合,更倾向于具有较高出现频率的主映射文本查询的组合。
14.根据权利要求1所述的方法,其中,所述键区标准选自由下列组成的组:国际键区标准、北美经典键区标准、澳洲经典键区标准、英国经典键区标准、以及移动1键区标准。
15.根据权利要求1所述的方法,其中,在生成数字等价查询中使用的所述接收到的文本查询与特定搜索场境相关联。
16.根据权利要求15所述的方法,其中,所述搜索场境选自由下列组成的组:新闻搜索场境、商品搜索场境、一般网页搜索场境、位置搜索场境、图像搜索场境、新闻组搜索场境以及设备搜索场境。
17.根据权利要求1所述的方法,其中,在生成数字等价查询中使用的所述接收到的文本查询与特定语言或特定国家相关联。
18.根据权利要求1所述的方法,还包括:从文本集中接收文本,以及使用所述接收到的文本生成数字等价查询并且生成主映射。
19.根据权利要求1所述的方法,其中,所述用户使用移动设备传送所述数字等价查询。
20.根据权利要求1所述的方法,还包括:如果从用户传送的所述数字等价查询与包含错误拼写的主映射文本查询相关联,则向所述用户传送用于修正所述错误拼写的查询。
21.根据权利要求1所述的方法,还包括:使用包括与所述用户相关联的文本查询的存储的简档,来加权基本相似的文本查询的出现频率,使得所述基本相似的文本查询被更频繁地映射至所述用户提交的数字等价查询。
22.一种系统,包括:
装置,用于通过使用指定数字和符号之间的关联的键区标准将文本查询的符号映射至相关联的数字,为每个先前存储的文本查询生成数字等价查询;
频率计算器,用于为每个存储的文本查询计算出现频率;以及
映射器,用于在所述数字等价查询和与所述数字等价查询相关联的文本查询中具有基本最高出现频率的文本查询之间生成映射。
23.一种用于基于由用户输入的数字等价查询生成文本查询的方法,所述方法包括:
通过使用数字代表文本查询的每个符号,基于文本查询生成数字等价查询;
将在所述文本查询中具有最高出现频率的文本查询与数字等价查询相对应进行映射;以及
响应于从用户接收到所述相对应的数字等价查询,输出所述映射的文本查询。
CNA2007800469915A 2006-10-25 2007-10-25 服务器侧的匹配 Pending CN101563689A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611175508.0A CN106959994B (zh) 2006-10-25 2007-10-25 服务器侧的匹配

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/552,751 US7979425B2 (en) 2006-10-25 2006-10-25 Server-side match
US11/552,751 2006-10-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201611175508.0A Division CN106959994B (zh) 2006-10-25 2007-10-25 服务器侧的匹配

Publications (1)

Publication Number Publication Date
CN101563689A true CN101563689A (zh) 2009-10-21

Family

ID=39324943

Family Applications (2)

Application Number Title Priority Date Filing Date
CNA2007800469915A Pending CN101563689A (zh) 2006-10-25 2007-10-25 服务器侧的匹配
CN201611175508.0A Active CN106959994B (zh) 2006-10-25 2007-10-25 服务器侧的匹配

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201611175508.0A Active CN106959994B (zh) 2006-10-25 2007-10-25 服务器侧的匹配

Country Status (3)

Country Link
US (2) US7979425B2 (zh)
CN (2) CN101563689A (zh)
WO (1) WO2008052119A1 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US8972444B2 (en) * 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US8392453B2 (en) * 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US20060080085A1 (en) * 2004-09-15 2006-04-13 Teet Kalmus System and method for making information queries and for sending and mediating information
US8060357B2 (en) * 2006-01-27 2011-11-15 Xerox Corporation Linguistic user interface
US7979425B2 (en) 2006-10-25 2011-07-12 Google Inc. Server-side match
US8661029B1 (en) 2006-11-02 2014-02-25 Google Inc. Modifying search result ranking based on implicit user feedback
US8635203B2 (en) * 2006-11-16 2014-01-21 Yahoo! Inc. Systems and methods using query patterns to disambiguate query intent
US9092510B1 (en) 2007-04-30 2015-07-28 Google Inc. Modifying search result ranking based on a temporal element of user feedback
GB2451435B (en) * 2007-07-27 2012-06-20 Hewlett Packard Development Co A Method of enabling the downloading of content
US8909655B1 (en) 2007-10-11 2014-12-09 Google Inc. Time based ranking
US20100114887A1 (en) * 2008-10-17 2010-05-06 Google Inc. Textual Disambiguation Using Social Connections
US8156111B2 (en) * 2008-11-24 2012-04-10 Yahoo! Inc. Identifying and expanding implicitly temporally qualified queries
US8572110B2 (en) * 2008-12-04 2013-10-29 Microsoft Corporation Textual search for numerical properties
US8396865B1 (en) 2008-12-10 2013-03-12 Google Inc. Sharing search engine relevance data between corpora
US9009146B1 (en) 2009-04-08 2015-04-14 Google Inc. Ranking search results based on similar queries
US8447760B1 (en) 2009-07-20 2013-05-21 Google Inc. Generating a related set of documents for an initial set of documents
US8498974B1 (en) 2009-08-31 2013-07-30 Google Inc. Refining search results
US8972391B1 (en) 2009-10-02 2015-03-03 Google Inc. Recent interest based relevance scoring
US8886641B2 (en) * 2009-10-15 2014-11-11 Yahoo! Inc. Incorporating recency in network search using machine learning
US8874555B1 (en) 2009-11-20 2014-10-28 Google Inc. Modifying scoring data based on historical changes
US8924379B1 (en) * 2010-03-05 2014-12-30 Google Inc. Temporal-based score adjustments
US8959093B1 (en) 2010-03-15 2015-02-17 Google Inc. Ranking search results based on anchors
US8595207B2 (en) * 2010-06-14 2013-11-26 Salesforce.Com Methods and systems for dynamically suggesting answers to questions submitted to a portal of an online service
US9623119B1 (en) 2010-06-29 2017-04-18 Google Inc. Accentuating search results
US8832083B1 (en) 2010-07-23 2014-09-09 Google Inc. Combining user feedback
JP5567967B2 (ja) * 2010-09-30 2014-08-06 インターナショナル・ビジネス・マシーンズ・コーポレーション データベースにおけるキャッシュ制御方法、システム及びプログラム
US9002867B1 (en) 2010-12-30 2015-04-07 Google Inc. Modifying ranking data based on document changes
US8634812B1 (en) 2012-07-05 2014-01-21 Blackberry Limited Phoneword dialing in a mobile communication device having a full keyboard
EP2683141A1 (en) * 2012-07-05 2014-01-08 BlackBerry Limited Phoneword dialing in a mobile communication device having a full keyboard
US8996544B2 (en) 2012-09-28 2015-03-31 Oracle International Corporation Pruning disk blocks of a clustered table in a relational database management system
US9430550B2 (en) 2012-09-28 2016-08-30 Oracle International Corporation Clustering a table in a relational database management system
US9514187B2 (en) 2012-09-28 2016-12-06 Oracle International Corporation Techniques for using zone map information for post index access pruning
US20140149449A1 (en) * 2012-11-27 2014-05-29 Kikin Inc. System and method for providing instant contextual translation
US10146756B2 (en) 2013-03-13 2018-12-04 Microsoft Technology Licensing, Llc Perspective annotation for numerical representations
US10642837B2 (en) 2013-03-15 2020-05-05 Oracle International Corporation Relocating derived cache during data rebalance to maintain application performance
CN103955465A (zh) * 2014-03-28 2014-07-30 百度在线网络技术(北京)有限公司 一种用于生成推荐页面的方法和装置
US10089357B2 (en) 2014-09-26 2018-10-02 Oracle International Corporation System and method for generating partition-based splits in a massively parallel or distributed database environment
US10180973B2 (en) 2014-09-26 2019-01-15 Oracle International Corporation System and method for efficient connection management in a massively parallel or distributed database environment
US10089377B2 (en) 2014-09-26 2018-10-02 Oracle International Corporation System and method for data transfer from JDBC to a data warehouse layer in a massively parallel or distributed database environment
US10078684B2 (en) * 2014-09-26 2018-09-18 Oracle International Corporation System and method for query processing with table-level predicate pushdown in a massively parallel or distributed database environment
US10380114B2 (en) 2014-09-26 2019-08-13 Oracle International Corporation System and method for generating rowid range-based splits in a massively parallel or distributed database environment
US10528596B2 (en) 2014-09-26 2020-01-07 Oracle International Corporation System and method for consistent reads between tasks in a massively parallel or distributed database environment
US10387421B2 (en) 2014-09-26 2019-08-20 Oracle International Corporation System and method for generating size-based splits in a massively parallel or distributed database environment
US10394818B2 (en) 2014-09-26 2019-08-27 Oracle International Corporation System and method for dynamic database split generation in a massively parallel or distributed database environment
WO2016101133A1 (en) * 2014-12-23 2016-06-30 Microsoft Technology Licensing, Llc Surfacing relationships between datasets
US10455034B2 (en) * 2017-06-28 2019-10-22 Facebook, Inc. Analyzing tracking requests generated by client devices interacting with a website
US11086876B2 (en) 2017-09-29 2021-08-10 Oracle International Corporation Storing derived summaries on persistent memory of a storage device
US10581991B1 (en) 2018-01-29 2020-03-03 Facebook, Inc. Analyzing tracking requests generated by client devices based on metadata describing web page of a third party website

Family Cites Families (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US736668A (en) * 1903-05-15 1903-08-18 Union Match Company Box-filling machine.
US4674112A (en) * 1985-09-06 1987-06-16 Board Of Regents, The University Of Texas System Character pattern recognition and communications apparatus
US4754474A (en) * 1985-10-21 1988-06-28 Feinson Roy W Interpretive tone telecommunication method and apparatus
EP0444358B1 (en) * 1990-02-27 1998-08-19 Oracle Corporation Dynamic optimization of a single relation access
KR950008022B1 (ko) * 1991-06-19 1995-07-24 가부시끼가이샤 히다찌세이사꾸쇼 문자처리방법 및 장치와 문자입력방법 및 장치
RU2039376C1 (ru) 1991-11-01 1995-07-09 Сергей Станиславович Ковалевский Устройство для информационного поиска
US5337347A (en) * 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
GB2272091B (en) 1992-10-30 1996-10-23 Canon Europa Nv Apparatus for use in aligning bilingual corpora
JP3919237B2 (ja) * 1994-05-20 2007-05-23 キヤノン株式会社 画像記録再生装置、画像再生装置、及びその方法
AU3734395A (en) * 1994-10-03 1996-04-26 Helfgott & Karas, P.C. A database accessing system
US5758145A (en) * 1995-02-24 1998-05-26 International Business Machines Corporation Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries
US6070140A (en) * 1995-06-05 2000-05-30 Tran; Bao Q. Speech recognizer
AU5969896A (en) * 1995-06-07 1996-12-30 International Language Engineering Corporation Machine assisted translation tools
US5701469A (en) * 1995-06-07 1997-12-23 Microsoft Corporation Method and system for generating accurate search results using a content-index
WO1997005541A1 (en) * 1995-07-26 1997-02-13 King Martin T Reduced keyboard disambiguating system
US5818437A (en) * 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
US5634053A (en) * 1995-08-29 1997-05-27 Hughes Aircraft Company Federated information management (FIM) system and method for providing data site filtering and translation for heterogeneous databases
US5845273A (en) * 1996-06-27 1998-12-01 Microsoft Corporation Method and apparatus for integrating multiple indexed files
US5953073A (en) * 1996-07-29 1999-09-14 International Business Machines Corp. Method for relating indexing information associated with at least two indexing schemes to facilitate the play-back of user-specified digital video data and a video client incorporating the same
US5745894A (en) * 1996-08-09 1998-04-28 Digital Equipment Corporation Method for generating and searching a range-based index of word-locations
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
JP3143079B2 (ja) * 1997-05-30 2001-03-07 松下電器産業株式会社 辞書索引作成装置と文書検索装置
CN1204812A (zh) * 1997-07-09 1999-01-13 日本电气株式会社 多级智能字符串比较方法
US6055528A (en) * 1997-07-25 2000-04-25 Claritech Corporation Method for cross-linguistic document retrieval
JP2965010B2 (ja) * 1997-08-30 1999-10-18 日本電気株式会社 関連情報検索方法及び装置並びにプログラムを記録した機械読み取り可能な記録媒体
DE69806780T2 (de) * 1997-09-25 2003-03-13 Tegic Communications Inc System zur unterdrückung der vieldeutigkeit in einer verringerten tastatur
US6026411A (en) * 1997-11-06 2000-02-15 International Business Machines Corporation Method, apparatus, and computer program product for generating an image index and for internet searching and querying by image colors
US6377965B1 (en) * 1997-11-07 2002-04-23 Microsoft Corporation Automatic word completion system for partially entered data
US5945928A (en) * 1998-01-20 1999-08-31 Tegic Communication, Inc. Reduced keyboard disambiguating system for the Korean language
KR100313462B1 (ko) * 1998-01-23 2001-12-31 윤종용 웹검색엔진에서검색된정보를지역적으로근접한순서대로표시하는방법
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
GB2337611A (en) * 1998-05-20 1999-11-24 Sharp Kk Multilingual document retrieval system
US6144958A (en) * 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
US6226635B1 (en) * 1998-08-14 2001-05-01 Microsoft Corporation Layered query management
US6370518B1 (en) * 1998-10-05 2002-04-09 Openwave Systems Inc. Method and apparatus for displaying a record from a structured database with minimum keystrokes
GB2347247A (en) * 1999-02-22 2000-08-30 Nokia Mobile Phones Ltd Communication terminal with predictive editor
US20020038308A1 (en) * 1999-05-27 2002-03-28 Michael Cappi System and method for creating a virtual data warehouse
US6421662B1 (en) * 1999-06-04 2002-07-16 Oracle Corporation Generating and implementing indexes based on criteria set forth in queries
US6598039B1 (en) 1999-06-08 2003-07-22 Albert-Inc. S.A. Natural language interface for searching database
CN1176432C (zh) 1999-07-28 2004-11-17 国际商业机器公司 提供本国语言查询服务的方法和系统
US6453315B1 (en) * 1999-09-22 2002-09-17 Applied Semantics, Inc. Meaning-based information organization and retrieval
US6353820B1 (en) * 1999-09-29 2002-03-05 Bull Hn Information Systems Inc. Method and system for using dynamically generated code to perform index record retrieval in certain circumstances in a relational database manager
US6484179B1 (en) * 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
CN1274237A (zh) * 2000-01-27 2000-11-22 深圳华强通讯有限公司 一种双向无线文本、图象查询调度系统及方法
US6675165B1 (en) * 2000-02-28 2004-01-06 Barpoint.Com, Inc. Method for linking a billboard or signage to information on a global computer network through manual information input or a global positioning system
US7120574B2 (en) * 2000-04-03 2006-10-10 Invention Machine Corporation Synonym extension of search queries with validation
US7177798B2 (en) * 2000-04-07 2007-02-13 Rensselaer Polytechnic Institute Natural language interface using constrained intermediate dictionary of results
US6714905B1 (en) * 2000-05-02 2004-03-30 Iphrase.Com, Inc. Parsing ambiguous grammar
JP2001325252A (ja) * 2000-05-12 2001-11-22 Sony Corp 携帯端末及びその情報入力方法、辞書検索装置及び方法、媒体
US6456234B1 (en) 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US6529903B2 (en) * 2000-07-06 2003-03-04 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US8706747B2 (en) * 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
AU2001272809A1 (en) * 2000-07-25 2002-02-05 Cypus Communication terminal capable for searching internet domain name, system and method for searching internet domain name using the same
US6968179B1 (en) * 2000-07-27 2005-11-22 Microsoft Corporation Place specific buddy list services
US20020021311A1 (en) * 2000-08-14 2002-02-21 Approximatch Ltd. Data entry using a reduced keyboard
US20030217052A1 (en) * 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus
US7027987B1 (en) 2001-02-07 2006-04-11 Google Inc. Voice interface for a search engine
GB0103053D0 (en) * 2001-02-07 2001-03-21 Nokia Mobile Phones Ltd A communication terminal having a predictive text editor application
KR20020084739A (ko) * 2001-05-02 2002-11-11 이재원 숫자입력을 이용한 인터넷 검색 및 접속 방법
GB0111012D0 (en) * 2001-05-04 2001-06-27 Nokia Corp A communication terminal having a predictive text editor application
US6947770B2 (en) * 2001-06-22 2005-09-20 Ericsson, Inc. Convenient dialing of names and numbers from a phone without alpha keypad
US20030035519A1 (en) * 2001-08-15 2003-02-20 Warmus James L. Methods and apparatus for accessing web content from a wireless telephone
US20030054830A1 (en) * 2001-09-04 2003-03-20 Zi Corporation Navigation system for mobile communication devices
US6944609B2 (en) * 2001-10-18 2005-09-13 Lycos, Inc. Search results using editor feedback
US7149550B2 (en) * 2001-11-27 2006-12-12 Nokia Corporation Communication terminal having a text editor application with a word completion feature
US7283992B2 (en) * 2001-11-30 2007-10-16 Microsoft Corporation Media agent to suggest contextually related media content
CN1428720A (zh) * 2001-12-28 2003-07-09 戴远明 一种将数字串转换成有序的信息的方法
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
US6952691B2 (en) * 2002-02-01 2005-10-04 International Business Machines Corporation Method and system for searching a multi-lingual database
US7103854B2 (en) * 2002-06-27 2006-09-05 Tele Atlas North America, Inc. System and method for associating text and graphical views of map information
RU2316040C2 (ru) * 2002-07-01 2008-01-27 Сони Эрикссон Мобайл Коммьюникейшнз Аб Ввод текста в электронное устройство связи
EP2154613A1 (en) * 2002-07-23 2010-02-17 Research in Motion Limited Systems and methods of building and using custom word lists
US20040163032A1 (en) 2002-12-17 2004-08-19 Jin Guo Ambiguity resolution for predictive text entry
GB2396529B (en) * 2002-12-20 2005-08-10 Motorola Inc Location-based mobile service provision
WO2004059459A1 (en) * 2002-12-27 2004-07-15 Nokia Corporation Predictive text entry and data compression method for a mobile communication terminal
FI116168B (fi) * 2003-03-03 2005-09-30 Flextronics Odm Luxembourg Sa Datan syöttö
US7729913B1 (en) * 2003-03-18 2010-06-01 A9.Com, Inc. Generation and selection of voice recognition grammars for conducting database searches
KR100563787B1 (ko) 2003-04-03 2006-03-30 주식회사 시티기술단 단위 옹벽판넬에 설치된 고강도 철근을 커플러로상호연결하여 단면력에 저항토록하면서, 프리스트레스를도입한 단위 옹벽판넬로 이루어진 옹벽조립체 및 이의조립시공방법
US7395203B2 (en) * 2003-07-30 2008-07-01 Tegic Communications, Inc. System and method for disambiguating phonetic input
US8200865B2 (en) * 2003-09-11 2012-06-12 Eatoni Ergonomics, Inc. Efficient method and apparatus for text entry based on trigger sequences
GB2433002A (en) * 2003-09-25 2007-06-06 Canon Europa Nv Processing of Text Data involving an Ambiguous Keyboard and Method thereof.
US7240049B2 (en) * 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US20050114312A1 (en) * 2003-11-26 2005-05-26 Microsoft Corporation Efficient string searches using numeric keypad
US20050188330A1 (en) * 2004-02-20 2005-08-25 Griffin Jason T. Predictive text input system for a mobile communication device
US7293019B2 (en) * 2004-03-02 2007-11-06 Microsoft Corporation Principles and methods for personalizing newsfeeds via an analysis of information novelty and dynamics
US8676830B2 (en) * 2004-03-04 2014-03-18 Yahoo! Inc. Keyword recommendation for internet search engines
US7218249B2 (en) 2004-06-08 2007-05-15 Siemens Communications, Inc. Hand-held communication device having navigation key-based predictive text entry
US8595687B2 (en) 2004-06-23 2013-11-26 Broadcom Corporation Method and system for providing text information in an application framework for a wireless device
US8392453B2 (en) 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US8972444B2 (en) * 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US7412441B2 (en) * 2005-05-31 2008-08-12 Microsoft Corporation Predictive phonetic data search
WO2007025119A2 (en) * 2005-08-26 2007-03-01 Veveo, Inc. User interface for visual cooperation between text input and display device
US7788266B2 (en) * 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US9471925B2 (en) * 2005-09-14 2016-10-18 Millennial Media Llc Increasing mobile interactivity
US20070061211A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Preventing mobile communication facility click fraud
US7647228B2 (en) * 2005-11-03 2010-01-12 Apptera, Inc. Method and apparatus for speech processing incorporating user intent
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20070195063A1 (en) * 2006-02-21 2007-08-23 Wagner Paul T Alphanumeric data processing in a telephone
US7835998B2 (en) * 2006-03-06 2010-11-16 Veveo, Inc. Methods and systems for selecting and presenting content on a first system based on user preferences learned on a second system
WO2007124429A2 (en) * 2006-04-20 2007-11-01 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
CA3163292A1 (en) * 2006-09-14 2008-03-20 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US7979425B2 (en) 2006-10-25 2011-07-12 Google Inc. Server-side match
KR20100041145A (ko) * 2008-10-13 2010-04-22 삼성전자주식회사 쿼티 키패드를 갖는 휴대 단말기의 발신 방법 및 전화번호 저장 방법

Also Published As

Publication number Publication date
US7979425B2 (en) 2011-07-12
CN106959994A (zh) 2017-07-18
US20080104043A1 (en) 2008-05-01
CN106959994B (zh) 2020-09-29
WO2008052119A1 (en) 2008-05-02
US20110276558A1 (en) 2011-11-10

Similar Documents

Publication Publication Date Title
CN101563689A (zh) 服务器侧的匹配
US8825694B2 (en) Mobile device retrieval and navigation
US7966003B2 (en) Disambiguating ambiguous characters
CN102144228B (zh) 根据输入字符序列的资源定位符建议
CN102483752A (zh) 用于部分输入的查询的自动完成
CN101501610A (zh) 非标准的基于位置的文本输入
CN102110170B (zh) 一种具有信息发布和搜索功能的系统及信息发布方法
CN102207816A (zh) 一种基于输入环境进行适配输入的方法和输入法系统
CN102063195B (zh) 一种用于供用户进行中英文混合输入的方法与设备
CN102725759A (zh) 用于搜索结果的语义目录
CN102138142A (zh) 对部分用户输入的词典建议
CN102163198A (zh) 提供新词或热词的方法及系统
WO2007070076A2 (en) Electronic business information system
US20230214689A1 (en) Method and apparatus for processing dialogue, electronic device, and storage medium
CN102063194A (zh) 用于供用户进行文字输入的方法、设备、服务器和系统
CN202309755U (zh) 一种信息服务系统和信息服务设备
CN103500222A (zh) 通信软件聊天对象的搜索方法及装置
CN101626628B (zh) 数字号码与网址映射及推送系统
CN101149745A (zh) 一种呈现提示信息的方法、装置及系统
CN103699545A (zh) 网络搜寻系统及其网络搜寻方法
CN202084035U (zh) 一种检索系统
CN105912627A (zh) 一种数据搜索系统及方法
CN101083550A (zh) 一种实现网络实名的系统及方法
CN101119518A (zh) 一种无线搜索系统及方法
CN1317665C (zh) 信息收集检索装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20091021

RJ01 Rejection of invention patent application after publication