专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US07472107B2 Integrating horizontal partitioning into physical database design 有权
标题翻译：将水平分区整合到物理数据库设计中
公开(公告)号：US07472107B2
公开(公告)日：2008-12-30
申请号：US10601416
申请日：2003-06-23
申请人： Sanjay Agrawal , Surajit Chaudhuri , Vivek Narasayya
发明人： Sanjay Agrawal , Surajit Chaudhuri , Vivek Narasayya
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.
摘要翻译：将物理设计结构的分区与物理设计过程集成可以实现更有效的查询执行。当评估候选结构的相对效益时，一个或多个分区方法与每个结构相关联，以便在选择结构以供数据库使用时考虑各种分区方法的优点。通过在每个查询的基础上提出并评估具有关联划分的候选结构的优点来形成分区候选结构池。然后，所选择的分区候选者用于构建具有相关分区方法的通用结构，该方法被评估为其对工作负载的好处。那些广义结构被添加到分区候选结构的池中。从这个扩展的分区候选结构池中，列举了一组最佳的分区结构，供数据库系统使用。

22. 发明授权

US07249141B2 Automated layout of relational databases 有权
标题翻译：关系数据库的自动布局
公开(公告)号：US07249141B2
公开(公告)日：2007-07-24
申请号：US10426235
申请日：2003-04-30
申请人： Sanjay Agrawal , Surajit Chaudhuri , Abhinandan Das , Vivek Narasayya
发明人： Sanjay Agrawal , Surajit Chaudhuri , Abhinandan Das , Vivek Narasayya
IPC分类号： G06F17/30 , G06F7/00
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.
摘要翻译：使用工作负载信息执行数据库系统中的布局。获取工作负载的执行信息。然后组合数据库对象的累积访问和共存信息。开发了一种成本模型，用于定量捕获不同布局的值，并为推荐的数据库布局执行搜索。在一个实施例中，执行贪婪搜索，其最初尝试提供使存储对象上的对象的共同定位最小化的布局，然后尝试通过贪婪搜索来改进该布局。

23. 发明申请

US20060085463A1 Sampling for queries 有权
公开(公告)号：US20060085463A1
公开(公告)日：2006-04-20
申请号：US11296034
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F7/00
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： An outlier index for a database and a given workload is generated by identifying sub-relations of tuples in the database induced by selection and group by conditions in queries in the workload. A variance is then generated for values in each sub-relation. Sub-relations having higher variances are selected, and outliers from such sub-relations having higher variances are generated.

24. 发明申请

US20060036600A1 Database aggregation query result estimator 有权
公开(公告)号：US20060036600A1
公开(公告)日：2006-02-16
申请号：US11246355
申请日：2005-10-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F7/00
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.

25. 发明申请

US20050222965A1 Query progress estimation 有权
标题翻译：查询进度估计
公开(公告)号：US20050222965A1
公开(公告)日：2005-10-06
申请号：US10813963
申请日：2004-03-31
申请人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
发明人： Surajit Chaudhuri , Vivek Narasayya , Ravishankar Ramamurthy
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30522 , G06F17/30306 , Y10S707/99932 , Y10S707/99945 , Y10S707/99948
摘要： A query progress indicator that provides an indication to a user of the progress of a query being executed on a database. The indication of the progress of the query allows the user to decide whether the query should be allowed to complete or should be aborted. One method that may be used to estimate the progress of a query that is being executed on a database defines a model of work performed during execution of a query. The total amount of work that will be performed during execution of the query is estimated according to the model. The amount of work performed at a given point during execution of the query is estimated according to the model. The progress of the query is estimated using the estimated amount of work at the given point in time and the estimated total amount of work. This estimated progress of query execution may be provided to the user.
摘要翻译：查询进度指示符，向用户提供在数据库上执行的查询的进度的指示。查询进度的指示允许用户决定是否允许查询完成或应该被中止。可用于估计在数据库上执行的查询的进度的一种方法定义了在查询执行过程中执行的工作模型。根据模型估计执行查询期间执行的总工作量。在执行查询期间在给定点执行的工作量根据模型进行估计。查询的进度使用在给定时间点的估计工作量和估计的总工作量来估计。可以向用户提供该估计的查询执行进度。

26. 发明申请

US20050033759A1 Optimization based method for estimating the results of aggregate queries 失效
标题翻译：用于估计聚合查询结果的基于优化的方法
公开(公告)号：US20050033759A1
公开(公告)日：2005-02-10
申请号：US10935803
申请日：2004-09-08
申请人： Surajit Chaudhuri , Vivek Narasayya , Gantam Das
发明人： Surajit Chaudhuri , Vivek Narasayya , Gantam Das
IPC分类号： G06F17/30 , G06F17/00
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99937 , Y10S707/99943 , Y10S707/99945
摘要： A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. An expected workload is derived comprising a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an expected workload to provide an expected result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.
摘要翻译：一种用于估计具有以表格排列的数据记录的数据库的查询结果的方法。数据库具有预期的工作负载，其中包括可在数据库上执行的一组查询。导出预期的工作负载，包括可在数据库上执行的一组查询。通过在以下方式选择数据记录来构建样本，以便在预期工作负载中通过查询对数据记录进行操作以最小化估计误差的方式，以提供预期的工作负载以提供预期结果的方式来选择包含在样本中的数据记录。查询访问样本并在样本上执行，返回估计的查询结果。可以通过指定给定工作负载中的查询选择的记录与预期工作负载中的查询所选择的记录之间的重叠程度来构建预期的工作负载。

27. 发明授权

US06542886B1 Sampling over joins for database systems 有权
标题翻译：对数据库系统的连接进行抽样
公开(公告)号：US06542886B1
公开(公告)日：2003-04-01
申请号：US09268275
申请日：1999-03-15
申请人： Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya
发明人： Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya
IPC分类号： G06F1730
CPC分类号： G06F17/3061 , G06F17/30498 , G06F17/30536 , G06F2216/03 , Y10S707/99932 , Y10S707/99937
摘要： 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））语义支持对记录或元组进行加权和未加权采样。数据库服务器可以顺序地执行这样的采样，以便例如在查询树中通过流水线生成的诸如作为流生成的非物化记录，而且在单次通过中对采样记录（无论是否具体化）进行采样。数据库服务器还支持对两个记录或元组关系的连接进行抽样，而不需要计算完整连接，而不需要在关系的连接属性值上实现关系和/或索引。

28. 发明授权

US06278989B1 Histogram construction using adaptive random sampling with cross-validation for database systems 有权
标题翻译：使用自适应随机抽样与数据库系统交叉验证的直方图构造
公开(公告)号：US06278989B1
公开(公告)日：2001-08-21
申请号：US09139835
申请日：1998-08-25
申请人： Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya
发明人： Surajit Chaudhuri , Rajeev Motwani , Vivek Narasayya
IPC分类号： G06F1730
CPC分类号： G06F17/30463 , G06F17/30536 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： Using adaptive random sampling with cross-validation helps determine when enough data of a database has been sampled to construct histograms on one or more columns of one or more tables of the database within a desired or predetermined degree of accuracy. An adaptive random sampling histogram construction tool constructs an approximate equi-height k-histogram using an initial sample of data values from the database and iteratively updates the histogram using an additional sample of data values from the database until the histogram is within the desired degree of accuracy. The accuracy of the histogram is cross-validated against the additional sample at each iteration, and the additional sample is used to update the histogram to help improve its accuracy. The accuracy of the histogram may be measured by an error in distribution of the additional sample over the histogram as compared to a threshold error using a suitable error metric. By attempting to sample only the number of data values necessary to construct the histogram within the desired degree of accuracy, the adaptive random sampling histogram construction tool attempts to avoid any cost increases in time and memory from sampling too many data values.
摘要翻译：使用具有交叉验证的自适应随机抽样有助于确定在数据库的足够数据被采样以在期望的或预定的准确度内在数据库的一个或多个表的一个或多个列上构造直方图。自适应随机抽样直方图构造工具使用来自数据库的数据值的初始样本构建近似等高k直方图，并使用来自数据库的附加数据值样本迭代地更新直方图，直到直方图在所需的程度准确性。在每次迭代时，直方图的精度与附加样本进行交叉验证，并且附加样本用于更新直方图以帮助提高其准确性。与使用合适的误差度量的阈值误差相比，可以通过直方图上的附加样本的分布误差来测量直方图的精度。通过尝试仅在所需精度范围内仅采样构建直方图所需的数据值的数量，自适应随机抽样直方图构造工具尝试避免在采样太多数据值时的时间和内存中的任何成本增加。

29. 发明授权

US5926813A Database system index selection using cost evaluation of a workload for multiple candidate index configurations 失效
公开(公告)号：US5926813A
公开(公告)日：1999-07-20
申请号：US980829
申请日：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.

30. 发明授权

US5913206A Database system multi-column index selection for a workload 失效
标题翻译：一个工作负载的数据库系统多列索引选择
公开(公告)号：US5913206A
公开(公告)日：1999-06-15
申请号：US980831
申请日：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.
摘要翻译：索引选择工具有助于在选择索引配置或索引集时，在数据库服务器根据查询的工作量访问数据库时，减少时间和内存中的成本。索引选择工具尝试减少要考虑的索引数量，要枚举的索引配置数量以及查询优化器在为工作负载选择索引配置时调用的次数。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式