-
公开(公告)号：US20080306903A1
公开(公告)日：2008-12-11
申请号：US11760203
申请日：2007-06-08
IPC分类号： G06F17/30
CPC分类号： G06F16/2462
摘要： A system and method that facilitates and effectuates estimating the result of performing a data analysis operation on a set of data. Employing an approximation of the data analysis operation on a statistically valid random sample view of the data allows for a statistically accurate estimate of the result to be obtained. Sequential sampling in the view enables the approximated operation to evaluate accuracy conditions at intervals during the scan of the sample view and obtain the estimated result without having to scan the entire sample view. Feedback regarding the accuracy of the estimated result can be captured when the data analysis operation is performed against the set of data. Process control techniques can be employed with the feedback to maintain the statistical validity of the sample view.
摘要翻译： 一种促进并实现对一组数据进行数据分析操作的结果的估计的系统和方法。 对数据的统计有效的随机抽样视图采用数据分析操作的近似允许对要获得的结果进行统计学上准确的估计。 视图中的顺序采样可使近似运算在样本视图的扫描期间以间隔评估精度条件，并获得估计结果，而无需扫描整个采样视图。 当对数据集执行数据分析操作时，可以捕获关于估计结果精度的反馈。 过程控制技术可以与反馈一起使用，以维持样本视图的统计有效性。
-
公开(公告)号：US08140495B2
公开(公告)日：2012-03-20
申请号：US12435026
申请日：2009-05-04
申请人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
发明人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： This disclosure provides techniques for asynchronously maintaining database indexes or sub-indexes. For example, a database management server may receive a data manipulation statement to modify particular data stored in a database and determine whether an index associated with executing the statement is maintained asynchronously. When the index is maintained asynchronously, maintenance of the index to reflect changes made to the particular data by executing the data manipulation statement may be delayed until an index maintenance event. The index maintenance may be based on an isolation level of a transaction including a query that triggered the index maintenance.
摘要翻译： 本公开提供用于异步维护数据库索引或子索引的技术。 例如，数据库管理服务器可以接收数据操作语句来修改存储在数据库中的特定数据，并且确定与执行语句相关联的索引是否被异步地维护。 当索引异步维护时，通过执行数据操作语句来反映对特定数据所做的更改的索引的维护可能会延迟到索引维护事件。 索引维护可以基于事务的隔离级别，包括触发索引维护的查询。
-
公开(公告)号：US07599925B2
公开(公告)日：2009-10-06
申请号：US11094924
申请日：2005-03-31
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A system for optimizing queries against a database is described. The system comprises a memo structure that encodes a plurality of query expressions. The system also includes a signature mechanism that enables an assignment of the query expressions into equivalence classes. Methods of using such a system are additionally provided.
摘要翻译： 描述用于针对数据库优化查询的系统。 该系统包括对多个查询表达式进行编码的备忘录结构。 该系统还包括一个签名机制，可以将查询表达式分配为等价类。 另外提供使用这种系统的方法。
-
4.发明申请公开(公告)号：US20080052266A1
公开(公告)日：2008-02-28
申请号：US11467377
申请日：2006-08-25
IPC分类号： G06F17/30
CPC分类号： G06F17/30474
摘要： Parameterized queries are optimized by a transformational optimizer. The optimizer produces a dynamic plan that embeds multiple plan options that may be selected to execute a particular query. Parameter distribution improves query execution efficiency and performance by exploring a sample parameter space representative of the parameter values actually used. The dynamic plans can be simplified while maintaining an acceptable level of optimality by reducing the number of plan options. The reduction is achieved by eliminating switch unions to alternatives that are close in cost. Both approaches of parameter space exploration and dynamic plan generation are deeply integrated into the query optimizer.
摘要翻译： 参数化查询由转换优化器进行优化。 优化器生成嵌入可以选择执行特定查询的多个计划选项的动态计划。 参数分布通过探索代表实际使用的参数值的样本参数空间来提高查询执行效率和性能。 通过减少计划选项的数量，可以简化动态计划，同时保持可接受的最优性水平。 这种减少是通过消除开关工会到成本接近的替代方案来实现的。 参数空间探索和动态计划生成的两种方法都深入集成到查询优化器中。
-
公开(公告)号：US20090327255A1
公开(公告)日：2009-12-31
申请号：US12146506
申请日：2008-06-26
申请人： Per-Ake Larson , Guido Moerkotte , Frank W. Tompa , Jingren Zhou
发明人： Per-Ake Larson , Guido Moerkotte , Frank W. Tompa , Jingren Zhou
CPC分类号： G06F17/30457 , G06F17/30935
摘要： A materialized XML view matching system and method for processing of SQLXML queries using view matching of materialized XML views. The view matching process of the embodiments of the system and method use a multi-path tree (MPT) data structure. Embodiments of the materialized XML view matching system and method construct an MPT data structure for each input query and view expression. View matching is performed on the MPT data structures to generate a set of partial matches, which then are cleaned to generate a set of candidate matches. A valid match definition is generated by testing each candidate match for different forms of compliance. Using the valid match definition, a set of valid matches is identified and extracted. For each valid match, a substitute query expression is constructed that can serve as a replacement for the original query. These substitute queries can be used to evaluate the original query.
摘要翻译： 一种物化XML视图匹配系统和方法，用于使用实例化XML视图的视图匹配来处理SQLXML查询。 系统和方法的实施例的视图匹配过程使用多路径树（MPT）数据结构。 物化XML视图匹配系统和方法的实施例为每个输入查询和视图表达构造一个MPT数据结构。 在MPT数据结构上执行视图匹配以生成一组部分匹配，然后对其进行清理以生成一组候选匹配。 通过测试不同形式的合规性的每个候选匹配来生成有效的匹配定义。 使用有效的匹配定义，识别并提取一组有效的匹配。 对于每个有效的匹配，构造可替代原始查询的替代查询表达式。 这些替代查询可用于评估原始查询。
-
公开(公告)号：US07467128B2
公开(公告)日：2008-12-16
申请号：US11354375
申请日：2006-02-15
申请人： Per-Ake Larson , Jingren Zhou
发明人： Per-Ake Larson , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30442 , Y10S707/99932
摘要： Maintenance of materialized view for query optimization in a database. The architecture provides the first practical algorithms for incrementally maintaining views with multiple outer joins and aggregated outer-join views. Materialized views with any combination of inner joins, one-sided outer joins and full outer joins, plus an optional aggregation on top, can be processed by algorithm(s) that construct incremental maintenance expressions based on converting the view definition a join-disjunctive normal form and exploiting database constraints to reduce maintenance overhead. A system comprises a view creation component for creating a materialized view definition that includes outer-joins, a conversion component for converting an outer-join view expression into a normal form, and a maintenance component for updating the stored materialized view result associated with the materialized view definition.
摘要翻译： 维护数据库中查询优化的物化视图。 该架构提供了第一个实际算法，用于逐步维护具有多个外连接和聚合外连接视图的视图。 可以通过基于通过将视图定义转换为连接分离正常来构造增量维护表达式的算法来处理具有任何内部联接，单面外部连接和完全外部连接的组合的物化视图以及顶部的可选聚合 形成和利用数据库约束来减少维护开销。 一种系统包括用于创建包括外连接的物化视图定义的视图创建组件，用于将外连接视图表达式转换为正常形式的转换组件，以及用于更新与实例化相关联的存储的物化视图结果的维护组件 视图定义。
-
公开(公告)号：US08560523B2
公开(公告)日：2013-10-15
申请号：US12146506
申请日：2008-06-26
申请人： Per-Ake Larson , Guido Moerkotte , Frank W. Tompa , Jingren Zhou
发明人： Per-Ake Larson , Guido Moerkotte , Frank W. Tompa , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , G06F17/30935
摘要： A materialized XML view matching system and method for processing of SQLXML queries using view matching of materialized XML views. The view matching process of the embodiments of the system and method use a multi-path tree (MPT) data structure. Embodiments of the materialized XML view matching system and method construct an MPT data structure for each input query and view expression. View matching is performed on the MPT data structures to generate a set of partial matches, which then are cleaned to generate a set of candidate matches. A valid match definition is generated by testing each candidate match for different forms of compliance. Using the valid match definition, a set of valid matches is identified and extracted. For each valid match, a substitute query expression is constructed that can serve as a replacement for the original query. These substitute queries can be used to evaluate the original query.
摘要翻译： 一种物化XML视图匹配系统和方法，用于使用实例化XML视图的视图匹配来处理SQLXML查询。 系统和方法的实施例的视图匹配过程使用多路径树（MPT）数据结构。 物化XML视图匹配系统和方法的实施例为每个输入查询和视图表达构造一个MPT数据结构。 在MPT数据结构上执行视图匹配以生成一组部分匹配，然后对其进行清理以生成一组候选匹配。 通过测试不同形式的合规性的每个候选匹配来生成有效的匹配定义。 使用有效的匹配定义，识别并提取一组有效的匹配。 对于每个有效的匹配，构造可替代原始查询的替代查询表达式。 这些替代查询可用于评估原始查询。
-
公开(公告)号：US20100281005A1
公开(公告)日：2010-11-04
申请号：US12435026
申请日：2009-05-04
申请人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
发明人： Peter A. Carlin , Per-Ake Larson , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： This disclosure provides techniques for asynchronously maintaining database indexes or sub-indexes. For example, a database management server may receive a data manipulation statement to modify particular data stored in a database and determine whether an index associated with executing the statement is maintained asynchronously. When the index is maintained asynchronously, maintenance of the index to reflect changes made to the particular data by executing the data manipulation statement may be delayed until an index maintenance event. The index maintenance may be based on an isolation level of a transaction including a query that triggered the index maintenance.
摘要翻译： 本公开提供用于异步维护数据库索引或子索引的技术。 例如，数据库管理服务器可以接收数据操作语句来修改存储在数据库中的特定数据，并且确定与执行语句相关联的索引是否被异步地维护。 当索引异步维护时，通过执行数据操作语句来反映对特定数据所做的更改的索引的维护可能会延迟到索引维护事件。 索引维护可以基于事务的隔离级别，包括触发索引维护的查询。
-
公开(公告)号：US07693820B2
公开(公告)日：2010-04-06
申请号：US11409341
申请日：2006-04-21
申请人： Per-Ake Larson , Jingren Zhou
发明人： Per-Ake Larson , Jingren Zhou
CPC分类号： G06F17/30457 , Y10S707/99932
摘要： Methods and systems for integrating use of materialized transient views into generation of an optimized query execution plan. Features and aspects hereof provide rapid identification of common expressions in a query as transient view candidates and then rapidly select among the transient view candidates for those transient views that most benefit the cost of execution of the query. The selected transient views are incorporated into a generated final, optimized query execution plan including operator to materialize the selected transient views for re-use in execution of the query.
摘要翻译： 将物化瞬态视图集成到生成优化查询执行计划中的方法和系统。 特征和方面可以将查询中的常见表达式快速识别为临时视图候选，然后在临时视图候选中快速选择最有利于查询执行成本的瞬态视图。 所选择的瞬态视图被合并到生成的最终优化的查询执行计划中，包括运算符实现所选择的临时视图以便在查询的执行中重新使用。
-
公开(公告)号：US20060230017A1
公开(公告)日：2006-10-12
申请号：US11094924
申请日：2005-03-31
申请人： Per-Ake Larson , David DeHann , Jingren Zhou
发明人： Per-Ake Larson , David DeHann , Jingren Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30457 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A system for optimizing queries against a database is disclosed. The system comprises a memo structure that encodes a plurality of query expressions. The system also includes a signature mechanism that enables an assignment of the query expressions into equivalence classes. Methods of using such a system are additionally provided.
摘要翻译： 公开了一种用于优化针对数据库的查询的系统。 该系统包括对多个查询表达式进行编码的备忘录结构。 该系统还包括一个签名机制，可以将查询表达式分配为等价类。 另外提供使用这种系统的方法。
-
-
-
-
-
-
-
-
-
搜索结果
53 条记录 (耗时 0.026 秒)