Towards a logical reconstruction of information retrieval theory

被引:4
作者
Sebastiani, F [1 ]
机构
[1] CNR, Ist Elaborazione Informaz, I-56126 Pisa, Italy
关键词
D O I
10.1080/019697299125145
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 Kelter 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.
引用
收藏
页码:411 / 428
页数:18
相关论文
共 41 条
  • [1] [Anonymous], NUMERICAL METHODS SO, DOI DOI 10.1007/978-1-4612-1984-2_19
  • [2] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
  • [3] Baayen R. H., 1997, COMPUT HUMANITIES, V30, P281
  • [4] COOPER WS, 1981, INFORMATION RETRIEVA, P199
  • [5] INFORMATION-RETRIEVAL BY LOGICAL IMAGING
    CRESTANI, F
    VANRIJSBERGEN, CJ
    [J]. JOURNAL OF DOCUMENTATION, 1995, 51 (01) : 3 - 17
  • [6] CRESTANI F, 1995, P ACM SIGIR C RES DE, P291
  • [7] CRESTANI F, 1996, P 2 INT WORKSH LOG U, P48
  • [8] CRESTANI F, 1995, P 1 INT WORKSH LOG U, P35
  • [9] Fuhr N., 1995, P 18 ANN INT ACM SIG, P282
  • [10] AN ANALYSIS OF 1ST-ORDER LOGICS OF PROBABILITY
    HALPERN, JY
    [J]. ARTIFICIAL INTELLIGENCE, 1990, 46 (03) : 311 - 350