专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09195745B2 Dynamic query master agent for query execution 有权
标题翻译：动态查询主代理进行查询执行
公开(公告)号：US09195745B2
公开(公告)日：2015-11-24
申请号：US13072419
申请日：2011-03-25
申请人： Knut Magne Risvik , Michael Hopcroft , Karthik Kalyanaraman , Trishul Chilimbi , Henry Setiawan , Christopher W. Anderson
发明人： Knut Magne Risvik , Michael Hopcroft , Karthik Kalyanaraman , Trishul Chilimbi , Henry Setiawan , Christopher W. Anderson
IPC分类号： G06F7/00 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30864 , G06F17/30194 , G06F17/30442 , G06F17/30463 , G06F17/30619
摘要： A preliminary segment root and a final segment root are selected for each segment. Each time a search query is received, a set of nodes in each segment that will be used to resolve the search query is identified. A preliminary segment root is selected from the set of nodes. Based on statistical data from each node in the set of nodes indicating each node's capability to act as a final segment root that assembles query-execution data, the preliminary segment root algorithmically selects the final segment root. The other nodes in the set of nodes are notified regarding the identity of the final segment root.
摘要翻译：为每个段选择初始段根和最终段根。每次接收到搜索查询时，都会识别将用于解析搜索查询的每个段中的一组节点。从该组节点中选择初始段根。基于节点集合中每个节点的统计数据，指示每个节点作为组合查询执行数据的最终段根的能力，初始段根算法选择最终段根。通知关于最终段根的身份的节点集合中的其他节点。

2. 发明申请

US20120130995A1 EFFICIENT FORWARD RANKING IN A SEARCH ENGINE 有权
标题翻译：在搜索引擎中有效的前进排名
公开(公告)号：US20120130995A1
公开(公告)日：2012-05-24
申请号：US12951747
申请日：2010-11-22
申请人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI , CHAD P. WALTERS , VISHESH PARIKH , JAN OTTO PEDERSEN
发明人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI , CHAD P. WALTERS , VISHESH PARIKH , JAN OTTO PEDERSEN
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , G06F17/30613
摘要： Methods and computer storage media are provided for generating entries for documents in a forward index. A document and its document identification are received, in addition to static features that are query-independent. The document is parsed into tokens to form a token stream corresponding to the document. Relevant data used to calculate rankings of document is identified and a position of the data is determined. The entry is then generated from the document identification, the token stream of the document, the static features, and the positional information of the relevant data. The entry is stored in the forward index.
摘要翻译：提供方法和计算机存储介质，用于为前向索引中的文档生成条目。除了与查询无关的静态特征之外，还收到文档及其文档标识。该文档被解析为令牌以形成与文档相对应的令牌流。识别用于计算文档排名的相关数据，并确定数据的位置。然后从文档标识，文档的令牌流，静态特征和相关数据的位置信息生成条目。条目存储在转发索引中。

3. 发明授权

US08713024B2 Efficient forward ranking in a search engine 有权
标题翻译：在搜索引擎中有效的前进排名
公开(公告)号：US08713024B2
公开(公告)日：2014-04-29
申请号：US12951747
申请日：2010-11-22
申请人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Vishesh Parikh , Jan Otto Pedersen
发明人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Vishesh Parikh , Jan Otto Pedersen
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30864 , G06F17/30613
摘要： Methods and computer storage media are provided for generating entries for documents in a forward index. A document and its document identification are received, in addition to static features that are query-independent. The document is parsed into tokens to form a token stream corresponding to the document. Relevant data used to calculate rankings of document is identified and a position of the data is determined. The entry is then generated from the document identification, the token stream of the document, the static features, and the positional information of the relevant data. The entry is stored in the forward index.
摘要翻译：提供方法和计算机存储介质，用于为前向索引中的文档生成条目。除了与查询无关的静态特征之外，还收到文档及其文档标识。该文档被解析为令牌以形成与文档相对应的令牌流。识别用于计算文档排名的相关数据，并确定数据的位置。然后从文档标识，文档的令牌流，静态特征和相关数据的位置信息生成条目。条目存储在转发索引中。

4. 发明申请

US20120130997A1 HYBRID-DISTRIBUTION MODEL FOR SEARCH ENGINE INDEXES 有权
标题翻译：用于搜索引擎索引的混合分布模型
公开(公告)号：US20120130997A1
公开(公告)日：2012-05-24
申请号：US12951815
申请日：2010-11-22
申请人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI , CHAD P. WALTERS , VISHESH PARIKH , JAN OTTO PEDERSEN
发明人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI , CHAD P. WALTERS , VISHESH PARIKH , JAN OTTO PEDERSEN
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , G06F17/30194 , G06F17/30442 , G06F17/3053
摘要： Methods and systems are provided for using a hybrid-distribution system to identify relevant documents based on a search query. A group of documents is assigned to a particular segment. The group of documents is indexed both by atom and by document to form a reverse index and a forward index. Both indexes are divided amongst each node in that segment so that each node is responsible for storing and accessing a different portion of both the reverse and forward indexes. The reverse index portion is accessed on each of a first set of nodes to identify a first set of documents that is relevant to a particular search query. Document identifications associated with the first set of documents are used to identify a second set of nodes that access their forward index portions to limit the number of relevant documents to a second set of documents.
摘要翻译：提供了使用混合分发系统来基于搜索查询来识别相关文档的方法和系统。一组文档被分配给特定的段。文档组由原子和文档索引，以形成反向索引和前向索引。这两个索引在该段中的每个节点之间划分，使得每个节点负责存储和访问反向索引和前向索引的不同部分。在第一组节点中的每一个上访问反向索引部分，以标识与特定搜索查询相关的第一组文档。与第一组文档相关联的文档标识用于标识访问其前向索引部分的第二组节点，以将相关文档的数量限制为第二组文档。

5. 发明申请

US20120130981A1 SELECTION OF ATOMS FOR SEARCH ENGINE RETRIEVAL 有权
标题翻译：选择搜索引擎检索的原则
公开(公告)号：US20120130981A1
公开(公告)日：2012-05-24
申请号：US13045278
申请日：2011-03-10
申请人： KNUT MAGNE RISVIK , MIKE HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI
发明人： KNUT MAGNE RISVIK , MIKE HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI
IPC分类号： G06F17/30
CPC分类号： G06F17/30616 , G06F17/3002 , G06F17/30312
摘要： Methods are provided for populating search indexes with atoms identified in documents. Documents that are to be indexed are identified, and for each document, atoms are identified and are categorized as unigrams, n-grams, and n-tuples. A list of atom/document pairs is generated such that an information metric can be computed for each pair. An information metric represents a ranking of the atom in relation to the particular document. Based on the information metric, some atom/document pairs are discarded and others are indexed.
摘要翻译：提供了使用文档中标识的原子填充搜索索引的方法。识别要索引的文档，并且对于每个文档，原子被识别并被分类为单字组，n-gram和n元组。生成原子/文档对的列表，以便可以为每对计算信息度量。信息度量表示与特定文档相关的原子的排名。基于信息度量，一些原子/文档对被丢弃，其他的被索引。

6. 发明授权

US09529908B2 Tiering of posting lists in search engine index 有权
标题翻译：搜索引擎索引中的发布列表分层
公开(公告)号：US09529908B2
公开(公告)日：2016-12-27
申请号：US12951799
申请日：2010-11-22
申请人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi
发明人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30321 , G06F17/30011 , G06F17/3053 , G06F17/30864
摘要： A search index includes tiered posting lists. Each posting list in the search index corresponds with a different atom and includes a list of documents containing the particular document. Additionally, a rank is stored with each document listed in a posting list for a given atom representing the relevance of the atom to the context of each document. At least some of the posting lists in the search index are tiered. A tiered posting list is divided into a number of tiers with the tiers being ordered by document while each tier is internally ordered by document. Employing tiered posting lists within the search index allows a search engine to evaluate search queries in a manner that allows for a number of efficiencies and precise stopping.
摘要翻译：搜索索引包括分层发布列表。搜索索引中的每个发布列表对应于不同的原子，并且包括包含特定文档的文档的列表。另外，存储一个等级，每个文档列在一个给定原子的发布列表中，表示原子与每个文档上下文的相关性。搜索索引中的至少一些发布列表是分层的。分层发布列表分为多个层级，层级由文档排序，而每层都由文档内部排序。在搜索索引中使用分层发布列表允许搜索引擎以允许多种效率和精确停止的方式来评估搜索查询。

7. 发明授权

US09424351B2 Hybrid-distribution model for search engine indexes 有权
标题翻译：搜索引擎索引的混合分布模型
公开(公告)号：US09424351B2
公开(公告)日：2016-08-23
申请号：US12951815
申请日：2010-11-22
申请人： Knut Magne Risvik , Michael Hopcroft , John Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Vishesh Parikh , Jan Otto Pedersen
发明人： Knut Magne Risvik , Michael Hopcroft , John Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Vishesh Parikh , Jan Otto Pedersen
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30864 , G06F17/30194 , G06F17/30442 , G06F17/3053
摘要： Methods and systems are provided for using a hybrid-distribution system to identify relevant documents based on a search query. A group of documents is assigned to a particular segment. The group of documents is indexed both by atom and by document to form a reverse index and a forward index. Both indexes are divided amongst each node in that segment so that each node is responsible for storing and accessing a different portion of both the reverse and forward indexes. The reverse index portion is accessed on each of a first set of nodes to identify a first set of documents that is relevant to a particular search query. Document identifications associated with the first set of documents are used to identify a second set of nodes that access their forward index portions to limit the number of relevant documents to a second set of documents.
摘要翻译：提供了使用混合分发系统来基于搜索查询来识别相关文档的方法和系统。一组文档被分配给特定的段。文档组由原子和文档索引，以形成反向索引和前向索引。这两个索引在该段中的每个节点之间划分，使得每个节点负责存储和访问反向索引和前向索引的不同部分。在第一组节点中的每一个上访问反向索引部分，以标识与特定搜索查询相关的第一组文档。与第一组文档相关联的文档标识用于标识访问其前向索引部分的第二组节点，以将相关文档的数量限制为第二组文档。

8. 发明授权

US08620907B2 Matching funnel for large document index 有权
标题翻译：匹配漏斗用于大型文件索引
公开(公告)号：US08620907B2
公开(公告)日：2013-12-31
申请号：US12951528
申请日：2010-11-22
申请人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Jan Otto Pedersen
发明人： Knut Magne Risvik , Michael Hopcroft , John G. Bennett , Karthik Kalyanaraman , Trishul Chilimbi , Chad P. Walters , Jan Otto Pedersen
IPC分类号： G06F7/00
CPC分类号： G06F17/30864
摘要： Search results are identified and returned in response to search queries by evaluating and pruning candidate documents in multiple stages. The process employs a search index that indexes atoms found in documents and pre-computed scores for document/atom pairs. When a search query is received, atoms are identified from the search query and a reformulated query is generated based on the identified atoms. The reformulated query is used to identify matching documents, and a preliminary score is generated for matching documents using a simplified scoring function and pre-computed scores in the search index. Documents are pruned based on preliminary scores, and the remaining documents are evaluated using a final ranking algorithm that provides a final set of ranked documents, which is used to generate search results to return in response to the search query.
摘要翻译：搜索结果通过多个阶段评估和修剪候选文件来识别和返回以响应搜索查询。该过程使用搜索索引来索引文档中找到的原子，并为文档/原子对预先计算分数。当接收到搜索查询时，从搜索查询中识别原子，并根据所识别的原子生成重新排列的查询。重新配置的查询用于识别匹配文档，并使用简单的评分函数和搜索索引中的预先计算的分数生成匹配文档的初步分数。基于初步分数修剪文档，并且使用最终排序算法评估剩余文档，该最终排名算法提供最终的排名文档集合，其用于生成搜索结果以响应于搜索查询而返回。

9. 发明申请

US20120130996A1 TIERING OF POSTING LISTS IN SEARCH ENGINE INDEX 有权
标题翻译：搜索引擎索引中的定位列表
公开(公告)号：US20120130996A1
公开(公告)日：2012-05-24
申请号：US12951799
申请日：2010-11-22
申请人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI
发明人： KNUT MAGNE RISVIK , MICHAEL HOPCROFT , JOHN G. BENNETT , KARTHIK KALYANARAMAN , TRISHUL CHILIMBI
IPC分类号： G06F17/30
CPC分类号： G06F17/30321 , G06F17/30011 , G06F17/3053 , G06F17/30864
摘要： A search index includes tiered posting lists. Each posting list in the search index corresponds with a different atom and includes a list of documents containing the particular document. Additionally, a rank is stored with each document listed in a posting list for a given atom representing the relevance of the atom to the context of each document. At least some of the posting lists in the search index are tiered. A tiered posting list is divided into a number of tiers with the tiers being ordered by document while each tier is internally ordered by document. Employing tiered posting lists within the search index allows a search engine to evaluate search queries in a manner that allows for a number of efficiencies and precise stopping.
摘要翻译：搜索索引包括分层发布列表。搜索索引中的每个发布列表对应于不同的原子，并且包括包含特定文档的文档的列表。另外，存储一个等级，每个文档列在一个给定原子的发布列表中，表示原子与每个文档上下文的相关性。搜索索引中的至少一些发布列表是分层的。分层发布列表分为多个层级，层级由文档排序，而每层都由文档内部排序。在搜索索引中使用分层发布列表允许搜索引擎以允许多种效率和精确停止的方式来评估搜索查询。

10. 发明授权

US07240064B2 Search engine with hierarchically stored indices 有权
标题翻译：具有分级存储索引的搜索引擎
公开(公告)号：US07240064B2
公开(公告)日：2007-07-03
申请号：US10705641
申请日：2003-11-10
申请人： Knut Magne Risvik , Yngve Aasheim , Tor Egge , Håvard Pettersen
发明人： Knut Magne Risvik , Yngve Aasheim , Tor Egge , Håvard Pettersen
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , Y10S707/99931 , Y10S707/99933 , Y10S707/99937
摘要： A search engine comprising a crawler which crawls the WWW and stores pages found on the WWW in a database. An indexer indexes the pages in the database to produce a primary index. A document mapping section maps pages in the database into a plurality of tiers based on a ranking of the pages. The ranking may be based on portions of the pages which have a relatively higher value context. A processor produces a plurality of sub-indices from the primary index based on the mapping. The sub-indices are stored in a search node cluster. The cluster is a matrix of search nodes logically arranged in a plurality of rows and columns. Search nodes in the same column include the same sub-index. Search nodes in the same row include distinct sub-indices. A search query received by a user is sent to a dispatcher which, in turn, forwards the query to the first tier of search nodes. A fall through algorithm is disclosed which indicates when the dispatcher should forward the search query to other tiers of search nodes.
摘要翻译：一种搜索引擎，包括爬行WWW并在数据库中存储在WWW上的页面的爬行器。索引器索引数据库中的页面以生成主索引。文档映射部分基于页面的排名将数据库中的页面映射到多个层级。排名可以基于具有相对较高价值上下文的页面的部分。处理器基于映射从主索引产生多个子索引。子索引存储在搜索节点集群中。集群是逻辑上排列成多个行和列的搜索节点的矩阵。同一列中的搜索节点包含相同的子索引。同一行中的搜索节点包括不同的子索引。由用户接收到的搜索查询被发送到调度器，调度器又将查询转发到第一层搜索节点。公开了一种落后算法，其指示调度员何时将搜索查询转发到其他搜索节点层。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式