-
公开(公告)号：US20060136358A1
公开(公告)日：2006-06-22
申请号：US11019335
申请日：2004-12-21
申请人： Dmitry Sonkin , Maciej Sarnowicz , Bruce Prang , Djana Milton , Arunprasad Marathe , Vivek Narasayya , Manoj Syamala , Sanjay Agrawal
发明人： Dmitry Sonkin , Maciej Sarnowicz , Bruce Prang , Djana Milton , Arunprasad Marathe , Vivek Narasayya , Manoj Syamala , Sanjay Agrawal
IPC分类号： H04N5/44
CPC分类号： G06F16/217
摘要： An automated database tuning tool may include a user interface component and a tuning engine. The user interface may be a graphical component that interfaces with a user to collect configuration parameters for a tuning session for a specified database. The configuration parameters may be stored in a tuning database. A tuning engine that performs the actual tuning process may generate physical design recommendations and reports. The recommendations and reports may be stored in the tuning database, enabling the tuning tool to be run off-line or in background. Communication between components of the tuning tool may occur via stored procedures.
摘要翻译： 自动数据库调整工具可以包括用户界面组件和调谐引擎。 用户接口可以是与用户接口以收集指定数据库的调优会话的配置参数的图形组件。 配置参数可以存储在调优数据库中。 执行实际调谐过程的调谐引擎可能会生成物理设计建议和报告。 建议和报告可能存储在调优数据库中，使调试工具能够在离线或背景下运行。 调谐工具的组件之间的通信可以通过存储过程进行。
-
公开(公告)号：US20060053103A1
公开(公告)日：2006-03-09
申请号：US11246354
申请日：2005-10-07
IPC分类号： G06F17/30
CPC分类号： G06F17/30489 , G06F17/30536 , G06F2216/03 , Y10S707/957 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943
摘要： Aggregation queries are performed by first identifying outlier values, aggregating the outlier values, and sampling the remaining data after pruning the outlier values. The sampled data is extrapolated and added to the aggregated outlier values to provide an estimate for each aggregation query. Outlier values are identified by selecting values outside of a selected sliding window of data having the lowest variance. An index is created for the outlier values. The outlier data is removed from the window of data, and separately aggregated. The remaining data without the outliers is then sampled to provide a statistically relevant sample that is then aggregated and extrapolated to provide an estimate for the remaining data. This sampled estimate is combined with the outlier aggregate to form an estimate for the entire set of data.
摘要翻译： 通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。 采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。 异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。 为异常值创建索引。 离群数据从数据窗口中移除，并单独汇总。 然后对没有异常值的剩余数据进行采样，以提供统计学上相关的样本，然后对其进行聚合和外插，以提供剩余数据的估计。 该采样估计与异常值聚合组合以形成整套数据的估计。
-
公开(公告)号：US20050102305A1
公开(公告)日：2005-05-12
申请号：US11008335
申请日：2004-12-08
CPC分类号： G06F17/30536 , G06F17/30306 , G06F17/30312 , Y10S706/917 , Y10S707/99932 , Y10S707/99942 , Y10S707/99945
摘要： Relational database applications such as index selection, histogram tuning, approximate query processing, and statistics selection have recognized the importance of leveraging workloads. Often these applications are presented with large workloads, i.e., a set of SQL DML statements, as input. A key factor affecting the scalability of such applications is the size of the workload. The invention concerns workload compression which helps improve the scalability of such applications. The exemplary embodiment is broadly applicable to a variety of workload-driven applications, while allowing for incorporation of application specific knowledge. The process is described in detail in the context of two workload-driven applications: index selection and approximate query processing.
-
公开(公告)号：US06169983A
公开(公告)日：2001-01-02
申请号：US09087617
申请日：1998-05-30
申请人： Surajit Chaudhuri , Vivek Narasayya
发明人： Surajit Chaudhuri , Vivek Narasayya
IPC分类号： G06F1730
CPC分类号： G06F17/30336 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935
摘要： An index merge tool helps form, for use by a database server in accessing a database in accordance with a workload of queries, an index configuration or set of indexes that consumes relatively less storage space. The index merge tool identifies from an initial set of indexes one or more combinations of two or more indexes on the same table of the database and merges each identified combination of indexes to form a merged set of indexes. The index merge tool identifies and merges each combination of indexes by identifying and merging one pair of indexes at a time. The index merge tool uses the merged set of indexes as the index configuration for use in executing queries against the database so long as the storage saved by the merged set of indexes exceeds a threshold amount and so long as any increase in the cost to execute queries against the database using the merged set of indexes is limited. Otherwise, the index merge tool uses the initial set of indexes as the index configuration.
摘要翻译： 索引合并工具有助于形成数据库服务器根据查询的工作负载访问数据库，使用索引配置或索引集合来消耗相对较少的存储空间。 索引合并工具从初始索引集中识别数据库同一表上的两个或多个索引的一个或多个组合，并合并每个已标识的索引组合以形成一组合并的索引。 索引合并工具通过一次识别和合并一对索引来识别和合并索引的每个组合。 索引合并工具使用合并的索引集作为用于对数据库执行查询的索引配置，只要合并的索引集合保存的存储超过阈值量，并且只要执行查询的成本增加 使用合并的索引集对数据库进行限制。 否则，索引合并工具将使用初始索引集作为索引配置。
-
35.发明授权Database system index selection using candidate index selection for a workload 失效数据库系统索引选择使用工作负载的候选索引选择
公开(公告)号：US5960423A
公开(公告)日：1999-09-28
申请号：US980830
申请日：1997-12-01
申请人： Surajit Chaudhuri , Vivek Narasayya
发明人： Surajit Chaudhuri , Vivek Narasayya
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935 , Y10S707/99942 , Y10S707/99953
摘要： An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.
摘要翻译： 索引选择工具有助于在选择索引配置或索引集时，在数据库服务器根据查询的工作量访问数据库时，减少时间和内存中的成本。 索引选择工具尝试减少要考虑的索引数量，要枚举的索引配置数量以及查询优化器在为工作负载选择索引配置时调用的次数。
-
公开(公告)号：US20120323929A1
公开(公告)日：2012-12-20
申请号：US13163589
申请日：2011-06-17
申请人： Hideaki Kimura , Vivek Narasayya , Manoj Syamala
发明人： Hideaki Kimura , Vivek Narasayya , Manoj Syamala
IPC分类号： G06F17/30
CPC分类号： G06F17/30339 , G06F17/30578 , G06F17/30592
摘要： A plurality of indicators representing a plurality of respective candidate database configurations may be obtained, each of the candidate database configurations including a plurality of database queries and a plurality of candidate database indexes associated with a database table. A portion of the candidate database indexes included in the plurality of database indexes may be selected based on skyline selection. An enumeration of the portion of the plurality of the candidate database indexes may be determined based on a greedy algorithm.
摘要翻译： 可以获得表示多个相应候选数据库配置的多个指示符，每个候选数据库配置包括多个数据库查询和与数据库表相关联的多个候选数据库索引。 可以基于地平线选择来选择包括在多个数据库索引中的候选数据库索引的一部分。 可以基于贪心算法来确定多个候选数据库索引的部分的枚举。
-
公开(公告)号：US07958114B2
公开(公告)日：2011-06-07
申请号：US12098178
申请日：2008-04-04
CPC分类号： G06F17/30306 , G06Q30/0202
摘要： A database server may be configured to compute distinct page counts of pages accessed to execute operands of respective queries. The queries may be executed against a table comprised of the pages and having an index managed by the database server. The distinct page counts may be obtained by counting, as a part of the executing of the queries, distinct pages accessed during the execution of the queries.
摘要翻译： 数据库服务器可以被配置为计算被访问的页面的不同页面计数以执行各个查询的操作数。 可以针对由该页组成的表并且具有由数据库服务器管理的索引来执行查询。 独立页面计数可以通过在执行查询期间计数访问的不同页面作为执行查询的一部分来获得。
-
公开(公告)号：US07567949B2
公开(公告)日：2009-07-28
申请号：US10238175
申请日：2002-09-10
CPC分类号： G06F17/30536 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： A database server supports weighted and unweighted sampling of records or tuples in accordance with desired sampling semantics such as with replacement (WR), without replacement (WoR), or independent coin flips (CF) semantics, for example. The database server may perform such sampling sequentially not only to sample non-materialized records, such as those produced as a stream by a pipeline in a query tree for example, but also to sample records, whether materialized or not, in a single pass. The database server also supports sampling over a join of two relations of records or tuples without requiring the computation of the full join and without requiring the materialization of both relations and/or indexes on the join attribute values of both relations.
摘要翻译： 数据库服务器根据期望的抽样语义（例如替换（WR），无替换（WoR）或独立硬币翻转（CF））语义支持对记录或元组进行加权和未加权采样。 数据库服务器可以顺序地执行这样的采样，以便例如非查询记录例如在查询树中由流水线生成的非实体记录，但是也可以在一次通过中对采样记录（无论是否实现）进行采样。 数据库服务器还支持对两个记录或元组关系的连接进行抽样，而不需要计算完整连接，而不需要在关系的连接属性值上实现关系和/或索引。
-
公开(公告)号：US07472107B2
公开(公告)日：2008-12-30
申请号：US10601416
申请日：2003-06-23
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , Y10S707/99932 , Y10S707/99933 , Y10S707/99945
摘要： Integrating the partitioning of physical design structures with the physical design process can result in more efficient query execution. When candidate structures are evaluated for their relative benefit, one or more partitioning methods is associated with each structure so that the benefits of various partitioning methods are taken into consideration when the structures are selected for use by the database. A pool of partitioned candidate structures is formed by proposing and evaluating the benefit of candidate structures with associated partitioning on a per query basis. The selected partitioned candidates are then used to construct generalized structures with associated partitioning methods that are evaluated for their benefit over the workload. Those generalized structures are added to the pool of partitioned candidate structures. From this augmented pool of partitioned candidate structures, an optimal set of partitioned structures is enumerated for use by the database system.
摘要翻译： 将物理设计结构的分区与物理设计过程集成可以实现更有效的查询执行。 当评估候选结构的相对效益时，一个或多个分区方法与每个结构相关联，以便在选择结构以供数据库使用时考虑各种分区方法的优点。 通过在每个查询的基础上提出并评估具有关联划分的候选结构的优点来形成分区候选结构池。 然后，所选择的分区候选者用于构建具有相关分区方法的通用结构，该方法被评估为其对工作负载的好处。 那些广义结构被添加到分区候选结构的池中。 从这个扩展的分区候选结构池中，列举了一组最佳的分区结构，供数据库系统使用。
-
公开(公告)号：US07249141B2
公开(公告)日：2007-07-24
申请号：US10426235
申请日：2003-04-30
CPC分类号： G06F17/30595 , Y10S707/99932 , Y10S707/99933 , Y10S707/99943
摘要： Layout in a database system is performed using workload information. Execution information for a workload is obtained. Cumulative access and co-access information for database objects is then assembled. A cost model is developed for quantitatively capturing the value of different layouts, and a search is performed for a recommended database layout. In one embodiment, a greedy search is performed which initially attempts provide a layout that minimizes co-location of objects on storage objects, and then attempts to improve that layout via a greedy search.
摘要翻译： 使用工作负载信息执行数据库系统中的布局。 获取工作负载的执行信息。 然后组合数据库对象的累积访问和共存信息。 开发了一种成本模型，用于定量捕获不同布局的值，并为推荐的数据库布局执行搜索。 在一个实施例中，执行贪婪搜索，其最初尝试提供使存储对象上的对象的共同定位最小化的布局，然后尝试通过贪婪搜索来改进该布局。
-
-
-
-
-
-
-
-
-
搜索结果
61 条记录 (耗时 0.037 秒)
