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

1. 发明授权

US6038569A System for data structure loading with concurrent image copy 失效
标题翻译：用于并行映像副本的数据结构加载系统
公开(公告)号：US6038569A
公开(公告)日：2000-03-14
申请号：US798532
申请日：1997-02-10
申请人： Thomas Abel Beavin , John Marland Garth , Laura Michiko Kunioka-Weis , James Zu-Chia Teng
发明人： Thomas Abel Beavin , John Marland Garth , Laura Michiko Kunioka-Weis , James Zu-Chia Teng
IPC分类号： G06F17/30
CPC分类号： G06F17/30315 , Y10S707/915 , Y10S707/99937 , Y10S707/99943 , Y10S707/99945 , Y10S707/99954
摘要： Data is loaded to a data structure while an image copy of the data structure is concurrently formed. After data records are obtained from one or more data sources, each of the data records is associated with one of multiple pages. As each page is completed, it is written to a primary data structure. Also upon completion of each page in the primary data structure, concurrently with storage of the page in the primary data structure, an image copy of the page is made in an image copy data set. Partially or completely failed primary data structures may also be restored using image copies made according to the invention. Timestamps mark the time at which each page are made; image copy pages include the same timestamp as their respective primary pages. Upon detecting a data structure failure, each page of the image copy is sequentially reviewed. For each image page being reviewed, the page's timestamp is compared with the timestamp of the corresponding page from the primary data structure. The page is copied from the image copy to the primary data structure only if the timestamp comparison indicates that the image page is more recent than the page from the primary data structure.
摘要翻译：数据被加载到数据结构，同时形成数据结构的图像副本。在从一个或多个数据源获得数据记录之后，每个数据记录与多个页面之一相关联。当每个页面完成时，它被写入主数据结构。此外，在主数据结构中的每个页面完成时，与主数据结构中的页面的存储同时，在图像复制数据集中进行页面的图像副本。也可以使用根据本发明制造的图像副本来恢复部分或完全失败的主数据结构。时间戳标记每个页面的时间; 图像复制页面包含与其各自的主页面相同的时间戳。在检测到数据结构故障时，依次审查图像副本的每一页。对于正在审核的每个图像页面，将页面的时间戳与主数据结构中相应页面的时间戳进行比较。只有当时间戳比较指示图像页面比主数据结构中的页面更新时，页面才从图像副本复制到主数据结构。

2. 发明授权

US07552147B2 System and method for minimizing data outage time and data loss while handling errors detected during recovery 失效
标题翻译：减少数据中断时间和数据丢失的系统和方法，同时处理在恢复期间检测到的错误
公开(公告)号：US07552147B2
公开(公告)日：2009-06-23
申请号：US11219409
申请日：2005-09-02
申请人： Jeffrey William Josten , Laura Michiko Kunioka-Weis , Thomas Majithia , Haakon Philip Roberts , James Zu-Chia Teng
发明人： Jeffrey William Josten , Laura Michiko Kunioka-Weis , Thomas Majithia , Haakon Philip Roberts , James Zu-Chia Teng
IPC分类号： G06F17/30
CPC分类号： G06F17/30371 , Y10S707/99953
摘要： A system, method a computer usable storage medium tangibly embodying a program of instructions executable by the computer to perform a computer-based method for restoration of a database from a failed data recovery. For each failed data recovery the method generates a log error data set having log records of a faulty transaction unapplied to data due to inconsistency. Log error data set is directly useable by a log analysis tool to regenerate and redo the unapplied faulty transaction to recover the data and by a print log tool to diagnose the faulty transaction. Log records mimic format of records of an archive log data set and identify data objects, faulty transactions on the data objects and a range of the unapplied data objects' updates.
摘要翻译：一种系统，方法一种计算机可用存储介质，其有形地体现由计算机执行的指令程序，以执行基于计算机的方法，用于从故障数据恢复恢复数据库。对于每个失败的数据恢复，该方法生成一个日志错误数据集，其中由于不一致性而导致的错误事务的日志记录未应用于数据。日志错误数据集可以由日志分析工具直接使用，以重新生成并重做未应用的故障事务以恢复数据，并通过打印日志工具来诊断故障事务。日志记录模拟存档日志数据集记录的格式，并识别数据对象，数据对象上的故障事务和一系列未应用的数据对象的更新。

3. 发明授权

US08832036B2 Performance of concurrent data inserting 有权
标题翻译：并发数据插入的性能
公开(公告)号：US08832036B2
公开(公告)日：2014-09-09
申请号：US13154628
申请日：2011-06-07
申请人： Xi Ming Xu , James Zu-Chia Teng
发明人： Xi Ming Xu , James Zu-Chia Teng
IPC分类号： G06F17/30
CPC分类号： G06F17/30 , G06F17/30348
摘要： A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.
摘要翻译：用于提高并发数据插入性能的方法，系统和计算机程序产品提供了向索引中的每个键值添加前缀的特征，其中前缀具有默认值，为每个并发插入过程分配对应的前缀以响应于检测到热点模式的发生，其中每个分配的前缀与默认值不同，在热点模式中执行插入操作，其中插入操作包括决定是否可以插入具有默认值的键值，前缀，响应于确定可以执行具有所述前缀的默认值的键值的插入，将所述键值插入所述前缀的默认值，并且响应于确定插入键值使用前缀的默认值不能执行，插入具有插入过程分配的另一个前缀的键值。

4. 发明授权

US08019779B2 Efficient locking protocol for sub-document concurrency control using prefix encoded node identifiers in XML databases 有权
标题翻译：在XML数据库中使用前缀编码节点标识符的子文档并发控制的高效锁定协议
公开(公告)号：US08019779B2
公开(公告)日：2011-09-13
申请号：US10709416
申请日：2004-05-04
申请人： James Zu-Chia Teng , Brian Shaun Vickery , Guogen Zhang
发明人： James Zu-Chia Teng , Brian Shaun Vickery , Guogen Zhang
IPC分类号： G06F17/30
CPC分类号： G06F17/30362
摘要： A system and method for concurrency control of hierarchically structured data is provided. Lock requests on a target node are processed by exploiting ancestor-descendant information encoded into prefix encoded node identifiers (IDs). A set of implicit locks on ancestor nodes along a path from an immediate parent of a target node to a root node is derived from an explicit lock request on a target node. A logical lock tree describing existing lock modes for ancestor nodes is consulted to determine compatibility with the derived set of implicit locks. If existing lock modes for ancestor nodes are compatible with the derived set of implicit locks, a lock request on a target node is granted. Otherwise, the lock request is denied. A lock release request follows the reverse process; a target node in a particular transaction is released, as are subsequent locks on its ancestors made by the same transaction.
摘要翻译：提供了一种用于分级结构化数据并发控制的系统和方法。通过利用编码为前缀编码节点标识符（ID）的祖先 - 后代信息来处理目标节点上的锁定请求。从目标节点的直接父节点到根节点的路径上的祖先节点上的一组隐式锁派生自目标节点上的显式锁定请求。查询描述祖先节点的现有锁模式的逻辑锁树，以确定与导出的隐式锁定集的兼容性。如果祖先节点的现有锁定模式与导出的隐式锁定集合兼容，则会授予目标节点上的锁定请求。否则，锁请求被拒绝。锁定释放请求遵循相反的过程; 特定事务中的目标节点被释放，同一事务由其祖先的后续锁也被释放。

5. 发明授权

US07650352B2 System and method for increasing availability of an index 有权
标题翻译：提高索引可用性的系统和方法
公开(公告)号：US07650352B2
公开(公告)日：2010-01-19
申请号：US11277355
申请日：2006-03-23
申请人： You-Chin Fuh , Sauraj Goswami , Jeffrey William Josten , James Zu-Chia Teng
发明人： You-Chin Fuh , Sauraj Goswami , Jeffrey William Josten , James Zu-Chia Teng
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30371 , G06F17/30336 , G06F17/30368
摘要： A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.
摘要翻译：当处理所述结构修改的日志时，部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。这样可以保持索引的其余部分的遍历不受限制。系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵，以防止撤消交易。哨兵防止事务访问与非叶页面相关联的未提交的更改。运行恢复过程后，整个索引可用。在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间，用户被访问到非限制部分指数。

6. 发明授权

US07529726B2 XML sub-document versioning method in XML databases using record storages 失效
标题翻译：使用记录存储的XML数据库中的XML子文档版本控制方法
公开(公告)号：US07529726B2
公开(公告)日：2009-05-05
申请号：US11161908
申请日：2005-08-22
申请人： James Zu-Chia Teng , Guogen Zhang , Qinghua Zou
发明人： James Zu-Chia Teng , Guogen Zhang , Qinghua Zou
IPC分类号： G06F17/30
CPC分类号： G06F17/30923 , Y10S707/99931 , Y10S707/99937 , Y10S707/99953
摘要： A new sub-document versioning method for record storages of XML documents which uses virtual cutting points to ensure that a search tree is able to support multiple versions of sub-documents and provide efficient mechanisms for XML updating. Record boundaries and virtual cut points divide the two-dimensional space, the horizontal axis representing node identifiers in document order and vertical axis representing version numbers, into rectangles. The bottom corner of the rectangle is used to represent the rectangles and the corresponding information of the corner is added to the search tree index.
摘要翻译：一种用于记录XML文档存储的新的子文档版本控制方法，它使用虚拟切割点来确保搜索树能够支持多个版本的子文档，并为XML更新提供有效的机制。记录边界和虚拟切点将二维空间分开，横轴表示文档顺序中的节点标识符和表示版本号的垂直轴，成矩形。矩形的底角用于表示矩形，并将角的相应信息添加到搜索树索引。

7. 发明授权

US06438654B1 Castout processing for duplexed cache structures 有权
标题翻译：双工缓存结构的Castout处理
公开(公告)号：US06438654B1
公开(公告)日：2002-08-20
申请号：US09255383
申请日：1999-02-22
申请人： David Arlen Elko , Steven Bruce Jones , Jeffrey W. Josten , Inderpal Singh Narang , Jeffrey M. Nick , Kelly B. Pushong , David Harold Surman , James Zu-Chia Teng
发明人： David Arlen Elko , Steven Bruce Jones , Jeffrey W. Josten , Inderpal Singh Narang , Jeffrey M. Nick , Kelly B. Pushong , David Harold Surman , James Zu-Chia Teng
IPC分类号： G06F1300
CPC分类号： G06F11/1666 , G06F11/1471 , G06F11/20 , G06F12/0804 , G06F12/0866
摘要： Castout processing for duplexed data structures. A selective data item is written from a primary instance of a data structure to at least one storage medium. A determination is made as to whether the selective data item can be deleted from a secondary instance of the data structure. If the selective data item can be deleted, it is deleted from the secondary instance.
摘要翻译：双工数据结构的铸造处理。将选择性数据项从数据结构的主实例写入到至少一个存储介质。确定是否可以从数据结构的次级实例中删除选择性数据项。如果可以删除选择性数据项，则从辅助实例中删除。

8. 发明授权

US6070170A Non-blocking drain method and apparatus used to reorganize data in a database 失效
标题翻译：用于重组数据库中的数据的无阻塞漏极方法和装置
公开(公告)号：US6070170A
公开(公告)日：2000-05-30
申请号：US942453
申请日：1997-10-01
申请人： Craig Alan Friske , Gary Howard Sockut , James Zu-Chia Teng , Stephen Walter Turnbaugh
发明人： Craig Alan Friske , Gary Howard Sockut , James Zu-Chia Teng , Stephen Walter Turnbaugh
IPC分类号： G06F17/30 , G06F12/00
CPC分类号： G06F17/30339 , Y10S707/99952 , Y10S707/99953
摘要： A method and apparatus for online reorganization of a database which does not prevent a process from accessing the database during the data reorganization. The invention uses a non-blocking drain to lock on a database, unloads a copy of the data contained in the database, reorganizes the copied data, loads the reorganized data into a shadow location, applies log records to the shadow location data so that the reorganized data may be adjusted for any changes to the database after the data was copied and reorganized, and then replaces the data in the database with the reorganized data. The non-blocking drain does not prevent other requests on the database from being processed while the reorganization lock is in place, except briefly when the reorganized data replaces the data in the database.
摘要翻译：一种在线重组数据库的方法和装置，在数据重组期间不阻止进程访问数据库。本发明使用非阻塞漏洞来锁定数据库，卸载数据库中包含的数据的副本，重新组织复制的数据，将重组的数据加载到阴影位置，将日志记录应用于阴影位置数据，以便重新组织的数据可能会在数据复制和重组后对数据库的任何更改进行调整，然后用重组数据替换数据库中的数据。无阻塞的漏洞不会阻止在重组锁定到位时对数据库的其他请求进行处理，除非重组的数据替换数据库中的数据。

9. 发明授权

US08572125B2 Scalable storage schemes for native XML column data of relational tables 有权
标题翻译：关系表的本机XML列数据的可扩展存储方案
公开(公告)号：US08572125B2
公开(公告)日：2013-10-29
申请号：US11209598
申请日：2005-08-22
申请人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Zu-Chia Teng , Guogen Zhang
发明人： Yao-Ching Stephen Chen , Fen-Ling Lin , Jerry Mukai , Kalpana Shyam , James Zu-Chia Teng , Guogen Zhang
IPC分类号： G06F17/30
CPC分类号： G06F17/30595 , G06F17/30923
摘要： A method and system for providing a scalable storage scheme for native hierarchically structured data of relational tables, includes a base table with indicator columns with information pertaining to hierarchically structured data of a document, data tables for storing the hierarchically structured data corresponding to the indicator columns, and node identifier indexes corresponding to the data tables for mapping between the indicator columns and the hierarchically structured data in the data tables. In an embodiment, actual data for each hierarchically structured data (such as XML) column is stored in a separate data table, and each data table has a separate node identifier index. The node identifier index is searched with a key containing the document identifier and a logical node identifier is used, and a record identifier of a record in the data table containing the node assigned the logical node identifier is retrieved.
摘要翻译：提供用于关系表的本机分层结构化数据的可伸缩存储方案的方法和系统包括具有与文档的分层结构化数据有关的信息的指示符列的基表，用于存储对应于指示符列的分层结构化数据的数据表，以及与数据表对应的节点标识符索引，用于在指标列与数据表中的分层结构化数据之间进行映射。在一个实施例中，每个分级结构化数据（例如XML）列的实际数据被存储在单独的数据表中，并且每个数据表具有单独的节点标识符索引。使用包含文档标识符的密钥搜索节点标识符索引，并且使用逻辑节点标识符，并且检索包含分配有逻辑节点标识符的节点的数据表中的记录的记录标识符。

10. 发明授权

US06823326B2 Method and system for performing asynchronous preformatting in a database system 有权
标题翻译：在数据库系统中执行异步预格式化的方法和系统
公开(公告)号：US06823326B2
公开(公告)日：2004-11-23
申请号：US09823062
申请日：2001-03-30
申请人： James Zu-Chia Teng , Namik Hrle , Akira Shibamiya , Stephen Walter Turnbaugh
发明人： James Zu-Chia Teng , Namik Hrle , Akira Shibamiya , Stephen Walter Turnbaugh
IPC分类号： G06F1730
CPC分类号： G06F17/30286 , Y10S707/99931
摘要： A method and system for formatting space in a storage device for a database system is disclosed. The method and system include formatting a first increment for creating a database file and asynchronously formatting at least one subsequent increment for the database file in a background of the database system.
摘要翻译：公开了一种用于格式化用于数据库系统的存储设备中的空间的方法和系统。该方法和系统包括格式化用于创建数据库文件的第一增量，并且在数据库系统的后台异步格式化数据库文件的至少一个后续增量。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式