| package org.apache.lucene.facet; |
| |
| /* |
| * Licensed to the Apache Software Foundation (ASF) under one or more |
| * contributor license agreements. See the NOTICE file distributed with |
| * this work for additional information regarding copyright ownership. |
| * The ASF licenses this file to You under the Apache License, Version 2.0 |
| * (the "License"); you may not use this file except in compliance with |
| * the License. You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| import java.io.IOException; |
| import java.util.ArrayList; |
| import java.util.Arrays; |
| import java.util.Collections; |
| import java.util.HashMap; |
| import java.util.HashSet; |
| import java.util.List; |
| import java.util.Map; |
| import java.util.Set; |
| |
| import org.apache.lucene.analysis.MockAnalyzer; |
| import org.apache.lucene.document.Document; |
| import org.apache.lucene.document.Field; |
| import org.apache.lucene.document.StringField; |
| import org.apache.lucene.facet.DrillSideways.DrillSidewaysResult; |
| import org.apache.lucene.facet.sortedset.SortedSetDocValuesFacetField; |
| import org.apache.lucene.facet.sortedset.SortedSetDocValuesReaderState; |
| import org.apache.lucene.facet.taxonomy.TaxonomyReader; |
| import org.apache.lucene.facet.taxonomy.directory.DirectoryTaxonomyReader; |
| import org.apache.lucene.facet.taxonomy.directory.DirectoryTaxonomyWriter; |
| import org.apache.lucene.index.AtomicReaderContext; |
| import org.apache.lucene.index.IndexReader; |
| import org.apache.lucene.index.IndexWriterConfig; |
| import org.apache.lucene.index.RandomIndexWriter; |
| import org.apache.lucene.index.Term; |
| import org.apache.lucene.search.Collector; |
| import org.apache.lucene.search.DocIdSet; |
| import org.apache.lucene.search.Filter; |
| import org.apache.lucene.search.IndexSearcher; |
| import org.apache.lucene.search.MatchAllDocsQuery; |
| import org.apache.lucene.search.Query; |
| import org.apache.lucene.search.ScoreDoc; |
| import org.apache.lucene.search.Scorer; |
| import org.apache.lucene.search.Sort; |
| import org.apache.lucene.search.SortField; |
| import org.apache.lucene.search.TermQuery; |
| import org.apache.lucene.search.TopDocs; |
| import org.apache.lucene.store.Directory; |
| import org.apache.lucene.util.Bits; |
| import org.apache.lucene.util.BytesRef; |
| import org.apache.lucene.util.FixedBitSet; |
| import org.apache.lucene.util.IOUtils; |
| import org.apache.lucene.util.InPlaceMergeSorter; |
| import org.apache.lucene.util.InfoStream; |
| import org.apache.lucene.util._TestUtil; |
| |
| public class TestDrillSideways extends FacetTestCase { |
| |
| public void testBasic() throws Exception { |
| Directory dir = newDirectory(); |
| Directory taxoDir = newDirectory(); |
| |
| // Writes facet ords to a separate directory from the |
| // main index: |
| DirectoryTaxonomyWriter taxoWriter = new DirectoryTaxonomyWriter(taxoDir, IndexWriterConfig.OpenMode.CREATE); |
| |
| FacetsConfig config = new FacetsConfig(); |
| config.setHierarchical("Publish Date", true); |
| |
| RandomIndexWriter writer = new RandomIndexWriter(random(), dir); |
| |
| Document doc = new Document(); |
| doc.add(new FacetField("Author", "Bob")); |
| doc.add(new FacetField("Publish Date", "2010", "10", "15")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("Author", "Lisa")); |
| doc.add(new FacetField("Publish Date", "2010", "10", "20")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("Author", "Lisa")); |
| doc.add(new FacetField("Publish Date", "2012", "1", "1")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("Author", "Susan")); |
| doc.add(new FacetField("Publish Date", "2012", "1", "7")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("Author", "Frank")); |
| doc.add(new FacetField("Publish Date", "1999", "5", "5")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| // NRT open |
| IndexSearcher searcher = newSearcher(writer.getReader()); |
| |
| //System.out.println("searcher=" + searcher); |
| |
| // NRT open |
| TaxonomyReader taxoReader = new DirectoryTaxonomyReader(taxoWriter); |
| |
| DrillSideways ds = new DrillSideways(searcher, config, taxoReader); |
| |
| // case: drill-down on a single field; in this |
| // case the drill-sideways + drill-down counts == |
| // drill-down of just the query: |
| DrillDownQuery ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| DrillSidewaysResult r = ds.search(null, ddq, 10); |
| assertEquals(2, r.hits.totalHits); |
| // Publish Date is only drill-down, and Lisa published |
| // one in 2012 and one in 2010: |
| assertEquals("dim=Publish Date path=[] value=2 childCount=2\n 2010 (1)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| |
| // Author is drill-sideways + drill-down: Lisa |
| // (drill-down) published twice, and Frank/Susan/Bob |
| // published once: |
| assertEquals("dim=Author path=[] value=5 childCount=4\n Lisa (2)\n Bob (1)\n Susan (1)\n Frank (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // Same simple case, but no baseQuery (pure browse): |
| // drill-down on a single field; in this case the |
| // drill-sideways + drill-down counts == drill-down of |
| // just the query: |
| ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| r = ds.search(null, ddq, 10); |
| |
| assertEquals(2, r.hits.totalHits); |
| // Publish Date is only drill-down, and Lisa published |
| // one in 2012 and one in 2010: |
| assertEquals("dim=Publish Date path=[] value=2 childCount=2\n 2010 (1)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| |
| // Author is drill-sideways + drill-down: Lisa |
| // (drill-down) published twice, and Frank/Susan/Bob |
| // published once: |
| assertEquals("dim=Author path=[] value=5 childCount=4\n Lisa (2)\n Bob (1)\n Susan (1)\n Frank (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // Another simple case: drill-down on on single fields |
| // but OR of two values |
| ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| ddq.add("Author", "Bob"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(3, r.hits.totalHits); |
| // Publish Date is only drill-down: Lisa and Bob |
| // (drill-down) published twice in 2010 and once in 2012: |
| assertEquals("dim=Publish Date path=[] value=3 childCount=2\n 2010 (2)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| // Author is drill-sideways + drill-down: Lisa |
| // (drill-down) published twice, and Frank/Susan/Bob |
| // published once: |
| assertEquals("dim=Author path=[] value=5 childCount=4\n Lisa (2)\n Bob (1)\n Susan (1)\n Frank (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // More interesting case: drill-down on two fields |
| ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| ddq.add("Publish Date", "2010"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(1, r.hits.totalHits); |
| // Publish Date is drill-sideways + drill-down: Lisa |
| // (drill-down) published once in 2010 and once in 2012: |
| assertEquals("dim=Publish Date path=[] value=2 childCount=2\n 2010 (1)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| // Author is drill-sideways + drill-down: |
| // only Lisa & Bob published (once each) in 2010: |
| assertEquals("dim=Author path=[] value=2 childCount=2\n Bob (1)\n Lisa (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // Even more interesting case: drill down on two fields, |
| // but one of them is OR |
| ddq = new DrillDownQuery(config); |
| |
| // Drill down on Lisa or Bob: |
| ddq.add("Author", "Lisa"); |
| ddq.add("Publish Date", "2010"); |
| ddq.add("Author", "Bob"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(2, r.hits.totalHits); |
| // Publish Date is both drill-sideways + drill-down: |
| // Lisa or Bob published twice in 2010 and once in 2012: |
| assertEquals("dim=Publish Date path=[] value=3 childCount=2\n 2010 (2)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| // Author is drill-sideways + drill-down: |
| // only Lisa & Bob published (once each) in 2010: |
| assertEquals("dim=Author path=[] value=2 childCount=2\n Bob (1)\n Lisa (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // Test drilling down on invalid field: |
| ddq = new DrillDownQuery(config); |
| ddq.add("Foobar", "Baz"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(0, r.hits.totalHits); |
| assertNull(r.facets.getTopChildren(10, "Publish Date")); |
| assertNull(r.facets.getTopChildren(10, "Foobar")); |
| |
| // Test drilling down on valid term or'd with invalid term: |
| ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| ddq.add("Author", "Tom"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(2, r.hits.totalHits); |
| // Publish Date is only drill-down, and Lisa published |
| // one in 2012 and one in 2010: |
| assertEquals("dim=Publish Date path=[] value=2 childCount=2\n 2010 (1)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| // Author is drill-sideways + drill-down: Lisa |
| // (drill-down) published twice, and Frank/Susan/Bob |
| // published once: |
| assertEquals("dim=Author path=[] value=5 childCount=4\n Lisa (2)\n Bob (1)\n Susan (1)\n Frank (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| // LUCENE-4915: test drilling down on a dimension but |
| // NOT facet counting it: |
| ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| ddq.add("Author", "Tom"); |
| r = ds.search(null, ddq, 10); |
| assertEquals(2, r.hits.totalHits); |
| // Publish Date is only drill-down, and Lisa published |
| // one in 2012 and one in 2010: |
| assertEquals("dim=Publish Date path=[] value=2 childCount=2\n 2010 (1)\n 2012 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| |
| // Test main query gets null scorer: |
| ddq = new DrillDownQuery(config, new TermQuery(new Term("foobar", "baz"))); |
| ddq.add("Author", "Lisa"); |
| r = ds.search(null, ddq, 10); |
| |
| assertEquals(0, r.hits.totalHits); |
| assertNull(r.facets.getTopChildren(10, "Publish Date")); |
| assertNull(r.facets.getTopChildren(10, "Author")); |
| IOUtils.close(searcher.getIndexReader(), taxoReader, writer, taxoWriter, dir, taxoDir); |
| } |
| |
| public void testSometimesInvalidDrillDown() throws Exception { |
| Directory dir = newDirectory(); |
| Directory taxoDir = newDirectory(); |
| RandomIndexWriter writer = new RandomIndexWriter(random(), dir); |
| |
| // Writes facet ords to a separate directory from the |
| // main index: |
| DirectoryTaxonomyWriter taxoWriter = new DirectoryTaxonomyWriter(taxoDir, IndexWriterConfig.OpenMode.CREATE); |
| |
| FacetsConfig config = new FacetsConfig(); |
| config.setHierarchical("Publish Date", true); |
| |
| Document doc = new Document(); |
| doc.add(new FacetField("Author", "Bob")); |
| doc.add(new FacetField("Publish Date", "2010", "10", "15")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("Author", "Lisa")); |
| doc.add(new FacetField("Publish Date", "2010", "10", "20")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| writer.commit(); |
| |
| // 2nd segment has no Author: |
| doc = new Document(); |
| doc.add(new FacetField("Foobar", "Lisa")); |
| doc.add(new FacetField("Publish Date", "2012", "1", "1")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| // NRT open |
| IndexSearcher searcher = newSearcher(writer.getReader()); |
| |
| //System.out.println("searcher=" + searcher); |
| |
| // NRT open |
| TaxonomyReader taxoReader = new DirectoryTaxonomyReader(taxoWriter); |
| |
| DrillDownQuery ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| DrillSidewaysResult r = new DrillSideways(searcher, config, taxoReader).search(null, ddq, 10); |
| |
| assertEquals(1, r.hits.totalHits); |
| // Publish Date is only drill-down, and Lisa published |
| // one in 2012 and one in 2010: |
| assertEquals("dim=Publish Date path=[] value=1 childCount=1\n 2010 (1)\n", r.facets.getTopChildren(10, "Publish Date").toString()); |
| // Author is drill-sideways + drill-down: Lisa |
| // (drill-down) published once, and Bob |
| // published once: |
| assertEquals("dim=Author path=[] value=2 childCount=2\n Bob (1)\n Lisa (1)\n", r.facets.getTopChildren(10, "Author").toString()); |
| |
| IOUtils.close(searcher.getIndexReader(), taxoReader, writer, taxoWriter, dir, taxoDir); |
| } |
| |
| public void testMultipleRequestsPerDim() throws Exception { |
| Directory dir = newDirectory(); |
| Directory taxoDir = newDirectory(); |
| RandomIndexWriter writer = new RandomIndexWriter(random(), dir); |
| |
| // Writes facet ords to a separate directory from the |
| // main index: |
| DirectoryTaxonomyWriter taxoWriter = new DirectoryTaxonomyWriter(taxoDir, IndexWriterConfig.OpenMode.CREATE); |
| |
| FacetsConfig config = new FacetsConfig(); |
| config.setHierarchical("dim", true); |
| |
| Document doc = new Document(); |
| doc.add(new FacetField("dim", "a", "x")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("dim", "a", "y")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("dim", "a", "z")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("dim", "b")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("dim", "c")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| doc = new Document(); |
| doc.add(new FacetField("dim", "d")); |
| writer.addDocument(config.build(taxoWriter, doc)); |
| |
| // NRT open |
| IndexSearcher searcher = newSearcher(writer.getReader()); |
| |
| //System.out.println("searcher=" + searcher); |
| |
| // NRT open |
| TaxonomyReader taxoReader = new DirectoryTaxonomyReader(taxoWriter); |
| |
| DrillDownQuery ddq = new DrillDownQuery(config); |
| ddq.add("dim", "a"); |
| DrillSidewaysResult r = new DrillSideways(searcher, config, taxoReader).search(null, ddq, 10); |
| |
| assertEquals(3, r.hits.totalHits); |
| assertEquals("dim=dim path=[] value=6 childCount=4\n a (3)\n b (1)\n c (1)\n d (1)\n", r.facets.getTopChildren(10, "dim").toString()); |
| assertEquals("dim=dim path=[a] value=3 childCount=3\n x (1)\n y (1)\n z (1)\n", r.facets.getTopChildren(10, "dim", "a").toString()); |
| |
| IOUtils.close(searcher.getIndexReader(), taxoReader, writer, taxoWriter, dir, taxoDir); |
| } |
| |
| private static class Doc implements Comparable<Doc> { |
| String id; |
| String contentToken; |
| |
| public Doc() {} |
| |
| // -1 if the doc is missing this dim, else the index |
| // -into the values for this dim: |
| int[] dims; |
| |
| // 2nd value per dim for the doc (so we test |
| // multi-valued fields): |
| int[] dims2; |
| boolean deleted; |
| |
| @Override |
| public int compareTo(Doc other) { |
| return id.compareTo(other.id); |
| } |
| } |
| |
| private double aChance, bChance, cChance; |
| |
| private String randomContentToken(boolean isQuery) { |
| double d = random().nextDouble(); |
| if (isQuery) { |
| if (d < 0.33) { |
| return "a"; |
| } else if (d < 0.66) { |
| return "b"; |
| } else { |
| return "c"; |
| } |
| } else { |
| if (d <= aChance) { |
| return "a"; |
| } else if (d < aChance + bChance) { |
| return "b"; |
| } else { |
| return "c"; |
| } |
| } |
| } |
| |
| public void testRandom() throws Exception { |
| |
| boolean canUseDV = defaultCodecSupportsSortedSet(); |
| |
| while (aChance == 0.0) { |
| aChance = random().nextDouble(); |
| } |
| while (bChance == 0.0) { |
| bChance = random().nextDouble(); |
| } |
| while (cChance == 0.0) { |
| cChance = random().nextDouble(); |
| } |
| //aChance = .01; |
| //bChance = 0.5; |
| //cChance = 1.0; |
| double sum = aChance + bChance + cChance; |
| aChance /= sum; |
| bChance /= sum; |
| cChance /= sum; |
| |
| int numDims = _TestUtil.nextInt(random(), 2, 5); |
| //int numDims = 3; |
| int numDocs = atLeast(3000); |
| //int numDocs = 20; |
| if (VERBOSE) { |
| System.out.println("numDims=" + numDims + " numDocs=" + numDocs + " aChance=" + aChance + " bChance=" + bChance + " cChance=" + cChance); |
| } |
| String[][] dimValues = new String[numDims][]; |
| int valueCount = 2; |
| |
| for(int dim=0;dim<numDims;dim++) { |
| Set<String> values = new HashSet<String>(); |
| while (values.size() < valueCount) { |
| String s = _TestUtil.randomRealisticUnicodeString(random()); |
| //String s = _TestUtil.randomString(random()); |
| if (s.length() > 0) { |
| values.add(s); |
| } |
| } |
| dimValues[dim] = values.toArray(new String[values.size()]); |
| valueCount *= 2; |
| } |
| |
| List<Doc> docs = new ArrayList<Doc>(); |
| for(int i=0;i<numDocs;i++) { |
| Doc doc = new Doc(); |
| doc.id = ""+i; |
| doc.contentToken = randomContentToken(false); |
| doc.dims = new int[numDims]; |
| doc.dims2 = new int[numDims]; |
| for(int dim=0;dim<numDims;dim++) { |
| if (random().nextInt(5) == 3) { |
| // This doc is missing this dim: |
| doc.dims[dim] = -1; |
| } else if (dimValues[dim].length <= 4) { |
| int dimUpto = 0; |
| doc.dims[dim] = dimValues[dim].length-1; |
| while (dimUpto < dimValues[dim].length) { |
| if (random().nextBoolean()) { |
| doc.dims[dim] = dimUpto; |
| break; |
| } |
| dimUpto++; |
| } |
| } else { |
| doc.dims[dim] = random().nextInt(dimValues[dim].length); |
| } |
| |
| if (random().nextInt(5) == 3) { |
| // 2nd value: |
| doc.dims2[dim] = random().nextInt(dimValues[dim].length); |
| } else { |
| doc.dims2[dim] = -1; |
| } |
| } |
| docs.add(doc); |
| } |
| |
| Directory d = newDirectory(); |
| Directory td = newDirectory(); |
| |
| IndexWriterConfig iwc = newIndexWriterConfig(TEST_VERSION_CURRENT, new MockAnalyzer(random())); |
| iwc.setInfoStream(InfoStream.NO_OUTPUT); |
| RandomIndexWriter w = new RandomIndexWriter(random(), d, iwc); |
| DirectoryTaxonomyWriter tw = new DirectoryTaxonomyWriter(td, IndexWriterConfig.OpenMode.CREATE); |
| FacetsConfig config = new FacetsConfig(); |
| for(int i=0;i<numDims;i++) { |
| config.setMultiValued("dim"+i, true); |
| } |
| |
| boolean doUseDV = canUseDV && random().nextBoolean(); |
| |
| for(Doc rawDoc : docs) { |
| Document doc = new Document(); |
| doc.add(newStringField("id", rawDoc.id, Field.Store.YES)); |
| doc.add(newStringField("content", rawDoc.contentToken, Field.Store.NO)); |
| |
| if (VERBOSE) { |
| System.out.println(" doc id=" + rawDoc.id + " token=" + rawDoc.contentToken); |
| } |
| for(int dim=0;dim<numDims;dim++) { |
| int dimValue = rawDoc.dims[dim]; |
| if (dimValue != -1) { |
| if (doUseDV) { |
| doc.add(new SortedSetDocValuesFacetField("dim" + dim, dimValues[dim][dimValue])); |
| } else { |
| doc.add(new FacetField("dim" + dim, dimValues[dim][dimValue])); |
| } |
| doc.add(new StringField("dim" + dim, dimValues[dim][dimValue], Field.Store.YES)); |
| if (VERBOSE) { |
| System.out.println(" dim" + dim + "=" + new BytesRef(dimValues[dim][dimValue])); |
| } |
| } |
| int dimValue2 = rawDoc.dims2[dim]; |
| if (dimValue2 != -1) { |
| if (doUseDV) { |
| doc.add(new SortedSetDocValuesFacetField("dim" + dim, dimValues[dim][dimValue2])); |
| } else { |
| doc.add(new FacetField("dim" + dim, dimValues[dim][dimValue2])); |
| } |
| doc.add(new StringField("dim" + dim, dimValues[dim][dimValue2], Field.Store.YES)); |
| if (VERBOSE) { |
| System.out.println(" dim" + dim + "=" + new BytesRef(dimValues[dim][dimValue2])); |
| } |
| } |
| } |
| |
| w.addDocument(config.build(tw, doc)); |
| } |
| |
| if (random().nextBoolean()) { |
| // Randomly delete a few docs: |
| int numDel = _TestUtil.nextInt(random(), 1, (int) (numDocs*0.05)); |
| if (VERBOSE) { |
| System.out.println("delete " + numDel); |
| } |
| int delCount = 0; |
| while (delCount < numDel) { |
| Doc doc = docs.get(random().nextInt(docs.size())); |
| if (!doc.deleted) { |
| if (VERBOSE) { |
| System.out.println(" delete id=" + doc.id); |
| } |
| doc.deleted = true; |
| w.deleteDocuments(new Term("id", doc.id)); |
| delCount++; |
| } |
| } |
| } |
| |
| if (random().nextBoolean()) { |
| if (VERBOSE) { |
| System.out.println("TEST: forceMerge(1)..."); |
| } |
| w.forceMerge(1); |
| } |
| IndexReader r = w.getReader(); |
| |
| final SortedSetDocValuesReaderState sortedSetDVState; |
| IndexSearcher s = newSearcher(r); |
| |
| if (doUseDV) { |
| sortedSetDVState = new SortedSetDocValuesReaderState(s.getIndexReader()); |
| } else { |
| sortedSetDVState = null; |
| } |
| |
| if (VERBOSE) { |
| System.out.println("r.numDocs() = " + r.numDocs()); |
| } |
| |
| // NRT open |
| TaxonomyReader tr = new DirectoryTaxonomyReader(tw); |
| |
| int numIters = atLeast(10); |
| |
| for(int iter=0;iter<numIters;iter++) { |
| |
| String contentToken = random().nextInt(30) == 17 ? null : randomContentToken(true); |
| int numDrillDown = _TestUtil.nextInt(random(), 1, Math.min(4, numDims)); |
| if (VERBOSE) { |
| System.out.println("\nTEST: iter=" + iter + " baseQuery=" + contentToken + " numDrillDown=" + numDrillDown + " useSortedSetDV=" + doUseDV); |
| } |
| |
| String[][] drillDowns = new String[numDims][]; |
| |
| int count = 0; |
| boolean anyMultiValuedDrillDowns = false; |
| while (count < numDrillDown) { |
| int dim = random().nextInt(numDims); |
| if (drillDowns[dim] == null) { |
| if (random().nextBoolean()) { |
| // Drill down on one value: |
| drillDowns[dim] = new String[] {dimValues[dim][random().nextInt(dimValues[dim].length)]}; |
| } else { |
| int orCount = _TestUtil.nextInt(random(), 1, Math.min(5, dimValues[dim].length)); |
| drillDowns[dim] = new String[orCount]; |
| anyMultiValuedDrillDowns |= orCount > 1; |
| for(int i=0;i<orCount;i++) { |
| while (true) { |
| String value = dimValues[dim][random().nextInt(dimValues[dim].length)]; |
| for(int j=0;j<i;j++) { |
| if (value.equals(drillDowns[dim][j])) { |
| value = null; |
| break; |
| } |
| } |
| if (value != null) { |
| drillDowns[dim][i] = value; |
| break; |
| } |
| } |
| } |
| } |
| if (VERBOSE) { |
| BytesRef[] values = new BytesRef[drillDowns[dim].length]; |
| for(int i=0;i<values.length;i++) { |
| values[i] = new BytesRef(drillDowns[dim][i]); |
| } |
| System.out.println(" dim" + dim + "=" + Arrays.toString(values)); |
| } |
| count++; |
| } |
| } |
| |
| Query baseQuery; |
| if (contentToken == null) { |
| baseQuery = new MatchAllDocsQuery(); |
| } else { |
| baseQuery = new TermQuery(new Term("content", contentToken)); |
| } |
| |
| DrillDownQuery ddq = new DrillDownQuery(config, baseQuery); |
| |
| for(int dim=0;dim<numDims;dim++) { |
| if (drillDowns[dim] != null) { |
| for(String value : drillDowns[dim]) { |
| ddq.add("dim" + dim, value); |
| } |
| } |
| } |
| |
| Filter filter; |
| if (random().nextInt(7) == 6) { |
| if (VERBOSE) { |
| System.out.println(" only-even filter"); |
| } |
| filter = new Filter() { |
| @Override |
| public DocIdSet getDocIdSet(AtomicReaderContext context, Bits acceptDocs) throws IOException { |
| int maxDoc = context.reader().maxDoc(); |
| final FixedBitSet bits = new FixedBitSet(maxDoc); |
| for(int docID=0;docID < maxDoc;docID++) { |
| // Keeps only the even ids: |
| if ((acceptDocs == null || acceptDocs.get(docID)) && ((Integer.parseInt(context.reader().document(docID).get("id")) & 1) == 0)) { |
| bits.set(docID); |
| } |
| } |
| return bits; |
| } |
| }; |
| } else { |
| filter = null; |
| } |
| |
| // Verify docs are always collected in order. If we |
| // had an AssertingScorer it could catch it when |
| // Weight.scoresDocsOutOfOrder lies!: |
| new DrillSideways(s, config, tr).search(ddq, |
| new Collector() { |
| int lastDocID; |
| |
| @Override |
| public void setScorer(Scorer s) { |
| } |
| |
| @Override |
| public void collect(int doc) { |
| assert doc > lastDocID; |
| lastDocID = doc; |
| } |
| |
| @Override |
| public void setNextReader(AtomicReaderContext context) { |
| lastDocID = -1; |
| } |
| |
| @Override |
| public boolean acceptsDocsOutOfOrder() { |
| return false; |
| } |
| }); |
| |
| // Also separately verify that DS respects the |
| // scoreSubDocsAtOnce method, to ensure that all |
| // subScorers are on the same docID: |
| if (!anyMultiValuedDrillDowns) { |
| // Can only do this test when there are no OR'd |
| // drill-down values, beacuse in that case it's |
| // easily possible for one of the DD terms to be on |
| // a future docID: |
| new DrillSideways(s, config, tr) { |
| @Override |
| protected boolean scoreSubDocsAtOnce() { |
| return true; |
| } |
| }.search(ddq, new AssertingSubDocsAtOnceCollector()); |
| } |
| |
| TestFacetResult expected = slowDrillSidewaysSearch(s, docs, contentToken, drillDowns, dimValues, filter); |
| |
| Sort sort = new Sort(new SortField("id", SortField.Type.STRING)); |
| DrillSideways ds; |
| if (doUseDV) { |
| ds = new DrillSideways(s, config, sortedSetDVState); |
| } else { |
| ds = new DrillSideways(s, config, tr) { |
| @Override |
| protected Facets buildFacetsResult(FacetsCollector drillDowns, FacetsCollector[] drillSideways, String[] drillSidewaysDims) throws IOException { |
| Map<String,Facets> drillSidewaysFacets = new HashMap<String,Facets>(); |
| Facets drillDownFacets = getTaxonomyFacetCounts(taxoReader, config, drillDowns); |
| if (drillSideways != null) { |
| for(int i=0;i<drillSideways.length;i++) { |
| drillSidewaysFacets.put(drillSidewaysDims[i], |
| getTaxonomyFacetCounts(taxoReader, config, drillSideways[i])); |
| } |
| } |
| |
| if (drillSidewaysFacets.isEmpty()) { |
| return drillDownFacets; |
| } else { |
| return new MultiFacets(drillSidewaysFacets, drillDownFacets); |
| } |
| |
| } |
| }; |
| } |
| |
| // Retrieve all facets: |
| DrillSidewaysResult actual = ds.search(ddq, filter, null, numDocs, sort, true, true); |
| |
| TopDocs hits = s.search(baseQuery, numDocs); |
| Map<String,Float> scores = new HashMap<String,Float>(); |
| for(ScoreDoc sd : hits.scoreDocs) { |
| scores.put(s.doc(sd.doc).get("id"), sd.score); |
| } |
| if (VERBOSE) { |
| System.out.println(" verify all facets"); |
| } |
| verifyEquals(dimValues, s, expected, actual, scores, doUseDV); |
| |
| // Make sure drill down doesn't change score: |
| TopDocs ddqHits = s.search(ddq, filter, numDocs); |
| assertEquals(expected.hits.size(), ddqHits.totalHits); |
| for(int i=0;i<expected.hits.size();i++) { |
| // Score should be IDENTICAL: |
| assertEquals(scores.get(expected.hits.get(i).id), ddqHits.scoreDocs[i].score, 0.0f); |
| } |
| } |
| |
| IOUtils.close(r, tr, w, tw, d, td); |
| } |
| |
| private static class Counters { |
| int[][] counts; |
| |
| public Counters(String[][] dimValues) { |
| counts = new int[dimValues.length][]; |
| for(int dim=0;dim<dimValues.length;dim++) { |
| counts[dim] = new int[dimValues[dim].length]; |
| } |
| } |
| |
| public void inc(int[] dims, int[] dims2) { |
| inc(dims, dims2, -1); |
| } |
| |
| public void inc(int[] dims, int[] dims2, int onlyDim) { |
| assert dims.length == counts.length; |
| assert dims2.length == counts.length; |
| for(int dim=0;dim<dims.length;dim++) { |
| if (onlyDim == -1 || dim == onlyDim) { |
| if (dims[dim] != -1) { |
| counts[dim][dims[dim]]++; |
| } |
| if (dims2[dim] != -1 && dims2[dim] != dims[dim]) { |
| counts[dim][dims2[dim]]++; |
| } |
| } |
| } |
| } |
| } |
| |
| private static class TestFacetResult { |
| List<Doc> hits; |
| int[][] counts; |
| int[] uniqueCounts; |
| public TestFacetResult() {} |
| } |
| |
| private int[] getTopNOrds(final int[] counts, final String[] values, int topN) { |
| final int[] ids = new int[counts.length]; |
| for(int i=0;i<ids.length;i++) { |
| ids[i] = i; |
| } |
| |
| // Naive (on purpose, to reduce bug in tester/gold): |
| // sort all ids, then return top N slice: |
| new InPlaceMergeSorter() { |
| |
| @Override |
| protected void swap(int i, int j) { |
| int id = ids[i]; |
| ids[i] = ids[j]; |
| ids[j] = id; |
| } |
| |
| @Override |
| protected int compare(int i, int j) { |
| int counti = counts[ids[i]]; |
| int countj = counts[ids[j]]; |
| // Sort by count descending... |
| if (counti > countj) { |
| return -1; |
| } else if (counti < countj) { |
| return 1; |
| } else { |
| // ... then by label ascending: |
| return new BytesRef(values[ids[i]]).compareTo(new BytesRef(values[ids[j]])); |
| } |
| } |
| |
| }.sort(0, ids.length); |
| |
| if (topN > ids.length) { |
| topN = ids.length; |
| } |
| |
| int numSet = topN; |
| for(int i=0;i<topN;i++) { |
| if (counts[ids[i]] == 0) { |
| numSet = i; |
| break; |
| } |
| } |
| |
| int[] topNIDs = new int[numSet]; |
| System.arraycopy(ids, 0, topNIDs, 0, topNIDs.length); |
| return topNIDs; |
| } |
| |
| private TestFacetResult slowDrillSidewaysSearch(IndexSearcher s, List<Doc> docs, |
| String contentToken, String[][] drillDowns, |
| String[][] dimValues, Filter onlyEven) throws Exception { |
| int numDims = dimValues.length; |
| |
| List<Doc> hits = new ArrayList<Doc>(); |
| Counters drillDownCounts = new Counters(dimValues); |
| Counters[] drillSidewaysCounts = new Counters[dimValues.length]; |
| for(int dim=0;dim<numDims;dim++) { |
| drillSidewaysCounts[dim] = new Counters(dimValues); |
| } |
| |
| if (VERBOSE) { |
| System.out.println(" compute expected"); |
| } |
| |
| nextDoc: for(Doc doc : docs) { |
| if (doc.deleted) { |
| continue; |
| } |
| if (onlyEven != null & (Integer.parseInt(doc.id) & 1) != 0) { |
| continue; |
| } |
| if (contentToken == null || doc.contentToken.equals(contentToken)) { |
| int failDim = -1; |
| for(int dim=0;dim<numDims;dim++) { |
| if (drillDowns[dim] != null) { |
| String docValue = doc.dims[dim] == -1 ? null : dimValues[dim][doc.dims[dim]]; |
| String docValue2 = doc.dims2[dim] == -1 ? null : dimValues[dim][doc.dims2[dim]]; |
| boolean matches = false; |
| for(String value : drillDowns[dim]) { |
| if (value.equals(docValue) || value.equals(docValue2)) { |
| matches = true; |
| break; |
| } |
| } |
| if (!matches) { |
| if (failDim == -1) { |
| // Doc could be a near-miss, if no other dim fails |
| failDim = dim; |
| } else { |
| // Doc isn't a hit nor a near-miss |
| continue nextDoc; |
| } |
| } |
| } |
| } |
| |
| if (failDim == -1) { |
| if (VERBOSE) { |
| System.out.println(" exp: id=" + doc.id + " is a hit"); |
| } |
| // Hit: |
| hits.add(doc); |
| drillDownCounts.inc(doc.dims, doc.dims2); |
| for(int dim=0;dim<dimValues.length;dim++) { |
| drillSidewaysCounts[dim].inc(doc.dims, doc.dims2); |
| } |
| } else { |
| if (VERBOSE) { |
| System.out.println(" exp: id=" + doc.id + " is a near-miss on dim=" + failDim); |
| } |
| drillSidewaysCounts[failDim].inc(doc.dims, doc.dims2, failDim); |
| } |
| } |
| } |
| |
| Map<String,Integer> idToDocID = new HashMap<String,Integer>(); |
| for(int i=0;i<s.getIndexReader().maxDoc();i++) { |
| idToDocID.put(s.doc(i).get("id"), i); |
| } |
| |
| Collections.sort(hits); |
| |
| TestFacetResult res = new TestFacetResult(); |
| res.hits = hits; |
| res.counts = new int[numDims][]; |
| res.uniqueCounts = new int[numDims]; |
| for (int dim = 0; dim < numDims; dim++) { |
| if (drillDowns[dim] != null) { |
| res.counts[dim] = drillSidewaysCounts[dim].counts[dim]; |
| } else { |
| res.counts[dim] = drillDownCounts.counts[dim]; |
| } |
| int uniqueCount = 0; |
| for (int j = 0; j < res.counts[dim].length; j++) { |
| if (res.counts[dim][j] != 0) { |
| uniqueCount++; |
| } |
| } |
| res.uniqueCounts[dim] = uniqueCount; |
| } |
| |
| return res; |
| } |
| |
| void verifyEquals(String[][] dimValues, IndexSearcher s, TestFacetResult expected, |
| DrillSidewaysResult actual, Map<String,Float> scores, boolean isSortedSetDV) throws Exception { |
| if (VERBOSE) { |
| System.out.println(" verify totHits=" + expected.hits.size()); |
| } |
| assertEquals(expected.hits.size(), actual.hits.totalHits); |
| assertEquals(expected.hits.size(), actual.hits.scoreDocs.length); |
| for(int i=0;i<expected.hits.size();i++) { |
| if (VERBOSE) { |
| System.out.println(" hit " + i + " expected=" + expected.hits.get(i).id); |
| } |
| assertEquals(expected.hits.get(i).id, |
| s.doc(actual.hits.scoreDocs[i].doc).get("id")); |
| // Score should be IDENTICAL: |
| assertEquals(scores.get(expected.hits.get(i).id), actual.hits.scoreDocs[i].score, 0.0f); |
| } |
| |
| for(int dim=0;dim<expected.counts.length;dim++) { |
| int topN = random().nextBoolean() ? dimValues[dim].length : _TestUtil.nextInt(random(), 1, dimValues[dim].length); |
| FacetResult fr = actual.facets.getTopChildren(topN, "dim"+dim); |
| if (VERBOSE) { |
| System.out.println(" dim" + dim + " topN=" + topN + " (vs " + dimValues[dim].length + " unique values)"); |
| System.out.println(" actual"); |
| } |
| |
| int idx = 0; |
| Map<String,Integer> actualValues = new HashMap<String,Integer>(); |
| |
| if (fr != null) { |
| for(LabelAndValue labelValue : fr.labelValues) { |
| actualValues.put(labelValue.label, labelValue.value.intValue()); |
| if (VERBOSE) { |
| System.out.println(" " + idx + ": " + new BytesRef(labelValue.label) + ": " + labelValue.value); |
| idx++; |
| } |
| } |
| assertEquals("dim=" + dim, expected.uniqueCounts[dim], fr.childCount); |
| } |
| |
| if (topN < dimValues[dim].length) { |
| int[] topNIDs = getTopNOrds(expected.counts[dim], dimValues[dim], topN); |
| if (VERBOSE) { |
| idx = 0; |
| System.out.println(" expected (sorted)"); |
| for(int i=0;i<topNIDs.length;i++) { |
| int expectedOrd = topNIDs[i]; |
| String value = dimValues[dim][expectedOrd]; |
| System.out.println(" " + idx + ": " + new BytesRef(value) + ": " + expected.counts[dim][expectedOrd]); |
| idx++; |
| } |
| } |
| if (VERBOSE) { |
| System.out.println(" topN=" + topN + " expectedTopN=" + topNIDs.length); |
| } |
| |
| if (fr != null) { |
| assertEquals(topNIDs.length, fr.labelValues.length); |
| } else { |
| assertEquals(0, topNIDs.length); |
| } |
| for(int i=0;i<topNIDs.length;i++) { |
| int expectedOrd = topNIDs[i]; |
| assertEquals(expected.counts[dim][expectedOrd], fr.labelValues[i].value.intValue()); |
| if (isSortedSetDV) { |
| // Tie-break facet labels are only in unicode |
| // order with SortedSetDVFacets: |
| assertEquals("value @ idx=" + i, dimValues[dim][expectedOrd], fr.labelValues[i].label); |
| } |
| } |
| } else { |
| |
| if (VERBOSE) { |
| idx = 0; |
| System.out.println(" expected (unsorted)"); |
| for(int i=0;i<dimValues[dim].length;i++) { |
| String value = dimValues[dim][i]; |
| if (expected.counts[dim][i] != 0) { |
| System.out.println(" " + idx + ": " + new BytesRef(value) + ": " + expected.counts[dim][i]); |
| idx++; |
| } |
| } |
| } |
| |
| int setCount = 0; |
| for(int i=0;i<dimValues[dim].length;i++) { |
| String value = dimValues[dim][i]; |
| if (expected.counts[dim][i] != 0) { |
| assertTrue(actualValues.containsKey(value)); |
| assertEquals(expected.counts[dim][i], actualValues.get(value).intValue()); |
| setCount++; |
| } else { |
| assertFalse(actualValues.containsKey(value)); |
| } |
| } |
| assertEquals(setCount, actualValues.size()); |
| } |
| } |
| } |
| |
| public void testEmptyIndex() throws Exception { |
| // LUCENE-5045: make sure DrillSideways works with an empty index |
| Directory dir = newDirectory(); |
| Directory taxoDir = newDirectory(); |
| RandomIndexWriter writer = new RandomIndexWriter(random(), dir); |
| DirectoryTaxonomyWriter taxoWriter = new DirectoryTaxonomyWriter(taxoDir, IndexWriterConfig.OpenMode.CREATE); |
| IndexSearcher searcher = newSearcher(writer.getReader()); |
| TaxonomyReader taxoReader = new DirectoryTaxonomyReader(taxoWriter); |
| |
| // Count "Author" |
| FacetsConfig config = new FacetsConfig(); |
| DrillSideways ds = new DrillSideways(searcher, config, taxoReader); |
| DrillDownQuery ddq = new DrillDownQuery(config); |
| ddq.add("Author", "Lisa"); |
| |
| DrillSidewaysResult r = ds.search(ddq, 10); // this used to fail on IllegalArgEx |
| assertEquals(0, r.hits.totalHits); |
| |
| r = ds.search(ddq, null, null, 10, new Sort(new SortField("foo", SortField.Type.INT)), false, false); // this used to fail on IllegalArgEx |
| assertEquals(0, r.hits.totalHits); |
| |
| IOUtils.close(writer, taxoWriter, searcher.getIndexReader(), taxoReader, dir, taxoDir); |
| } |
| } |
| |