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

1. 发明授权

US4881166A Method for consistent multidatabase transaction processing 失效
标题翻译：一致的多数据库事务处理方法
公开(公告)号：US4881166A
公开(公告)日：1989-11-14
申请号：US78129
申请日：1987-07-24
申请人： Glenn R. Thompson , Yuri J. Breitbart
发明人： Glenn R. Thompson , Yuri J. Breitbart
IPC分类号： G06F17/30
CPC分类号： G06F17/30557 , G06F17/30359 , Y10S707/99938 , Y10S707/99939
摘要： Disclosed is a concurrency control method and related system for permitting the correct execution of multiple concurrent transactions, each comprising one or more read and/or write operations, in a heterogeneous distributed database system. Read and write operations are processed at the required sites if no site cycles are detected. If any site cycles are detected in a read operation, then new sites are searched for. If any site cycle is detected for any of the sites for a write operation, then the transaction is aborted.
摘要翻译：公开了一种并发控制方法和相关系统，用于在异构分布式数据库系统中允许正确执行多个并发事务，每个并发事务包括一个或多个读取和/或写入操作。如果没有检测到站点周期，则在所需站点处理读写操作。如果在读取操作中检测到任何站点周期，则搜索新站点。如果检测到任何一个站点的一个写入操作的站点周期，那么该事务被中止。

2. 发明授权

US06976210B1 Method and apparatus for web-site-independent personalization from multiple sites having user-determined extraction functionality 有权
标题翻译：用于具有用户确定的提取功能的多个站点的用于网站独立的个性化的方法和装置
公开(公告)号：US06976210B1
公开(公告)日：2005-12-13
申请号：US09650512
申请日：2000-08-29
申请人： Juliana Freire Silva , Vinod Anupam , Yuri J. Breitbart , Bharat Kumar
发明人： Juliana Freire Silva , Vinod Anupam , Yuri J. Breitbart , Bharat Kumar
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30867 , G06F17/30905
摘要： A personal Web view is created that includes a plurality of Web clippings. Each Web clipping contains information from a user-selected Web page, which can be essentially any Web page that is accessible on any Web server. In creating the page, the user loads a personalization applet into his browser and retrieves each Web page of interest. The applet then generates an access script for automatically accessing that Web page and the user specifies the attributes of the Web clipping derived from that Web page. A specification of the Web view is then stored in a file. When the Web view specification is later replayed, the Web page for each Web clipping is retrieved and the specified information is extracted. The plural Web clippings are then displayed in a browser in accordance with the specified layout.
摘要翻译：创建包含多个Web剪辑的个人Web视图。每个Web剪辑都包含来自用户选择的网页的信息，这些信息本质上可以是任何Web服务器上可访问的任何Web页面。在创建页面时，用户将个性化小程序加载到浏览器中并检索每个感兴趣的网页。该小程序然后生成一个用于自动访问该网页的访问脚本，并且用户指定从该网页导出的Web剪辑的属性。然后将Web视图的规范存储在文件中。当Web视图规范稍后重播时，将检索每个Web剪辑的Web页面，并提取指定的信息。然后，根据指定的布局，在浏览器中显示多个Web剪辑。

3. 发明授权

US06499037B1 System and method for serializing updates to ancestor sites in a distributed database 失效
标题翻译：将更新序列化到分布式数据库中的祖先站点的系统和方法
公开(公告)号：US06499037B1
公开(公告)日：2002-12-24
申请号：US09391991
申请日：1999-09-09
申请人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
发明人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
IPC分类号： G06F1730
CPC分类号： G06F17/30575 , Y10S707/99943 , Y10S707/99944 , Y10S707/99945
摘要： A system for, and method of, ensuring serialization of updates from a replica site in a distributed database that is described by a copy graph and a distributed database incorporating the system or the method. In one embodiment, the system includes: (1) a directed acyclic copy graph (DAG) creation module that identifies backedges in, and removes the backedges from, the copy graph to yield a DAG and (2) a propagation module, associated with the DAG creation module, that initially employs eager updating to propagate the updates along the backedges and thereafter employs lazy updating to propagate the updates along edges of the directed acyclic copy graph to ensure the serialization.
摘要翻译：由复制图和包含系统或方法的分布式数据库描述的分布式数据库中的副本站点确保序列化更新的系统和方法。在一个实施例中，系统包括：（1）有向非循环复制图（DAG）创建模块，其识别复制图中的背后的和在其中移除的形式，以产生DAG，并且（2）传播模块，与 DAG创建模块，其最初采用热切更新来沿着备份传播更新，然后采用延迟更新来沿着有向非循环复制图的边缘传播更新以确保序列化。

4. 发明授权

US06381609B1 System and method for serializing lazy updates in a distributed database without requiring timestamps 有权
标题翻译：用于在分布式数据库中序列化延迟更新而不需要时间戳的系统和方法
公开(公告)号：US06381609B1
公开(公告)日：2002-04-30
申请号：US09346798
申请日：1999-07-02
申请人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
发明人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
IPC分类号： G06F1730
CPC分类号： G06F17/30575 , G06F17/30356 , Y10S707/99943 , Y10S707/99944 , Y10S707/99945
摘要： A system for, and method of, ensuring serialization of lazy updates in a distributed database described by a directed acyclic copy graph. In one embodiment, the system includes: (1) a forest construction module that creates a forest having trees and edges from the directed acyclic copy graph and (2) a propagation module, associated with the forest construction module, that employs the edges of the forest to propagate the lazy updates among replicas in the distributed database and ensure the serialization.
摘要翻译：一种用于确保在由有向非循环复制图描述的分布式数据库中对延迟更新进行序列化的系统和方法。在一个实施例中，系统包括：（1）森林建设模块，其从有向非循环复制图形创建具有树和边缘的森林，以及（2）与森林建设模块相关联的传播模块，其使用森林在分布式数据库中传播复制品中的懒惰更新，并确保序列化。

5. 发明授权

US07535911B2 System and method for determining the physical topology of a network having multiple subnets 有权
标题翻译：用于确定具有多个子网的网络的物理拓扑的系统和方法
公开(公告)号：US07535911B2
公开(公告)日：2009-05-19
申请号：US10445585
申请日：2003-05-27
申请人： Yigal Bejerano , Yuri J. Breitbart , Minos N. Garofalakis , Rajeev Rastogi
发明人： Yigal Bejerano , Yuri J. Breitbart , Minos N. Garofalakis , Rajeev Rastogi
IPC分类号： H04L12/28
CPC分类号： H04L12/462 , H04L41/0213 , H04L41/12
摘要： A system for, and method of, determining a physical topology of a network having multiple subnets. In one embodiment, the system includes: (1) a skeleton path initializer that uses addressing information from elements in the network to develop a collection of skeleton paths of direct physical connections between labeled ones of the elements, the skeleton paths traversing multiple of the subnets and (2) a skeleton path refiner, coupled to the skeleton path initializer, that refines the collection by inferring, from the direct physical connections and path constraints derived therefrom, other physical connections in the skeleton paths involving unlabeled ones of the elements.
摘要翻译：用于确定具有多个子网的网络的物理拓扑的系统和方法。在一个实施例中，系统包括：（1）骨架路径初始化器，其使用来自网络中的元件的寻址信息来开发标记的元件之间的直接物理连接的骨架路径的集合，穿过多个子网的骨架路径以及（2）骨架路径精炼器，其耦合到骨架路径初始化器，其通过从包括未标记的元件的骨架路径中的直接物理连接和路径约束推断其精细化收集。

6. 发明授权

US07409459B2 System and method for provisioning QoS paths with restoration in a network 有权
标题翻译：用于通过网络恢复来提供QoS路径的系统和方法
公开(公告)号：US07409459B2
公开(公告)日：2008-08-05
申请号：US10672535
申请日：2003-09-26
申请人： Yigal Bejerano , Yuri J. Breitbart , Ariel Orda , Rajeev Rastogi , Alexander Sprintson
发明人： Yigal Bejerano , Yuri J. Breitbart , Ariel Orda , Rajeev Rastogi , Alexander Sprintson
IPC分类号： G06F15/173
CPC分类号： H04Q3/0079
摘要： Systems and methods for provisioning QoS paths with restoration in a network. In one embodiment, one system includes: (1) a primary path generator configured to identify a suitable primary path between source and destination nodes in a network, (2) an auxiliary graph generator, associated with the primary path generator, configured to construct a directed auxiliary graph from an undirected graph representing the network by reversing each link in a primary QoS path of the undirected graph and replacing each other link in the undirected graph by two directed links, (3) a walk identifier, associated with the auxiliary graph generator, configured to identify a walk in the auxiliary directed graph corresponding to a set of bridges in the network and (4) a bridge identifier, associated with the walk identifier, configured to identify a set of bridges in the network such that at least one link of the primary path is protected by a bridge.
摘要翻译：用于通过网络恢复来提供QoS路径的系统和方法。在一个实施例中，一个系统包括：（1）主路径发生器，被配置为识别网络中源节点和目的节点之间的适当主路径，（2）辅助图生成器，其与主路径生成器相关联，通过反转无向图的主QoS路径中的每个链路并且通过两个有向链接替换无向图中的每个其他链路，（3）与辅助图生成器相关联的步行标识符，来自表示网络的无向图中的定向辅助图，被配置为识别对应于所述网络中的一组桥的辅助有向图中的步行，以及（4）与所述步行标识符相关联的桥标识符，被配置为识别所述网络中的一组桥，使得至少一个链路的主要路径受到桥梁的保护。

7. 发明授权

US07082473B2 System and method for optimizing open shortest path first aggregates and autonomous network domain incorporating the same 有权
公开(公告)号：US07082473B2
公开(公告)日：2006-07-25
申请号：US09775329
申请日：2001-02-01
申请人： Yuri J. Breitbart , Minos N. Garofalakis , Amit Kumar , Rajeev Rastogi
发明人： Yuri J. Breitbart , Minos N. Garofalakis , Amit Kumar , Rajeev Rastogi
IPC分类号： G06F15/173 , H04L12/28
CPC分类号： H04L45/12 , H04L45/04 , H04L45/123 , H04L45/124 , H04L45/46
摘要： Systems and method for selecting open shortest path first (OSPF) aggregates and aggregate weights for a particular area. In one embodiment, an aggregate selecting system includes: (1) a database for containing data pertaining to candidate OSPF aggregates and corresponding weights and (2) an aggregate selector, associated with the database, that selects at least a subset of the OSPF aggregates such that the shortest path length between the particular source and destination subnets resulting from advertisement of a set of weighted aggregates approaches the shortest path length between the particular source and destination subnets irrespective of the advertisement. In one embodiment, a weight selection system includes: (1) a database for containing data pertaining to candidate OSPF aggregates and (2) a weight assigner, associated with the database, that assigns, for the OSPF aggregates, weights based on either an average distance of subnets in the area for a particular area border router (ABR) of the area or a search heuristic.

8. 发明授权

US06502095B2 Timestamp-based system and method for serializing lazy updates in a distributed database 失效
标题翻译：基于时间戳的系统和方法，用于在分布式数据库中序列化延迟更新
公开(公告)号：US06502095B2
公开(公告)日：2002-12-31
申请号：US09391988
申请日：1999-09-09
申请人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
发明人： Yuri J. Breitbart , Raghavan V. Komondoor , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
IPC分类号： G06F1730
CPC分类号： G06F17/30575 , Y10S707/966 , Y10S707/99938 , Y10S707/99943 , Y10S707/99945
摘要： A system for, and method of, ensuring serialization of lazy updates in a distributed database described by a directed acyclic copy graph. In one embodiment, the system includes: (1) a timestamp module that creates a unique timestamp for each of the lazy updates and (2) a propagation module, associated with the timestamp module, that employs edges of the directed acyclic copy graph to propagate the lazy updates among replicas in the distributed database according to said unique timestamp and ensure the serialization.
摘要翻译：一种用于确保在由有向非循环复制图描述的分布式数据库中对延迟更新进行序列化的系统和方法。在一个实施例中，系统包括：（1）时间戳模块，其为每个延迟更新创建唯一的时间戳，以及（2）与时间戳模块相关联的传播模块，其使用有向非循环复制图的边缘来传播根据所述唯一的时间戳，分布式数据库中的副本之间的懒惰更新，并确保序列化。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式