公开(公告)号：US08190592B1

公开(公告)日：2012-05-29

申请号：US13213768

申请日：2011-08-19

申请人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

发明人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

IPC分类号： G06F17/30

CPC分类号： G06F17/3069

摘要： Pairs of similar objects in a population of objects can be found using a process that includes identifying a comparison vector x in a set of vectors having non-zero features, determining an estimated similarity contribution of a subset of features of the comparison vector x to a similarity between the comparison vector x and each vector in the set of vectors, generating an index that includes features based on a comparison of the similarity contribution with a similarity threshold, and identifying another vector in the set that is similar to the vector x using the index.

摘要翻译： 可以使用包括识别具有非零特征的一组向量中的比较矢量x的过程来找到对象群体中的对的对，确定比较矢量x的特征子集的估计的相似性贡献为a 在矢量集合中的比较矢量x和每个矢量之间的相似度，基于相似性贡献与相似性阈值的比较来生成包括特征的索引，以及使用相似度阈值识别与矢量x相似的集合中的另一矢量 指数。

公开(公告)号：US08099412B2

公开(公告)日：2012-01-17

申请号：US12124487

申请日：2008-05-21

申请人： Weipeng Yan ,  Nicholas C. Fox ,  Roberto J. Bayardo ,  David Chen Chang ,  Monica D. Chawathe

发明人： Weipeng Yan ,  Nicholas C. Fox ,  Roberto J. Bayardo ,  David Chen Chang ,  Monica D. Chawathe

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  G06Q30/02 ,  G06Q30/0256

摘要： A system to provide search query information. The system receives a request for search query information, identifies a set of search queries from a search query log that includes search queries submitted to a search service over a predetermined length of time, and provides the set of search queries. Each of the set of search queries is associated with at least a predetermined number of unique identifiers. Each of the set of search queries is matched to the request for search query information by a combination of exact matches, expanded matches, and broad matches.

摘要翻译： 提供搜索查询信息的系统。 系统接收到搜索查询信息的请求，从搜索查询日志中识别一组搜索查询，其中包括在预定时间长度内提交给搜索服务的搜索查询，并提供搜索查询集合。 所述一组搜索查询中的每一个与至少预定数量的唯一标识符相关联。 通过精确匹配，扩展匹配和广泛匹配的组合，将搜索查询集合中的每一个与搜索查询信息的请求相匹配。

公开(公告)号：US08041694B1

公开(公告)日：2011-10-18

申请号：US12059302

申请日：2008-03-31

申请人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

发明人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

IPC分类号： G06F17/30

CPC分类号： G06F17/3069

摘要： Pairs of similar vectors in a set of vectors are identified. A comparison vector x is identified, and a set of candidate vectors corresponding to the vector x is identified. For each candidate vector y in the set, a similarity estimate between the comparison vector x and the candidate vector y is determined; if the similarity estimate meets a similarity threshold, a similarity score of the comparison vector x and the candidate vector y is determined; and if the similarity score meets the similarity threshold, the pair of vectors (x, y) is included in a list of similar pairs of vectors.

摘要翻译： 确定一组载体中相似载体的对。 识别比较矢量x，并且识别与矢量x相对应的一组候选矢量。 对于集合中的每个候选向量y，确定比较向量x和候选向量y之间的相似性估计; 如果相似性估计满足相似性阈值，则确定比较矢量x和候选矢量y的相似度得分; 并且如果相似性得分满足相似性阈值，则该对向量（x，y）被包括在类似的向量对的列表中。

公开(公告)号：US06651048B1

公开(公告)日：2003-11-18

申请号：US09422657

申请日：1999-10-22

申请人： Rakesh Agrawal ,  Roberto J. Bayardo

发明人： Rakesh Agrawal ,  Roberto J. Bayardo

IPC分类号： G06F1730

CPC分类号： G06F17/30539 ,  G06F2216/03 ,  Y10S707/99932 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99943

摘要： A method and structure for identifying database association rules includes mining first database association rules, the first database association rules having ratings with respect to a plurality of metrics and population constraints, selecting second database association rules from the first database association rules, each of the second database association rules having a highest rating with respect to a different metric of the metrics, and interactively changing the metrics and repeating the selecting to identify most important ones of the databases association rules for a given set of metrics.

摘要翻译： 用于识别数据库关联规则的方法和结构包括挖掘第一数据库关联规则，关于多个度量和总体约束的等级的第一数据库关联规则，从第一数据库关联规则中选择第二数据库关联规则， 关于度量的不同度量具有最高评级的数据库关联规则，以及交互地改变度量并重复所述选择以识别给定的一组度量的数据库关联规则中最重要的一个。

公开(公告)号：US07577939B2

公开(公告)日：2009-08-18

申请号：US10608204

申请日：2003-06-27

申请人： Roberto J. Bayardo, Jr. ,  Yurdaer N. Doganata ,  Youssef Drissi ,  Tong-Haing Fin ,  Moon J. Kim ,  Lev Kozakov ,  Juan L. Rodriguez

发明人： Roberto J. Bayardo, Jr. ,  Yurdaer N. Doganata ,  Youssef Drissi ,  Tong-Haing Fin ,  Moon J. Kim ,  Lev Kozakov ,  Juan L. Rodriguez

IPC分类号： G06F9/44 ,  G06F15/16

CPC分类号： G06Q10/10 ,  G06F17/30011

摘要： Under the present invention source code can be shared among nodes in a peer-to-peer network. Specifically, source code to be shared will first be analyzed to identify a set of code patterns, assigned one or more predetermined categories based on the set of code patterns, and then selectively indexed. A developer desiring to use previously created source code when creating a new program can perform a context dependent search based on his/her working code to identify and retrieve relevant source code.

摘要翻译： 根据本发明，源代码可以在对等网络中的节点之间共享。 具体来说，将首先分析要共享的源代码以识别一组代码模式，基于代码模式集合分配一个或多个预定类别，然后选择性地编制索引。 希望在创建新程序时使用以前创建的源代码的开发人员可以根据他/她的工作代码执行与上下文相关的搜索，以识别和检索相关的源代码。

公开(公告)号：US08180756B1

公开(公告)日：2012-05-15

申请号：US13213760

申请日：2011-08-19

申请人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

发明人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

IPC分类号： G06F17/30

CPC分类号： G06F17/3069

摘要： Pairs of similar objects in a population of objects can be found using a process that includes identifying a comparison vector x in a set of vectors having non-zero features, determining an estimated similarity contribution of a subset of features of the comparison vector x to a similarity between the comparison vector x and each vector in the set of vectors, generating an index that includes features based on a comparison of the similarity contribution with a similarity threshold, and identifying another vector in the set that is similar to the vector x using the index.

公开(公告)号：US08015190B1

公开(公告)日：2011-09-06

申请号：US12059318

申请日：2008-03-31

申请人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

发明人： Roberto J. Bayardo ,  Yiming Ma ,  Ramakrishnan Srikant

IPC分类号： G06F17/30

CPC分类号： G06F17/3069

摘要： Pairs of similar vectors (or objects) in a set of vectors (or objects) are identified. A comparison vector x in a set of vectors is identified; a size threshold is determined such that if a similarity between the vector x and a vector y in the set of vectors is equal to or greater than a similarity threshold, then the vector y has a size at least equal to the size threshold, the size of the candidate vector y being determined based on a number of non-zero features in the vector y. A vector having a size less than the size threshold is removed from the set of candidate vectors.

摘要翻译： 识别一组向量（或对象）中的类似向量（或对象）的对。 识别一组向量中的比较向量x; 确定大小阈值，使得如果向量x和矢量集合中的向量y之间的相似度等于或大于相似性阈值，则矢量y的大小至少等于大小阈值，大小 基于向量y中的非零特征的数量来确定候选向量y。 具有尺寸小于尺寸阈值的矢量从候选矢量集合中去除。

公开(公告)号：US07711727B2

公开(公告)日：2010-05-04

申请号：US12061698

申请日：2008-04-03

申请人： Rakesh Agrawal ,  Mayank Bawa ,  Roberto J. Bayardo

发明人： Rakesh Agrawal ,  Mayank Bawa ,  Roberto J. Bayardo

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  G06F17/30699 ,  G06F17/30702 ,  G06F21/6245 ,  Y10S707/99933 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A privacy-preserving index system addresses the problem of providing a privacy-preserving search over distributed access-controlled content. Indexed documents can be readily reconstructed from inverted indexes used in the search. The privacy-preserving index system builds a centralized privacy-preserving index in conjunction with a distributed access-control enforcing search protocol. The privacy-preserving index utilizes a randomized algorithm for constructing a privacy-preserving index. The privacy-preserving index is strongly resilient to privacy breaches. The privacy-preserving index system allows content providers to maintain complete control in defining access groups and ensuring its compliance, and further allows system implementors to retain tunable knobs to balance privacy and efficiency concerns for their particular domains.

摘要翻译： 隐私保护索引系统解决了在分布式访问控制内容上提供隐私保护搜索的问题。 索引文档可以从搜索中使用的倒排索引轻松重建。 隐私保护索引系统与分布式访问控制执行搜索协议结合构建集中的隐私保护索引。 隐私保护索引利用随机算法构建隐私保护索引。 隐私保护指数对隐私违规行为具有强大的抵御能力。 隐私保护索引系统允许内容提供商在定义访问组并确保其遵从性时保持完全的控制，并且还允许系统实现者保留可调谐旋钮以平衡其特定域的隐私和效率问题。

公开(公告)号：US08380563B2

公开(公告)日：2013-02-19

申请号：US12145977

申请日：2008-06-25

申请人： Mayur Datar ,  Roberto J. Bayardo

发明人： Mayur Datar ,  Roberto J. Bayardo

IPC分类号： G06Q40/00

CPC分类号： G06F17/30864 ,  G06Q30/02 ,  G06Q30/0256 ,  G06Q30/0277

摘要： A system and method to target advertisements to a user search query using a previously entered user search query as well as the current search query. The previously entered search query can accompanying the current search query in a query referrer, or can be determined separately from the current search query. The relevance of the previous search query is determined with respect to the current search query, and if found relevant a combination of the two query terms is used to find a set of advertising keywords from which candidate advertisements to be targeted and served to the user with search results are found. The process can be extended to additional search queries.

摘要翻译： 一种使用先前输入的用户搜索查询以及当前搜索查询将广告定位到用户搜索查询的系统和方法。 先前输入的搜索查询可以伴随查询引用者中的当前搜索查询，或者可以与当前搜索查询分开确定。 先前的搜索查询的相关性是针对当前的搜索查询确定的，如果发现相关性，则使用两个查询词语的组合来找到一组广告关键词，从而将候选广告定位并向用户提供服务， 搜索结果找到。 该过程可以扩展到其他搜索查询。

公开(公告)号：US20090006207A1

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

申请号：US12145977

申请日：2008-06-25

申请人： Mayur Datar ,  Roberto J. Bayardo

发明人： Mayur Datar ,  Roberto J. Bayardo

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

CPC分类号： G06F17/30864 ,  G06Q30/02 ,  G06Q30/0256 ,  G06Q30/0277

摘要： A system and method to target advertisements to a user search query using a previously entered user search query as well as the current search query. The previously entered search query can accompanying the current search query in a query referrer, or can be determined separately from the current search query. The relevance of the previous search query is determined with respect to the current search query, and if found relevant a combination of the two query terms is used to find a set of advertising keywords from which candidate advertisements to be targeted and served to the user with search results are found. The process can be extended to additional search queries.

摘要翻译： 一种使用先前输入的用户搜索查询以及当前搜索查询将广告定位到用户搜索查询的系统和方法。 先前输入的搜索查询可以伴随查询引用者中的当前搜索查询，或者可以与当前搜索查询分开确定。 先前的搜索查询的相关性是针对当前的搜索查询确定的，如果发现相关性，则使用两个查询词语的组合来找到一组广告关键词，从而将候选广告定位并向用户提供服务， 搜索结果找到。 该过程可以扩展到其他搜索查询。