专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06374250B1 System and method for differential compression of data from a plurality of binary sources 失效
公开(公告)号：US06374250B1
公开(公告)日：2002-04-16
申请号：US08794134
申请日：1997-02-03
申请人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
发明人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
IPC分类号： G06F1730
摘要： A method and a system are presented for generating differentially compressed output from binary sources. Given two versions of the same file as input streams, a compact encoding of one of the input streams is generated, by representing it as a set of changes with respect to the other input stream. Algorithms for differencing files requiring time linear in the size of the input and a constant amount of space for execution are presented. In addition, advanced techniques for improving existing differencing algorithms are developed and applied to previous methods. These techniques allow algorithms to increase their efficiency without a loss of compression and to accept arbitrarily large inputs without sacrificing correctness or degrading the compression data rate. The differential compression methods provide a computationally efficient compression technique for applications that generate versioned data.

2. 发明授权

US07783680B2 Quasi-inverses of schema mappings 失效
标题翻译：模式映射的准反转
公开(公告)号：US07783680B2
公开(公告)日：2010-08-24
申请号：US11970057
申请日：2008-01-07
申请人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
发明人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30595
摘要： A method and system for processing a schema mapping M from a source schema S to a target schema T by executing program code on a processor of a computer system. A schema mapping M′ from T to S is determined via processing the schema mapping M. The schema mapping M includes at least one constraint σ. Each constraint σ consists of a source-to-target tuple-generating dependencies (s-t tgd). The schema mapping M′ includes at least one constraint σ′. Each constraint σ′ consists of a disjunctive tgd with constants and inequalities among the constants. The schema mapping M′ is stored in at least one computer usable storage device of the computer system and/or is outputted in at least one output device of the computer system.
摘要翻译：一种通过在计算机系统的处理器上执行程序代码来将模式映射M从源模式S处理到目标模式T的方法和系统。通过处理模式映射M来确定从T到S的模式映射M'。模式映射M包括至少一个约束。每个约束由源到目标元组生成的依赖关系（s-t tgd）组成。模式映射M'包括至少一个约束＆sgr;'。每个约束＆sgr;'由常量和常量之间的不等式的分离tgd组成。模式映射M'存储在计算机系统的至少一个计算机可用存储装置中和/或被输出到计算机系统的至少一个输出装置中。

3. 发明申请

US20090177681A1 QUASI-INVERSES OF SCHEMA MAPPINGS 失效
公开(公告)号：US20090177681A1
公开(公告)日：2009-07-09
申请号：US11970057
申请日：2008-01-07
申请人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
发明人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： A method and system for processing a schema mapping M from a source schema S to a target schema T by executing program code on a processor of a computer system. A schema mapping M′ from T to S is determined via processing the schema mapping M. The schema mapping M includes at least one constraint σ. Each constraint σ consists of a source-to-target tuple-generating dependencies (s-t tgd). The schema mapping M′ includes at least one constraint σ′. Each constraint σ′ consists of a disjunctive tgd with constants and inequalities among the constants. The schema mapping M′ is stored in at least one computer usable storage device of the computer system and/or is outputted in at least one output device of the computer system.

4. 发明申请

US20090177672A1 QUASI-INVERSES OF SCHEMA MAPPINGS 失效
标题翻译： SCHEMA映射的准反射
公开(公告)号：US20090177672A1
公开(公告)日：2009-07-09
申请号：US12061732
申请日：2008-04-03
申请人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
发明人： Ronald Fagin , Phokion Gerasimos Kolaitis , Lucian Popa , Wang-Chiew Tan
IPC分类号： G06F17/00
CPC分类号： G06F17/30595
摘要： A method and system for processing a schema mapping M from a source schema S to a target schema T by executing program code on a processor of a computer system. A schema mapping M′ from T to S is determined via processing the schema mapping M. The schema mapping M includes at least one constraint σ. Each constraint σ consists of a source-to-target tuple-generating dependencies (s-t tgd). The schema mapping M′ includes at least one constraint σ′. Each constraint σ′ consists of a disjunctive tgd with constants and inequalities among the constants. The schema mapping M′ is stored in at least one computer usable storage device of the computer system and/or is outputted in at least one output device of the computer system.
摘要翻译：一种通过在计算机系统的处理器上执行程序代码来将模式映射M从源模式S处理到目标模式T的方法和系统。通过处理模式映射M来确定从T到S的模式映射M'。模式映射M包括至少一个约束σ。每个约束sigma由源到目标元组生成依赖关系（s-t tgd）组成。模式映射M'包括至少一个约束sigma'。每个约束sigma'由常数和常数之间的不等式的分离tgd组成。模式映射M'存储在计算机系统的至少一个计算机可用存储装置中和/或被输出到计算机系统的至少一个输出装置中。

5. 发明授权

US07519582B2 System and method for performing a high-level multi-dimensional query on a multi-structural database 失效
标题翻译：用于在多结构数据库上执行高级多维查询的系统和方法
公开(公告)号：US07519582B2
公开(公告)日：2009-04-14
申请号：US11151056
申请日：2005-06-13
申请人： Ronald Fagin , Ramanathan V. Guha , Phokion Gerasimos Kolaitis , Jasmine Gina Novak , Shanmugasundaram Ravikumar , Dandapani Sivakumar , Andrew Stephen Tomkins
发明人： Ronald Fagin , Ramanathan V. Guha , Phokion Gerasimos Kolaitis , Jasmine Gina Novak , Shanmugasundaram Ravikumar , Dandapani Sivakumar , Andrew Stephen Tomkins
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , Y10S707/99933
摘要： A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query system leaves a choice of nodes to return in response to a query as a constrained set of choices available to the algorithm. The query system further casts the selection of a set of nodes as an optimization. The query system uses pairwise-disjoint collections to capture a concise set of highlights of a data set within the allowed schema. The query system further comprises efficient algorithms that yield approximately optimal solutions for several classes of objective functions.
摘要翻译：多结构查询系统在多结构数据库上执行高级多维查询。查询系统使用户能够逐步添加限制来导航搜索。查询系统使用模式来发现多结构数据库中的结构。查询系统使得响应于查询返回的节点的选择作为算法可用的约束的选择集合。查询系统进一步将一组节点的选择作为优化。查询系统使用成对不相交的集合来捕获允许的模式中数据集的一组精简集。该查询系统还包括对几类目标函数产生近似最优解的有效算法。

6. 发明申请

US20050262050A1 System, method and service for ranking search results using a modular scoring system 有权
标题翻译：使用模块化评分系统对搜索结果进行排名的系统，方法和服务
公开(公告)号：US20050262050A1
公开(公告)日：2005-11-24
申请号：US10841391
申请日：2004-05-07
申请人： Ronald Fagin , Kevin McCurley , Jasmine Novak , Shanmugasundram Ravikumar , Dandapani Sivakumar , John Tomlin , Devid Williamson
发明人： Ronald Fagin , Kevin McCurley , Jasmine Novak , Shanmugasundram Ravikumar , Dandapani Sivakumar , John Tomlin , Devid Williamson
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99937 , Y10S707/99945
摘要： A modular scoring system using rank aggregation merges search results into an ordered list of results using many different features of documents. The ranking functions of the present system can easily be customized to the needs of a particular corpus or collection of users such as an intranet. Rank aggregation is independent of the underlying score distributions between the different factors, and can be applied to merge any set of ranking functions. Rank aggregation holds the advantage of combining the influence of many different heuristic factors in a robust way to produce high-quality results for queries. The modular scoring system combines factors such as indegree, page ranking, URL length, proximity to the root server of an intranet, etc, to form a single ordering on web pages that closely obeys the individual orderings, but also mediates between the collective wisdom of individual heuristics.
摘要翻译：使用秩聚合的模块评分系统将搜索结果合并到使用许多不同文档特征的结果的有序列表中。本系统的排名功能可以根据特定语料库或诸如内部网的用户集合的需要进行定制。排名聚合独立于不同因素之间的底层分数分布，并且可以应用于合并任何一组排名函数。排名聚合具有将许多不同启发式因素的影响结合在一起的优势，可以为查询产生高质量的结果。模块化评分系统结合诸如不分级，页面排序，URL长度，与内部网的根服务器的接近度等因素，在严格遵循单个排序的网页上形成单一排序，而且还在集体智慧之间进行调解个人启发式

7. 发明授权

US07676484B2 System and method of performing an inverse schema mapping 失效
标题翻译：执行逆模式映射的系统和方法
公开(公告)号：US07676484B2
公开(公告)日：2010-03-09
申请号：US11428387
申请日：2006-07-30
申请人： Ronald Fagin
发明人： Ronald Fagin
IPC分类号： G06F17/30
CPC分类号： G06F17/227 , Y10S707/99942
摘要： Given a target schema in which instances have been mapped from a source schema, an inverse schema mapping system generates an instance of a target relation for each of a plurality of target relations in the target schema, chases the target relation using a schema mapping to generate a plurality of target relations for the source schema, and then generates an inverse schema mapping, if one exists, that maps the instances of the target schema to the instances of the source schema.
摘要翻译：给定其中已经从源模式映射实例的目标模式，逆模式映射系统为目标模式中的多个目标关系中的每一个生成目标关系的实例，使用模式映射来追踪目标关系以生成用于源模式的多个目标关系，然后生成将目标模式的实例映射到源模式的实例的逆模式映射（如果存在）。

8. 发明申请

US20080228799A1 System and Method for Performing an Inverse Schema Mapping 失效
标题翻译：执行逆模式映射的系统和方法
公开(公告)号：US20080228799A1
公开(公告)日：2008-09-18
申请号：US11428387
申请日：2006-07-30
申请人： Ronald Fagin
发明人： Ronald Fagin
IPC分类号： G06F17/30
CPC分类号： G06F17/227 , Y10S707/99942
摘要： Given a target schema in which instances have been mapped from a source schema, an inverse schema mapping system generates an instance of a target relation for each of a plurality of target relations in the target schema, chases the target relation using a schema mapping to generate a plurality of target relations for the source schema, and then generates an inverse schema mapping, if one exists, that maps the instances of the target schema to the instances of the source schema.
摘要翻译：给定其中已经从源模式映射实例的目标模式，逆模式映射系统为目标模式中的多个目标关系中的每一个生成目标关系的实例，使用模式映射来追踪目标关系以生成用于源模式的多个目标关系，然后生成将目标模式的实例映射到源模式的实例的逆模式映射（如果存在）。

9. 发明授权

US6014664A Method and apparatus for incorporating weights into data combinational rules 失效
标题翻译：将权重纳入数据组合规则的方法和装置
公开(公告)号：US6014664A
公开(公告)日：2000-01-11
申请号：US920532
申请日：1997-08-29
申请人： Ronald Fagin , Edward Leo Wimmers
发明人： Ronald Fagin , Edward Leo Wimmers
IPC分类号： G06F17/30
CPC分类号： G06F17/30017 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A data processing system provides the correct weighted combinational function for any unweighted combinational rules applied to a database. The system receives weights to be applied to data attributes, checks for ordering conditions and if necessary re-orders the weights, and produces the correct, unique combinational function that incorporates the user weights into the base combinational rules that otherwise would be applied to retrieve desired data from the database. Thus, the invention provides unprecedented flexibility in determining the proper computation of combined scoring functions.
摘要翻译：数据处理系统为应用于数据库的任何未加权的组合规则提供正确的加权组合函数。系统接收要应用于数据属性的权重，检查排序条件，如有必要，重新排序权重，并产生正确的唯一组合函数，将组合用户权重合并到基本组合规则中，否则将用于获取所需的权重数据库中的数据。因此，本发明在确定组合评分功能的适当计算方面提供了前所未有的灵活性。

10. 发明授权

US07257577B2 System, method and service for ranking search results using a modular scoring system 有权
标题翻译：使用模块化评分系统对搜索结果进行排名的系统，方法和服务
公开(公告)号：US07257577B2
公开(公告)日：2007-08-14
申请号：US10841391
申请日：2004-05-07
申请人： Ronald Fagin , Kevin Snow McCurley , Jasmine Novak , Shanmugasundram Ravikumar , Dandapani Sivakumar , John Anthony Tomlin , David Paul Williamson
发明人： Ronald Fagin , Kevin Snow McCurley , Jasmine Novak , Shanmugasundram Ravikumar , Dandapani Sivakumar , John Anthony Tomlin , David Paul Williamson
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936 , Y10S707/99937 , Y10S707/99945
摘要： A modular scoring system using rank aggregation merges search results into an ordered list of results using many different features of documents. The ranking functions of the present system can easily be customized to the needs of a particular corpus or collection of users such as an intranet. Rank aggregation is independent of the underlying score distributions between the different factors, and can be applied to merge any set of ranking functions. Rank aggregation holds the advantage of combining the influence of many different heuristic factors in a robust way to produce high-quality results for queries. The modular scoring system combines factors such as indegree, page ranking, URL length, proximity to the root server of an intranet, etc, to form a single ordering on web pages that closely obeys the individual orderings, but also mediates between the collective wisdom of individual heuristics.
摘要翻译：使用秩聚合的模块评分系统将搜索结果合并到使用许多不同文档特征的结果的有序列表中。本系统的排名功能可以根据特定语料库或诸如内部网的用户集合的需要进行定制。排名聚合独立于不同因素之间的底层分数分布，可以应用于合并任何一组排名函数。排名聚合具有将许多不同启发式因素的影响结合在一起的优势，可以为查询产生高质量的结果。模块化评分系统结合诸如不分级，页面排序，URL长度，与内部网的根服务器的接近度等因素，在严格遵循单个排序的网页上形成单一排序，而且还在集体智慧之间进行调解个人启发式

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式