.png){kind=icon}
返回
Degree Sequence Bounds
.png){kind=icon}
PRE
AI
DOI：10.1145/3716378.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
近期工作已表明，较差的基数估计对查询处理时间具有灾难性影响。特别是，低估查询基数可能导致过于乐观的查询计划，其完成时间比基于真实基数生成的计划长数个数量级。基数界限通过利用数据库统计信息（如表大小和度数，即值频率）计算查询输出大小的上限，从而避免了这一陷阱。本文在该研究方向上进行了扩展，提出了一种新的界限——度序列界限，该界限考虑了完整的度序列和最大元组多重性。本研究聚焦于伯杰无环查询这一重要类别，对于此类查询，度序列界限是紧致的，并且可证明优于先前的工作。此外，本文还描述了如何使用度序列的真实函数近似来实际计算该界限，并证明了即便这种函数形式也优于之前的界限。最后，我们概述了在实际系统中实现该方法的挑战及克服这些挑战的一些技术。
Keyword:
Cardinality estimation
cardinality bounding
degree bounds
functional approximation
query planning
berge-acyclic queries
期刊
A
IF:
1.7
论文数:
11
被引数:
0
机构
引用论文
暂无论文信息