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

1. 发明授权

US06697338B1 Determination of physical topology of a communication network 失效
标题翻译：确定通信网络的物理拓扑
公开(公告)号：US06697338B1
公开(公告)日：2004-02-24
申请号：US09428419
申请日：1999-10-28
申请人： Yuri Breitbart , Minos N. Garofalakis , Clifford Eric Martin , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
发明人： Yuri Breitbart , Minos N. Garofalakis , Clifford Eric Martin , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz
IPC分类号： H04L1228
CPC分类号： H04L41/12
摘要： Physical connectivity is determined between elements such as switches and routers in a multiple subnet communication network. Each element has one or more interfaces each of which is physically linked with an interface of another network element. Address sets are generated for each interface of the network elements, wherein members of a given address set correspond to network elements that can be reached from the corresponding interface for which the given address set was generated. The members of first address sets generated for corresponding interfaces of a given network element, are compared with the members of second address sets generated for corresponding interfaces of network elements other than the given element. A set of candidate connections between an interface of the given network element and one or more interfaces of other network elements, are determined. If more than one candidate connection is determined, connections with network elements that are in the same subnet as the given network element are eliminated from the set.
摘要翻译：在多个子网通信网络中的诸如交换机和路由器的元件之间确定物理连接性。每个元件具有一个或多个接口，每个接口与另一个网络元件的接口物理连接。为网络元件的每个接口生成地址集，其中给定地址集合的成员对应于可以从生成给定地址集的相应接口到达的网络元素。将给定网元的相应接口生成的第一地址集的成员与为给定元素以外的网元的相应接口生成的第二地址集的成员进行比较。确定给定网络元件的接口与其他网络元件的一个或多个接口之间的一组候选连接。如果确定了多个候选连接，则与组中与网络元素位于与给定网络元素相同的子网中的连接被消除。

2. 发明授权

US07080314B1 Document descriptor extraction method 有权
标题翻译：文件描述提取方法
公开(公告)号：US07080314B1
公开(公告)日：2006-07-18
申请号：US09595719
申请日：2000-06-16
申请人： Minos N. Garofalakis , Aristides Gionis , Rajeev Rastogi , Srinivasan Seshadri , Kyuseok Shim
发明人： Minos N. Garofalakis , Aristides Gionis , Rajeev Rastogi , Srinivasan Seshadri , Kyuseok Shim
IPC分类号： G06F15/00
CPC分类号： G06F17/2247
摘要： The present invention discloses a document descriptor extraction method and system. The document descriptor extraction method and system creates a document descriptor by generalizing input sequences within a document; factoring the input sequences and generalized input sequences; and selecting a document descriptor from the input sequences, generalized sequences, and factored sequences, preferably using minimum descriptor length (MDL) principles. Novel algorithms are employed to perform the generalizing, factoring, and selecting.
摘要翻译：本发明公开了一种文档描述符提取方法和系统。文档描述符提取方法和系统通过对文档内的输入序列进行泛化来创建文档描述符; 分解输入序列和广义输入序列; 以及优选地使用最小描述符长度（MDL）原理从输入序列，广义序列和因子序列中选择文档描述符。采用新颖的算法进行泛化，分解和选择。

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. 发明授权

US5721956A Method and apparatus for selective buffering of pages to provide continuous media data to multiple users 失效
标题翻译：用于选择性地缓冲页面以向多个用户提供连续媒体数据的方法和装置
公开(公告)号：US5721956A
公开(公告)日：1998-02-24
申请号：US440737
申请日：1995-05-15
申请人： Clifford Eric Martin , Banu Ozden , Rajeev Rastogi , Abraham Silberschatz
发明人： Clifford Eric Martin , Banu Ozden , Rajeev Rastogi , Abraham Silberschatz
IPC分类号： G06F3/06 , H04N7/173 , H04N7/24 , G06F13/14
CPC分类号： G06F3/0613 , G06F3/0656 , G06F3/0674 , H04N7/17336 , H04N7/24
摘要： Buffer space and disk bandwidth resources in a continuous media server are continuously re-allocated in order to optimize the number of continuous media requests which may be concurrently serviced at guaranteed transfer rates using on demand paging. Disk scheduling is provided to ensure that whenever an admitted request references a page of data, the page is available in a buffer for transfer to a client. Data for continuous media data files are stored on disk or held in the buffer to eliminate disk bandwidth limitations associated with concurrently servicing any number or combination of requests, provided buffer space is sufficient. Multiple requests for continuous media data files are selectively included in groups for servicing in order to provide that buffer and disk bandwidth requirements are maintained at a minimum and within available resource capabilities.
摘要翻译：持续重新分配连续媒体服务器中的缓冲区空间和磁盘带宽资源，以便优化连续媒体请求的数量，可以使用按需分页在保证的传输速率下同时提供服务。提供磁盘调度以确保每当收到的请求引用一页数据时，该页面在缓冲区中可用于传输到客户端。连续媒体数据文件的数据存储在磁盘上或保存在缓冲区中，以消除与同时服务任何数量或组合的请求相关联的磁盘带宽限制，只要缓冲区空间就足够了。连续媒体数据文件的多个请求被选择性地包括在用于服务的组中，以便将缓冲器和磁盘带宽要求保持在最小并且在可用资源能力内。

5. 发明授权

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）与森林建设模块相关联的传播模块，其使用森林在分布式数据库中传播复制品中的懒惰更新，并确保序列化。

6. 发明授权

US06374264B1 Method and apparatus for detecting and recovering from data corruption of a database via read prechecking and deferred maintenance of codewords 有权
标题翻译：用于通过读取预检和代码字的延迟维护来检测和恢复数据库的数据损坏的方法和装置
公开(公告)号：US06374264B1
公开(公告)日：2002-04-16
申请号：US09207926
申请日：1998-12-09
申请人： Philip L. Bohannon , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
发明人： Philip L. Bohannon , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
IPC分类号： G06F1730
CPC分类号： G06F11/1474 , G06F11/1471 , G06F2201/80 , Y10S707/99932 , Y10S707/99953
摘要： A method of detecting and recovering from data corruption of a database is characterized by the step of protecting data of the database with codewords, one codeword for each region of the database; and verifying that a codeword matches associated data before the data is read from the database to prevent transaction-carried corruption. A deferred maintenance scheme is recommended for the codewords protecting the database such that the method of detecting and recovering from data corruption of a database may comprise the steps of protecting data of the database with codewords, one codeword for each region of the database; and asynchronously maintaining the codewords to improve concurrency of the database. Moreover, the database may be audited by using the codewords and noting them in a table and protecting regions of the database with latches. Once codeword values are computed and checked against noted values in memory, a flush can cause codewords from outstanding log records to be applied to the stored codeword table.
摘要翻译：一种从数据库的数据损坏中检测和恢复的方法的特征在于利用码字保护数据库的数据的步骤，数据库的每个区域的一个码字; 并且在从数据库读取数据之前验证码字匹配相关联的数据以防止交易携带的损坏。对于保护数据库的代码字，建议使用延迟维护方案，以便检测和恢复数据库的数据损坏的方法可以包括以下代码字来保护数据库的数据的步骤，数据库的每个区域的一个代码字; 并且异步地维护码字以改善数据库的并发性。此外，可以通过使用码字来审核数据库，并在表中注明数据库，并用锁存器保护数据库的区域。一旦根据存储器中的标记值计算和检查码字值，则刷新可以使来自未完成的日志记录的码字被应用于存储的码字表。

7. 发明授权

US6122645A System and method for physically versioning data in a main memory database 失效
标题翻译：在主内存数据库中物理版本化数据的系统和方法
公开(公告)号：US6122645A
公开(公告)日：2000-09-19
申请号：US2635
申请日：1998-01-05
申请人： Philip L. Bohannon , Dennis W. Leinbaugh , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
发明人： Philip L. Bohannon , Dennis W. Leinbaugh , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
IPC分类号： G06F17/30
CPC分类号： G06F17/30309 , Y10S707/99953 , Y10S707/99954
摘要： For use with a database of data records organized into components, the database stored in a memory, a processing system for, and method of, physically versioning the database. In one embodiment, the processing system includes: (1) a component copier that creates a physical copy of an original component to be affected by an update transaction to be applied to the database, and that causes pointers in nodes of the physical copy to point to other nodes in the physical copy, (2) a data updater, associated with the component copier, that applies the update transaction to the physical copy to create therefrom a new physical version, the original component remaining unaffected by the update transaction and (3) a pointer updater, associated with the data updated, that employs an atomic word write to revise a component pointer, associated with the database, to cause the pointer to point to the new physical version.
摘要翻译：为了与组织成组件的数据记录的数据库一起使用，存储在内存中的数据库，处理系统以及对数据库进行物理版本化的方法。在一个实施例中，处理系统包括：（1）组件复印机，其创建将要被应用于数据库的更新事务影响的原始组件的物理副本，并且使物理副本的节点中的指针指向到物理副本中的其他节点，（2）与组件复印机相关联的数据更新器，将更新事务应用于物理副本以从其创建新的物理版本，原始组件不受更新事务的影响，（3 ）与更新的数据相关联的指针更新器，其使用原子字写入来修改与数据库相关联的组件指针，以使指针指向新的物理版本。

8. 发明授权

US06449623B1 Method and apparatus for detecting and recovering from data corruption of a database via read logging 有权
标题翻译：用于通过读取记录来检测和恢复数据库的数据损坏的方法和装置
公开(公告)号：US06449623B1
公开(公告)日：2002-09-10
申请号：US09207927
申请日：1998-12-09
申请人： Philip L. Bohannon , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
发明人： Philip L. Bohannon , Rajeev Rastogi , Srinivasan Seshadri , Abraham Silberschatz , Sundararajarao Sudarshan
IPC分类号： G06F1200
CPC分类号： G06F11/1474 , G06F11/1471 , G06F2201/80 , Y10S707/99932 , Y10S707/99953
摘要： A method of detecting and recovering from data corruption of a database is characterized by the step of logging information about reads of a database in memory to detect errors in data of the database, wherein said errors in data of said database arise from one of bad writes of data to the database, of erroneous input of data to the database by users and of logical errors in code of a transaction. The read logging method may be implemented in a plurality of database recovery models including a cache-recovery model, a prior state model a redo-transaction model and a delete transaction model. In the delete transaction model, it is assumed that logical information is not available to allow a redo of transactions after a possible error and the effects of transactions that read corrupted data are deleted from history and any data written by a transaction reading Ararat data is treated as corrupted.
摘要翻译：从数据库的数据损坏中检测和恢复的方法的特征在于记录关于数据库在存储器中的读取的信息的步骤，以检测数据库的数据中的错误，其中所述数据库的数据中的错误来自坏写入之一的数据，数据由用户错误地输入到数据库以及事务代码中的逻辑错误。读取记录方法可以在包括高速缓存恢复模型，先前状态模型，重做事务模型和删除事务模型的多个数据库恢复模型中实现。在删除事务模型中，假设逻辑信息不可用于允许在可能的错误之后重做事务，并且从历史中删除读取损坏的数据的事务的影响，并且处理由读取Ararat数据的事务写入的任何数据被处理被破坏。

9. 发明授权

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）与时间戳模块相关联的传播模块，其使用有向非循环复制图的边缘来传播根据所述唯一的时间戳，分布式数据库中的副本之间的懒惰更新，并确保序列化。

10. 发明授权

US6154813A Cache management system for continuous media system 失效
公开(公告)号：US6154813A
公开(公告)日：2000-11-28
申请号：US996691
申请日：1997-12-23
申请人： Clifford Eric Martin , Pudugramam S. Narayanan , Banu Ozden , Rajeev Rastogi , Abraham Silberschatz
发明人： Clifford Eric Martin , Pudugramam S. Narayanan , Banu Ozden , Rajeev Rastogi , Abraham Silberschatz
IPC分类号： G06F12/08 , G06F12/12
CPC分类号： G06F12/121 , G06F12/0866 , G06F12/126
摘要： A cache management scheme is disclosed for buffering one or more continuous media files being simultaneously accessed from a continuous media server by a plurality of media clients. The continuous media server stores pages of data that will likely be accessed in a cache or buffer. The continuous media server implements a cache management strategy that exploits the sequential page access patterns for continuous media data, in order to determine the buffer pages to be replaced from the cache. The cache management strategy initially identifies unpinned pages as potential victims for replacement. Each unpinned page is evaluated by the continuous media server and assigned a weight. Generally, the assigned weight ensures that a buffer with a larger weight will be accessed by a client later in time than a buffer with a smaller weight. A page associated with a larger weight will be accessed later and hence, is replaced earlier. A current buffer list is preferably allocated to monitor the buffer pages associated with a given continuous media file. The current buffer list is a data structure pointing to a set of buffer pages in the cache buffer containing the currently buffered pages of the associated continuous media file. Each buffer page in the buffer cache is preferably represented by a buffer header. The current buffer list (CBL) data structure preferably stores, among other things, a pointer to the buffer pages associated with the CBL, identifier information for the CBL and related continuous media file, and information regarding the number of buffered pages associated with the CBL and number of clients currently accessing the associated continuous media file. The buffer header is a data structure containing information describing the state of the corresponding page. The buffer header preferably includes, among other things, a pointer to an actual area of the buffer cache storing a page of data, a number of pointers to create various relationships among the various pages in a CBL, and a fixed count indicating the number many of clients currently accessing the corresponding page of the continuous media file.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式