This paper describes a flexible information retrieval approach based on Conditional Preferences Networks (CP-Nets). Our contribution focuses on document indexing and query evaluation using CP-NET theoretical foundations. More precisely, we propose first a conceptual document indexing approach using WordNet for identifying concepts and association rules for discovering contextual relations between concepts. Secondly, we propose an algorithm for query evaluation using graph similartity measures.