分析窗口函数的优化
数据库
2012-08-02 v1
摘要
分析函数代表了在单个 SQL 语句中执行复杂数据分析的最先进方法。特别是，窗口函数作为一类重要的分析函数，已被商业系统广泛用于支持 OLAP 和决策支持应用。窗口函数为每个输入元组返回一个值，该值是通过对邻近元组窗口应用函数得出的。然而，现有的窗口函数评估方法基于一种朴素的排序方案。本文研究了优化窗口函数评估的问题。我们提出了几种高效的技术，并识别出允许我们优化一组窗口函数评估的优化机会。我们将该方案集成到了 PostgreSQL 中。我们在 TPC-DS 数据集以及合成数据集和查询上进行的全面实验研究证明，该方法相较于现有方法具有显著的速度提升。
引用
@article{arxiv.1208.0086,
title = {Optimization of Analytic Window Functions},
author = {Yu Cao and Chee-Yong Chan and Jie Li and Kian-Lee Tan},
journal= {arXiv preprint arXiv:1208.0086},
year = {2012}
}
备注
VLDB2012