The retrieval process in image database systems is inherently different from the retrieval processin traditional (recordoriented)databasesystems.While thelatter canbe consideredan exactprocess(recordseither satisfy thequeryor do not so),the former is not anexactprocess and the system must take into account the uncertainty factor (i.e. the answeris not only "true" or "false" but is oftenin betweenthem). Uncertainty is mainly introduced during the image analysis process(i.e. when semantic objectsareassociated,with a certain recognition degree, to imagecomponents,and multiple imageinterpretations are generated)and in the evaluation of how complex objectsin imagesare relevant to user's queries. Moreover, it maybe useful to give the usersomeflexibility in specifying the query on images(i.e. the "importance" of different parts of the query). The possibility to specify imprecisequeries in a systemcan significantly increase the effectivenessin the retrieval ...