DBScholar

Back to papers

Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads

Summary: Defines robustness of query evaluation to the plan space and introduces Lookahead Information Passing (LIP) for in-memory star-schema workloads. LIP narrows execution-time variance across left-deep plans, achieving near-optimal performance for all plans under plausible assumptions; evaluated with skew and correlation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf29325fd00a5fef6
Venue
VLDB
Year
2017
Pagerank
7.1572829e-05
Overall Rank
3,602 | 75.86%
DOI
10.14778/3091483.3091490
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zhu_vldb17,
        title = {{Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads}},
        author = {Zhu, Jianqiao and Potti, Navneet and Saurabh, Saket and Patel, Jignesh M.},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {8},
        pages = {889--900},
        doi = {10.14778/3091483.3091490},
        url = {https://doi.org/10.14778/3091483.3091490},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
3,165 Robust Join Processing with Diamond Hardened Joins 2024 VLDB 7.5598778e-05
3,474 DIAMetrics: Benchmarking Query Engines at Scale 2020 VLDB 7.256029e-05
4,396 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6072577e-05
4,971 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3209003e-05
6,725 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6826988e-05
7,383 Optimizing Collections of Bloom Filters within a Space Budget 2024 VLDB 5.5222465e-05
7,439 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.5122587e-05
7,949 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4031665e-05
8,007 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3916546e-05
8,291 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3445863e-05
8,517 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3110227e-05
8,667 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2770612e-05
9,179 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.1992749e-05
10,039 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0786422e-05
10,435 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 4.9605343e-05
10,725 InferF: Declarative Factorization of AI/ML Inferences over Joins 2026 SIGMOD 4.9605343e-05
11,347 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.9605343e-05
11,568 PLAQUE: Automated Predicate Learning at Query Time 2024 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers