We present a concept of interactive learning and probabilistic retrieval of user-specific cover-types in a content based remote sensing image archive. A cover-type is incrementally defined via user-provided positive and negative examples. From these examples we infer probabilities of the Bayesian network that links the user interests to a pre-extracted content index. Due to the stochastic nature of the cover-type definitions, the database system not only retrieves images according to the estimated coverage, but also according to the accuracy of that estimation given the current state of learning. For the latter, we introduce the concept of separability. We expand on the steps of Bayesian inference to compute the application-free content index using a family of data models, and on the description of the stochastic link using hyper-parameters. In particular, we focus on the interactive nature of our approach, which provides instantaneous feedback to the user in the form of an immediate update of the posterior map, and a very fast, approximate search in the archive. A java-based demonstrator using the presented concept of content-based access to a test archive of Landsat-TM, X-SAR, and aerial images is available over the Internet [http://www.vision.ee.ethz.ch/rsia/ClickBayes].