Peter J. Haas

Dominance-Based Data Reduction for Package Queries

SKYPQ is demonstrated, a system that employs a novel, dominance-based data reduction method for package queries under updates that maintains a K-skyband index, a small, correctness-preserving subset of candidates, and applies a resolve checker to skip re-optimization when updates cannot affect the optimal package.