利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

17 条记录 (耗时 0.024 秒)

    Scatter-gather: a cluster-based method and apparatus for browsing large document collections
    1.
    发明授权
    Scatter-gather: a cluster-based method and apparatus for browsing large document collections 失效
    散点收集：用于浏览大型文档集合的基于群集的方法和设备

    公开(公告)号：US5442778A

    公开(公告)日：1995-08-15

    申请号：US790316

    申请日：1991-11-12

    申请人： Jan. O. Pedersen ,  David Karger ,  Douglass R. Cutting ,  John W. Tukey

    发明人： Jan. O. Pedersen ,  David Karger ,  Douglass R. Cutting ,  John W. Tukey

    IPC分类号： G06F17/30

    CPC分类号： G06F17/3071 ,  G06F17/30011 ,  Y10S707/99935 ,  Y10S707/99937

    摘要： Scatter-Gather is a computer based document browsing method which operates in time proportional to a number of documents in a target corpus. The Scatter-Gather method includes: preparing an initial ordering of the corpus using, for example, an off-line computational method; determining a summary of the initial ordering of the corpus for interactive utility; and providing a further ordering of the corpus using, for example, an on-line non-deterministic method. The step of an off-line preparation of an initial ordering of a corpus is non-time-dependent, thus an accurate initial ordering is prepared. The step of determining a summary includes determining a summary for presentation to a user without scrolling on a CRT. The step of providing a further ordering includes truncated group average agglomerate clustering, merging disjointed document sets, center finding, assign-to-nearest and other refinement methods.

    摘要翻译： Scatter-Gather是一种基于计算机的文档浏览方法，与目标语料库中的文档数量成正比。 分散收集方法包括：使用例如离线计算方法来准备语料库的初始排序; 确定用于交互式实用程序的语料库的初始排序的摘要; 并使用例如在线非确定性方法提供语料库的进一步排序。 离线准备语料库的初始排序的步骤是非时间依赖的，因此准备了准确的初始排序。 确定摘要的步骤包括确定用于呈现给用户的摘要，而不在CRT上滚动。 提供进一步排序的步骤包括截断组平均聚集聚类，合并不相关文档集，中心查找，分配到最近和其他细化方法。

    Method and apparatus for distributing requests among a plurality of resources
    4.
    发明授权
    Method and apparatus for distributing requests among a plurality of resources 失效
    用于在多个资源之间分发请求的方法和装置

    公开(公告)号：US06430618B1

    公开(公告)日：2002-08-06

    申请号：US09042228

    申请日：1998-03-13

    申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

    发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

    IPC分类号： G06F15173

    CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

    摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space. A distributor distributes the request to one of the plurality of resources in response to a mathematical relationship between the locations of the request and resources in the mathematical mapping space.

    摘要翻译： 本发明涉及一种用于向多个资源之一分配请求的方法和装置。 请求被映射到数学映射空间中的一个位置。 多个资源中的每一个被映射到数学映射空间中的相应位置或位置。 基于数学映射空间中的请求位置和资源位置之间的数学关系，将该请求分配给资源之一。 一种用于向多个资源之一分发请求的装置包括多个资源和接收资源请求的输入。 与输入通信的映射器将请求映射到数学映射空间中的请求位置，并将多个资源中的每一个映射到数学映射空间中的至少一个资源位置。 响应于数学映射空间中的请求和资源的位置之间的数学关系，分配器将请求分配给多个资源之一。

    Randomized distributed network coding
    7.
    发明申请
    Randomized distributed network coding 有权
    随机分布式网络编码

    公开(公告)号：US20050152391A1

    公开(公告)日：2005-07-14

    申请号：US10992463

    申请日：2004-11-17

    申请人： Michelle Effros ,  Tracey Ho ,  David Karger ,  Ralf Koetter ,  Muriel Medard

    发明人： Michelle Effros ,  Tracey Ho ,  David Karger ,  Ralf Koetter ,  Muriel Medard

    IPC分类号： H04L12/28 ,  H04L29/08

    CPC分类号： H04L67/2823 ,  H04L67/2804 ,  H04L67/2814 ,  H04L67/288

    摘要： A network and a method for transmitting processes in a network are disclosed, where a randomized coding approach is provided. Network nodes transmit on each outgoing link a linear combination of incoming signals, specified by independently and randomly chosen code coefficients from a finite field. The approach allows robust, distributed transmission and compression of information in networks and is advantageous over routing-based approaches.

    摘要翻译： 公开了一种用于在网络中发送处理的网络和方法，其中提供随机编码方法。 网络节点在每个输出链路上传送来自有限域的独立随机选择的码系数指定的输入信号的线性组合。 该方法允许网络中的信息的鲁棒，分布式传输和压缩，并且对基于路由的方法是有利的。

    METHOD AND APPARATUS FOR DISTRIBUTING REQUESTS AMONG A PLURALITY OF RESOURCES
    10.
    发明申请
    METHOD AND APPARATUS FOR DISTRIBUTING REQUESTS AMONG A PLURALITY OF RESOURCES 有权
    在多种资源中分配要求的方法和装置

    公开(公告)号：US20090248874A1

    公开(公告)日：2009-10-01

    申请号：US12355433

    申请日：2009-01-16

    申请人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

    发明人： David Karger ,  Eric Lehman ,  F. Thomson Leighton ,  Matthew Levine ,  Daniel Lewin ,  Rina Panagrahy

    IPC分类号： G06F15/173

    CPC分类号： G06F9/5027 ,  H04L29/06 ,  H04L67/10 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/1019 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/2842 ,  H04L69/329 ,  H04L2029/06054

    摘要： The invention relates to a method and apparatus for distributing a request to one of a plurality of resources. A request is mapped to a location in mathematical mapping space. Each of the plurality of resources is mapped to a respective location or locations in the mathematical mapping space. The request is allocated to one of the resources based on a mathematical relationship between the request location and the resource location in the mathematical mapping space. An apparatus for distributing a request to one of a plurality of resources includes the plurality of resources and an input receiving a resource request. A mapper in communication with the input maps the request to a request location in a mathematical mapping space and maps each of the plurality of resources to at least one resource locations in the mathematical mapping space. A distributor distributes the request to one of the plurality of resources in response to a mathematical relationship between the locations of the request and resources in the mathematical mapping space. The invention also relates to a method and apparatus for requesting data from one of a plurality of servers. An virtual network of nodes is generated in response to a data request. A first node on the virtual network of nodes is chosen randomly, and a path generated from the first node to the root on the virtual network. At least one node on the path is mapped to a respective one of the plurality of servers and data is requested from a server. The node may be mapped to the server using the method and apparatus for distributing a request to one of a plurality of resources of the present invention.

    摘要翻译： 本发明涉及一种用于向多个资源之一分配请求的方法和装置。 请求被映射到数学映射空间中的一个位置。 多个资源中的每一个被映射到数学映射空间中的相应位置或位置。 基于数学映射空间中的请求位置和资源位置之间的数学关系，将该请求分配给资源之一。 一种用于向多个资源之一分发请求的装置包括多个资源和接收资源请求的输入。 与输入通信的映射器将请求映射到数学映射空间中的请求位置，并将多个资源中的每一个映射到数学映射空间中的至少一个资源位置。 响应于数学映射空间中的请求和资源的位置之间的数学关系，分配器将请求分配给多个资源之一。 本发明还涉及从多个服务器之一请求数据的方法和装置。 响应于数据请求生成节点的虚拟网络。 随机选择节点虚拟网络上的第一个节点，以及从第一个节点生成到虚拟网络根节点的路径。 路径上的至少一个节点被映射到多个服务器中的相应一个，并且从服务器请求数据。 可以使用用于将请求分发给本发明的多个资源之一的方法和装置来将节点映射到服务器。