Multi-Tuple Deletion Propagation: Approximations and Complexity.

Benny Kimelfeld Jan Vondrák David P. Woodruff

Published in: Proc. VLDB Endow. (2013)

Keyphrases

worst case
decision problems
databases
computational complexity
lower complexity
wave propagation
real time
information retrieval
genetic algorithm
search engine
feature selection
computational cost
approximation error