1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
|
// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.prelude.querytransform.test;
import com.yahoo.prelude.IndexFacts;
import com.yahoo.prelude.query.AndItem;
import com.yahoo.prelude.query.NotItem;
import com.yahoo.prelude.query.OrItem;
import com.yahoo.prelude.query.QueryCanonicalizer;
import com.yahoo.prelude.query.WordItem;
import com.yahoo.prelude.querytransform.QueryRewrite;
import com.yahoo.prelude.querytransform.RecallSearcher;
import com.yahoo.search.Query;
import com.yahoo.search.Result;
import com.yahoo.search.searchchain.Execution;
import com.yahoo.search.test.QueryTestCase;
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;
/**
* @author baldersheim
*/
public class QueryRewriteTestCase {
@Test
void testOptimizeByRestrict() {
Query query = new Query("?query=sddocname:music");
query.getModel().setRestrict("music");
QueryRewrite.optimizeByRestrict(query);
assertEquals("WEAKAND(100) sddocname:music", query.getModel().getQueryTree().toString());
}
@Test
void requireThatOptimizeByRestrictSimplifiesORItemsThatHaveFullRecallAndDontImpactRank() {
assertRewritten("sddocname:foo OR sddocname:bar OR sddocname:baz", "foo", "sddocname:foo");
assertRewritten("sddocname:foo OR sddocname:bar OR sddocname:baz", "bar", "sddocname:bar");
assertRewritten("sddocname:foo OR sddocname:bar OR sddocname:baz", "baz", "sddocname:baz");
assertRewritten("lhs OR (sddocname:foo OR sddocname:bar OR sddocname:baz)", "foo", "OR lhs sddocname:foo");
assertRewritten("lhs OR (sddocname:foo OR sddocname:bar OR sddocname:baz)", "bar", "OR lhs sddocname:bar");
assertRewritten("lhs OR (sddocname:foo OR sddocname:bar OR sddocname:baz)", "baz", "OR lhs sddocname:baz");
assertRewritten("lhs AND (sddocname:foo OR sddocname:bar OR sddocname:baz)", "foo", "lhs");
assertRewritten("lhs AND (sddocname:foo OR sddocname:bar OR sddocname:baz)", "bar", "lhs");
assertRewritten("lhs AND (sddocname:foo OR sddocname:bar OR sddocname:baz)", "baz", "lhs");
}
@Test
void testRestrictRewriteDoesNotRemoveRankContributingTerms() {
Query query = query("sddocname:per OR foo OR bar", "per");
assertRewritten(query, "OR sddocname:per foo bar");
((OrItem) query.getModel().getQueryTree().getRoot()).getItem(2).setRanked(false); // set 'bar' unranked
assertRewritten(query, "OR sddocname:per foo");
assertRewritten("sddocname:per OR foo OR (bar AND fuz)", "per", "OR sddocname:per foo (AND bar fuz)");
}
@Test
void testRankContributingTermsAreNotRemovedOnFullRecall() {
Query query = new Query(QueryTestCase.httpEncode("?query=default:term1 OR default:term2 OR default:term3 OR sddocname:per&type=adv&recall=+id:1&restrict=per"));
RecallSearcher searcher = new RecallSearcher();
Result result = new Execution(searcher, Execution.Context.createContextStub()).search(query);
assertNull(result.hits().getError());
assertNull(QueryCanonicalizer.canonicalize(query));
assertRewritten(query, "AND (OR default:term1 default:term2 default:term3 sddocname:per) |id:1");
}
@Test
void requireThatOptimizeByRestrictSimplifiesANDItemsThatHaveZeroRecall() {
assertRewritten("sddocname:foo AND bar AND baz", "cox", "NULL");
assertRewritten("foo AND sddocname:bar AND baz", "cox", "NULL");
assertRewritten("foo AND bar AND sddocname:baz", "cox", "NULL");
assertRewritten("lhs AND (sddocname:foo AND bar AND baz)", "cox", "NULL");
assertRewritten("lhs AND (foo AND sddocname:bar AND baz)", "cox", "NULL");
assertRewritten("lhs AND (foo AND bar AND sddocname:baz)", "cox", "NULL");
assertRewritten("lhs OR (sddocname:foo AND bar AND baz)", "cox", "lhs");
assertRewritten("lhs OR (foo AND sddocname:bar AND baz)", "cox", "lhs");
assertRewritten("lhs OR (foo AND bar AND sddocname:baz)", "cox", "lhs");
}
@Test
void testRestrictRewrite() {
assertRewritten("a AND b", "per", "AND a b");
assertRewritten("a OR b", "per", "OR a b");
assertRewritten("sddocname:per", "per", "sddocname:per");
assertRewritten("sddocname:per", "espen", "NULL");
assertRewritten("sddocname:per OR sddocname:peder", "per", "sddocname:per");
assertRewritten("sddocname:per AND sddocname:peder", "per", "NULL");
assertRewritten("(sddocname:per AND a) OR (sddocname:peder AND b)", "per", "a");
assertRewritten("sddocname:per ANDNOT b", "per", "+sddocname:per -b");
assertRewritten("sddocname:perder ANDNOT b", "per", "NULL");
assertRewritten("a ANDNOT sddocname:per a b", "per", "NULL");
}
@Test
void testRestrictRank() {
assertRewritten("sddocname:per&filter=abc", "espen", "NULL");
assertRewritten("sddocname:per&filter=abc", "per", "RANK sddocname:per |abc");
assertRewritten("sddocname:per RANK bar", "per", "RANK sddocname:per bar");
assertRewritten("sddocname:per RANK bar", "espen", "NULL");
}
private static Query query(String queryString, String restrict) {
return new Query("?type=adv&query=" + queryString.replace(" ", "%20") + "&restrict=" + restrict);
}
private static void assertRewritten(String query, String restrict, String expectedOptimizedQuery) {
assertRewritten(query(query, restrict), expectedOptimizedQuery);
}
private static void assertRewritten(Query query, String expectedOptimizedQuery) {
QueryRewrite.optimizeByRestrict(query);
QueryRewrite.optimizeAndNot(query);
QueryRewrite.collapseSingleComposites(query);
assertEquals(expectedOptimizedQuery, query.getModel().getQueryTree().toString());
}
@Test
void assertAndNotMovedUp() {
Query query = new Query();
NotItem not = new NotItem();
not.addPositiveItem(new WordItem("a"));
not.addNegativeItem(new WordItem("na"));
AndItem and = new AndItem();
and.addItem(not);
query.getModel().getQueryTree().setRoot(and);
QueryRewrite.optimizeAndNot(query);
assertTrue(query.getModel().getQueryTree().getRoot() instanceof NotItem);
NotItem n = (NotItem) query.getModel().getQueryTree().getRoot();
assertEquals(2, n.getItemCount());
assertTrue(n.getPositiveItem() instanceof AndItem);
AndItem a = (AndItem) n.getPositiveItem();
assertEquals(1, a.getItemCount());
assertEquals("a", a.getItem(0).toString());
assertEquals("na", n.getItem(1).toString());
}
@Test
void assertMultipleAndNotIsCollapsed() {
Query query = new Query();
NotItem not1 = new NotItem();
not1.addPositiveItem(new WordItem("a"));
not1.addNegativeItem(new WordItem("na1"));
not1.addNegativeItem(new WordItem("na2"));
NotItem not2 = new NotItem();
not2.addPositiveItem(new WordItem("b"));
not2.addNegativeItem(new WordItem("nb"));
AndItem and = new AndItem();
and.addItem(new WordItem("1"));
and.addItem(not1);
and.addItem(new WordItem("2"));
and.addItem(not2);
and.addItem(new WordItem("3"));
query.getModel().getQueryTree().setRoot(and);
QueryRewrite.optimizeAndNot(query);
assertTrue(query.getModel().getQueryTree().getRoot() instanceof NotItem);
NotItem n = (NotItem) query.getModel().getQueryTree().getRoot();
assertTrue(n.getPositiveItem() instanceof AndItem);
assertEquals(4, n.getItemCount());
AndItem a = (AndItem) n.getPositiveItem();
assertEquals(5, a.getItemCount());
assertEquals("na1", n.getItem(1).toString());
assertEquals("na2", n.getItem(2).toString());
assertEquals("nb", n.getItem(3).toString());
assertEquals("1", a.getItem(0).toString());
assertEquals("a", a.getItem(1).toString());
assertEquals("2", a.getItem(2).toString());
assertEquals("b", a.getItem(3).toString());
assertEquals("3", a.getItem(4).toString());
}
}
|
