Computing Unrestricted Synopses Under Maximum Error Bound.

Chaoyi Pang Qing Zhang Xiaofang Zhou David P. Hansen Sen Wang Anthony J. Maeder

Published in: Algorithmica (2013)

Keyphrases

error bounds
wavelet synopses
worst case
theoretical analysis
approximate query processing
data streams
parzen window
data distribution
polynomial time approximation
error metrics
lower bound
np hard
query optimization
approximation algorithms
relative error