公开(公告)号：US07353219B2

公开(公告)日：2008-04-01

申请号：US10855609

申请日：2004-05-28

申请人： Volker G. Markl ,  Vijayshankar Raman

发明人： Volker G. Markl ,  Vijayshankar Raman

IPC分类号： G06F7/00

CPC分类号： G06F17/30463 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933

摘要： “Determining Validity Ranges of Query Plans Based on Suboptimality” A method for approximating a validity range for a domain of cardinalities of input to an optimal query plan is provided. Such a validity range is iteratively approximated using a modified Newton-Raphson method to find roots of cost functions for optimal and alternative query plans, respectively. The Newton-Raphson method is combined with a method of incrementing roots of cost functions, known as input cardinalities, such that discontinuous and non-differentiable points in cost functions are avoided. In this manner, input cardinalities remain within a domain for which a valid range can be specified. Additionally, a robustness measure is determined by a sensitivity analysis performed on an approximated validity range. Using a robustness measure provided by a sensitivity analysis and resultant validity range and, query plan sub-optimality detection is simplified, re-optimization is selectively triggered, and robustness information is provided to a system or user performing corrective actions.

摘要翻译： “确定基于次优性的查询计划的有效范围”提供了一种近似有效范围的方法，该方法用于将输入到基本查询计划的基数的域的范围近似。 这种有效范围使用修正的牛顿 - 拉夫逊方法迭代近似，以分别找到最优和替代查询计划的成本函数的根。 Newton-Raphson方法与增加成本函数的根的方法相结合，称为输入基数，从而避免了成本函数中的不连续和不可微性的点。 以这种方式，输入基数保持在可以指定有效范围的域内。 另外，通过对近似有效范围进行的灵敏度分析来确定鲁棒性度量。 使用由灵敏度分析和合成有效范围提供的鲁棒性度量，并且简化了查询计划亚最优检测，重新优化被选择性地触发，并且向执行校正动作的系统或用户提供鲁棒性信息。

公开(公告)号：US07287043B2

公开(公告)日：2007-10-23

申请号：US10645221

申请日：2003-08-21

申请人： Bruce G. Lindsay ,  Inderpal S. Narang ,  Vijayshankar Raman

发明人： Bruce G. Lindsay ,  Inderpal S. Narang ,  Vijayshankar Raman

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

CPC分类号： G06F17/30578

摘要： A system and method of lightweight asynchronous data replication that avoids the need for any persistent store at the replication source or communication channel, and is independent of the underlying data formats, wherein the method of data replication comprises replicating deltas from a source, embedding replication tracking information in the replicated deltas, wherein the tracking information comprises a timestamp and a sequence number, and applying deltas at a target. The tracking information is used to ensure that each delta is applied exactly once. In the event of a crash in the system, the target analyzes the tracking information to determine which deltas have been applied, and requests retransmission of replicated data from the source starting from the earliest unapplied delta. The source and target are treated as only delta producers and consumers, and as such the invention is applicable to replication between arbitrary data source formats.

摘要翻译： 轻量级异步数据复制的系统和方法，避免了复制源或通信通道上任何持久存储的需要，并且独立于底层数据格式，其中数据复制的方法包括从源复制三角形，嵌入复制跟踪 复制三角形中的信息，其中所述跟踪信息包括时间戳和序列号，以及在目标上应用三角形。 跟踪信息用于确保每个增量都应用一次。 在系统崩溃的情况下，目标分析跟踪信息以确定已应用哪些增量，并且从最早未应用的增量开始从源发送重传数据。 源和目标仅被视为增量生成器和消费者，因此本发明适用于任意数据源格式之间的复制。

公开(公告)号：US20060047721A1

公开(公告)日：2006-03-02

申请号：US10931002

申请日：2004-08-31

申请人： Inderpal Narang ,  Vijayshankar Raman ,  Peter Schwarz

发明人： Inderpal Narang ,  Vijayshankar Raman ,  Peter Schwarz

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  Y10S707/99933 ,  Y10S707/99955

摘要： A system, method, and program storage device implementing the method, for integrating data in a database management system, wherein the method comprises grouping data sources and replicas of the data sources that provide analogous data into a common logical domain; writing application queries against the common logical domain; selecting a correct set of replicas of the data sources and a query-execution strategy for combining a content of the correct set of replicas of the data sources in order to answer the application queries according to query-cost-based optimization; selecting a correct set of data sources according to run-time constraints; shielding the application queries from changes to the data sources by dynamically binding the application queries against the correct sets of data sources and replicas of the data sources; and processing the application queries by generating an optimum query result based on the steps of grouping and shielding.

摘要翻译： 实现该方法的系统，方法和程序存储设备，用于将数据集成在数据库管理系统中，其中该方法包括将提供类似数据的数据源的数据源和副本分组到公共逻辑域中; 针对公共逻辑域编写应用程序查询; 选择正确的数据源副本和用于组合数据源的正确的副本集合的内容的查询执行策略，以便根据基于查询成本的优化来应答应用查询; 根据运行时限制选择正确的数据源集合; 通过将应用程序查询与数据源的正确数据源和副本集合动态绑定来屏蔽应用程序查询对数据源的更改; 并通过基于分组和屏蔽的步骤产生最佳查询结果来处理应用查询。