公开(公告)号：US20080183703A1

公开(公告)日：2008-07-31

申请号：US12061698

申请日：2008-04-03

申请人： Rakesh Agrawal ,  Mayank Bawa ,  Roberto Javier Bayardo

发明人： Rakesh Agrawal ,  Mayank Bawa ,  Roberto Javier Bayardo

IPC分类号： G06F7/06 ,  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.

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

公开(公告)号：US07010520B2

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

申请号：US10134406

申请日：2002-04-26

申请人： Rakesh Agrawal ,  Ramakrishnan Srikant

发明人： Rakesh Agrawal ,  Ramakrishnan Srikant

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99937

摘要： A system and method for using numbers to query a corpus of documents, particularly but not exclusively for data spaces that have low reflectivity, i.e., for a point xi described by one or more numbers, the data space does not contain very many permutations of the numbers. For each document to be searched, each query number is matched with one and only one document number preferably using a bipartite graph or heuristic rule such that a distance function is minimized. The distance function can, but not must, take into account attribute names and unit names. A limiting algorithm can be used to limit the number of documents that must be searched.

摘要翻译： 一种用于使用数字查询文档语料库的系统和方法，特别地但不排他地用于具有低反射率的数据空间，即对于由一个或多个数字描述的点x i i，数据空间 不包含很多排列的数字。 对于要搜索的每个文档，每个查询号码与仅一个文档号码匹配，优选地使用二分图或启发式规则，使得距离函数被最小化。 距离函数可以但不一定要考虑属性名称和单位名称。 限制算法可用于限制必须搜索的文档数量。

公开(公告)号：US06931403B1

公开(公告)日：2005-08-16

申请号：US09487191

申请日：2000-01-19

申请人： Rakesh Agrawal ,  Ramakrishnan Srikant

发明人： Rakesh Agrawal ,  Ramakrishnan Srikant

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

CPC分类号： G06Q30/02 ,  G06F17/30867 ,  G06F21/6245 ,  Y10S707/966 ,  Y10S707/99931 ,  Y10S707/99939 ,  Y10S707/99945

摘要： A system and method for mining data while preserving a user's privacy includes perturbing user-related information at the user's computer and sending the perturbed data to a Web site. At the Web site, perturbed data from many users is aggregated, and from the distribution of the perturbed data, the distribution of the original data is reconstructed, although individual records cannot be reconstructed. Based on the reconstructed distribution, a decision tree classification model or a Naive Bayes classification model is developed, with the model then being provided back to the users, who can use the model on their individual data to generate classifications that are then sent back to the Web site such that the Web site can display a page appropriately configured for the user's classification. Or, the classification model need not be provided to users, but the Web site can use the model to, e.g., send search results and a ranking model to a user, with the ranking model being used at the user computer to rank the search results based on the user's individual classification data.

摘要翻译： 用于在保护用户隐私的同时挖掘数据的系统和方法包括扰乱用户计算机上的用户相关信息并将干扰的数据发送到网站。 在网站上，来自许多用户的扰动数据被聚合，并且从干扰数据的分布中，重构原始数据的分布，尽管不能重建个体记录。 基于重构分布，开发了决策树分类模型或朴素贝叶斯分类模型，然后将模型提供给用户，他们可以使用模型对其个人数据生成分类，然后将其发送回 网站，使得网站可以显示适当地为用户分类配置的页面。 或者，不需要向用户提供分类模型，但是网站可以使用该模型来例如向用户发送搜索结果和排名模型，在用户计算机上使用排名模型对搜索结果进行排名 基于用户的个人分类数据。

公开(公告)号：US20050071311A1

公开(公告)日：2005-03-31

申请号：US10676970

申请日：2003-09-30

申请人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

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

CPC分类号： G06F16/353 ,  G06F16/9024 ,  G06F16/958

摘要： The present invention provides a method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors. In an exemplary embodiment, the method and system include identifying all links among the authors, where each link represents a response from one of the authors to another of the authors and analyzing the identified links, where the identified links are assumed to be more likely to be antagonistic links rather than non-antagonistic links. In an exemplary embodiment, the identifying includes assigning a vertex of a graph to each of the authors and assigning an edge of the graph to each interaction between two of the assigned vertices corresponding to two of the authors. In an exemplary embodiment, the analyzing includes solving a min-weight approximately balanced cut problem on a co-citation matrix of the graph, thereby generating the two opposite classes of the authors.

摘要翻译： 本发明提供了将新闻组中的给定主题的作者分为两个相反类作者的方法和系统。 在示例性实施例中，方法和系统包括识别作者之间的所有链接，其中每个链接表示作者之一到作者的另一个的响应，并分析所识别的链接，其中假定所识别的链接更可能 是对立的联系而不是非对抗的联系。 在示例性实施例中，识别包括向每个作者分配图形的顶点，并将图形的边缘分配给对应于两个作者的两个分配的顶点之间的每个交互。 在示例性实施例中，分析包括解决图的共引用矩阵上的最小权重近似平衡切割问题，从而生成作者的两个相反类别。

公开(公告)号：US20050055327A1

公开(公告)日：2005-03-10

申请号：US10657458

申请日：2003-09-08

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

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

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

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.

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

公开(公告)号：US06763350B2

公开(公告)日：2004-07-13

申请号：US09872385

申请日：2001-06-01

申请人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Amit Somani ,  Yirong Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30436 ,  G06F17/30418 ,  G06F17/30427 ,  Y10S707/99933 ,  Y10S707/99943

摘要： A database including vertical tables useful for storing large numbers of objects having potentially thousands of attributes in, e.g., e-commerce applications. To support querying the vertical database using conventional SQL, a horizontal view over the underlying vertical tables is defined, and then queries are posed against the view. The queries are automatically transformed and executed against the vertical tables. If desired, the query results can be transformed back to a horizontal format. In this way, it appears to the user that a conventional horizontal data format is being used.

公开(公告)号：US06592627B1

公开(公告)日：2003-07-15

申请号：US09329684

申请日：1999-06-10

申请人： Rakesh Agrawal ,  Roberto Javier Bayardo ,  Dimitrios Gunopulos ,  Ching-Tien Howard Ho ,  Sunita Sarawagi ,  John Christopher Shafer ,  Ramakrishnan Srikant

发明人： Rakesh Agrawal ,  Roberto Javier Bayardo ,  Dimitrios Gunopulos ,  Ching-Tien Howard Ho ,  Sunita Sarawagi ,  John Christopher Shafer ,  Ramakrishnan Srikant

IPC分类号： G06F1730

CPC分类号： G06F17/30011

摘要： A user can easily organize computerized document folders by associating a few sample documents in the document database with each folder. The present invention learns folder profiles based on the sample documents and moves the remaining documents into the folders accordingly. In this way, the user can construct new folders, or rearrange existing folders, or cause the computer to automatically rearrange and maintain the folders. This is particularly useful for managing a database of perhaps thousands of emails.

摘要翻译： 用户可以通过将文档数据库中的几个示例文档与每个文件夹相关联来轻松组织计算机化的文档文件夹。 本发明基于样本文件学习文件夹简档，并将剩余的文档相应地移动到文件夹中。 这样，用户可以构建新的文件夹，或重新排列现有的文件夹，或使计算机自动重新排列和维护文件夹。 这对于管理数以千计的电子邮件的数据库特别有用。

公开(公告)号：US06484516B1

公开(公告)日：2002-11-26

申请号：US10010171

申请日：2001-12-07

申请人： Rakesh Agrawal ,  Zbigniew Tadeusz Fidowski ,  Donn Michael Herron ,  William Curtis Kottke

发明人： Rakesh Agrawal ,  Zbigniew Tadeusz Fidowski ,  Donn Michael Herron ,  William Curtis Kottke

IPC分类号： F25B900

CPC分类号： F25B9/10 ,  F25B1/10 ,  F25B9/02 ,  F25B9/06 ,  F25B2400/05 ,  F25B2400/13

摘要： A cryocooler system comprising a heat exchanger for cooling a compressed returning warmed cryogenic fluid stream, the heat exchanger having a bypass loop to produce a major stream and a minor stream exiting the heat exchanger. The minor stream is further cooled by expansion and used as a heat exchange medium for an external heat load after which it is compressed and returned to the heat exchanger for heat exchange with the compressed return warmed cryogenic fluid stream. The major stream is further cooled by expansion and recirculated to the heat exchanger to cool the compressed returning warmed cryogenic fluid stream. The major stream and minor stream are combined either inside or outside of said heat exchanger to form the warmed cryogenic fluid inlet stream for compression.

摘要翻译： 一种低温冷却器系统，包括用于冷却压缩的返回的温热低温流体流的热交换器，所述热交换器具有旁路回路以产生主流和离开热交换器的次流。 小流体通过膨胀进一步冷却并用作用于外部热负荷的热交换介质，然后将其压缩并返回到热交换器以与压缩的回流温热低温流体流进行热交换。 主流通过膨胀进一步冷却并再循环到热交换器以冷却压缩的返回的温热低温流体流。 主流和次流在所述热交换器的内部或外部组合以形成用于压缩的加热的低温流体入口流。

公开(公告)号：US06425938B1

公开(公告)日：2002-07-30

申请号：US09703460

申请日：2000-11-01

申请人： Jianguo Xu ,  Mark Robert Pillarella ,  Douglas Paul Dee ,  Rakesh Agrawal

发明人： Jianguo Xu ,  Mark Robert Pillarella ,  Douglas Paul Dee ,  Rakesh Agrawal

IPC分类号： B01D53053

CPC分类号： B01D53/053 ,  B01D2256/12 ,  B01D2259/40015 ,  B01D2259/40032 ,  B01D2259/40045 ,  B01D2259/40052 ,  B01D2259/40064 ,  B01D2259/40069 ,  B01D2259/40081 ,  B01D2259/401

摘要： A single bed pressure swing adsorption process with at least one transfer tank is utilized to separate less adsorbable components from more adsorbable components such as the separation of oxygen from air. Depressurization gas is collected in the transfer tank and is used later exclusively for purging the bed during the regeneration period.

摘要翻译： 使用具有至少一个转移罐的单床变压吸附方法将较难吸附的组分与更吸附的组分分离，例如将氧气与空气分离。 减压气体被收集在转移罐中，并且稍后专门用于在再生期间净化床。

公开(公告)号：US06308172B1

公开(公告)日：2001-10-23

申请号：US09348595

申请日：1999-07-06

申请人： Rakesh Agrawal ,  Ramakrishnan Srikant ,  Brian Scott Lent

发明人： Rakesh Agrawal ,  Ramakrishnan Srikant ,  Brian Scott Lent

IPC分类号： G06F1730

CPC分类号： C06F3/04 ,  Y10S707/99932 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A method and apparatus for mining text databases, employing sequential pattern phrase identification and shape queries, to discover trends. The method passes over a desired database using a dynamically generated shape query. Documents within the database are selected based on specific classifications and user defined partitions. Once a partition is specified, transaction IDs are assigned to the words in the text documents depending on their placement within each document. The transaction IDs encode both the position of each word within the document as well as representing sentence, paragraph, and section breaks, and are represented in one embodiment as long integers with the sentence boundaries. A maximum and minimum gap between words in the phrases and the minimum support all phrases must meet for the selected time period may be specified. A generalized sequential pattern method is used to generate those phrases in each partition that meet the minimum support threshold. The shape query engine takes the set of phrases for the partition of interest and selects those that match a given shape query. A query may take the form of requesting a trend such as “recent upwards trend”, “recent spikes in usage”, “downward trends”, and “resurgence of usage”. Once the phrases matching the shape query are found, they are presented to the user.

摘要翻译： 一种用于挖掘文本数据库的方法和装置，采用顺序模式短语识别和形状查询来发现趋势。 该方法使用动态生成的形状查询传递所需的数据库。 基于特定分类和用户定义的分区来选择数据库中的文档。 一旦指定分区，根据每个文档中的位置，将交易ID分配给文本文档中的单词。 交易ID对文档中的每个单词的位置进行编码，并且代表句子，段落和分节符，并且在一个实施例中表示为具有句子边界的长整数。 可以指定短语中的单词和最小支持所有短语之间的最大和最小间隔必须满足所选时间段。 通用序列模式方法用于在满足最小支持阈值的每个分区中生成那些短语。 形状查询引擎获取感兴趣分区的一组短语，并选择与给定形状查询匹配的那些。 一个查询可能采取的形式是要求一个趋势，如“最近的上涨趋势”，“最近的使用高峰”，“下降趋势”和“再次使用”。 一旦找到匹配形状查询的短语，就将它们呈现给用户。