This paper presents an algebraic formalism for reasoning on finite increasing sequences over Boolean algebras in general and on generalizations of Rough Set concepts in particular. We argue that these generalizations are suitable for modeling relevance of documents in an Information Retrieval system. Key words: Heyting algebras, Many Valued Logics, Rough Sets, Information Retrieval, Query Expansion, Implicative relations.