-
31.发明授权公开(公告)号：US08412714B2
公开(公告)日：2013-04-02
申请号：US11073966
申请日：2005-03-07
IPC分类号： G06F7/00
CPC分类号： G06F17/30466 , G06F17/3053 , G06F17/30938
摘要： A method of adaptively evaluating a top-k query involves (1204) forming a servers having respective server queues storing candidate answers, processing (1322) the candidate answers, and (1232) providing a top-k set as a query evaluation. Processing includes (1402) adaptively choosing a winning server to whose queue a current candidate answer should be sent; (1404) sending the current candidate answer to the winning server's queue; (1334) adaptively choosing a next candidate answer to process from the winning server's queue; (1336) computing a join between the current candidate answer and next candidate answers at the winning server, so as to produce a new current candidate answer; and (1338) updating the top-k set with the new current candidate answer only if a score of the new current candidate answer exceeds a score of a top-k answer in a top-k set. A method of calculating scores for candidate answers is also provided.
-
公开(公告)号：US20130013582A1
公开(公告)日：2013-01-10
申请号：US13620465
申请日：2012-09-14
IPC分类号： G06F17/30
CPC分类号： G06F17/30861 , G06F17/30283 , G06F17/30864 , G06F17/30882 , G06F17/30997
摘要： A method and apparatus for using tag topology for enhancing search capabilities, e.g., searching over the web, are disclosed. For example, the present method receives a user query contain a search term from a user. The method then generates a search result containing at least one entity, wherein the at least one entity is found based on a plurality of user provided tags that is associated with the at least one entity.
摘要翻译： 公开了一种使用标签拓扑来提高搜索能力的方法和装置，例如在网上搜索。 例如，本方法从用户接收包含搜索项的用户查询。 该方法然后生成包含至少一个实体的搜索结果，其中基于与至少一个实体相关联的多个用户提供的标签来找到至少一个实体。
-
33.发明授权公开(公告)号：US08271499B2
公开(公告)日：2012-09-18
申请号：US12481693
申请日：2009-06-10
IPC分类号： G06F7/00
CPC分类号： G06F17/30631 , G06F17/30336 , G06F17/30622
摘要： In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.
摘要翻译： 在所公开的技术的实施例中，诸如反向索引之类的索引仅在必要时被更新以保证在与索引本身的更新相比较较少成本的预定阈值内的应答精度。 使用本技术，可以在几分钟内处理一批每日更新，而不是几个小时来重建索引，并且可以回答保证结果准确或准确的阈值。
-
公开(公告)号：US20120130935A1
公开(公告)日：2012-05-24
申请号：US12927770
申请日：2010-11-23
申请人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Barna Saha
发明人： Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Barna Saha
IPC分类号： G06N5/02
CPC分类号： G06Q40/025 , G06N5/02
摘要： Given a set of data for which a conservation law is an appropriate characterization, “hold” and/or “fail” tableaux are provided for the underlying conservation law, thereby providing a conservation dependency whereby portions of the data for which the law approximately holds or fails can be discovered and summarized in a semantically meaningful way.
摘要翻译： 给定一套保护法是适当表征的数据，为基础守恒定律提供“保持”和/或“失败”表，从而提供保护依赖性，依赖于法律约束的数据部分或 可以以语义有意义的方式发现和总结失败。
-
公开(公告)号：US08145624B1
公开(公告)日：2012-03-27
申请号：US11591304
申请日：2006-10-31
CPC分类号： G06F17/30289
摘要： Method and apparatus for associating at least one query expression to an original database table is described. In one example, a metadata table is added to a database, wherein at least one portion of the metadata table comprises the at least one query expression. Afterwards, the at least one query expression is associated to at least one value from at least one tuple belonging to a data table of the database.
摘要翻译： 描述用于将至少一个查询表达式与原始数据库表相关联的方法和装置。 在一个示例中，元数据表被添加到数据库，其中元数据表的至少一部分包括至少一个查询表达式。 之后，至少一个查询表达式与至少一个属于数据库的数据表的元组相关联。
-
公开(公告)号：US08112802B2
公开(公告)日：2012-02-07
申请号：US12275879
申请日：2008-11-21
申请人： Marios Hadjieleftheriou , George Kollios , Feifei Li , Divesh Srivastava , Ke Yi , Graham Cormode
发明人： Marios Hadjieleftheriou , George Kollios , Feifei Li , Divesh Srivastava , Ke Yi , Graham Cormode
IPC分类号： G06F11/00
CPC分类号： H04L41/0681 , G06F21/6227 , H04L43/16 , H04L63/12
摘要： Embodiments disclosed herein are directed to verifying query results of an untrusted server. A data owner outsources a data stream to the untrusted server, which is configured to respond to a query from a client with the query result, which is returned to the client. The data owner can maintain a vector associated with query results returned by the server and can generate a verification synopsis using the vector and a seed. The verification synopsis includes a polynomial, where coefficients of the polynomial are determined based on the seed. The data owner outputs the verification synopsis and the seed to a client for verification of the query results.
摘要翻译： 本文公开的实施例旨在验证不可信服务器的查询结果。 数据所有者将数据流外包给不受信任的服务器，该服务器被配置为响应来自具有查询结果的客户端的查询，该查询返回给客户端。 数据所有者可以维护与服务器返回的查询结果相关联的向量，并可以使用向量和种子生成验证概要。 验证概要包括多项式，其中基于种子确定多项式的系数。 数据所有者将验证概要和种子输出到客户端以验证查询结果。
-
公开(公告)号：US08064446B2
公开(公告)日：2011-11-22
申请号：US12060723
申请日：2008-04-01
CPC分类号： H04L12/1886 , H04L45/16 , H04L45/48
摘要： A method and system are described to multicast with an adaptive dual state. The system receives multicast traffic over a membership tree including a first plurality of nodes connected in a first topology destined for a plurality of multicast members of a first multicast group. Next, the system determines a rate of multicast traffic that exceeds a predetermined threshold based on the receiving the multicast traffic. Next, the system generates a dissemination tree including a second plurality of nodes connected in a second topology to reduce a number of hops to communicate the multicast traffic to the plurality of multicast members of the first multicast group. Finally, the system forwards the multicast traffic to the plurality of multicast members of the first multicast group over the dissemination tree.
摘要翻译： 一种方法和系统被描述为具有自适应双状态的多播。 系统通过隶属树接收组播流量，该成员树包括连接在第一个拓扑中的第一个多个节点，目的地是第一组播组的多个组播成员。 接下来，系统基于接收到多播业务来确定超过预定阈值的多播业务速率。 接下来，系统生成包括在第二拓扑中连接的第二多个节点的传播树，以减少将多播流量传送到第一多播组的多个多播成员的跳数。 最后，系统通过传播树将组播流量转发给第一组播组的多个组播成员。
-
公开(公告)号：US07921100B2
公开(公告)日：2011-04-05
申请号：US12006332
申请日：2008-01-02
IPC分类号： G06F17/30
CPC分类号： G06F17/30442
摘要： The similarity between a query set comprising query set tokens and a database set comprising database set tokens is determined by a similarity score. The database sets belong to a data collection set, which contains all database sets from which information may be retrieved. If the similarity score is greater than or equal to a user-defined threshold, the database set has information relevant to the query set. The similarity score is calculated with an inverse document frequency method (IDF) similarity measure independent of term frequency. The document frequency is based at least in part on the number of database sets in the data collection set and the number of database sets which contain at least one query set token. The length of the query set and the length of the database set are normalized.
摘要翻译： 包括查询集令牌的查询集和包括数据库集令牌的数据库集之间的相似性由相似性得分确定。 数据库集合属于数据集合集，其中包含可从中检索信息的所有数据库集。 如果相似性得分大于或等于用户定义的阈值，则数据库集合具有与查询集相关的信息。 相似性得分用独立于术语频率的逆文档频率法（IDF）相似性度量计算。 文档频率至少部分地基于数据收集集中的数据库集合的数量以及包含至少一个查询集令牌的数据库集合的数量。 查询集的长度和数据库集的长度被归一化。
-
39.发明授权Method and apparatus for optimizing queries under parametric aggregation constraints 失效用于在参数聚合约束下优化查询的方法和装置公开(公告)号：US07904458B2
公开(公告)日：2011-03-08
申请号：US12647489
申请日：2009-12-26
CPC分类号： G06F17/30469 , Y10S707/99932
摘要： The present invention relates to a method and apparatus for optimizing queries. The present invention discloses an efficient method for providing answers to queries under parametric aggregation constraints.
摘要翻译： 本发明涉及一种优化查询的方法和装置。 本发明公开了一种用于在参数聚合约束下提供查询的答案的有效方法。
-
公开(公告)号：US20100138443A1
公开(公告)日：2010-06-03
申请号：US12616892
申请日：2009-11-12
IPC分类号： G06F17/30
CPC分类号： G06N7/005 , G06F17/30038 , G06F17/30412 , G06F17/3097 , G11B27/105 , H04N21/4661 , H04N21/4668 , H04N21/4756
摘要： Recommendation systems are widely used in Internet applications. In current recommendation systems, users only play a passive role and have limited control over the recommendation generation process. As a result, there is often considerable mismatch between the recommendations made by these systems and the actual user interests, which are fine-grained and constantly evolving. With a user-powered distributed recommendation architecture, individual users can flexibly define fine-grained communities of interest in a declarative fashion and obtain recommendations accurately tailored to their interests by aggregating opinions of users in such communities. By combining a progressive sampling technique with data perturbation methods, the recommendation system is both scalable and privacy-preserving.
摘要翻译： 推荐系统广泛应用于互联网应用。 在目前的推荐系统中，用户只能发挥被动的作用，对推荐生成过程的控制有限。 因此，这些系统提出的建议和实际用户兴趣之间经常存在很大的不匹配，这些建议是细粒度和不断发展的。 通过用户分配的推荐体系结构，个人用户可以灵活地定义精细的社区，并以声明方式定义感兴趣的社区，通过汇总用户在这些社区的意见，获得准确定制的兴趣建议。 通过将逐行采样技术与数据扰动方法相结合，推荐系统既可扩展又保密。
-
-
-
-
-
-
-
-
-
搜索结果
152 条记录 (耗时 0.062 秒)
