公开(公告)号：US08577907B1

公开(公告)日：2013-11-05

申请号：US13244368

申请日：2011-09-24

申请人： Amit Singhal ,  Mehran Sahami ,  John Lamping ,  Marcin Kaszkiel ,  Monika H Henzinger

发明人： Amit Singhal ,  Mehran Sahami ,  John Lamping ,  Marcin Kaszkiel ,  Monika H Henzinger

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/3064

摘要： A search query for a search engine may be improved by incorporating alternate terms into the search query that are semantically similar to terms of the search query, taking into account information derived from the search query. An initial set of alternate terms that may be semantically similar to the original terms in the search query is generated. The initial set of alternate terms may be compared to information derived from the original search query. One example of such information is a set of documents retrieved in response to a search performed using the initial search query. One or more of the alternate terms may be added to the original search query based on their relationship to the information derived from the original search query.

摘要翻译： 可以考虑到从搜索查询导出的信息，通过将语法上与搜索查询的术语相似的搜索查询中的替换项合并来来改进搜索引擎的搜索查询。 生成可能在语义上类似于搜索查询中的原始术语的初始替代项集合。 可以将初始替代项集合与从原始搜索查询导出的信息进行比较。 这种信息的一个示例是响应于使用初始搜索查询执行的搜索而检索的一组文档。 可以根据与原始搜索查询导出的信息的关系将一个或多个替代术语添加到原始搜索查询。

公开(公告)号：US08055669B1

公开(公告)日：2011-11-08

申请号：US10377117

申请日：2003-03-03

申请人： Amit Singhal ,  Mehran Sahami ,  John Lamping ,  Marcin Kaszkiel ,  Monika H. Henzinger

发明人： Amit Singhal ,  Mehran Sahami ,  John Lamping ,  Marcin Kaszkiel ,  Monika H. Henzinger

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/3064

摘要： A search query for a search engine may be improved by incorporating alternate terms into the search query that are semantically similar to terms of the search query, taking into account information derived from the search query. An initial set of alternate terms that may be semantically similar to the original terms in the search query is generated. The initial set of alternate terms may be compared to information derived from the original search query. One example of such information is a set of documents retrieved in response to a search performed using the initial search query. One or more of the alternate terms may be added to the original search query based on their relationship to the information derived from the original search query.

摘要翻译： 可以考虑到从搜索查询导出的信息，通过将语法上与搜索查询的术语相似的搜索查询中的替换项合并来来改进搜索引擎的搜索查询。 生成可能在语义上类似于搜索查询中的原始术语的初始替代项集合。 可以将初始替代项集合与从原始搜索查询导出的信息进行比较。 这种信息的一个示例是响应于使用初始搜索查询执行的搜索而检索的一组文档。 可以根据与原始搜索查询导出的信息的关系将一个或多个替代术语添加到原始搜索查询。

公开(公告)号：US07451129B2

公开(公告)日：2008-11-11

申请号：US10407476

申请日：2003-04-03

申请人： John Lamping ,  Ben Gomes ,  Mizuki McGrath ,  Amit Singhal

发明人： John Lamping ,  Ben Gomes ,  Mizuki McGrath ,  Amit Singhal

IPC分类号： G06F17/30

CPC分类号： G06F17/30867 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99942

摘要： A system and method for providing preferred language ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language applicable to search results generated responsive to the executed search is dynamically determined. At least some of the search results are ordered in consideration of the at least one preferred language.

摘要翻译： 描述了一种用于提供搜索结果的优选语言排序的系统和方法。 接收描述在多个搜索结果语言中提供的可检索信息的搜索查询。 通过针对可搜索的数据存储库中维护的信息特征来评估搜索查询来执行搜索。 动态地确定适用于响应于执行的搜索生成的搜索结果的至少一种优选语言。 考虑到至少一种优选语言来排序至少一些搜索结果。

公开(公告)号：US07451130B2

公开(公告)日：2008-11-11

申请号：US10607927

申请日：2003-06-27

申请人： Vineet Gupta ,  Ben Gomes ,  John Lamping ,  Mizuki McGrath ,  Amit Singhal ,  Simon Tong

发明人： Vineet Gupta ,  Ben Gomes ,  John Lamping ,  Mizuki McGrath ,  Amit Singhal ,  Simon Tong

IPC分类号： G06F17/30

CPC分类号： G06F17/3087 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99942

摘要： A system and method for providing preferred country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred country.

摘要翻译： 描述了用于提供搜索结果的优选国家排序的系统和方法。 接收描述在多个搜索结果国家中提供的可检索信息的搜索查询。 通过针对可搜索的数据存储库中维护的信息特征来评估搜索查询来执行搜索。 响应于执行的搜索，至少一个适用于所生成的搜索结果的优选国家是动态确定的。 考虑到至少一个优选国家来排序至少一些搜索结果。

公开(公告)号：US09183311B2

公开(公告)日：2015-11-10

申请号：US13616818

申请日：2012-09-14

申请人： Vineet Gupta ,  Benedict Gomes ,  John Lamping ,  Mizuki McGrath ,  Amitabh K Singhal ,  Simon Tong

发明人： Vineet Gupta ,  Benedict Gomes ,  John Lamping ,  Mizuki McGrath ,  Amitabh K Singhal ,  Simon Tong

IPC分类号： G06F17/30

CPC分类号： G06F17/30867

摘要： A system and method for providing preferred language and/or country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages and/or countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language and/or country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred language and/or country.

摘要翻译： 描述了用于提供搜索结果的优选语言和/或国家排序的系统和方法。 接收描述在多个搜索结果语言和/或国家中提供的可检索信息的搜索查询。 通过针对可搜索的数据存储库中维护的信息特征来评估搜索查询来执行搜索。 响应于执行的搜索动态地确定至少一个适用于所生成的搜索结果的优选语言和/或国家。 考虑到至少一个优选的语言和/或国家来排序至少一些搜索结果。

公开(公告)号：US08818982B1

公开(公告)日：2014-08-26

申请号：US13456054

申请日：2012-04-25

申请人： John Lamping ,  Mark Pearson

发明人： John Lamping ,  Mark Pearson

IPC分类号： G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/30693 ,  G06F17/30864

摘要： A system analyzes one or more search streams to detect one or more associations between a document and one or more queries in the one or more search streams. The system further derives a value for the document based on the detected associations and uses the derived value in evaluating a quality of the document with respect to one or more subsequent queries.

摘要翻译： 系统分析一个或多个搜索流以检测文档与一个或多个搜索流中的一个或多个查询之间的一个或多个关联。 该系统还基于检测到的关联来导出该文档的值，并且使用派生值来评估文档相对于一个或多个后续查询的质量。

公开(公告)号：US5325500A

公开(公告)日：1994-06-28

申请号：US628916

申请日：1990-12-14

申请人： Alan G. Bell ,  John Lamping ,  Michael Dixon

发明人： Alan G. Bell ,  John Lamping ,  Michael Dixon

IPC分类号： G06F9/38 ,  G06F15/80 ,  G11C7/10 ,  G06F13/00

CPC分类号： G11C7/1006 ,  G06F15/8015 ,  G06F9/38

摘要： Parallel processing circuitry on a substrate includes an array of memory elements in rows and columns. Row select circuitry can select the memory elements in any of the rows. Each column has respective processing circuitry to access its memory elements. The columns' processing circuitry can perform operations on data in parallel, so that each column and its processing circuitry form a processing unit. Data can be transferred to or from any of the columns. A column register can be connected so that data from a first column can be read, stored, and then written into a second column. Or a permutation network with connecting lines can be set up so that each connecting line can transfer data from one column to another. The column register can be connected to a shift register for transferring data to or from an external connection. Or the connecting lines of the permutation network can be set up for transferring data to or from the external connection. The processing circuitry of all the columns are connected to receive signals that control their operations in parallel. The processor can be used to perform value assignment search, with each processing unit storing data indicating a respective combination of values. Initially, an initial processing unit has a valid bit in its memory set to indicate that its combination of values is consistent with constraints. Then data from one processing unit can be copied to another, and modified either in the source or in the destination processing unit to obtain two respective subcombinations of values, with the valid bit remaining set. The processing units can perform operations in parallel to determine whether their respective combinations are consistent with a constraint. If a combination is inconsistent, the respective valid bit is cleared.

摘要翻译： 衬底上的并行处理电路包括行和列中的存储器元件的阵列。 行选择电路可以选择任何行中的存储器元件。 每列具有各自的处理电路以访问其存储元件。 列的处理电路可以并行地对数据执行操作，使得每个列及其处理电路形成处理单元。 数据可以转移到或从任何列传输。 可以连接列寄存器，以便可以读取，存储第一列的数据并将其写入第二列。 或者可以设置具有连接线的置换网络，使得每条连接线可以将数据从一列传输到另一列。 列寄存器可以连接到移位寄存器，用于将数据传输到外部连接或从外部连接传输数据。 或者可以设置排列网络的连接线，以将数据传送到外部连接或从外部连接传输数据。 所有列的处理电路被连接以接收并行控制其操作的信号。 处理器可用于执行值分配搜索，每个处理单元存储指示值的相应组合的数据。 最初，初始处理单元在其存储器中具有有效位以指示其值的组合与约束一致。 然后来自一个处理单元的数据可以被复制到另一个处理单元，并且在源或目的地处理单元中进行修改以获得值的两个相应的子组合，其中有效位被设置。 处理单元可以并行执行操作，以确定它们各自的组合是否与约束一致。 如果组合不一致，相应的有效位将被清除。

公开(公告)号：US08521717B2

公开(公告)日：2013-08-27

申请号：US13092100

申请日：2011-04-21

申请人： Daniel Egnor ,  Paul Haahr ,  Kevin Lackner ,  John Lamping ,  Amitabh K. Singhal ,  Ke Yang

发明人： Daniel Egnor ,  Paul Haahr ,  Kevin Lackner ,  John Lamping ,  Amitabh K. Singhal ,  Ke Yang

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30321 ,  G06F17/30864 ,  G06F17/3089

摘要： Web pages of a Website may be processed to improve search results. For example, information likely to pertain to more than just the Web page it is directly associated with may be identified. One or more other, related, Web pages that such information is likely to pertain to is also identified. The identified information is associated with the identified other Web page(s) and this association is saved in a way to affect a search result score of the Web page(s).

公开(公告)号：US07469246B1

公开(公告)日：2008-12-23

申请号：US09860646

申请日：2001-05-18

申请人： John Lamping

发明人： John Lamping

IPC分类号： G06F17/30

CPC分类号： G06F17/30707 ,  Y10S707/99936 ,  Y10S707/99937

摘要： A method (and system) for associating an item with only less than ten categories from a collection of more than hundred categories. Each category includes a model, which determines a process. The process determines a degree of closeness to a set of features of items. The method includes receiving an item (e.g., document); and determining a set of features (e.g., word, number, author) associated with the item. The method also uses the set of features with two or more processes in respective categories out of the collection of more than one hundred categories to determine how well the set of features matches the two or more categories. A step of forming a blended model from two or more categories to derive a blended process is included. The blended process yields a closer fit to the set of features of the item than that of any single process of a category from the collection of categories. The method associates the item to each of the two or more categories that were used to form the blended process.

摘要翻译： 一种方法（和系统），用于将项目与少于10个类别的集合相关联，这些集合包含超过一百个类别。 每个类别都包含一个确定一个进程的模型。 该过程确定与项目的一组特征的接近程度。 该方法包括接收项目（例如文档）; 以及确定与所述项目相关联的一组特征（例如，单词，数字，作者）。 该方法还使用具有两个或更多个进程的特征集合来从超过一百个类别的集合中的各个类别中确定特征集合与两个或多个类别匹配的程度。 包括从两个或多个类别形成混合模型以导出混合过程的步骤。 混合过程可以比从类别集合中的类别的任何单个过程更接近于项目的特征集合。 该方法将项目与用于形成混合过程的两个或多个类别中的每一个相关联。

公开(公告)号：US5379438A

公开(公告)日：1995-01-03

申请号：US629732

申请日：1990-12-14

申请人： Alan G. Bell ,  John Lamping

发明人： Alan G. Bell ,  John Lamping

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： G06F15/17393

摘要： A processor includes interconnected substrates, each with external connecting circuitry and parallel processing circuitry that can perform value assignment search for a set of variables. The parallel processing circuitry includes processing units, each with memory and processing circuitry, and transfer decision logic for determining whether to transfer the data of any of the processing units to another substrate. Each substrate has count logic for counting the processing units whose data indicates a combination of values that could be consistent with constraints being applied, each of which has a valid bit indicating that it could be consistent. The counts are transferred to each connected substrate, and the transfer decision logic at each substrate determines, for each connected substrate, whether to transmit data, receive data, or neither transmit nor receive. The transfer decision logic decides to transfer data only if there are sufficient valid processing units on one substrate and sufficient invalid processing units on the other substrate to ensure that the transfer will succeed. Balancing is performed frequently enough that all substrates have approximately equal numbers of valid processing units. Processing unit selection logic on each substrate selects processing units as sources or destinations, and the select logic can also provide an OR signal. Each pair of connected substrates has a single serial channel, so that one connected substrate transmits its count first, then the other. The same serial channels are used to obtain an intersubstrate count of processing units by assigning each substrate a level in a hierarchy at which it receives sums from some of its connected substrates, operates its own summing logic to add them to its own count, and transmits the resulting sum to another of its connected substrates.

摘要翻译： 处理器包括互连的基板，每个基板具有可以对一组变量执行值分配搜索的外部连接电路和并行处理电路。 并行处理电路包括具有存储器和处理电路的处理单元，以及用于确定是否将任何处理单元的数据传送到另一基板的传送决定逻辑。 每个基板具有用于对处理单元进行计数的计数逻辑，其数据指示可以与所应用的约束一致的值的组合，每个具有指示其可以一致的有效位。 计数转移到每个连接的基板，并且每个基板上的传送决定逻辑针对每个连接的基板确定是发送数据，接收数据，也不发送或不发送。 只有在一个基板上有足够的有效处理单元并且在另一个基板上有足够的无效处理单元才能确定传输成功，传输决策逻辑决定传输数据。 平衡执行频率足够大，所有的基板都有大致相等数量的有效处理单元。 每个衬底上的处理单元选择逻辑选择处理单元作为源或目的地，并且选择逻辑也可以提供OR信号。 每对连接的基板具有单个串行通道，使得一个连接的基板首先传输其计数，然后另一个。 使用相同的串行通道来获得处理单元的基板间计数，方法是将每个基板分配给层级中的一个等级，其中从其一些连接的基板接收到和，操作其自己的求和逻辑以将其加到自己的计数中， 所得到的总和与另一个连接的基板。