Cédric, thanks for contributing the patch!
I wonder if it could be improved further my using the phrase:
  for name in columns:
    if not props.has_key(name):
      raise exceptions.NotFound(name)