Dependency-aware transaction batching for data replication

    公开(公告)号:US10191932B2

    公开(公告)日:2019-01-29

    申请号:US14222373

    申请日:2014-03-21

    Abstract: Techniques are provided for dependency-aware transaction batching for data replication. A plurality of change records corresponding to a plurality of transactions is read. Inter-transaction dependency data is generated, the inter-transaction dependency data including at least one inter-transaction dependency relationship between a plurality of pending transactions. Each inter-transaction dependency relationship indicates that a first transaction is dependent on a second transaction. A batch transaction is generated based on the inter-transaction dependency data. The batch transaction includes at least one pending transaction of the plurality of pending transactions. The batch transaction is assigned to an apply process of a plurality of apply processes configured to apply batch transactions in parallel.

    Method for creating period profile for time-series data with recurrent patterns

    公开(公告)号:US10127695B2

    公开(公告)日:2018-11-13

    申请号:US15445763

    申请日:2017-02-28

    Abstract: Techniques are described for generating period profiles. According to an embodiment, a set of time series data is received, where the set of time series data includes data spanning a plurality of time windows having a seasonal period. Based at least in part on the set of time-series data, a first set of sub-periods of the seasonal period is associated with a particular class of seasonal pattern. A profile for a seasonal period that identifies which sub-periods of the seasonal period are associated with the particular class of seasonal pattern is generated and stored, in volatile or non-volatile storage. Based on the profile, a visualization is generated for at least one sub-period of the first set of sub-periods of the seasonal period that indicates that the at least one sub-period is part of the particular class of seasonal pattern.

    Scalable tri-point arbitration and clustering

    公开(公告)号:US10073906B2

    公开(公告)日:2018-09-11

    申请号:US15140358

    申请日:2016-04-27

    CPC classification number: G06F16/285

    Abstract: Techniques are described for performing cluster analysis on a set of data points using tri-point arbitration. In one embodiment, a first cluster that includes a set of data points is generated within volatile and/or non-volatile storage of a computing device. A set of tri-point arbitration similarity values are computed where each similarity value in the set of similarity values corresponds to a respective data point pair and is computed based, at least in part, on a distance between the respective data point pair and a set of one or more arbiter data points. The first cluster is partitioned within volatile and/or non-volatile storage of the computing device into a set of two or more clusters. A determination is made, based at least in part on the set of similarity values in the tri-arbitration similarity matrix, whether to continue partitioning the set of data points.

    STATEFUL DETECTION OF ANOMALOUS EVENTS IN VIRTUAL MACHINES
    45.
    发明申请
    STATEFUL DETECTION OF ANOMALOUS EVENTS IN VIRTUAL MACHINES 有权
    对虚拟机器中的异常事件进行强有力的检测

    公开(公告)号:US20160371170A1

    公开(公告)日:2016-12-22

    申请号:US14743847

    申请日:2015-06-18

    Abstract: The disclosed embodiments provide a system that detects anomalous events. During operation, the system obtains machine-generated time-series performance data collected during execution of a software program in a computer system. Next, the system removes a subset of the machine-generated time-series performance data within an interval around one or more known anomalous events of the software program to generate filtered time-series performance data. The system uses the filtered time-series performance data to build a statistical model of normal behavior in the software program and obtains a number of unique patterns learned by the statistical model. When the number of unique patterns satisfies a complexity threshold, the system applies the statistical model to subsequent machine-generated time-series performance data from the software program to identify an anomaly in an activity of the software program and stores an indication of the anomaly for the software program upon identifying the anomaly.

    Abstract translation: 所公开的实施例提供了一种检测异常事件的系统。 在运行期间,系统在计算机系统中获取在执行软件程序期间收集的机器生成的时间序列性能数据。 接下来,系统在围绕软件程序的一个或多个已知异常事件的间隔内去除机器生成的时间序列性能数据的子集,以生成经过滤的时间序列性能数据。 系统使用过滤的时间序列性能数据构建软件程序中正常行为的统计模型,并获得由统计模型学习的许多独特模式。 当唯一模式的数量满足复杂度阈值时,系统将统计模型应用于来自软件程序的后续机器生成的时间序列性能数据,以识别软件程序的活动中的异常,并存储针对 软件程序在识别异常时。

    DEPENDENCY-AWARE TRANSACTION BATCHING FOR DATA REPLICATION
    46.
    发明申请
    DEPENDENCY-AWARE TRANSACTION BATCHING FOR DATA REPLICATION 审中-公开
    用于数据复制的独立交易批处理

    公开(公告)号:US20150269215A1

    公开(公告)日:2015-09-24

    申请号:US14222373

    申请日:2014-03-21

    Abstract: Techniques are provided for dependency-aware transaction batching for data replication. A plurality of change records corresponding to a plurality of transactions is read. Inter-transaction dependency data is generated, the inter-transaction dependency data including at least one inter-transaction dependency relationship between a plurality of pending transactions. Each inter-transaction dependency relationship indicates that a first transaction is dependent on a second transaction. A batch transaction is generated based on the inter-transaction dependency data. The batch transaction includes at least one pending transaction of the plurality of pending transactions. The batch transaction is assigned to an apply process of a plurality of apply processes configured to apply batch transactions in parallel.

    Abstract translation: 为依赖关系感知事务批处理提供数据复制技术。 读取与多个事务对应的多个变更记录。 生成交易间依赖关系数据,交易间依赖数据包括多个待处理事务之间的至少一个交易间依赖关系。 每个交易间依赖关系表示第一个事务依赖于第二个事务。 基于事务间依赖关系数据生成批处理。 批处理交易包括多个待处理事务中的至少一个待处理事务。 批处理事务被分配给被配置为并行应用批处理事务的多个应用进程的应用进程。

    EAGER REPLICATION OF UNCOMMITTED TRANSACTIONS
    47.
    发明申请
    EAGER REPLICATION OF UNCOMMITTED TRANSACTIONS 有权
    EAGER发布未经转换的交易

    公开(公告)号:US20150205850A1

    公开(公告)日:2015-07-23

    申请号:US14162053

    申请日:2014-01-23

    CPC classification number: G06F17/30575 G06F17/30368 G06F17/30377

    Abstract: Techniques are provided for eager replication of uncommitted transactions. A first plurality of change records is received, corresponding to database changes applied to a source database in a first transaction. First transaction dependency data is computed based on the first transaction. At least a portion of the first plurality of change records is applied to the target database before processing a commit record indicating that has been committed on the source database. Target dependency data is updated after processing the first commit record to reflect completion of the first transaction, the target dependency data including dependency data for a plurality of transactions applied or scheduled to be applied on a target database.

    Abstract translation: 提供技术用于急速复制未提交的交易。 接收第一个多个更改记录,对应于在第一个事务中应用于源数据库的数据库更改。 基于第一个事务来计算第一个事务相关性数据。 在处理指示已经在源数据库上提交的提交记录之前,将第一多个改变记录的至少一部分应用于目标数据库。 在处理第一提交记录以反映第一事务的完成之后更新目标依赖性数据,目标依赖性数据包括应用或调度为应用于目标数据库的多个事务的依赖性数据。

    Automatic parallelism tuning for apply processes
    48.
    发明授权
    Automatic parallelism tuning for apply processes 有权
    自动并行调整适用流程

    公开(公告)号:US09063773B2

    公开(公告)日:2015-06-23

    申请号:US13949594

    申请日:2013-07-24

    CPC classification number: G06F9/466 G06F9/5083 G06F17/30371

    Abstract: Techniques are provided for automatic parallelism tuning. At least one batch of change records is assigned to one or more apply processes in a set of active apply processes. A first throughput value is periodically determined based on a number of processed change records in a first time interval. An increment adjustment is periodically performed, including adding an additional apply process, determining a second throughput value, and removing the additional apply process from the set of active apply processes if the second throughput value is not greater than a previous first throughput value by at least an increment threshold. A decrement adjustment is periodically performed, including removing an apply process, determining a third throughput value, and replacing the removed apply process in the set of active apply processes if the third throughput value is not greater than the previous first throughput value by at least a decrement threshold.

    Abstract translation: 提供了自动并行调谐技术。 至少一批更改记录被分配给一组活动应用进程中的一个或多个应用进程。 基于在第一时间间隔中的处理的改变记录的数量来周期性地确定第一吞吐量值。 定期执行增量调整,包括添加附加的应用过程,确定第二吞吐量值,以及如果第二吞吐量值不大于先前的第一吞吐量值至少至少在一组活动应用进程中移除附加应用进程 增量阈值。 如果第三吞吐量值不大于先前的第一吞吐量值,则定期执行递减调整,包括去除应用进程,确定第三吞吐量值,以及替换所述一组活动应用进程中的已移除的应用进程, 递减阈值

    CLIENT AND SERVER INTEGRATION FOR REPLICATING DATA
    49.
    发明申请
    CLIENT AND SERVER INTEGRATION FOR REPLICATING DATA 有权
    用于替换数据的客户端和服务器集成

    公开(公告)号:US20150032695A1

    公开(公告)日:2015-01-29

    申请号:US13951281

    申请日:2013-07-25

    CPC classification number: G06F17/30578 G06F17/00

    Abstract: Techniques are provided for client and server integration for scalable replication. A replication client transmits change records to a database server over a stream. The database server determines at least one batch comprising change records for at least one transaction. The database server generates dependency data for at least one change record in a batch based on at least one constraint identifier for at least one column. The database server determines an ordered grouping of the change records based on an operation type of each change record and the dependency data of each change record, wherein change records sharing operation types are grouped together unless a division based on the dependency data is determined. The database server generates a reordered transaction comprising a plurality of reordered operations based on the ordered grouping of the change records of the particular batch.

    Abstract translation: 为客户端和服务器集成提供了可扩展复制技术。 复制客户端通过流将更改记录传输到数据库服务器。 数据库服务器至少确定一个包含至少一个交易的更改记录的批次。 数据库服务器基于至少一个列的至少一个约束标识符来为批次中的至少一个改变记录生成依赖性数据。 数据库服务器基于每个改变记录的操作类型和每个改变记录的依赖性数据来确定改变记录的有序分组,其中改变记录共享操作类型被分组在一起,除非确定基于依赖性数据的划分。 数据库服务器基于特定批次的改变记录的有序分组来生成包括多个重新排序的操作的重排序事务。

    Client-Side Handling Of Transient Duplicates For Row-Level Replication
    50.
    发明申请
    Client-Side Handling Of Transient Duplicates For Row-Level Replication 有权
    用于行级复制的客户端处理瞬态重复

    公开(公告)号:US20140081907A1

    公开(公告)日:2014-03-20

    申请号:US13622276

    申请日:2012-09-18

    CPC classification number: G06F17/30575 G06F17/30309

    Abstract: Transient duplicate key violations of unique key constraints are handled during row updates. Row changes are buffered until a point is reached that those changes are safe to execute. Row changes are effectively reordered to avoid constraint violations during execution of updates. In response to receiving a constraint key violation from a server after an attempted update, a client locally stores a record containing information regarding the failed update. Later, in response to the lack of receipt of an error in response to another update to the same column of the same table, the client uses the information in this record to instruct the server to attempt to repeat a failed update that previously attempted to change the value of a row to a value that was present in a uniqueness-constrained column at the time of the failure, but is no longer present due to the successful update.

    Abstract translation: 在行更新期间处理对唯一密钥约束的瞬态重复密钥违规。 行更改缓冲,直到达到这些更改才能执行的安全性。 行更改被有效地重新排序,以避免在执行更新期间发生约束违规。 响应于在尝试更新之后从服务器接收到约束密钥冲突,客户端本地存储包含关于故障更新的信息的记录。 之后,为了响应对同一表的同一列的另一次更新而收到错误的响应,客户端使用该记录中的信息来指示服务器尝试重复以前尝试更改的故障更新 一行的值在故障时存在于唯一性受限列中但由于更新成功而不再存在的值。

Patent Agency Ranking