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

来源：

INFORMATION PROCESSING & MANAGEMENT | 2009年 / 45卷 / 02期

关键词：

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 条

[1] A SYSTEMATIC-APPROACH TO COMPRESSING A FULL-TEXT RETRIEVAL-SYSTEM
BOOKSTEIN, A
KLEIN, ST
ZIFF, DA
[J]. INFORMATION PROCESSING & MANAGEMENT, 1992, 28 (06) : 795 - 806
[2] Predicate rewriting for translating Boolean queries in a heterogeneous information system
Chang, CCK
García-Molina, H
Paepcke, A
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1999, 17 (01) : 1 - 39
[3] Choueka Y., 1987, Proceedings of the Tenth Annual International ACMSIGIR Conference on Research and Development in Information Retrieval, P306, DOI 10.1145/42005.42039
[4] The effect of accessing nonmatching documents on relevance feedback
Dunlop, MD
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1997, 15 (02) : 137 - 153
[5] ALGORITHM-97 - SHORTEST PATH
FLOYD, RW
[J]. COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 345 - 345
[6] Fraenkel A. S., 1976, Jurimetrics Journal, V16, P149
[7] Frakes W.B., 1992, INFORM RETRIEVAL DAT, P131
[8] XIRQL: An XML query language based on information retrieval concepts
Fuhr, N
Grossjohann, K
[J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (02) : 313 - 356
[9] Grossi R., 1993, Proceedings o f the 1st South Am erican Workshop on String Processing, P57
[10] Processing queries with metrical constraints in XML-based IR systems
Klein, Shmuel T.
[J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2008, 59 (01): : 86 - 97

← 1 2 3 →