Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data.

Amol Deshpande, Minos N. Garofalakis, Rajeev Rastogi

Browse the full SIGMOD paper archive.