In this paper, we evaluate different geometric consistency schemes, which can be used in tandem with an efficient architecture, based on voting and local descriptors, to retrieve multimedia documents. In many contexts the geometric consistency enforcement is essential to boost the retrieval performance. Our empirical results show however, that geometric consistency alone is unable to guarantee high-quality results in databases that contain too many non-discriminating descriptors. Categories and Subject Descriptors H.3.3. [Information Storage and Retrieval]: Information Search and Retrieval. I.4.8 [Image Processing and Computer Vision]: Scene analysis