公开(公告)号：US06334131B2

公开(公告)日：2001-12-25

申请号：US09143733

申请日：1998-08-29

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

CPC分类号： G06F17/30873 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A method for cataloging, filtering and ranking information, as for example, World Wide Web pages of the Internet. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred-authority World Wide Web pages. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form, for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with a definable portion of the filtered, ranked information elements.

摘要翻译： 用于对信息进行编目，过滤和排序的方法，例如互联网的万维网页面。 该方法优选地在计算机软件中实现，并且特征步骤用于使得用户能够交互地创建包括诸如优选权威万维网页面之类的优选信息元素的信息数据库。 该方法包括使用户能够交互地创建用于信息元素的基于帧的分层组织结构的步骤，以及用于识别和自动过滤和排序相关性的步骤，诸如用于填充结构的万维网页面的信息元素， 以形成例如可搜索的万维网页数据库。 另外，该方法具有以下步骤：使得用户能够交互地定义用于编目信息的基于帧的分层信息结构，基于相应的帧属性来识别为排列为帧的特定分级类别的信息元素的初步总体，以及 此后，扩展信息群体以包括相关信息，随后基于相关性自动过滤和排序信息，然后用经过排序的信息元素的可定义部分填充分层结构。

公开(公告)号：US06356899B1

公开(公告)日：2002-03-12

申请号：US09261926

申请日：1999-03-03

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

CPC分类号： G06F17/30873 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99945

摘要： A method for identifying, filtering, ranking and cataloging information elements; as for example, World Wide Web pages, of the Internet in whole, part, or in combination. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred World Wide Web pages in whole, part, or in combination. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form; for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with the a definable portion of the filtered, ranked information elements.

摘要翻译： 用于识别，过滤，排序和编目信息元素的方法; 例如，互联网的万维网页面，全部，部分或组合。 该方法优选地在计算机软件中实现，并且具有使用户能够以整体，部分或组合方式交互地创建包括优选信息元素（例如优选的万维网页）的信息数据库的步骤。 该方法包括使用户能够交互地创建用于信息元素的基于帧的分级组织结构的步骤，以及用于识别和自动过滤和排序相关性的步骤，用于填充结构的诸如万维网页面的信息元素， 来形成; 例如，可搜索的万维网页数据库。 另外，该方法具有以下步骤：使得用户能够交互地定义用于编目信息的基于帧的分层信息结构，基于相应的帧属性来识别为排列为帧的特定分级类别的信息元素的初步总体，以及 此后，扩展信息群体以包括相关信息，并随后基于相关性自动过滤和排序信息，然后使用经过滤的排名信息元素的可定义部分来填充分层结构。

公开(公告)号：US06336112B1

公开(公告)日：2002-01-01

申请号：US09811108

申请日：2001-03-16

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F1730

摘要： A method for cataloging, filtering and ranking information, as for example, World Wide Web pages of the Internet. The method is preferably implemented in computer software and features steps for enabling a user to interactively create an information database including preferred information elements such as preferred-authority World Wide Web pages. The method includes steps for enabling a user to interactively create a frame-based, hierarchical organizational structure for the information elements, and steps for identifying and automatically filtering and ranking by relevance, information elements, such as World Wide Web pages for populating the structure, to form, for example, a searchable, World Wide Web page database. Additionally, the method features steps for enabling a user to interactively define a frame-based, hierarchical information structure for cataloging information, identifying a preliminary population of information elements for a particular hierarchical category arranged as a frame, based upon the respective frame attributes, and thereafter, expanding the information population to include related information, and subsequently, automatically filtering and ranking the information based upon relevance, and then populating the hierarchical structure with a definable portion of the filtered, ranked information elements.

公开(公告)号：US06996572B1

公开(公告)日：2006-02-07

申请号：US08947221

申请日：1997-10-08

申请人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Jon Michael Kleinberg ,  Prabhakar Raghavan ,  Sridhar Rajagopalan

发明人： Soumen Chakrabarti ,  Byron Edward Dom ,  David Andrew Gibson ,  Jon Michael Kleinberg ,  Prabhakar Raghavan ,  Sridhar Rajagopalan

IPC分类号： G06F17/00

CPC分类号： G06F17/30864 ,  Y10S707/99943

摘要： A system and method are provided for eliciting interesting structure from a collection of entities or resources with explicit and/or implicit, static and/or dynamic relations, called “affinities,” between them. Interesting structure includes (1) notions of quality, authority, or definitiveness of information, (2) notions of relevance to a user's information need, (3) notions of similarity among the plurality of resources retrieved from a universe of resources by a query process, and (4) notions of similarity among the usages of resources by different users/servers. Similarities between entities are computed, based on similarities between the affinity values for the entities. That is, where the affinitiy values for two entities resemble each other, the two entities have a high degree of similarity. Using the similarities, the entities are ranked, clustered, etc., based on a significance derived from the similarities. The ranking, clustering, etc., makes up the interesting structure which is sought.

摘要翻译： 提供了一种系统和方法，用于从具有明确和/或隐含，静态和/或动态关系的实体或资源集合中引出有趣的结构，在它们之间称为“亲和度”。 有趣的结构包括（1）信息的质量，权威或定义的概念，（2）与用户信息需求相关的概念，（3）通过查询过程从资源范围检索的多个资源之间的相似度概念 ，（4）不同用户/服务器资源使用情况之间的相似性概念。 基于实体的亲和度值之间的相似度来计算实体之间的相似性。 也就是说，两个实体的亲属价值相似，两个实体的相似度很高。 使用相似之处，实体根据从相似性导出的意义进行排名，聚类等。 排名，聚类等构成了有趣的结构。

公开(公告)号：US06886129B1

公开(公告)日：2005-04-26

申请号：US09449697

申请日：1999-11-24

申请人： Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew S. Tomkins

发明人： Prabhakar Raghavan ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Andrew S. Tomkins

IPC分类号： G06F17/30

CPC分类号： G06F17/3071 ,  G06F17/30873 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method and system for identifying groups of pages of common interest from a collection of hyper-linked pages are disclosed. A plurality of community cores are identified from the collection where each core includes first and second sets of pages, and each page in the first set points to every page in the second set. Each identified core is expanded into a full community which is a subset of the pages regarding a particular topic. The identification community cores is based on the analysis of the Web graph in which the communities correspond to instances of Web subgraphs. Extraneous pages are then pruned to improve the quality of the resulting communities.

摘要翻译： 公开了一种用于从超链接页面的集合中识别共同感兴趣的页面组的方法和系统。 从集合中识别出多个社区核心，其中每个核心包括第一组和第二组页面，并且第一组中的每个页面指向第二组中的每一页。 每个识别的核心都被扩展成一个完整的社区，这是一个关于特定主题的页面的子集。 识别社区核心是基于Web图形的分析，其中社区对应于Web子图的实例。 然后修剪外来页面以提高所得社区的质量。

公开(公告)号：US07222362B1

公开(公告)日：2007-05-22

申请号：US09571602

申请日：2000-05-15

申请人： Ran Canetti ,  Moses Samson Charikar ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Amit Sahai ,  Andrew S. Tomkins

发明人： Ran Canetti ,  Moses Samson Charikar ,  Sridhar Rajagopalan ,  Shanmugasundaram Ravikumar ,  Amit Sahai ,  Andrew S. Tomkins

IPC分类号： G06F7/04

CPC分类号： H04L9/3218 ,  H04L9/0869 ,  H04L9/3013 ,  H04L2209/42 ,  H04L2209/56

摘要： An anonymous credential system which requires a user who is asserting a credential to have knowledge of the master key of the user who was originally granted that credential. In order for a user to transfer the ability to assert any one of their credentials to another user, they must also transfer their master key to that same user. The master key, however, provides such unlimited rights to its holder that a user is strongly motivated not to share their master key with anyone else. In this manner, anonymous credentials become non-transferrable because a user cannot transfer a credential without transferring their entire electronic identity.

摘要翻译： 一个匿名凭证系统，它需要一个正在断言凭证的用户知道最初被授予该凭证的用户的主密钥。 为了使用户能够将其任何一个证书的身份传递给另一个用户，他们还必须将其主密钥传送给该用户。 然而，主密钥为其持有者提供了无限权限，即用户有强烈的动机，不与任何其他人共享其主密钥。 以这种方式，匿名凭证变得不可转让，因为用户不能传输凭证而不转移其整个电子身份。

公开(公告)号：US20110113010A1

公开(公告)日：2011-05-12

申请号：US12616679

申请日：2009-11-11

申请人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

发明人： Ronald J. Barber ,  Harish Deshmukh ,  Ning Li ,  Bruce G. Lindsay ,  Sridhar Rajagopalan ,  Roger C. Raphael ,  Eugene J. Shekita

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

CPC分类号： G06F17/30578 ,  G06F17/30545

摘要： Systems, methods and articles of manufacture are disclosed for synchronizing a primary data system with an auxiliary data system that processes data for the primary data system. In one embodiment, how current the primary data system and the auxiliary data system are may be determined. Requests sent from the primary data system that were not processed by the auxiliary data system may be determined. The requests may be resent to the auxiliary data system for processing.

摘要翻译： 公开了用于使主数据系统与处理主数据系统的数据的辅助数据系统同步的系统，方法和制品。 在一个实施例中，可以确定主数据系统和辅助数据系统的当前时间。 可以确定从主数据系统发送的未被辅助数据系统处理的请求。 请求可以重新发送到辅助数据系统进行处理。

公开(公告)号：US20070150467A1

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

申请号：US11561949

申请日：2006-11-21

申请人： Kevin Beyer ,  Robert Lyle ,  Sridhar Rajagopalan ,  Eugene Shekita

发明人： Kevin Beyer ,  Robert Lyle ,  Sridhar Rajagopalan ,  Eugene Shekita

IPC分类号： G06F17/30

CPC分类号： G06F17/30672

摘要： Disclosed is an evaluation technique for text search with black-box scoring functions, where it is unnecessary for the evaluation engine to maintain details of the scoring function. Included is a description of a system for dealing with blackbox searching, proofs of correctness, as well experimental evidence showing that the performance of the technique is comparable in efficiency to those techniques used in custom-built engines.

摘要翻译： 公开了一种用于具有黑匣子评分功能的文本搜索的评估技术，其中评估引擎不需要保持评分功能的细节。 包括处理黑箱搜索的系统的描述，正确性的证明，以及实验证据表明该技术的性能与定制引擎中使用的技术的效率相当。

公开(公告)号：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.

摘要翻译： 公开了一种用于构建其中全局分析计算和索引创建被流水线的索引的技术，其中全局分析计算共享中间结果。

公开(公告)号：US20120259890A1

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

申请号：US13526424

申请日：2012-06-18

申请人： Matthew Denesuk ,  Daniel Frederick Gruhl ,  Sridhar Rajagopalan ,  Andrew S. Tomkins

发明人： Matthew Denesuk ,  Daniel Frederick Gruhl ,  Sridhar Rajagopalan ,  Andrew S. Tomkins

IPC分类号： G06F17/30

CPC分类号： G06F16/951 ,  G06F2216/03

摘要： In a data mining system, data is gathered into a data store using, e.g., a Web crawler. The data is classified into entities. Data miners use rules to process the entities and append respective keys to the entities representing characteristics of the entities as derived from rules embodied in the miners. With these keys, characteristics of entities as defined by disparate expert authors of the data miners are identified for use in responding to complex data requests from customers.

摘要翻译： 在数据挖掘系统中，使用例如Web爬行器将数据收集到数据存储中。 数据分为实体。 数据挖掘者使用规则来处理实体，并将相应的密钥附加到代表矿工特征的实体的实体。 利用这些密钥，确定数据挖掘者的不同专家作者定义的实体的特征用于响应客户的复杂数据请求。