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

1. 发明申请

US20080294634A1 SYSTEM AND ARTICLE OF MANUFACTURE FOR SEARCHING DOCUMENTS FOR RANGES OF NUMERIC VALUES 失效
标题翻译：用于搜索数值范围的文件的制造和制造
公开(公告)号：US20080294634A1
公开(公告)日：2008-11-27
申请号：US12187344
申请日：2008-08-06
申请人： Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
发明人： Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99937
摘要： Provided are a system and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents include at least one value that is a member of a set of values. A number of posting lists is generated, wherein each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values. A query on a query range of values within the set of values is received and a determination is made of a minimum number of posting lists associated with consecutive values that together include the query range of values. The determined posting lists are merged to form a merged posting list including document identifiers of documents including values within the query range. The document identifiers in the merged posting list are returned.
摘要翻译：提供了用于搜索文件范围的数值的系统和制品。文档的文档标识符至少包含一个值，它是一组值的成员。生成多个发布列表，其中每个发布列表与该组值范围内的连续值的范围相关联，并且包括文档的文档标识符，其包括与发布列表相关联的连续值的范围内的至少一个值，并且其中每个文档标识符与由文档标识符标识的文档中包括的值集合中的一个值相关联。存储生成的发布列表，其中发布列表用于处理在该组值范围内的查询。接收关于该值集合中的值的查询范围的查询，并且确定与连续值相关联的一起包括查询范围值的连续值的最小发布列表数。确定的发布列表被合并以形成合并的发布列表，包括包括查询范围内的值的文档的文档标识符。返回合并发布列表中的文档标识符。

2. 发明申请

US20050165718A1 Pipelined architecture for global analysis and index building 失效
标题翻译：流水线架构，用于全球分析和索引建设
公开(公告)号：US20050165718A1
公开(公告)日：2005-07-28
申请号：US10764772
申请日：2004-01-26
申请人： Marcus Fontoura , Reiner Kraft , Tony Leung , John McPherson , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene Shekita , Jason Zien
发明人： Marcus Fontoura , Reiner Kraft , Tony Leung , John McPherson , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene Shekita , Jason Zien
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99931 , Y10S707/99943
摘要： Disclosed is a technique for building an index in which global analysis computations and index creation are pipelined, wherein the global analysis computations share intermediate results.
摘要翻译：公开了一种用于构建其中全局分析计算和索引创建被流水线的索引的技术，其中全局分析计算共享中间结果。

3. 发明授权

US08032532B2 Efficient multifaceted search in information retrieval systems 有权
标题翻译：在信息检索系统中进行有效的多方面搜索
公开(公告)号：US08032532B2
公开(公告)日：2011-10-04
申请号：US12124272
申请日：2008-05-21
申请人： Andrei Z. Broder , Nadav Eiron , Felipe Marcus Fontoura , Ronny Lempel , Ning Li , John Ai McPherson, Jr. , Andreas Neumann , Shila Ofek-Koifman , Runping Qi , Eugene J. Shekita
发明人： Andrei Z. Broder , Nadav Eiron , Felipe Marcus Fontoura , Ronny Lempel , Ning Li , John Ai McPherson, Jr. , Andreas Neumann , Shila Ofek-Koifman , Runping Qi , Eugene J. Shekita
IPC分类号： G06F7/00
CPC分类号： G06F17/30622 , G06F17/30675 , Y10S707/99933 , Y10S707/99934
摘要： A method and system for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.
摘要翻译：一种用于查询多方面信息的方法和系统。反向索引被构造为包括与一个或多个文档的发布列表相关联的独特的索引令牌。索引标记是作为注释的文档中包含的构面令牌或构面令牌的路径前缀。注释表示树结构中的路径，表示包含该文档的方面。树结构包括表示文档类别的节点。收到包含文档约束的查询。约束与索引标记和相应的发布列表相关联。查询的执行包括通过利用约束和反向索引来识别对应的发布列表，并与发布列表相交以获得查询结果。

4. 发明授权

US07461064B2 Method for searching documents for ranges of numeric values 有权
标题翻译：搜索文件数值范围的方法
公开(公告)号：US07461064B2
公开(公告)日：2008-12-02
申请号：US10949473
申请日：2004-09-24
申请人： Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
发明人： Marcus Felipe Fontoura , Ronny Lempel , Runping Qi , Jason Yeong Zien
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99937
摘要： Provided are a method, system, and program for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents having values within the range of consecutive values associated with the posting list. Each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored.
摘要翻译：提供了用于在数值范围内搜索文档的方法，系统和程序。访问文档的文档标识符，其中文档包括作为一组值的成员的至少一个值。生成多个发布列表。每个发布列表与该组值范围内的连续值的范围相关联，并且包括具有与发布列表相关联的连续值范围内的值的文档的文档标识符。每个文档标识符与由文档标识符标识的文档中包括的值集合中的一个值相关联。生成的发布列表被存储。

5. 发明授权

US07293005B2 Pipelined architecture for global analysis and index building 失效
标题翻译：流水线架构，用于全球分析和索引建设
公开(公告)号：US07293005B2
公开(公告)日：2007-11-06
申请号：US10764772
申请日：2004-01-26
申请人： Marcus F. Fontoura , Reiner Kraft , Tony K. Leung , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
发明人： Marcus F. Fontoura , Reiner Kraft , Tony K. Leung , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , Y10S707/99931 , Y10S707/99943
摘要： Disclosed is a technique for building an index in which global analysis computations and index creation are pipelined, wherein the global analysis computations share intermediate results.
摘要翻译：公开了一种用于构建其中全局分析计算和索引创建被流水线的索引的技术，其中全局分析计算共享中间结果。

6. 发明申请

US20060155739A1 A Generic Architecture for Indexing Document Groups in an Inverted Text Index 有权
标题翻译：用于在反文本索引中索引文档组的通用架构
公开(公告)号：US20060155739A1
公开(公告)日：2006-07-13
申请号：US10905604
申请日：2005-01-12
申请人： Andrei Broder , Marcus Fontoura , Michael Herscovici , Ronny Lempel , John McPherson , Andreas Neumann , Runping Qi , Eugene Shekita
发明人： Andrei Broder , Marcus Fontoura , Michael Herscovici , Ronny Lempel , John McPherson , Andreas Neumann , Runping Qi , Eugene Shekita
IPC分类号： G06F17/00
CPC分类号： G06F17/30622
摘要： A method for indexing a plurality of documents, that includes a plurality of duplicate documents, first identifies one or more duplicate groups of documents from among the plurality of documents. Then, one index of content for the duplicate group is created instead of indexing the content from every document within the duplicate group. However, in contrast to the content index, an index of metadata for each of the documents in the duplicate group is created. Thus the content of each duplicate group is indexed only once, while a search engine using such indexing techniques retains the capability to answer queries as if the duplicated content was indexed for each document of the group.
摘要翻译：一种用于索引多个文档（包括多个重复文档）的方法首先从多个文档中识别一个或多个文档重复组。然后，创建重复组的一个内容索引，而不是从重复组中的每个文档索引内容。然而，与内容索引相反，创建了重复组中的每个文档的元数据索引。因此，每个重复组的内容仅被索引一次，而使用这种索引技术的搜索引擎保留回答查询的能力，就好像为组中的每个文档索引了重复的内容。

7. 发明授权

US06745177B2 Method and system for retrieving data from multiple data sources using a search routing database 失效
标题翻译：使用搜索路由数据库从多个数据源检索数据的方法和系统
公开(公告)号：US06745177B2
公开(公告)日：2004-06-01
申请号：US09289457
申请日：1999-04-09
申请人： Michael A. Kepler , Christopher A. Huey , Runping Qi , Christopher A. Wake
发明人： Michael A. Kepler , Christopher A. Huey , Runping Qi , Christopher A. Wake
IPC分类号： G06F1730
CPC分类号： G06F17/30545 , Y10S707/99933 , Y10S707/99936 , Y10S707/99937 , Y10S707/99945
摘要： A search-routing database is used to direct database search requests to only those databases that may contain results to the search request. The search-routing database contains a subset of the data fields from the other databases in the network, along with a field indicating the database to which the search request should be routed. When a database search request is received, a modified search request is generated based on the overlap between the type of information contained in the search request and the type of information contained in the data-fields of the search routing database. This modified search request is submitted to the search-routing database, which returns a list of database candidates which could produce results to the original search request. The original search request is then submitted to those database candidates, and the results are returned to the user.
摘要翻译：搜索路由数据库用于将数据库搜索请求定向到可能包含搜索请求结果的那些数据库。搜索路由数据库包含网络中其他数据库的数据字段的子集，以及指示搜索请求应路由到的数据库的字段。当接收到数据库搜索请求时，基于包含在搜索请求中的信息的类型与包含在搜索路由数据库的数据字段中的信息的类型之间的重叠，生成修改的搜索请求。该修改的搜索请求被提交到搜索路由数据库，该数据库返回可以产生原始搜索请求的结果的数据库候选列表。然后将原始搜索请求提交给这些数据库候选，并将结果返回给用户。

8. 发明授权

US08296304B2 Method, system, and program for handling redirects in a search engine 有权
标题翻译：用于在搜索引擎中处理重定向的方法，系统和程序
公开(公告)号：US08296304B2
公开(公告)日：2012-10-23
申请号：US10764771
申请日：2004-01-26
申请人： Marcus F. Fontoura , Andreas Neumann , Runping Qi , Eugene J. Shekita
发明人： Marcus F. Fontoura , Andreas Neumann , Runping Qi , Eugene J. Shekita
IPC分类号： G06F17/30
CPC分类号： G06F17/30882 , G06F17/30864
摘要： Disclosed is a method, system, and program for handling redirects in documents. At least one equivalence class that includes documents that are connected through a redirect. Cycles for each equivalence class are detected, wherein documents in a cycle are marked so that they are not indexed. Incomplete chains for each equivalence class are detected, wherein documents in an incomplete chain are marked so that they are not indexed. A representative for each equivalence class is selected.
摘要翻译：公开了一种用于处理文档中的重定向的方法，系统和程序。至少有一个等价类，包括通过重定向连接的文档。检测每个等价类的周期，其中标记周期中的文档，使得它们不被索引。检测到每个等价类的不完整的链，其中不完整链中的文档被标记，使得它们不被索引。选择每个等价类的代表。

9. 发明授权

US08131726B2 Generic architecture for indexing document groups in an inverted text index 有权
标题翻译：在反向文本索引中索引文档组的通用架构
公开(公告)号：US08131726B2
公开(公告)日：2012-03-06
申请号：US10905604
申请日：2005-01-12
申请人： Andrei Z. Broder , Marcus Felipe Fontoura , Michael Herscovici , Ronny Lempel , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Eugene Jon Shekita
发明人： Andrei Z. Broder , Marcus Felipe Fontoura , Michael Herscovici , Ronny Lempel , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Eugene Jon Shekita
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30622
摘要： A method for indexing a plurality of documents, that includes a plurality of duplicate documents, first identifies one or more duplicate groups of documents from among the plurality of documents. Then, one index of content for the duplicate group is created instead of indexing the content from every document within the duplicate group. However, in contrast to the content index, an index of metadata for each of the documents in the duplicate group is created. Thus the content of each duplicate group is indexed only once, while a search engine using such indexing techniques retains the capability to answer queries as if the duplicated content was indexed for each document of the group.
摘要翻译：一种用于索引多个文档（包括多个重复文档）的方法首先从多个文档中识别一个或多个文档重复组。然后，创建重复组的一个内容索引，而不是从重复组中的每个文档索引内容。然而，与内容索引相反，创建了重复组中的每个文档的元数据索引。因此，每个重复组的内容仅被索引一次，而使用这种索引技术的搜索引擎保留回答查询的能力，就好像为组中的每个文档索引了重复的内容。

10. 发明授权

US07783626B2 Pipelined architecture for global analysis and index building 有权
标题翻译：流水线架构，用于全球分析和索引建设
公开(公告)号：US07783626B2
公开(公告)日：2010-08-24
申请号：US11840881
申请日：2007-08-17
申请人： Marcus Felipe Fontoura , Reiner Kraft , Tony Kai-Chi Leung , John A. McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
发明人： Marcus Felipe Fontoura , Reiner Kraft , Tony Kai-Chi Leung , John A. McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , Y10S707/99931 , Y10S707/99943
摘要： Provided is a technique for building an index. A new indexi+1 is built and an anchor text tablei+1 and a duplicates tablei+1 are output using a storei, a delta store, and previously generated global analysis computationsi, wherein the previously generated global analysis computationsi include an anchor text tablei, a rank tablei, and a duplicates tablei. New global analysis computationsi+1 are generated using the anchor text tablei+1, the duplicates tablei+1, and the previously generated global analysis computationsi.
摘要翻译：提供了一种构建索引的技术。构建新的索引+1，并使用存储，增量存储和先前生成的全局分析计算i输出锚文本表1和复制表1，其中先前生成的全局分析计算包括锚文本表，一个等级表，和一个重复的表。新的全局分析计算i + 1使用锚文本tablei + 1，复制表1 + 1和以前生成的全局分析计算i生成。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式