On the use of negation in Boolean IR queries

被引:4
作者
Klein, Shmuel T. [1 ]
机构
[1] Bar Ilan Univ, Dept Comp Sci, IL-52900 Ramat Gan, Israel
关键词
Boolean queries; Negated keywords; Distance constraints; Concordance; Query processing; INFORMATION-RETRIEVAL;
D O I
10.1016/j.ipm.2008.12.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The negation operator, in various forms in which it appears in Information Retrieval queries, is investigated. The applications include negated terms in Boolean queries, more specifically in the presence of metrical constraints, but also negated characters used in the definition of extended keywords by means of regular expressions. Exact definitions are suggested and their usefulness is shown on several examples. Finally, some implementation issues are discussed, in particular as to the order in which the terms of long queries, with or without negated keywords, should be processed, and efficient heuristics for choosing a good order are suggested. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:298 / 311
页数:14
相关论文
共 24 条
  • [11] Logic and computational complexity for Boolean information retrieval
    Koubarakis, Manolis
    Skiadopoulos, Spiros
    Tryfonopoulos, Christos
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (12) : 1659 - 1666
  • [12] Legal Information Retrieval Study - Lexis Professional and Westlaw UK
    Mason, Dean
    [J]. LEGAL INFORMATION MANAGEMENT, 2006, 6 (04) : 246 - 250
  • [13] VECTOR-SPACE MODEL FOR AUTOMATIC INDEXING
    SALTON, G
    WONG, A
    YANG, CS
    [J]. COMMUNICATIONS OF THE ACM, 1975, 18 (11) : 613 - 620
  • [14] Spink A, 2001, J AM SOC INF SCI TEC, V52, P226, DOI 10.1002/1097-4571(2000)9999:9999<::AID-ASI1591>3.3.CO
  • [15] 2-I
  • [16] Tryfonopoulos C., 2004, Proceedings of Sheffield SIGIR 2004. The Twenty-Seventh Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P313, DOI 10.1145/1008992.1009047
  • [17] Inverted files for text search engines
    Zobel, Justin
    Moffat, Alistair
    [J]. ACM COMPUTING SURVEYS, 2006, 38 (02)
  • [18] [No title captured]
  • [19] [No title captured]
  • [20] [No title captured]