公开(公告)号：US08756192B2

公开(公告)日：2014-06-17

申请号：US12683440

申请日：2010-01-07

申请人： Rui Wang ,  Michael Habben ,  Qun Guo ,  Artem Oks

发明人： Rui Wang ,  Michael Habben ,  Qun Guo ,  Artem Oks

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： A method for distributing one or more conflicting data changes. The method includes extracting data changes from the source site log, and applying the data changes to the destination site. The method then includes identifying one or more constraints for each data change and generating a hash value for each identified constraint. The method then dispatches the data changes into a plurality of streams based on the hash values. The hash values are used to identify conflicting data changes and determine how the data changes should be sent through the plurality of streams such that data changes are applied in parallel in the plurality of streams without violating any causal consistency constraints. The method then includes committing data changes in the plurality of streams to the destination site in a single transaction, creating a consistent transactional view.

摘要翻译： 一种用于分发一个或多个冲突数据更改的方法。 该方法包括从源站点日志中提取数据更改，并将数据更改应用于目标站点。 该方法然后包括识别每个数据改变的一个或多个约束，并为每个识别的约束生成哈希值。 然后，该方法基于散列值将数据变化分派到多个流中。 哈希值用于识别冲突的数据变化并确定如何通过多个流发送数据变化，使得在多个流中并行地应用数据改变而不违反任何因果一致性约束。 该方法然后包括在单个事务中将多个流中的数据更改提交到目标站点，从而创建一致的事务视图。

公开(公告)号：US20110167038A1

公开(公告)日：2011-07-07

申请号：US12683440

申请日：2010-01-07

申请人： Rui Wang ,  Michael Habben ,  Qun Guo ,  Artem Oks

发明人： Rui Wang ,  Michael Habben ,  Qun Guo ,  Artem Oks

IPC分类号： G06F17/30

CPC分类号： G06F17/30575

摘要： A method for distributing one or more conflicting data changes. The method includes extracting data changes from the source site log, and applying the data changes to the destination site. The method then includes identifying one or more constraints for each data change and generating a hash value for each identified constraint. The method then dispatches the data changes into a plurality of streams based on the hash values. The hash values are used to identify conflicting data changes and determine how the data changes should be sent through the plurality of streams such that data changes are applied in parallel in the plurality of streams without violating any causal consistency constraints. The method then includes committing data changes in the plurality of streams to the destination site in a single transaction, creating a consistent transactional view.

摘要翻译： 一种用于分发一个或多个冲突数据更改的方法。 该方法包括从源站点日志中提取数据更改，并将数据更改应用于目标站点。 该方法然后包括识别每个数据改变的一个或多个约束，并为每个识别的约束生成哈希值。 然后，该方法基于散列值将数据变化分派到多个流中。 哈希值用于识别冲突的数据变化并确定如何通过多个流发送数据变化，使得在多个流中并行地应用数据改变而不违反任何因果一致性约束。 该方法然后包括在单个事务中将多个流中的数据更改提交到目标站点，从而创建一致的事务视图。

公开(公告)号：US20110282850A1

公开(公告)日：2011-11-17

申请号：US12777272

申请日：2010-05-11

申请人： Vaibhav Kamra ,  Pradeep Madhavarapu ,  Cristian Diaconu ,  Jun Fang ,  Srini Acharya ,  Michael Warmington ,  Maciej Plaza ,  Artem Oks ,  Sankhyayan Debnath

发明人： Vaibhav Kamra ,  Pradeep Madhavarapu ,  Cristian Diaconu ,  Jun Fang ,  Srini Acharya ,  Michael Warmington ,  Maciej Plaza ,  Artem Oks ,  Sankhyayan Debnath

IPC分类号： G06F17/30

CPC分类号： G06F16/2343 ,  G06F16/1774

摘要： A database management system having a database component, which includes a lock manager, and a filesystem component. The filesystem component is configured to: generate a mapping between one or more filesystem access modes, one or more filesystem sharing modes and one or more database locks, receive a request from a filesystem stack to perform one or more actions on data in a database, identify a filesystem access mode and a filesystem share mode of the request, determine which one of the database locks corresponds to the filesystem access mode and the filesystem share mode of the request based on the mapping, and receive a notification lock on the data from the lock manager when no other database locks conflict with the notification lock, wherein the notification lock corresponds to the one of the database locks. After receiving the notification lock on the data, the lock manager is configured to send a notification to the filesystem component when a subsequent request from a database stack includes accessing the data.

摘要翻译： 具有包括锁管理器和文件系统组件的数据库组件的数据库管理系统。 所述文件系统组件被配置为：生成一个或多个文件系统访问模式，一个或多个文件系统共享模式和一个或多个数据库锁之间的映射，从文件系统栈接收对数据库中的数据执行一个或多个动作的请求， 识别请求的文件系统访问模式和文件系统共享模式，基于映射确定数据库锁中的哪一个对应于文件系统访问模式和请求的文件系统共享模式，并且接收来自 当没有其他数据库锁与通知锁冲突时，锁管理器，其中通知锁对应于数据库锁之一。 在收到关于数据的通知锁定之后，锁管理器被配置为当来自数据库堆栈的后续请求包括访问数据时向文件系统组件发送通知。

公开(公告)号：US20060235909A1

公开(公告)日：2006-10-19

申请号：US11107527

申请日：2005-04-15

申请人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

发明人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

IPC分类号： G06F17/30

CPC分类号： G06F11/1461 ,  G06F11/1456 ,  G06F11/1469 ,  G06F11/1471 ,  G06F2201/80

摘要： Systems and methods are disclosed herein that facilitate automatic database backup and restore for databases resident in personal computing devices, and which are transparent to a user, utilizing database page mirroring. Modifications to a data page in a data file can be validated and written to a backup, or mirror, database and then subsequently written to an original database after a predetermined time. An I/O latch on a mirrored data page can be limited to a duration of a single I/O write operation to facilitate sequential data page writing to each of the databases while mitigating potential for both databases to be written simultaneously, which can detrimentally affect data quality during a recovery operation.

摘要翻译： 本文公开的系统和方法促进了驻留在个人计算设备中的数据库的自动数据库备份和恢复，并且对于用户而言，其利用数据库页面镜像是透明的。 可以对数据文件中的数据页进行修改，并将其写入备份或镜像数据库，然后在预定时间后将其写入原始数据库。 镜像数据页面上的I / O锁存器可以限制在单个I / O写操作的持续时间，以便顺序数据页写入每个数据库，同时减轻两个数据库的同时写入的可能性，这可能不利地影响 恢复操作期间的数据质量。

公开(公告)号：US20050262378A1

公开(公告)日：2005-11-24

申请号：US10903187

申请日：2004-07-30

申请人： Martin Sleeman ,  Artem Oks ,  Hanumantha Kodavalla ,  Nigel Ellis

发明人： Martin Sleeman ,  Artem Oks ,  Hanumantha Kodavalla ,  Nigel Ellis

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F17/30 ,  G06F11/00

CPC分类号： G06F17/3051 ,  G06F17/30306 ,  G06F17/30371 ,  Y10S707/954 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99953

摘要： The present invention is directed a logical consistency checker (LCC) working alone or in conjunction with a physical consistency checker (PCC) and/or a data reliability system (DRS) for a database files system of a hardware/software interface system. Logical data correction pertains to logical data corruptions for entities (e.g., items, extensions, and/or relationships in an item-based operating system, where an item-based operating system is one example of an item-based hardware/software interface system). In this regard, a LCC analyses and corrects logical damage to entities representatively stored in the data store in order to ensure that all such entities in said data store are both consistent and conform to the data model rules.

摘要翻译： 本发明涉及一种单独或与硬件/软件接口系统的数据库文件系统的物理一致性检查器（PCC）和/或数据可靠性系统（DRS）一起工作的逻辑一致性检查器（LCC）。 逻辑数据校正涉及实体的逻辑数据损坏（例如，基于项目的操作系统中的项目，扩展和/或关系，其中基于项的操作系统是基于项目的硬件/软件接口系统的一个示例） 。 在这方面，LCC分析并纠正代表性地存储在数据存储中的实体的逻辑损害，以便确保所述数据存储中的所有这些实体都是一致的并且符合数据模型规则。

公开(公告)号：US20110231403A1

公开(公告)日：2011-09-22

申请号：US12727266

申请日：2010-03-19

申请人： Artem Oks ,  Qingqing Zhou ,  Srikumar Rangarajan ,  Aleksandras Surna ,  Wey Guy ,  Cipri Clinciu ,  Ashit Gosalia

发明人： Artem Oks ,  Qingqing Zhou ,  Srikumar Rangarajan ,  Aleksandras Surna ,  Wey Guy ,  Cipri Clinciu ,  Ashit Gosalia

IPC分类号： G06F17/30 ,  G06F9/46

CPC分类号： G06F17/30315 ,  G06F9/5083 ,  G06F17/30321 ,  G06F17/30474 ,  H04L47/82

摘要： Architecture that includes an index creation algorithm that utilizes available resources and dynamically adjusts to successfully scale with increased resources and be able to do so for any data distribution. The resources can be processing resources, memory, and/or input/output, for example. A finer level of granularity, called a segment, is utilized to process tuples in a partition while creating an index. The segment also aligns with compression techniques for the index. By choosing an appropriate size for a segment and using load balancing the overall time for index creation can be reduced. Each segment can then be processed by a single thread thereby limiting segment skew. Skew is further limited by breaking down the work done by a thread into parallelizable stages.

摘要翻译： 体系结构包括利用可用资源并动态调整的索引创建算法，以便通过增加的资源成功扩展，并能够为任何数据分配做到这一点。 资源可以是例如处理资源，存储器和/或输入/输出。 使用更精细的粒度级别（称为段）来处理分区中的元组，同时创建索引。 该段也与索引的压缩技术保持一致。 通过为段选择适当的大小并使用负载平衡，可以减少创建索引的总时间。 然后可以通过单个线程处理每个段，从而限制段偏移。 通过将线程完成的工作分解成可并行化阶段来进一步限制倾斜。

公开(公告)号：US20050278394A1

公开(公告)日：2005-12-15

申请号：US10837932

申请日：2004-05-03

申请人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

发明人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

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

CPC分类号： G06F11/1402 ,  G06F11/1469 ,  G06F11/1471 ,  G06F11/1474 ,  G06F17/30315 ,  G06F2201/80 ,  G06F2201/84 ,  Y10S707/99953

摘要： The present invention relates generally to database and file system management and, more particularly, to automatic database and file system maintenance and repair to ensure data reliability. Various aspects of the present invention relate to responding and correcting data corruptions at a data page level for all data page types, as well as to recovery (including rebuild or restore operations) for various scenarios including, without limitation, index page corruptions (clustered and non-clustered), data page corruptions, and page corruptions in the log file.

摘要翻译： 本发明一般涉及数据库和文件系统管理，更具体地涉及自动数据库和文件系统的维护和修复，以确保数据的可靠性。 本发明的各个方面涉及响应和纠正针对所有数据页面类型的数据页级别的数据损坏，以及针对各种场景的恢复（包括重建或恢复操作），包括但不限于索引页损坏（聚集和 非群集），数据页损坏和日志文件中的页面损坏。

公开(公告)号：US07689607B2

公开(公告)日：2010-03-30

申请号：US11107527

申请日：2005-04-15

申请人： Artem Oks ,  Hanumantha R Kodavalla ,  Martin J Sleeman

发明人： Artem Oks ,  Hanumantha R Kodavalla ,  Martin J Sleeman

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F11/00

CPC分类号： G06F11/1461 ,  G06F11/1456 ,  G06F11/1469 ,  G06F11/1471 ,  G06F2201/80

摘要： Systems and methods are presented that facilitate automatic database backup and restore for databases resident in personal computing devices, and which are transparent to a user, utilizing database page mirroring. Modifications to a data page in a data file can be validated and written to a backup, or mirror, database and then subsequently written to an original database after a predetermined time. An I/O latch on a mirrored data page can be limited to a duration of a single I/O write operation to facilitate sequential data page writing to each of the databases while mitigating potential for both databases to be written simultaneously, which can detrimentally affect data quality during a recovery operation.

摘要翻译： 提出了系统和方法，其便于对驻留在个人计算设备中的数据库的自动数据库备份和恢复，并且对于用户来说是透明的，利用数据库页面镜像。 可以对数据文件中的数据页进行修改，并将其写入备份或镜像数据库，然后在预定时间后将其写入原始数据库。 镜像数据页面上的I / O锁存器可以限制在单个I / O写操作的持续时间，以便顺序数据页写入每个数据库，同时减轻两个数据库的同时写入的可能性，这可能不利地影响 恢复操作期间的数据质量。

公开(公告)号：US08990216B2

公开(公告)日：2015-03-24

申请号：US12727266

申请日：2010-03-19

申请人： Artem Oks ,  Qingqing Zhou ,  Srikumar Rangarajan ,  Aleksandras Surna ,  Wey Guy ,  Cipri Clinciu ,  Ashit Gosalia

发明人： Artem Oks ,  Qingqing Zhou ,  Srikumar Rangarajan ,  Aleksandras Surna ,  Wey Guy ,  Cipri Clinciu ,  Ashit Gosalia

IPC分类号： G06F17/30 ,  G06F9/50

CPC分类号： G06F17/30315 ,  G06F9/5083 ,  G06F17/30321 ,  G06F17/30474 ,  H04L47/82

摘要： Architecture that includes an index creation algorithm that utilizes available resources and dynamically adjusts to successfully scale with increased resources and be able to do so for any data distribution. The resources can be processing resources, memory, and/or input/output, for example. A finer level of granularity, called a segment, is utilized to process tuples in a partition while creating an index. The segment also aligns with compression techniques for the index. By choosing an appropriate size for a segment and using load balancing the overall time for index creation can be reduced. Each segment can then be processed by a single thread thereby limiting segment skew. Skew is further limited by breaking down the work done by a thread into parallelizable stages.

摘要翻译： 体系结构包括利用可用资源并动态调整的索引创建算法，以便通过增加的资源成功扩展，并能够为任何数据分配做到这一点。 资源可以是例如处理资源，存储器和/或输入/输出。 使用更精细的粒度级别（称为段）来处理分区中的元组，同时创建索引。 该段也与索引的压缩技术保持一致。 通过为段选择适当的大小并使用负载平衡，可以减少创建索引的总时间。 然后可以通过单个线程处理每个段，从而限制段偏移。 通过将线程完成的工作分解成可并行化阶段来进一步限制倾斜。

公开(公告)号：US20070073764A1

公开(公告)日：2007-03-29

申请号：US11605184

申请日：2006-11-28

申请人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

发明人： Artem Oks ,  Hanumantha Kodavalla ,  Martin Sleeman

IPC分类号： G06F7/00

CPC分类号： G06F11/1402 ,  G06F11/1469 ,  G06F11/1471 ,  G06F11/1474 ,  G06F16/221 ,  G06F2201/80 ,  G06F2201/84 ,  Y10S707/99953

摘要： The present invention relates generally to database and file system management and, more particularly, to automatic database and file system maintenance and repair to ensure data reliability. Various aspects of the present invention relate to responding and correcting data corruptions at a data page level for all data page types, as well as to recovery (including rebuild or restore operations) for various scenarios including, without limitation, index page corruptions (clustered and non-clustered), data page corruptions, and page corruptions in the log file.

摘要翻译： 本发明一般涉及数据库和文件系统管理，更具体地涉及自动数据库和文件系统的维护和修复，以确保数据的可靠性。 本发明的各个方面涉及响应和纠正针对所有数据页面类型的数据页级别的数据损坏，以及针对各种场景的恢复（包括重建或恢复操作），包括但不限于索引页损坏（聚集和 非群集），数据页损坏和日志文件中的页面损坏。