Towards a logical reconstruction of information retrieval theory

Fabrizio Sebastiani

Research output: Contribution to journalArticle

3 Citations (Scopus)


Here we expand on a previous paper concerning the role of logic in information retrieval (IR) modelling. In that paper, among other things, we had pointed out how different ways of understanding the contribution of logic to IR have sprung from the (always unstated) adherence to either the total or the partial knowledge assumption. Here we make our analysis more precise by relating this dichotomy to the notion of vividness, as used in knowledge representation, and to another dichotomy that has had a profound influence in database theory, namely, the distinction between the proof-theoretic and the model-theoretic views of a database, spelled out by Reiter in his 'logical reconstruction of database theory'. We show that precisely the same distinction can be applied to logical models of IR developed so far. The strengths and weaknesses of the adoption of either approach in logical models of IR are discussed.

Original languageEnglish
Pages (from-to)411-428
Number of pages18
JournalCybernetics and Systems
Issue number5
Publication statusPublished - Jul 1999
Externally publishedYes


ASJC Scopus subject areas

  • Human-Computer Interaction
  • Control and Systems Engineering

Cite this