On Balls and Bins with Deletions.

Richard Cole Alan M. Frieze Bruce M. Maggs Michael Mitzenmacher Andréa W. Richa Ramesh K. Sitaraman Eli Upfal

Published in: RANDOM (1998)

Keyphrases

database
insertions and deletions
database systems
incomplete information
machine learning
metadata
knowledge based systems
information sources
knowledge base
data warehouse
probability distribution
web search engines