首页>
外国专利>
Cardinality estimation for optimization of recursive or iterative database queries by databases
Cardinality estimation for optimization of recursive or iterative database queries by databases
展开▼
机译:基数估计,用于通过数据库优化递归或迭代数据库查询
展开▼
页面导航
摘要
著录项
相似文献
摘要
An execution plan for executing one or more iterations of recursive database queries can be generated in accordance with one aspect of the invention. For example, in accordance with one embodiment of the invention, one or more cardinalities (results or size of results, including intermediate results) associated with one or more iterations can be estimated. This estimation can, for example, by performed by using a sampling or sampling-based algorithm.;In addition, a plan generated for execution of one or more iteration of a recursive query can be modified or replaced by comparing the actual cardinality with its estimation. As a result, the first one or more iterations may be executed using a first plan but the subsequent one or more iterations may use a modified or different execution plan.
展开▼